Follow
Prajakta Nimbhorkar
Prajakta Nimbhorkar
Verified email at cmi.ac.in - Homepage
Title
Cited by
Cited by
Year
The planar k-means problem is NP-hard
M Mahajan, P Nimbhorkar, K Varadarajan
Theoretical Computer Science 442, 13-21, 2012
9122012
Planar graph isomorphism is in log-space
S Datta, N Limaye, P Nimbhorkar, T Thierauf, F Wagner
2009 24th Annual IEEE Conference on Computational Complexity, 203-214, 2009
111*2009
Pseudorandom generators for group products
M Koucký, P Nimbhorkar, P Pudlák
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
682011
Graph Isomorphism for K_ {3, 3}-free and K_5-free graphs is in Log-space
S Datta, P Nimbhorkar, T Thierauf, F Wagner
IARCS Annual Conference on Foundations of Software Technology and …, 2009
292009
Popular matching with lower quotas
M Nasre, P Nimbhorkar
arXiv preprint arXiv:1704.07546, 2017
262017
3-connected planar graph isomorphism is in log-space
S Datta, N Limaye, P Nimbhorkar
arXiv preprint arXiv:0806.1041, 2008
262008
Log-Space Algorithms for Paths and Matchings in k-Trees
B Das, S Datta, P Nimbhorkar
Theory of Computing Systems 53, 669-689, 2013
252013
Matchings with group fairness constraints: Online and offline algorithms
GS Sankar, A Louis, M Nasre, P Nimbhorkar
arXiv preprint arXiv:2105.09522, 2021
232021
Envy-freeness and relaxed stability: hardness and approximation algorithms
P Krishnaa, G Limaye, M Nasre, P Nimbhorkar
Journal of Combinatorial Optimization 45 (1), 41, 2023
192023
Popularity at minimum cost
T Kavitha, M Nasre, P Nimbhorkar
Journal of Combinatorial Optimization 27 (3), 574-596, 2014
172014
Longest paths in planar dags in unambiguous logspace
N Limaye, M Mahajan, P Nimbhorkar
arXiv preprint arXiv:0802.1699, 2008
172008
Dynamic rank-maximal and popular matchings
P Nimbhorkar, VA Rameshwar
Journal of Combinatorial Optimization 37, 523-545, 2019
16*2019
How good are Popular Matchings?
M Nasre, P Nimbhorkar, A Rawat
arXiv preprint arXiv:1805.01311, 2018
132018
Popular matchings in the hospital-residents problem with two-sided lower quotas
M Nasre, P Nimbhorkar, K Ranjan, A Sarkar
41st IARCS Annual Conference on Foundations of Software Technology and …, 2021
102021
Rank-maximal matchings–structure and algorithms
P Ghosal, M Nasre, P Nimbhorkar
International Symposium on Algorithms and Computation, 593-605, 2014
9*2014
Erdős-rényi sequences and deterministic construction of expanding cayley graphs
V Arvind, P Mukhopadhyay, P Nimbhorkar
LATIN 2012: Theoretical Informatics: 10th Latin American Symposium, Arequipa …, 2012
92012
Computing the maximum using (min,+) formulas
M Mahajan, P Nimbhorkar, A Tawari
42nd International Symposium on Mathematical Foundations of Computer Science …, 2017
82017
Online algorithms for matchings with proportional fairness constraints and diversity constraints
A Louis, M Nasre, P Nimbhorkar, GS Sankar
ECAI 2023, 1601-1608, 2023
6*2023
Many-to-one popular matchings with two-sided preferences and one-sided ties
K Gopal, M Nasre, P Nimbhorkar, TP Reddy
International Computing and Combinatorics Conference, 193-205, 2019
62019
EFX Exists for Four Agents with Three Types of Valuations
P Ghosal, P Nimbhorkar, N Varma
arXiv preprint arXiv:2301.10632, 2023
52023
The system can't perform the operation now. Try again later.
Articles 1–20