Publications

These publications are managed in Infoscience. To add a new publication, go to https://infoscience.epfl.ch/youraccount/login?ln=en&referer=https://infoscience.epfl.ch/submit?ln=en.

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane

R. Pinchasi 

Electronic Journal Of Combinatorics. 2024-06-14. Vol. 31, num. 2, p. 1-11. DOI : 10.37236/12054.

From approximate to exact integer programming

D. Dadush; F. Eisenbrand; T. Rothvoss 

Mathematical Programming. 2024-04-24.  p. s10107-024-02084-1. DOI : 10.1007/s10107-024-02084-1.

Reducibility bounds of objective functions over the integers

F. Eisenbrand; C. Hunkenschroeder; K-M. Klein; M. Koutecky; A. Levin et al. 

Operations Research Letters. 2023-10-16. Vol. 51, num. 6, p. 595-598. DOI : 10.1016/j.orl.2023.10.001.

ON THE INDEPENDENCE NUMBER OF INTERSECTION GRAPHS OF AXIS-PARALLEL SEGMENTS

M. Caoduro; J. T. Cslovjecsek; M. Pilipczuk; K. Wegrzycki 

Journal Of Computational Geometry. 2023-01-01. Vol. 14, num. 1, p. 144-156. DOI : 10.20382/jocg.v14i1a5.

Geometric Considerations in Lattice Programming

M. A. Venzin / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2023. 

Results on Sparse Integer Programming and Geometric Independent Sets

J. T. Cslovjecsek / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2023. 

Approximate CVPp in time 2(0.802n)

F. Eisenbrand; M. Venzin 

Journal Of Computer And System Sciences. 2022-03-01. Vol. 124, p. 129-139. DOI : 10.1016/j.jcss.2021.09.006.

Memoryless Worker-Task Assignment with Polylogarithmic Switching Cost

A. Berger; W. Kuszmaul; A. T. Polak; J. Tidor; N. Wein 

2022. 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Paris, France, July 4-8, 2022. p. 19:1–19:19. DOI : 10.4230/lipics.icalp.2022.19.

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

A. Lassota; A. Łukasiewicz; A. Polak 

2022. 49th International Colloquium on Automata, Languages, and Programming, Paris, France, July 4-8, 2022. p. 87:1–87:15. DOI : 10.4230/lipics.icalp.2022.87.

The double exponential runtime is tight for 2-stage stochastic ILPs

K. Jansen; K-M. Klein; A. Lassota 

Mathematical Programming. 2022-05-28. DOI : 10.1007/s10107-022-01837-0.

Covering Convex Bodies and the Closest Vector Problem

M. Naszódi; M. A. Venzin 

Discrete & Computational Geometry. 2022-05-05. Vol. 67, num. 4, p. 1191-1210. DOI : 10.1007/s00454-022-00392-x.

The covering radius and a discrete surface area for non-hollow simplices

G. Codenotti; F. Santos; M. Schymura 

Discrete & Computational Geometry. 2022. Vol. 67, p. 65–111. DOI : 10.1007/s00454-021-00330-3.

Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity

J. Cslovjecsek; F. Eisenbrand; M. Pilipczuk; M. A. Venzin; R. Weismantel 

2021-08-03. 29th Annual European Symposium on Algorithms (ESA 2021), Lisbon, Portugal (Virtual Conference), September 6-8, 2021. p. 33:1–33:14. DOI : 10.4230/lipics.esa.2021.33.

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds

A. Antoniadis; C. Coester; M. Elias; A. T. Polak 

2021. 35th Conference on Neural Information Processing Systems, NeurIPS 2021, virtual, December 6-14, 2021. p. 16714–16726.

Nearly-Tight and Oblivious Algorithms for Explainable Clustering

B. Gamlath; X. Jia; A. T. Polak; O. N. A. Svensson 

2021. 35th Conference on Neural Information Processing Systems, NeurIPS 2021, virtual, December 6-14, 2021. p. 28929–28939.

Robust Learning-Augmented Caching: An Experimental Study

J. Chłędowski; A. Polak; B. Szabucki; K. Żołna 

2021. 38th International Conference on Machine Learning (ICML 2021), Virtual, July 18-24, 2021. p. 1920-1930.

Knapsack and Subset Sum with Small Items

