Items where Author is "Rothvoß, Thomas"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items: 9.

Grandoni, Fabrizio and Rothvoß, Thomas (2016) Pricing on Paths: A PTAS for the Highway Problem. SIAM Journal on Computing, 45 (2). pp. 216-231. ISSN 0097-5397

Byrka, Jaroslaw and Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2013) Steiner Tree Approximation via Iterative Randomized Rounding. Journal of the ACM, 60 (1). p. 6. ISSN 0004-5411

Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2011) From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk. Journal of Mathematics of Operations Research, 36 (2). pp. 185-204. ISSN 1526-5471

Grandoni, Fabrizio and Rothvoß, Thomas (2011) Approximation Algorithms for Single and Multi-Commodity Connected Facility Location. In: IPCO.

Grandoni, Fabrizio and Rothvoß, Thomas (2011) Pricing on Paths: A PTAS for the Highway Problem. In: SODA.

Eisenbrand, Friedrich and Grandoni, Fabrizio and Rothvoß, Thomas and Schäfer, Guido (2010) Connected facility location via random facility sampling and core detouring. Journal of Computer and System Sciences, 76 (8). pp. 709-726. ISSN 0022-0000

Grandoni, Fabrizio and Rothvoß, Thomas (2010) Network Design via Core Detouring for Problems without a Core. In: ICALP (1).

Byrka, Jaroslaw and Grandoni, Fabrizio and Rothvoß, Thomas and Sanità, Laura (2010) An improved LP-based approximation for steiner tree. In: STOC.

Eisenbrand, Friedrich and Grandoni, Fabrizio and Rothvoß, Thomas and Schäfer, Guido (2008) Approximating connected facility location problems via random facility sampling and core detouring. In: SODA.

This list was generated on Fri Mar 29 14:43:37 2024 CET.