◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

D. Theis

42 papers hereh-index 14969 citations83 works total

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

author position
  • sole author7
  • middle author4
  • last author30

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

fields
  • math.CO19
  • quant-ph8
  • cs.DM7
  • math.OC6
  • cs.IT1
  • stat.CO1

identity via Semantic Scholar / OpenAlex

activity
20062026
most citedSymmetry Matters for Sizes of Extended Formulations

44 citations · 213 across the 38 of their papers we have counts for

collaborators
Showing 2009 · math.COShow all

1 paper · 2 filters

math.CO2009★ 44 cited

Symmetry Matters for Sizes of Extended Formulations

Volker Kaibel, Kanstantsin Pashkovich, Dirk Oliver Theis

In 1991, Yannakakis (J. Comput. System Sci., 1991) proved that no symmetric extended formulation for the matching polytope of the complete graph K_n with n nodes has a number of va…

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