A. Polak; L. Rohwedder; K. Węgrzycki 

2021. 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), Virtual Conference, July 12-16, 2021. p. 106:1-106:19. DOI : 10.4230/lipics.icalp.2021.106.

Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Y. Gu; A. Polak; V. Vassilevska Williams; Y. Xu 

2021. 48th International Colloquium on Automata, Languages, and Programming (ICALP 2021), Virtual Conference, July 12-16, 2021. p. 75:1-75:20. DOI : 10.4230/lipics.icalp.2021.75.

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

F. Eisenbrand; R. Weismantel 

Acm Transactions On Algorithms. 2020-01-01. Vol. 16, num. 1, p. 5. DOI : 10.1145/3340322.

New Results in Integer and Lattice Programming

C. Hunkenschröder / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2020. 

Fully dynamic bin packing revisited

S. Berndt; K. Jansen; K-M. Klein 

Mathematical Programming. 2020-01-01. Vol. 179, num. 1-2, p. 109-155. DOI : 10.1007/s10107-018-1325-x.

Complexity of linear relaxations in integer programming

G. Averkov; M. Schymura 

2020-03-17. 

On compact representations of Voronoi cells of lattices

C. Hunkenschroder; G. Reuland; M. Schymura 

Mathematical Programming. 2020-01-02. Vol. 183, p. 337–358. DOI : 10.1007/s10107-019-01463-3.

Matching fields and lattice points of simplices

G. P. Loho; B. Smith 

Advances in Mathematics. 2020. Vol. 370, p. 107232. DOI : 10.1016/j.aim.2020.107232.

An Improved Analysis of Local Search for Max-Sum Diversification

A. Cevallos; F. Eisenbrand; R. Zenklusen 

Mathematics Of Operations Research. 2019-11-01. Vol. 44, num. 4, p. 1494-1509. DOI : 10.1287/moor.2018.0982.

A note on discrete lattice-periodic sets with an application to Archimedean tilings

M. Schymura; L. Yuan 

Beitrage Zur Algebra Und Geometrie-Contributions To Algebra And Geometry. 2019-12-01. Vol. 60, num. 4, p. 749-759. DOI : 10.1007/s13366-019-00446-x.

A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem

C. Hunkenschroeder; S. Vempala; A. Vetta 

Acm Transactions On Algorithms. 2019-10-01. Vol. 15, num. 4, p. 55. DOI : 10.1145/3341599.

Extended Formulations from Communication Protocols in Output-Efficient Time

M. Aprile; Y. Faenza 

2019-01-01. 20th International Conference on Integer Programming and Combinatorial Optimization (IPCO), Ann Arbor, MI, May 22-24, 2019. p. 43-56. DOI : 10.1007/978-3-030-17953-3_4.

Tropical Ehrhart Theory and Tropical Volume

G. P. Loho; M. Schymura 

ArXiv. 2019-08-22. 

On approximation algorithms and polyhedral relaxations for knapsack problems, and clustered planarity testing

I. Malinovic / F. Eisenbrand; Y. Faenza (Dir.)  

Lausanne, EPFL, 2019. 

Graph fragmentation problem: analysis and synthesis

M. Aprile; N. Castro; G. Ferreira; J. Piccini; F. Robledo et al. 

International Transactions In Operational Research. 2019-01-01. Vol. 26, num. 1, p. 41-53. DOI : 10.1111/itor.12562.

Lonely Runner Polyhedra

M. Beck; S. Hosten; M. Schymura 

Integers. 2019. Vol. 19, p. A29.

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

F. Eisenbrand; R. Weismantel 

2018-01-01. 29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, LA, Jan 07-10, 2018. p. 808-816. DOI : 10.1137/1.9781611975031.52.

Using Structural Properties for Integer Programs

S. Berndt; K-M. Klein 

2018-01-01. 14th Conference on Computability in Europe (CiE), Kiel, GERMANY, Jul 30-Aug 03, 2018. p. 89-96. DOI : 10.1007/978-3-319-94418-0_9.

Finding Perfect Matchings in Bipartite Hypergraphs

C. Annamalai 

Combinatorica. 2018-12-01. Vol. 38, num. 6, p. 1285-1307. DOI : 10.1007/s00493-017-3567-2.

The Support Of Integer Optimal Solutions

