Friedrich Eisenbrand

Max-Planck-Institut für Informatik

	2009
50		Friedrich Eisenbrand, Thomas Rothvoß: New Hardness Results for Diophantine Approximation. APPROX-RANDOM 2009: 98-110
49		Friedrich Eisenbrand, Nicolai Hähnle, Thomas Rothvoß: Diameter of polyhedra: limits of abstraction. Symposium on Computational Geometry 2009: 386-392
48		Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu: Multiline Addressing by Network Flow. Algorithmica 53(4): 583-596 (2009)
47		Thorsten Bernholt, Friedrich Eisenbrand, Thomas Hofmeister: Constrained Minkowski Sums: A Geometric Framework for Solving Interval Problems in Computational Biology Efficiently. Discrete & Computational Geometry 42(1): 22-36 (2009)
46		Michele Conforti, Marco Di Summa, Friedrich Eisenbrand, Laurence A. Wolsey: Network Formulations of Mixed-Integer Programs. Math. Oper. Res. 34(1): 194-209 (2009)
	2008
45		Friedrich Eisenbrand, Thomas Rothvoß: A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation. ICALP (1) 2008: 246-257
44		Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer: Approximating connected facility location problems via random facility sampling and core detouring. SODA 2008: 1174-1183
43		Friedrich Eisenbrand: Der Euklidische Algorithmus. Taschenbuch der Algorithmen 2008: 119-125
42		Lijun Zhang, Holger Hermanns, Friedrich Eisenbrand, David N. Jansen: Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations CoRR abs/0808.3651: (2008)
41		Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura: The stable set polytope of quasi-line graphs. Combinatorica 28(1): 45-67 (2008)
40		Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-Aware Stage Illumination. Int. J. Comput. Geometry Appl. 18(1/2): 107-129 (2008)
39		Lijun Zhang, Holger Hermanns, Friedrich Eisenbrand, David N. Jansen: Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations. Logical Methods in Computer Science 4(4): (2008)
38		Friedrich Eisenbrand, Gennady Shmonin: Parametric Integer Programming in Fixed Dimension. Math. Oper. Res. 33(4): 839-850 (2008)
	2007
37		Markus Behle, Friedrich Eisenbrand: 0/1 Vertex and Facet Enumeration with BDDs. ALENEX 2007
36		Thorsten Bernholt, Friedrich Eisenbrand, Thomas Hofmeister: A geometric framework for solving subsequence problems in computational biology efficiently. Symposium on Computational Geometry 2007: 310-318
35		Lijun Zhang, Holger Hermanns, Friedrich Eisenbrand, David N. Jansen: Flow Faster: Efficient Decision Algorithms for Probabilistic Simulations. TACAS 2007: 155-169
34		Friedrich Eisenbrand, Andreas Karrenbauer, Chihao Xu: Algorithms for Longer OLED Lifetime. WEA 2007: 338-351
33		Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar Schömer: Packing a Truck - Now with a Twist! Int. J. Comput. Geometry Appl. 17(5): 505-527 (2007)
32		Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella: New Approaches for Virtual Private Network Design. SIAM J. Comput. 37(3): 706-721 (2007)
	2006
31		Friedrich Eisenbrand, Edda Happ: Provisioning a Virtual Private Network Under the Presence of Non-communicating Groups. CIAC 2006: 105-114
30		Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu: Multiline Addressing by Network Flow. ESA 2006: 744-755
29		Werner 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
28		Friedrich Eisenbrand, Gennady Shmonin: Carathéodory bounds for integer cones. Oper. Res. Lett. 34(5): 564-568 (2006)
	2005
27		Friedrich Eisenbrand, Fabrizio Grandoni, Gianpaolo Oriolo, Martin Skutella: New Approaches for Virtual Private Network Design. ICALP 2005: 1151-1162
26		Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura: Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs. IPCO 2005: 291-305
25		Friedrich Eisenbrand, Fabrizio Grandoni: An improved approximation algorithm for virtual private network design. SODA 2005: 928-932
24		Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic: Energy-aware stage illumination. Symposium on Computational Geometry 2005: 336-345
23		Friedrich 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
22		Bernd Becker, Markus Behle, Friedrich Eisenbrand, Ralf Wimmer: BDDs in a Branch and Cut Framework. WEA 2005: 452-463
21		Friedrich Eisenbrand, Sören Laue: A linear algorithm for integer programming in the plane. Math. Program. 102(2): 249-259 (2005)
	2004
20		Ernst Althaus, Friedrich Eisenbrand, Stefan Funke, Kurt Mehlhorn: Point containment in the integer hull of a polyhedron. SODA 2004: 929-933
19		Friedrich Eisenbrand, Fabrizio Grandoni: On the complexity of fixed parameter clique and dominating set. Theor. Comput. Sci. 326(1-3): 57-67 (2004)
	2003
18		Friedrich Eisenbrand: Fast Integer Programming in Fixed Dimension. ESA 2003: 196-207
17		Friedrich Eisenbrand, Stefan Funke, Joachim Reichel, Elmar Schömer: Packing a Trunk. ESA 2003: 618-629
16		Friedrich Eisenbrand, Sören Laue: A Faster Algorithm for Two-Variable Integer Programming. ISAAC 2003: 290-299
15		Friedrich 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
14		Friedrich Eisenbrand, Andreas S. Schulz: Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. Combinatorica 23(2): 245-261 (2003)
13		Friedrich Eisenbrand, Fabrizio Grandoni: Detecting directed 4-cycles still faster. Inf. Process. Lett. 87(1): 13-15 (2003)
12		Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura: Primal separation for 0/1 polytopes. Math. Program. 95(3): 475-491 (2003)
11		Paolo Ventura, Friedrich Eisenbrand: A compact linear program for testing optimality of perfect matchings. Oper. Res. Lett. 31(3): 429-434 (2003)
	2002
10		Friedrich Eisenbrand, Giovanni Rinaldi, Paolo Ventura: 0/1 optimization and 0/1 primal separation are equivalent. SODA 2002: 920-926
	2001
9		Friedrich Eisenbrand, Günter Rote: Fast Reduction of Ternary Quadratic Forms. CaLC 2001: 32-44
8		Friedrich Eisenbrand, Günter Rote: Fast 2-Variable Integer Programming. IPCO 2001: 78-89
7		Friedrich Eisenbrand: Short vectors of planar lattices via continued fractions. Inf. Process. Lett. 79(3): 121-126 (2001)
6		Alexander 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
4		Friedrich Eisenbrand, Andreas S. Schulz: Bounds on the Chvátal Rank of Polytopes in the 0/1-Cube. IPCO 1999: 137-150
3		Friedrich Eisenbrand: On the Membership Problem for the Elementary Closure of a Polyhedron. Combinatorica 19(2): 297-300 (1999)
2		Alexander 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

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

Colors in the list of coauthors