BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × France
1 × Iceland
3 × USA
Collaborated with:
F.Grandoni F.Eisenbrand M.X.Goemans N.Olver R.Zenklusen J.Byrka L.Sanità
Talks about:
steiner (2) tree (2) core (2) hypergraph (1) exponenti (1) prioriti (1) approxim (1) without (1) schedul (1) resourc (1)

Person: Thomas Rothvoß

DBLP DBLP: Rothvo=szlig=:Thomas

Contributed to:

STOC 20142014
STOC 20122012
ICALP (1) 20102010
STOC 20102010
ICALP (1) 20082008

Wrote 5 papers:

STOC-2014-Rothvoss #complexity #exponential
The matching polytope has exponential extension complexity (TR), pp. 263–272.
Matroids and integrality gaps for hypergraphic steiner tree relaxations (MXG, NO, TR, RZ), pp. 1161–1176.
ICALP-v1-2010-GrandoniR #design #network #problem
Network Design via Core Detouring for Problems without a Core (FG, TR), pp. 490–502.
STOC-2010-ByrkaGRS #approximate
An improved LP-based approximation for steiner tree (JB, FG, TR, LS), pp. 583–592.
ICALP-A-2008-EisenbrandR #realtime #scheduling
A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation (FE, TR), pp. 246–257.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.