I. Aliev; J. A. De Loera; F. Eisenbrand; T. Oertel; R. Weismantel 

Siam Journal On Optimization. 2018-01-01. Vol. 28, num. 3, p. 2152-2157. DOI : 10.1137/17M1162792.

On 2-Level Polytopes Arising In Combinatorial Settings

M. Aprile; A. Cevallos; Y. Faenza 

Siam Journal On Discrete Mathematics. 2018-01-01. Vol. 32, num. 3, p. 1857-1886. DOI : 10.1137/17M1116684.

Faster Algorithms for Integer Programs with Block Structure

F. Eisenbrand; C. Hunkenschröder; K-M. Klein 

2018. 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Prague, Czech Rupublic, p. 49:1–49:13. DOI : 10.4230/LIPICS.ICALP.2018.49.

On compact representations of Voronoi cells of lattices

C. Hunkenschröder; G. Reuland; M. Schymura 

2018-11-20. 20th International Conference on Integer Programming and Combinatorial Optimization (IPCO), Ann Arbor, MI, USA, May 22-24, 2019. p. 261-274. DOI : 10.1007/978-3-030-17953-3_20.

On some problems related to 2-level polytopes

M. F. Aprile / F. Eisenbrand; Y. Faenza (Dir.)  

Lausanne, EPFL, 2018. 

A PTAS for the Time-Invariant Incremental Knapsack Problem, Combinatorial Optimization

Y. Faenza; I. Malinovic 

Lecture Notes in Computer Science. 2018-07-18. Vol. 10856, p. 157-169. DOI : 10.1007/978-3-319-96151-4_14.

On Bounded Pitch Inequalities for the Min-Knapsack Polytope, Combinatorial Optimization

Y. Faenza; I. Malinović; M. Mastrolilli; O. Svensson 

Lecture Notes in Computer Science. 2018-07-18. Vol. 10856, p. 170-182. DOI : 10.1007/978-3-319-96151-4_15.

Der einsame Läufer

M. Schymura; J. M. Wills 

Mitteilungen der Deutschen Mathematiker-Vereinigung. 2018-06-08. Vol. 26, num. 1, p. 14-17. DOI : 10.1515/dmvm-2018-0007.

On the reverse isodiametric problem and Dvoretzky-Rogers-type volume bounds

B. González Merino; M. Schymura 

ArXiv. 2018-04-16. 

Analysis of Node-Resilience Strategies under Natural Disasters

M. F. Aprile; N. Castro; F. Robledo; P. Romero 

2017. nternational Conference on Design of Reliable Communication Networks, Munich, Germany, March 8-10, 2017 .

Extension complexity of stable set polytopes of bipartite graphs

M. F. Aprile; Y. Faenza; S. Fiorini; T. Huynh; M. Macchia 

2017-11-02. WG 2017: Graph-Theoretic Concepts in Computer Science, Eindhoven, The Netherlands, June 21-23 2017. p. 75-87. DOI : 10.1007/978-3-319-68705-6_6.

The weighted stable matching problem

L. Farczadi; N. Guričanová 

2017. MATCH-UP 2017, Cambridge, Massachusetts, USA, April 20, 2017 – April 21, 2017.

Approximation algorithms for geometric dispersion

A. B. Cevallos Manzano / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2016. 

On vertices and facets of combinatorial 2-level polytopes

M. F. Aprile; A. B. Cevallos Manzano; Y. Faenza 

2016. ISCO 2016, Vietri sul mare, Italy, May 16-18, 2016. p. 177-188. DOI : 10.1007/978-3-319-45587-7_16.

Clustered planarity testing revisited

R. Fulek; J. Kynčl; I. Malinović; D. Pálvölgyi 

The Electronic Journal of Combinatorics. 2015. Vol. 22, num. 4, p. P4.24. DOI : 10.37236/5002.

Combinatorial Algorithm for Restricted Max-Min Fair Allocation

C. Annamalai; C. Kalaitzis; O. N. A. Svensson 

2015. Symposium on Discrete Algorithms 2015, San Diego, California, USA, January 4-6, 2015. p. 1357-1372. DOI : 10.1137/1.9781611973730.90.

On largest volume simplices and sub-determinants

M. Di Summa; F. Eisenbrand; Y. Faenza; C. Moldenhauer 

