5 research outputs found

    High anorectal malformation in a five-month-old boy: a case report

    Get PDF
    <p>Abstract</p> <p>Introduction</p> <p>Anorectal malformation, one of the most common congenital defects, may present with a wide spectrum of defects. Almost all male patients present within first few days of life.</p> <p>Case presentation</p> <p>A five-month-old baby boy of Indian origin and nationality presented with anal atresia and associated rectourethral prostatic fistula. The anatomy of the malformation and our patient's good condition permitted a primary definitive repair of the anomaly. A brief review of the relevant literature is included.</p> <p>Conclusion</p> <p>Delayed presentation of a patient with high anorectal malformation is rare. The appropriate treatment can be rewarding.</p

    Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol

    Full text link
    The classical secretary problem investigates the question of how to hire the best secretary from nn candidates who come in a uniformly random order. In this work we investigate a parallel generalizations of this problem introduced by Feldman and Tennenholtz [14]. We call it shared QQ-queue JJ-choice KK-best secretary problem. In this problem, nn candidates are evenly distributed into QQ queues, and instead of hiring the best one, the employer wants to hire JJ candidates among the best KK persons. The JJ quotas are shared by all queues. This problem is a generalized version of JJ-choice KK-best problem which has been extensively studied and it has more practical value as it characterizes the parallel situation. Although a few of works have been done about this generalization, to the best of our knowledge, no optimal deterministic protocol was known with general QQ queues. In this paper, we provide an optimal deterministic protocol for this problem. The protocol is in the same style of the 1e1\over e-solution for the classical secretary problem, but with multiple phases and adaptive criteria. Our protocol is very simple and efficient, and we show that several generalizations, such as the fractional JJ-choice KK-best secretary problem and exclusive QQ-queue JJ-choice KK-best secretary problem, can be solved optimally by this protocol with slight modification and the latter one solves an open problem of Feldman and Tennenholtz [14]. In addition, we provide theoretical analysis for two typical cases, including the 1-queue 1-choice KK-best problem and the shared 2-queue 2-choice 2-best problem. For the former, we prove a lower bound 1O(ln2KK2)1-O(\frac{\ln^2K}{K^2}) of the competitive ratio. For the latter, we show the optimal competitive ratio is 0.372\approx0.372 while previously the best known result is 0.356 [14].Comment: This work is accepted by ISAAC 201
    corecore