◍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 cs.CCShow all

1 paper · 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.

◍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.