2015. ACM-SIAM Symposium on Discrete Algorithms, San Diego, California, USA, January 4-6, 2015. p. 315-323. DOI : 10.1137/1.9781611973730.23.

Node-weighted network design and maximum sub-determinants

C. Moldenhauer / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2014. 

Solving the Weighted Stable Set Problem in Claw-Free Graphs via Decomposition

Y. Faenza; G. Oriolo; G. Stauffer 

Journal Of The Acm. 2014. Vol. 61, num. 4, p. 20. DOI : 10.1145/2629600.

Solving the stable set problem in terms of the odd cycle packing number

A. A. Bock; Y. Faenza; C. Moldenhauer; A. J. Ruiz Vargas 

2014. IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, India International Centre, New Delhi, December 15–17, 2014.

On Sub-determinants and the Diameter of Polyhedra

N. Bonifas; M. Di Summa; F. Eisenbrand; N. Haehnle; M. Niemeier 

Discrete & Computational Geometry. 2014. Vol. 52, num. 1, p. 102-115. DOI : 10.1007/s00454-014-9601-x.

Approximation algorithms for regret minimization in vehicle routing problems

A. A. Bock / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2014. 

Finding small stabilizers for unstable graphs

A. A. Bock; K. Chandrasekaran; J. Könemann; B. Peis; L. Sanità 

2014. Integer Programming and Combinatorial Optimization (IPCO), Bonn, Germany, June 2014.

On The Convergence Of The Affine Hull Of The Chvatal-Gomory Closures

G. Averkov; M. Conforti; A. Del Pia; M. Di Summa; Y. Faenza 

Siam Journal On Discrete Mathematics. 2013. Vol. 27, num. 3, p. 1492-1502. DOI : 10.1137/120898371.

Testing additive integrality gaps

F. Eisenbrand; N. Haehnle; D. Palvolgyi; G. Shmonin 

Mathematical Programming. 2013. Vol. 141, num. 1-2, p. 257-271. DOI : 10.1007/s10107-012-0518-y.

Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes

F. Eisenbrand 

Top. 2013. Vol. 21, num. 3, p. 468-471. DOI : 10.1007/s11750-013-0292-x.

Bin Packing via Discrepancy of Permutations

F. Eisenbrand; D. Palvoelgyi; T. Rothvoss 

Acm Transactions On Algorithms. 2013. Vol. 9, num. 3, p. 24. DOI : 10.1145/2483699.2483704.

On the approximability of two capacitated vehicle routing problems

A. A. Bock; L. Sanità 

2013. International Network Optimization Conference (INOC), Tenerife, Spain, May 20-22, 2013. p. 519-526. DOI : 10.1016/j.endm.2013.05.133.

The School Bus Problem on Trees

A. A. Bock; E. Grant; J. Könemann; L. Sanità 

Algorithmica. 2013. Vol. 67, num. 1, p. 49-64. DOI : 10.1007/s00453-012-9711-x.

Stable Routing And Unique-Max Coloring On Trees

N. Haehnle; L. Sanita; R. Zenklusen 

Siam Journal On Discrete Mathematics. 2013. Vol. 27, num. 1, p. 109-125. DOI : 10.1137/100817565.

Steiner Tree Approximation via Iterative Randomized Rounding

J. Byrka; F. Grandoni; T. Rothvoss; L. Sanità 

Journal of the ACM. 2013. Vol. 60, num. 1, p. 6. DOI : 10.1145/2432622.2432628.

New Results in the Theory of Linear and Integer Programming

N. Hähnle / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2012. 

Approximation Algorithms for Modern Multi-Processor Scheduling Problems

M. Niemeier / F. Eisenbrand (Dir.)  

Lausanne, EPFL, 2012. 

Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols

Y. Faenza; S. Fiorini; R. Grappe; H. R. Tiwary 

2012. 2nd International Symposium on Combinatorial Optimization (ISCO 2012). p. 129-140. DOI : 10.1007/978-3-642-32147-4_13.

On coloring problems with local constraints

F. Bonomo; Y. Faenza; G. Oriolo 

Discrete Mathematics. 2012. Vol. 312, num. 12-13, p. 2027-2039. DOI : 10.1016/j.disc.2012.03.019.

