◍wovepaper
SearchResearchersInstitutions
Sign in
institution

Google (United States)

United States

47 papers here1.4k citations across 47
fields
  • cs.DS8
  • cs.GT7
  • astro-ph4
  • cs.CC3
  • cond-mat.dis-nn2
  • cs.DB2
  • cs.IR2
  • cs.IT2
ROR 00njsd438OpenAlex

affiliations via OpenAlex

output
20052011
most citedModularity-Maximizing Network Communities via Mathematical Programming

341 citations

researchers with a paper here
  • S. Muthukrishnan3 profiles10 · h 73
  • Martin Pál7 · h 30
  • J. Feldman5 · h 28
  • Gagan Aggarwal3 · h 24
  • V. Mirrokni3 · h 62
  • Aranyak Mehta2 · h 27
  • Cyril Allauzen2 · h 26
  • D. Hogg2 · h 97
  • Gianni Franceschini2 · h 11
  • J. Tyson2 · h 7
  • Kenichi Kurihara2 · h 12
  • Mehryar Mohri2 · h 39
collaborating institutions
  • Courant Institute of Mathematical SciencesUS4 papers
  • Bharathidasan UniversityIN2 papers
  • Cornell UniversityUS2 papers
  • Laboratory for Atmospheric and Space PhysicsUS2 papers
  • Massachusetts Institute of TechnologyUS2 papers
  • New York UniversityUS2 papers
  • The University of TokyoJP2 papers
  • University of California, DavisUS2 papers
  • University of Illinois Urbana-ChampaignUS2 papers
  • University of New BrunswickCA2 papers
  • University of PisaIT2 papers
  • University of TorontoCA2 papers
Showing 2007 · cs.DSShow all

1 paper · 2 filters

cs.DS2007

Radix Sorting With No Extra Space

Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu

It is well known that n integers in the range [1,n^c] can be sorted in O(n) time in the RAM model using radix sorting. More generally, integers in any range [1,U] can be sorted in…

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