◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

R. Khandekar

4 papers hereh-index 273.3k citations100 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • middle author4

Across the 4 of 4 papers where every author was matched, so the position is known.

fields
  • cs.DS3
  • cs.CC1

identity via Semantic Scholar / OpenAlex

activity
20102013
most citedOn Generalizations of Network Design Problems with Degree Bounds

9 citations · 15 across the 4 of their papers we have counts for

collaborators
Showing 2013Show all

2 papers · 1 filter

cs.CC2013★ 4 cited

Fixed Parameter Inapproximability for Clique and SetCover in Time Super-exponential in OPT

Mohammad T. Hajiaghayi, Rohit Khandekar, Guy Kortsarz

In this paper, we consider proving inapproximability in terms of OPT and thus we base the foundations of fixed parameter inapproximability.

cs.DS2013

Approximation Algorithms for Movement Repairmen

MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani +1

In the {\em Movement Repairmen (MR)} problem we are given a metric space (V,d) along with a set R of k repairmen r1​,r2​,...,rk​ with their start depots $s_1, s_2, ...,…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.