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

Gerhard Reinelt

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

2009
30EEMarcus Oswald, Gerhard Reinelt: The simultaneous consecutive ones problem. Theor. Comput. Sci. 410(21-23): 1986-1992 (2009)
2008
29EEGerhard Reinelt, Dirk Oliver Theis: On the general routing polytope. Discrete Applied Mathematics 156(3): 368-384 (2008)
28EEGerhard Reinelt, Dirk Oliver Theis, Klaus Michael Wenger: Computing finest mincut partitions of a graph and application to routing problems. Discrete Applied Mathematics 156(3): 385-396 (2008)
27EEJános Balogh, József Békési, Gábor Galambos, Gerhard Reinelt: Lower Bound for the Online Bin Packing Problem with Restricted Repacking. SIAM J. Comput. 38(1): 398-410 (2008)
2007
26EEFrank Noé, Marcus Oswald, Gerhard Reinelt: Optimizing in Graphs with Expensive Computation of Edge Weights. OR 2007: 435-440
25EEJonghyun Suh, Sungwon Jung, Martin Pfeifle, Khoa T. Vo, Marcus Oswald, Gerhard Reinelt: Compression of Digital Road Networks. SSTD 2007: 423-440
24EEMarcus Oswald, Gerhard Reinelt, Dirk Oliver Theis: On the graphical relaxation of the symmetric traveling salesman polytope. Math. Program. 110(1): 175-193 (2007)
2006
23EEGunnar Schramm, Marcus Oswald, Hanna Seitz, Sebastian Sager, Marc Zapatka, Gerhard Reinelt, Roland Eils, Rainer König: Pattern recognition of gene expression data on biochemical networks with simple wavelet transforms. LWA 2006: 350-355
22EERainer König, Gunnar Schramm, Marcus Oswald, Hanna Seitz, Sebastian Sager, Marc Zapatka, Gerhard Reinelt, Roland Eils: Discovering functional gene expression patterns in the metabolic network of Escherichia coli with wavelets transforms. BMC Bioinformatics 7: 119 (2006)
21EEDino Ahr, Gerhard Reinelt: A tabu search algorithm for the min-max k-Chinese postman problem. Computers & OR 33(12): 3403-3422 (2006)
20EEGerhard Reinelt, Dirk Oliver Theis: A note on the Undirected Rural Postman Problem polytope. Math. Program. 106(3): 447-452 (2006)
2005
19EEMarcus Oswald, Gerhard Reinelt, Dirk Oliver Theis: Not Every GTSP Facet Induces an STSP Facet. IPCO 2005: 468-482
18EECara Cocking, Steffen Flessa, Gerhard Reinelt: Locating Health Facilities in Nouna District, Burkina Faso. OR 2005: 431-436
2004
17EEAdam N. Letchford, Gerhard Reinelt, Dirk Oliver Theis: A Faster Exact Separation Algorithm for Blossom Inequalities. IPCO 2004: 196-205
16EEGerhard Reinelt: Book review. Oper. Res. Lett. 32(5): 497-498 (2004)
2003
15 Michael Jünger, Gerhard Reinelt, Giovanni Rinaldi: Combinatorial Optimization - Eureka, You Shrink!, Papers Dedicated to Jack Edmonds, 5th International Workshop, Aussois, France, March 5-9, 2001, Revised Papers Springer 2003
14EEMarcus Oswald, Gerhard Reinelt: The weighted consecutive ones problem for a fixed number of rows or columns. Oper. Res. Lett. 31(3): 350-356 (2003)
2002
13EEDino Ahr, Gerhard Reinelt: New Heuristics and Lower Bounds for the Min-Max k -Chinese Postman Problem. ESA 2002: 64-74
2001
12EEMarcus Oswald, Gerhard Reinelt: Constructing New Facets of the Consecutive Ones Polytope. Combinatorial Optimization 2001: 147-157
11EEThomas Christof, Gerhard Reinelt: Algorithmic Aspects of Using Small Instance Relaxations in Parallel Branch-and-Cut. Algorithmica 30(4): 597-629 (2001)
10 Thomas Christof, Gerhard Reinelt: Decomposition and Parallelization Techniques for Enumerating the Facets of Combinatorial Polytopes. Int. J. Comput. Geometry Appl. 11(4): 423-437 (2001)
2000
9EEMarcus Oswald, Gerhard Reinelt: Polyhedral Aspects of the Consecutive Ones Problem. COCOON 2000: 373-382
1998
8EEThomas Christof, Marcus Oswald, Gerhard Reinelt: Consecutive Ones and a Betweenness Problem in Computational Biology. IPCO 1998: 213-228
1997
7EEThomas Christof, Michael Jünger, John D. Kececioglu, Petra Mutzel, Gerhard Reinelt: A branch-and-cut approach to physical mapping with end-probes. RECOMB 1997: 84-92
6 Thomas Christof, Michael Jünger, John D. Kececioglu, Petra Mutzel, Gerhard Reinelt: A Branch-and-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes. Journal of Computational Biology 4(4): 433-448 (1997)
1996
5 Meinrad Funke, Gerhard Reinelt: A Polyhedral Approach to the Feedback Vertex Set Problem. IPCO 1996: 445-459
1994
4 Gerhard Reinelt: The Traveling Salesman, Computational Solutions for TSP Applications Springer 1994
3 Michael Jünger, Alexander Martin, Gerhard Reinelt, Robert Weismantel: Quadratic 0/1 optimization and a decomposition approach for the placement of electronic circuits. Math. Program. 63: 257-279 (1994)
1993
2 Gerhard Reinelt: A Note on Small Linear-Ordering Polytopes. Discrete & Computational Geometry 10: 67-78 (1993)
1990
1 Gerhard Reinelt: Polyedrische Methoden zur Lösung großer kombinatorischer Optimierungsprobleme. GI Jahrestagung (2) 1990: 517-526

Coauthor Index

1Dino Ahr [13] [21]
2János Balogh [27]
3József Békési [27]
4Thomas Christof [6] [7] [8] [10] [11]
5Cara Cocking [18]
6Roland Eils [22] [23]
7Steffen Flessa [18]
8Meinrad Funke [5]
9Gábor Galambos [27]
10Sungwon Jung [25]
11Michael Jünger [3] [6] [7] [15]
12John D. Kececioglu [6] [7]
13Rainer König [22] [23]
14Adam N. Letchford [17]
15Alexander Martin [3]
16Petra Mutzel [6] [7]
17Frank Noé [26]
18Marcus Oswald [8] [9] [12] [14] [19] [22] [23] [24] [25] [26] [30]
19Martin Pfeifle [25]
20Giovanni Rinaldi [15]
21Sebastian Sager [22] [23]
22Gunnar Schramm [22] [23]
23Hanna Seitz [22] [23]
24Jonghyun Suh [25]
25Dirk Oliver Theis [17] [19] [20] [24] [28] [29]
26Khoa T. Vo [25]
27Robert Weismantel [3]
28Klaus Michael Wenger [28]
29Marc Zapatka [22] [23]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)