Prajakta Nimbhorkar

Employment

• Chennai Mathematical Institute Professor
  2010 - Present

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (37)

• Classified rank-maximal matchings and popular matchings: Algorithms and hardness
  Theoretical Computer Science 2026 DOI: 10.1016/j.tcs.2026.116058
  +Save
• EFX Exists for Three Types of Agents
  2025 0 citations DOI: 10.1145/3736252.3742509
  +Save
• Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints
  2023 5 citations DOI: 10.3233/FAIA230442
  +Save
• Fair Healthcare Rationing to Maximize Dynamic Utilities
  2023 2 citations DOI: 10.1007/978-3-031-33377-4_18
  +Save
• Planar Graph Isomorphism Is in Log-Space
  ACM Transactions on Computation Theory 2022 2 citations DOI: 10.1145/3543686
  +Save
• Disjoint Stable Matchings in Linear Time
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2021 0 citations DOI: 10.1007/978-3-030-86838-3_7
  +Save
• Matchings with group fairness constraints: Online and offline algorithms
  arXiv 2021
  +Save
• Disjoint stable matchings in linear time
  arXiv 2020
  +Save
• Envy-Freeness and Relaxed Stability: Hardness and Approximation Algorithms
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2020 10 citations DOI: 10.1007/978-3-030-57980-7_13
  +Save
• Classified Rank-Maximal Matchings and Popular Matchings – Algorithms and Hardness
  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2019 5 citations DOI: 10.1007/978-3-030-30786-8_19
  +Save