Concepedia

Prajakta Nimbhorkar

PN

Statistics

Publications

7

Citations

397

H-Index

7

Active since

2009

Affiliations

Chennai Mathematical Institute(Current)

Institute of Mathematical Sciences

Universität Ulm

Tata Institute of Fundamental Research

Prajakta Nimbhorkar is an author at Chennai Mathematical Institute specializing in algorithms, computer science, and mathematics.

ORCID

Publications per year

2009–2013

7

Publications

7

The planar<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-means problem is NP-hard

Meena Mahajan, Prajakta Nimbhorkar, Kasturi Varadarajan · Theoretical Computer Science · 2010 · 281 citations

, , +5

Planar Graph Isomorphism is in Log-Space

Samir Datta, Nutan Limaye, Prajakta Nimbhorkar et al. · 2009 · 59 citations

, , +15

Pseudorandom generators for group products

Michal Koucký, Prajakta Nimbhorkar, Pavel Pudlák · 2011 · 13 citations

, , +10

Graph Isomorphism for K_{3,3}-free and K_5-free graphs is in Log-space

Samir Datta, Prajakta Nimbhorkar, Thomas Thierauf et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2009 · 12 citations · Full text

, , +14

Popularity at minimum cost

Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbhorkar · Journal of Combinatorial Optimization · 2012 · 11 citations

, , +2

1–5 of 7