Recent advances in algorithms for the multidimensional multiple choice knapsack problems have enabled us to solve rather large problem instances. However, these algorithms are evaluated with very limited benchmark instances. In this study, we propose new methods to systematically generate comprehensive benchmark instances. Some instances with special correlation properties between parameters ar...

We present a simple exact algorithm for counting bicliques of given size in a bipartite graph on n vertices. We achieve running time of O(1.2491), improving upon known exact algorithms for finding and counting bipartite cliques.

introduction: the aim of the present investigation was to compare the efficacy of mineral trioxide aggregate (mta) and 0.2% chlorhexidine (chx) mixture to pure mta, as a pulp capping material. methods and materials: the pulp of 24 lateral incisors and canines from four dogs were exposed and capped either with mta or mta+0.2% chx. after 2 months the animals were sacrificed and the teeth were pre...

We shall discuss three methods of inverse Laplace transforms. A Sinc-Thiele approximation, a pure Sinc, and Sinc-Gaussian based method. The two last Sinc related are exact transforms which allow us numerical approximation using methods. transform converges exponentially does not use Bromwich contours for computations. apply the to Mittag-Leffler functions incorporating one, two, parameters. par...

Scaling of various local observables with a system size at Anderson transition criticality is characterized by generalized multifractality. We study the multifractality in spin quantum Hall symmetry class (class C) presence interaction. employ Finkel'stein nonlinear sigma model and construct pure scaling derivativeless operators for C Within two-loop renormalization group analysis we compute an...

PURPOSE To compare hand-assisted laparoscopic donor nephrectomy and pure laparoscopic live donor nephrectomy techniques in live donor nephrectomy. METHODS In this retrospective study, we included all patients submitted to hand-assisted laparoscopic donor nephrectomy and pure laparoscopic live donor nephrectomy between May 2002 and December 2007. The operative data and post-operative courses w...

The rings considered in this article are commutative rings with identity $1neq 0$. The aim of this article is to define and study the exact annihilating-ideal graph of commutative rings. We discuss the interplay between the ring-theoretic properties of a ring and graph-theoretic properties of exact annihilating-ideal graph of the ring.

Two types of errors can occur when discriminating pairs quantum states. Asymmetric state discrimination involves minimizing the probability one type error, subject to a constraint on other. We give explicit expressions bounding set achievable errors, using trace norm, fidelity, and Chernoff bound. The upper bound is asymptotically tight lower exact for pure Unlike asymptotic bounds, our bounds ...