◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Xavier Allamigeon

39 papers hereh-index 191k citations71 works total

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

author position
  • sole author1
  • first author32
  • middle author5

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

fields
  • math.OC18
  • math.CO8
  • cs.GT3
  • cs.LO3
  • math.AG2
  • cs.CG1
same name
  • Xavier Allamigeon — 1 paper

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
20092026
most citedLog-barrier interior point methods are not strongly polynomial

66 citations · 468 across the 34 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.DS2011★ 20 cited

On the complexity of strongly connected components in directed hypergraphs

Xavier Allamigeon

We study the complexity of some algorithmic problems on directed hypergraphs and their strongly connected components (SCCs). The main contribution is an almost linear time algorith…

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