Separating stable sets in claw-free graphs via Padberg-Rao and compact linear programs

Y. Faenza; G. Oriolo; G. Stauffer 

2012. 2012 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2012). p. 1298-1308. DOI : 10.1137/1.9781611973099.102.

Scheduling with an Orthogonal Resource Constraint

M. Niemeier; A. Wiese 

2012. 10th Workshop on Approximation and Online Algorithms (WAOA2012), Ljubljana, Slovenia, September 13-14, 2012.

On sub-determinants and the diameter of polyhedra

N. Bonifas; M. Di Summa; F. Eisenbrand; N. Hähnle; M. Niemeier 

2012. 28th Symposium on Computational Geometry (SoCG 2012), Chapel Hill, North Carolina, USA, June 17-20, 2012.

Coloring fuzzy circular interval graphs

F. Eisenbrand; M. Niemeier 

European Journal of Combinatorics. 2012. Vol. 33, num. 5, p. 893-904. DOI : 10.1016/j.ejc.2011.09.016.

Real-time Avionics OptimizationMathematische Optimierung von Echtzeitsystemen im Flugzeugdesign

F. Eisenbrand; M. Niemeier; M. Skutella; J. Verschae; A. Wiese 

it – Information Technology. 2011. Vol. 53, num. 6, p. 274-279. DOI : 10.1524/itit.2011.0653.

Primal-dual Approximation Algorithms for Node-Weighted Steiner Forest on Planar Graphs

C. Moldenhauer 

2011. 38th International Colloquium on Automata, Languages and Programming (ICALP) / Annual Meeting of the European-Association-for-Theoretical-Computer-Science (EATCS)’, u’38th International Colloquium on Automata, Languages and Programming (ICALP), Zürich, July 2011. p. 293-306. DOI : 10.1016/j.ic.2012.10.017.

An algorithmic decomposition of claw-free graphs leading to an O(n^3) algorithm for the weighted stable set problem

Y. Faenza; G. Oriolo; G. Stauffer 

2011. Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011). p. 630-646. DOI : 10.1137/1.9781611973082.49.

A fast algorithm to remove proper and homogeneous pairs of cliques (while preserving some graph invariants)

Y. Faenza; G. Oriolo; C. Snels 

Operations Research Letters. 2011. Vol. 39, num. 3, p. 213-217. DOI : 10.1016/j.orl.2011.04.002.

From Uncertainty to Nonlinearity: Solving Virtual Private Network via Single-Sink Buy-at-Bulk

F. Grandoni; T. Rothvoss; L. Sanita 

Mathematics Of Operations Research. 2011. Vol. 36, p. 185-204. DOI : 10.1287/moor.1110.0490.

Complexity of the critical node problem over trees

M. Di Summa; A. Grosso; M. Locatelli 

Computers & Operations Research. 2011. Vol. 38, p. 1766-1774. DOI : 10.1016/j.cor.2011.02.016.

Approximation Algorithms for the Interval Constrained Coloring Problem

E. Althaus; S. Canzar; K. Elbassioni; A. Karrenbauer; J. Mestre 

Algorithmica. 2011. Vol. 61, p. 342-361. DOI : 10.1007/s00453-010-9406-0.

Primal-Dual Approximation Algorithms for Node-Weighted Steiner Forest on Planar Graphs

C. Moldenhauer 

2011. Automata, Languages and Programming – 38th International Colloquium, Zürich, Switzerland, July 4-8, 2011. p. 748-759. DOI : 10.1007/978-3-642-22006-7_63.

Balanced Interval Coloring

A. Antoniadis; F. Hüffner; P. Lenzner; C. Moldenhauer; A. Souza 

2011. 28th International Symposium on Theoretical Aspects of Computer Science, Dortmund, Germany, March 10-12, 2011. p. 531-542. DOI : 10.4230/LIPIcs.STACS.2011.531.

The School Bus Problem on Trees

A. A. Bock; E. Grant; J. Könemann; L. Sanità 

2011. 22nd International Symposium on Algorithms and Computation (ISAAC 2011), Yokohama, Japan, December 5-8, 2011. p. 10-19. DOI : 10.1007/978-3-642-25591-5_3.

Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors

S. Baruah; M. Niemeier; A. Wiese 

