◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

R. Paturi

21 papers hereh-index 306.5k citations105 works total

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

author position
  • middle author14
  • last author6

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

fields
  • cs.CC7
  • cs.CL4
  • cs.IR3
  • cs.AI2
  • cs.DS2
  • cs.LG2
same name
  • R. Paturi — 2 papers, h 0

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20112026
most citedOn Problems as Hard as CNFSAT

121 citations · 142 across the 18 of their papers we have counts for

collaborators
Showing 2014Show all

1 paper · 1 filter

cs.CC2014

0-1 Integer Linear Programming with a Linear Number of Constraints

Russell Impagliazzo, Shachar Lovett, Ramamohan Paturi +1

We give an exact algorithm for the 0-1 Integer Linear Programming problem with a linear number of constraints that improves over exhaustive search by an exponential factor. Specifi…

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