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

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

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

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