2011. 23rd Euromicro Conference on Real-Time Systems (ECRTS2011), Porto, Portugal, July 6th – 8th, 2011. p. 115-124. DOI : 10.1109/ECRTS.2011.19.

Covering Cubes and the Closest Vector Problem

F. Eisenbrand; N. Hähnle; M. Niemeier 

2011. 27th Annual Symposium on Computational Geometry (SoCG 2011), Paris, France, June 13-15, 2011. p. 417-423. DOI : 10.1145/1998196.1998264.

Diameter Bounds for Planar Graphs

R. Fulek; F. Moric; D. Pritchard 

Discrete Mathematics. 2011. Vol. 311, num. 5, p. 327-335. DOI : 10.1016/j.disc.2010.11.006.

A 3/2-Approximation Algorithm for Rate-Monotonic Multiprocessor Scheduling of Implicit-Deadline Tasks

A. Karrenbauer; T. Rothvoss 

2011. Approximation and Online Algorithms, 8th International Workshop (WAOA 2010), Liverpool, UK, September 9-10, 2010. p. 166-177. DOI : 10.1007/978-3-642-18318-8_15.

Pricing on Paths: A PTAS for the Highway Problem

F. Grandoni; T. Rothvoss 

2011. Symposium on Discrete Algorithms (SODA 2011), San Francisco, USA, January 22-25, 2011. p. 675–684.

Bin Packing via Discrepancy of Permutations

F. Eisenbrand; D. Palvoelgyi; T. Rothvoss 

2011. Symposium on Discrete Algorithms (SODA 2011), San Francisco, USA, January 22-25, 2011.

Fast Computation of Small Cuts via Cycle Space Sampling

D. Pritchard; R. Thurimella 

Acm Transactions On Algorithms. 2011. Vol. 7, num. 54, p. 46. DOI : 10.1145/2000807.2000814.

k-Edge-Connectivity: Approximation and LP Relaxation

D. Pritchard 

2011. ALGO 2010: 8th Workshop on Approximation and Online Algorithms (WAOA), University of Liverpool, UK, September 9-10, 2010. p. 225-236. DOI : 10.1007/978-3-642-18318-8_20.

Approximability of Sparse Integer Programs

D. Pritchard; D. Chakrabarty 

Algorithmica. 2011. Vol. 61, num. 1, p. 75-93. DOI : 10.1007/s00453-010-9431-z.

Optimal Selection of Customers for a Last-Minute Offer

R. Cominetti; J. R. Correa; T. Rothvoss; J. San Martin 

Operations Research. 2010. Vol. 58, p. 878-888. DOI : 10.1287/opre.1090.0787.

Connected facility location via random facility sampling and core detouring

F. Eisenbrand; F. Grandoni; T. Rothvoss; G. Schafer 

Journal Of Computer And System Sciences. 2010. Vol. 76, p. 709-726. DOI : 10.1016/j.jcss.2010.02.001.

Sorted Sector Covering Combined with Image Condensation – An Efficient Method for Local Dimming of Direct-Lit and Edge-Lit LCDs

M. Albrecht; A. Karrenbauer; T. Jung; C. Xu 

2010. 16th International Display Workshop (IDW 09), Miyazaki, JAPAN, Dec 09-11, 2009. p. 1556-1563. DOI : 10.1587/transele.E93.C.1556.

Single-Frontier Bidirectional Search

A. Felner; C. Moldenhauer; N. Sturtevant; J. Schaeffer 

2010. Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, Georgia, USA, July 11-15, 2010. p. 59-64. DOI : 10.1609/aaai.v24i1.7555.

Diameter of Polyhedra: Limits of Abstraction

F. Eisenbrand; N. Hähnle; A. Razborov; T. Rothvoss 

Mathematics of Operations Research. 2010. Vol. 35, num. 4, p. 786-794. DOI : 10.1287/moor.1100.0470.

Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound

D. Chakrabarty; J. Könemann; D. Pritchard 

Operations Research Letters. 2010. Vol. 38, num. 6, p. 567-570. DOI : 10.1016/j.orl.2010.09.004.

Stable routing under the Spanning Tree Protocol

F. Grandoni; G. Nicosia; G. Oriolo; L. Sanità 

Operations Research Letters. 2010. Vol. 38, num. 5, p. 399-404. DOI : 10.1016/j.orl.2010.05.001.