Skip to main content

3 Result(s)

within Article Remove this filter Raghav Kulkarni Remove this filter

and

  1. No Access

    Article

    Gender differences in patients with severe dental infections presenting to hospital

    Introduction Gender differences have been documented in prevalence and morbidity of caries, gingivitis and oral health, but not previously in cervicofacial infection. Identification and minimisation of gender in...

    Samuel Kent, Alisdair Regan, Christopher McDonald, Alastair Henry… in British Dental Journal (2021)

  2. No Access

    Article

    Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs

    We present a deterministic Logspace procedure, which, given a bipartite planar graph on n vertices, assigns O(log n) bits long weights to its edges so that the minimum weight perfect matching in the graph becomes...

    Samir Datta, Raghav Kulkarni, Sambuddha Roy in Theory of Computing Systems (2010)

  3. No Access

    Article

    Space-Efficient Counting in Graphs on Surfaces

    We consider the problem of counting the number of spanning trees in planar graphs. We prove tight bounds on the complexity of the problem, both in general and especially in the modular setting. We exhibit the pro...

    Mark Braverman, Raghav Kulkarni, Sambuddha Roy in computational complexity (2009)