Random multi-index matching problems

The multi-index matching problem (MIMP) generalizes the well known matching problem by going from pairs to d-uplets. We use the cavity method from statistical physics to analyze its properties when the costs of the d-uplets are random. At low temperatures we find for d>2 a frozen glassy phase with vanishing entropy. We also investigate some properties of small samples by enumerating the lowest cost matchings to compare with our theoretical predictions.Comment: 22 pages, 16 figure

CD105 is a prognostic marker and valid endothelial target for microbubble platforms in cholangiocarcinoma

Purpose The current treatment outcomes in cholangiocarcinoma are poor with cure afforded only by surgical extirpation. The efficacy of targeting the tumoural endothelial marker CD105 in cholangiocarcinoma, as a basis for potential microbubble-based treatment, is unknown and was explored here. Methods Tissue expression of CD105 was quantified using immunohistochemistry in 54 perihilar cholangiocarcinoma samples from patients who underwent resection in a single centre over a ten-year period, and analysed against clinicopathological data. In vitro flow assays using microbubbles functionalised with CD105 antibody were conducted to ascertain specificity of binding to murine SVR endothelial cells. Finally, CD105-microbubbles were intravenously administered to 10 Balb/c nude mice bearing heterotopic subcutaneous human extrahepatic cholangiocarcinoma (TFK-1 and EGI-1) xenografts after which in vivo binding was assessed following contrast-enhanced destruction replenishment ultrasound application. Results Though not significantly associated with any examined clinicopathological variable, we found that higher CD105 expression was independently associated with poorer patient survival (median 12 vs 31 months; p = 0.002). In vitro studies revealed significant binding of CD105-microbubbles to SVR endothelial cells in comparison to isotype control (p = 0.01), as well as in vivo to TFK-1 (p = 0.02) and EGI-1 (p = 0.04) mouse xenograft vasculature. Conclusion Our results indicate that CD105 is a biomarker eminently suitable for cholangiocarcinoma targeting using functionalised microbubbles

Search for CP Violation in the Decay Z -> b (b bar) g

About three million hadronic decays of the Z collected by ALEPH in the years 1991-1994 are used to search for anomalous CP violation beyond the Standard Model in the decay Z -> b \bar{b} g. The study is performed by analyzing angular correlations between the two quarks and the gluon in three-jet events and by measuring the differential two-jet rate. No signal of CP violation is found. For the combinations of anomalous CP violating couplings, ${\hat{h}}_b = {\hat{h}}_{Ab}g_{Vb}-{\hat{h}}_{Vb}g_{Ab}$ and $h^{\ast}_b = \sqrt{\hat{h}_{Vb}^{2}+\hat{h}_{Ab}^{2}}$, limits of \hat{h}_b < 0.59$and$h^{\ast}_{b} < 3.02$ are given at 95\% CL.Comment: 8 pages, 1 postscript figure, uses here.sty, epsfig.st

Local search heuristics for the multidimensional assignment problem

The Multidimensional Assignment Problem (MAP) (abbreviated s-AP in the case of s dimensions) is an extension of the well-known assignment problem. The most studied case of MAP is 3-AP, though the problems with larger values of s also have a large number of applications. We consider several known neighborhoods, generalize them and propose some new ones. The heuristics are evaluated both theoretically and experimentally and dominating algorithms are selected. We also demonstrate that a combination of two neighborhoods may yield a heuristics which is superior to both of its components

First measurement of the BSB_S meson mass

If simplified, every information retrieval problem can be solved when the information need implied by its expression has been identified. We are interested in the criteria used in realising a good information retrieval problem expression. We have listed these criteria through some principles and maxims which first characterized the communication between two persons are applied. We choose to use the gricean maxims because they are the most favoured for this type of situation. Secondly, we have tried to identify some others principles that can be used to realise a good information retrieval problem expression. The principles by Grice can not resolve all forms of error associated with this particular form of communication. In our work, we defined three other principles namely: adhesion principle, reformulation principle, memorization principle. We give some examples of situations where the principles we have formulated are not applicable and the consequences. We present the possible applications of our new model: MIRABEL, which can help in the description of information retrieval problem from. It also compels its user to use essential good expression principle implicitly

Limit on Bs0B^0_s oscillation using a jet charge method

A lower limit is set on the B_{s}^{0} meson oscillation parameter \Delta m_{s} using data collected from 1991 to 1994 by the ALEPH detector. Events with a high transverse momentum lepton and a reconstructed secondary vertex are used. The high transverse momentum leptons are produced mainly by b hadron decays, and the sign of the lepton indicates the particle/antiparticle final state in decays of neutral B mesons. The initial state is determined by a jet charge technique using both sides of the event. A maximum likelihood method is used to set a lower limit of \, \Delta m_{s}. The 95\% confidence level lower limit on \Delta m_s ranges between 5.2 and 6.5(\hbar/c^{2})~ps^{-1} when the fraction of b quarks from Z^0 decays that form B_{s}^{0} mesons is varied from 8\% to 16\%. Assuming that the B_{s}^{0} fraction is 12\%, the lower limit would be \Delta m_{s} 6.1(\hbar/c^{2})~ps^{-1} at 95\% confidence level. For x_s = \Delta m_s \, \tau_{B_s}, this limit also gives x_s 8.8 using the B_{s}^{0} lifetime of \tau_{B_s} = 1.55 \pm 0.11~ps and shifting the central value of \tau_{B_s} down by 1\sigma

Measurement of the Bs0^0_s lifetime and production rate with Ds−l+^-_s l^+ combinations in Z decays

The lifetime of the \bs meson is measured in approximately 3 million hadronic Z decays accumulated using the ALEPH detector at LEP from 1991 to 1994. Seven different \ds decay modes were reconstructed and combined with an opposite sign lepton as evidence of semileptonic \bs decays. Two hundred and eight \dsl candidates satisfy selection criteria designed to ensure precise proper time reconstruction and yield a measured \bs lifetime of \mbox{\result .} Using a larger, less constrained sample of events, the product branching ratio is measured to be \mbox{\pbrresult