dblp.uni-trier.dewww.uni-trier.de

Friedrich Eisenbrand

Max-Planck-Institut für Informatik

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
38EEFriedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer: Approximating connected facility location problems via random facility sampling and core detouring. SODA 2008: 1174-1183
37EEFriedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura: The stable set polytope of quasi-line graphs. Combinatorica 28(1): 45-67 (2008)
2007
36EEMarkus Behle, Friedrich Eisenbrand: 0/1 Vertex and Facet Enumeration with BDDs. ALENEX 2007
35EEThorsten Bernholt, Friedrich Eisenbrand, Thomas Hofmeister: A geometric framework for solving subsequence problems in computational biology efficiently. Symposium on Computational Geometry 2007: 310-318
34EELijun Zhang, Holger Hermanns, Friedrich Eisenbrand, David N. Jansen: Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations. TACAS 2007: 155-169
33EEFriedrich Eisenbrand, Andreas Karrenbauer, Chihao Xu: Algorithms for Longer OLED Lifetime. WEA 2007: 338-351
32EEFriedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella: New Approaches for Virtual Private Network Design. SIAM J. Comput. 37(3): 706-721 (2007)
2006
31EEFriedrich Eisenbrand, Edda Happ: Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups. CIAC 2006: 105-114
30EEFriedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu: Multiline Addressing by Network Flow. ESA 2006: 744-755
29EEWerner Damm, Alexander Metzner, Friedrich Eisenbrand, Gennady Shmonin, Reinhard Wilhelm, Sebastian Winkel: Mapping Task-Graphs on Distributed ECU Networks: Efficient Algorithms for Feasibility and Optimality. RTCSA 2006: 87-90
28EEFriedrich Eisenbrand, Gennady Shmonin: Carathéodory bounds for integer cones. Oper. Res. Lett. 34(5): 564-568 (2006)
2005
27EEFriedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella: New Approaches for Virtual Private Network Design. ICALP 2005: 1151-1162
26EEFriedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura: Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs. IPCO 2005: 291-305
25EEFriedrich Eisenbrand, Fabrizio Grandoni: An improved approximation algorithm for virtual private network design. SODA 2005: 928-932
24EEFriedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-aware stage illumination. Symposium on Computational Geometry 2005: 336-345
23EEFriedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer: Packing a trunk: now with a twist! Symposium on Solid and Physical Modeling 2005: 197-206
22EEBernd Becker, Markus Behle, Friedrich Eisenbrand, Ralf Wimmer: BDDs in a Branch and Cut Framework. WEA 2005: 452-463
21EEFriedrich Eisenbrand, Sören Laue: A linear algorithm for integer programming in the plane. Math. Program. 102(2): 249-259 (2005)
2004
20EEErnst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn: Point containment in the integer hull of a polyhedron. SODA 2004: 929-933
19EEFriedrich Eisenbrand, Fabrizio Grandoni: On the complexity of fixed parameter clique and dominating set. Theor. Comput. Sci. 326(1-3): 57-67 (2004)
2003
18EEFriedrich Eisenbrand: Fast Integer Programming in Fixed Dimension. ESA 2003: 196-207
17EEFriedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer: Packing a Trunk. ESA 2003: 618-629
16EEFriedrich Eisenbrand, Sören Laue: A Faster Algorithm for Two-Variable Integer Programming. ISAAC 2003: 290-299
15EEFriedrich Eisenbrand, Stefan Funke, Naveen Garg, Jochen Könemann: A combinatorial algorithm for computing a maximum independent set in a t-perfect graph. SODA 2003: 517-522
14EEFriedrich Eisenbrand, Andreas S. Schulz: Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. Combinatorica 23(2): 245-261 (2003)
13EEFriedrich Eisenbrand, Fabrizio Grandoni: Detecting directed 4-cycles still faster. Inf. Process. Lett. 87(1): 13-15 (2003)
12EEFriedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura: Primal separation for 0/1 polytopes. Math. Program. 95(3): 475-491 (2003)
11EEPaolo Ventura, Friedrich Eisenbrand: A compact linear program for testing optimality of perfect matchings. Oper. Res. Lett. 31(3): 429-434 (2003)
2002
10EEFriedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura: 0/1 optimization and 0/1 primal separation are equivalent. SODA 2002: 920-926
2001
9EEFriedrich Eisenbrand, Günter Rote: Fast Reduction of Ternary Quadratic Forms. CaLC 2001: 32-44
8EEFriedrich Eisenbrand, Günter Rote: Fast 2-Variable Integer Programming. IPCO 2001: 78-89
7EEFriedrich Eisenbrand: Short vectors of planar lattices via continued fractions. Inf. Process. Lett. 79(3): 121-126 (2001)
6EEAlexander Bockmayr, Friedrich Eisenbrand: Cutting Planes and the Elementary Closure in Fixed Dimension. Math. Oper. Res. 26(2): 304-312 (2001)
2000
5 Alexander Bockmayr, Friedrich Eisenbrand: Combining Logic and Optimization in Cutting Plane Theory. FroCos 2000: 1-17
1999
4EEFriedrich Eisenbrand, Andreas S. Schulz: Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. IPCO 1999: 137-150
3EEFriedrich Eisenbrand: On the Membership Problem for the Elementary Closure of a Polyhedron. Combinatorica 19(2): 297-300 (1999)
2EEAlexander Bockmayr, Friedrich Eisenbrand, Mark E. Hartmann, Andreas S. Schulz: On the Chvátal Rank of Polytopes in the 0/1 Cube. Discrete Applied Mathematics 98(1-2): 21-27 (1999)
1 Johannes Buchmann, Friedrich Eisenbrand: On factor refinement in number fields. Math. Comput. 68(225): 345-350 (1999)

Coauthor Index

1Ernst Althaus [20]
2Bernd Becker [22]
3Markus Behle [22] [36]
4Thorsten Bernholt [35]
5Alexander Bockmayr [2] [5] [6]
6Johannes Buchmann [1]
7Werner Damm [29]
8Stefan Funke [15] [17] [20] [23] [24]
9Naveen Garg [15]
10Fabrizio Grandoni [13] [19] [25] [27] [32] [38]
11Edda Happ [31]
12Mark E. Hartmann [2]
13Holger Hermanns [34]
14Thomas Hofmeister [35]
15David N. Jansen [34]
16Andreas Karrenbauer [23] [24] [30] [33]
17Jochen Könemann [15]
18Sören Laue [16] [21]
19Domagoj Matijevic [24]
20Kurt Mehlhorn [20]
21Alexander Metzner [29]
22Gianpaolo Oriolo [26] [27] [32] [37]
23Joachim Reichel [17] [23]
24Giovanni Rinaldi [10] [12]
25Günter Rote [8] [9]
26Thomas Rothvoß [38]
27Guido Schäfer [38]
28Elmar Schömer [17] [23]
29Andreas S. Schulz [2] [4] [14]
30Gennady Shmonin [28] [29]
31Martin Skutella [27] [30] [32]
32Gautier Stauffer [26] [37]
33Paolo Ventura [10] [11] [12] [26] [37]
34Reinhard Wilhelm [29]
35Ralf Wimmer [22]
36Sebastian Winkel [29]
37Chihao Xu [30] [33]
38Lijun Zhang [34]

Colors in the list of coauthors

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)