Items where Author is "Buchheim, Christoph"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 31.

Article

Buchheim, Christoph and Michaels, Dennis and Weismantel, Robert (2010) Integer Programming Subject to Monomial Constraints.
Published in: SIAM journal on optimization : a publication of the Society for Industrial and Applied Mathematics Vol. 20 (6). pp. 3297-3311.

Buchheim, Christoph and Liers, Frauke and Oswald, Marcus (2010) Speeding up IP-based Algorithms for Constrained Quadratic 0-1 Optimization.
Published in: Mathematical Programming B Vol. 124 (1-2). pp. 513-535.

Buchheim, Christoph and Cameron, Peter J. and Wu, Taoyang (2009) On the Subgroup Distance Problem.
Published in: Discrete Mathematics Vol. 309 (4). pp. 962-968.

Buchheim, Christoph and Rinaldi, Giovanni (2009) Terse Integer Linear Programs for Boolean Optimization.
Published in: Journal on Satisfiability, Boolean Modeling and Computation Vol. 6. pp. 121-139.

Buchheim, Christoph and Liers, Frauke and Oswald, Marcus (2008) Local Cuts Revisited.
Published in: Operations Research Letters Vol. 36 (4). pp. 430-433.

Buchheim, Christoph and Hong, Seok-Hee (2008) Testing Planarity of Geometric Automorphisms in Linear Time.
Published in: Algorithmica Vol. 52 (4). pp. 448-465.

Buchheim, Christoph and Chimani, Markus and Ebner, Dietmar and Gutwenger, Carsten and Jünger, Michael and Klau, Gunnar W. and Mutzel, Petra and Weiskircher, René (2008) A branch-and-cut approach to the crossing number problem.
Published in: Discrete optimization Vol. 5 (2). pp. 373-388.

Buchheim, Christoph and Rinaldi, Giovanni (2007) Efficient Reduction of Polynomial Zero-One Optimization to the Quadratic Case.
Published in: SIAM Journal on Optimization Vol. 18 (4). pp. 1398-1413.

Buchheim, Christoph and Wiegele, Angelika and Zheng, Lanbo (2007) Exact Algorithms for the Quadratic Linear Ordering Problem.
Published in: INFORMS Journal on Computing Vol. 22 (1). pp. 168-177.

Buchheim, Christoph and Jünger, Michael and Leipert, Sebastian (2006) Drawing Rooted Trees in Linear Time.
Published in: Software; Practice and Experience Vol. 36 (6). pp. 651-665.

Buchheim, Christoph and Hong, Seok-Hee (2005) Crossing Minimization for Symmetries (Journal Version).
Published in: Theory of Computing Systems Vol. 38 (3). pp. 293-311.

Buchheim, Christoph and Jünger, Michael (2005) Linear Optimization over Permutation Groups.
Published in: Discrete Optimization Vol. 2 (4). pp. 308-319.

Akkerman, Thorsten and Buchheim, Christoph and Jünger, Michael and Teske, Daniel (2004) On the Complexity of Drawing Trees Nicely: Corrigendum.
Published in: Acta Informatica Vol. 40 (8). pp. 603-607.

Buchheim, Christoph and Jünger, Michael (2003) Detecting Symmetries by Branch & Cut (Journal Version).
Published in: Mathematical Programming B Vol. 98 (1-3). pp. 369-384.

Book Section

Buchheim, Christoph and Chimani, Markus and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra (2013) Crossings and Planarization. Discrete mathematics and its applications , pp. 43-85. Chapman & Hall , London. ISBN 978-1-584-88412-5

Proceedings article

Buchheim, Christoph and Liers, Frauke and Sanita, Laura (2011) An Exact Algorithm for Robust Network Design.
Published in: Network Optimization : 5th International Conference, INOC 2011, Hamburg, Germany, June 13-16, Lecture notes in computer science. 6701 Springer Verlag 2011, pp. 7-14.

Buchheim, Christoph and Caprara, Alberto and Lodi, Andrea (2010) An Effective Branch-and-Bound Algorithm for Convex Quadratic Integer Programming.
Published in: Integer programming and combinatorial optimization : 14th international conference, IPCO 2010, Lausanne, Switzerland, June 9 - 11, 2010 ; proceedings, Lecture notes in computer science. 6080 Springer 2010, pp. 285-298.

Baumann, Frank and Buchheim, Christoph and Liers, Frauke (2010) Exact Bipartite Crossing Minimization under Tree Constraints.
Published in: 9th International Symposium on Experimental Algorithms SEA 2010, Lecture Notes in Computer Science. 6049 Springer Verlag 2010, pp. 118-128.

Buchheim, Christoph and Liers, Frauke and Oswald, Marcus (2008) A Basic Toolbox for Constrained Quadratic 0/1 Optimization.
Published in: Experimental algorithms 7th international workshop, WEA 2008, Provincetown, MA, USA, May 30 - June 1, 2008 ; proceedings, Lecture Notes in Computer Science. 5038 Springer 2008, pp. 249-262.

Zheng, Lanbo and Buchheim, Christoph (2007) A New Exact Algorithm for the Two-Sided Crossing Minimization Problem.
Published in: Combinatorial optimization and applications first international conference, COCOA 2007, Xi'an, China, August 14-16, 2007 ; proceedings, Lecture Notes in Computer Science. 4616 Springer 2007, pp. 301-310.

Buchheim, Christoph and Jünger, Michael and Menze, Annette and Percan, Merijam (2006) Bimodal Crossing Minimization.
Published in: Computing and combinatorics : 12th annual international conference, COCOON 2006, Taipei, Taiwan, August 15 - 18, 2006 ; proceedings, Lecture Notes in Computer Science. 4112 Springer 2006, pp. 497-506.

Buchheim, Christoph and Ebner, Dietmar and Jünger, Michael and Klau, Gunnar W. and Mutzel, Petra and Weiskircher, René (2006) Exact Crossing Minimization.
Published in: Graph drawing : 13th international symposium, GD 2005, Limerick, Ireland, September 12 - 14, 2005 ; revised papers, Lecture Notes in Computer Science. 3843 Springer 2006, pp. 37-48.

Buchheim, Christoph and Zheng, Lanbo (2006) Fixed Linear Crossing Minimization by Reduction to the Maximum Cut Problem.
Published in: Computing and combinatorics : 12th annual international conference, COCOON 2006, Taipei, Taiwan, August 15 - 18, 2006 ; proceedings, Lecture Notes in Computer Science. 4112 Springer 2006, pp. 507-516.

Buchheim, Christoph and Jünger, Michael (2004) An Integer Programming Approach to Fuzzy Symmetry Detection.
Published in: Graph drawing 11th International Symposium, GD 2003, Perugia, Italy, September 21 - 24, 2003 ; revised papers, Lecture Notes in Computer Science. 2912 Springer 2004, pp. 166-177.

Buchheim, Christoph and Hong, Seok-Hee (2002) Crossing Minimization for Symmetries (Extended Abstract).
Published in: Algorithms and Computation : 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002 ; proceedings, Lecture notes in computer science. 2518 Springer 2002, pp. 137-152.

Buchheim, Christoph and Jünger, Michael (2002) Detecting Symmetries by Branch & Cut (Extended Abstract).
Published in: Graph drawing : 9th international symposium, GD 2001, Vienna, Austria, September 23 - 26, 2001 ; revised papers, Lecture Notes in Computer Science. 2265 Springer 2002, pp. 496-498.

Buchheim, Christoph and Jünger, Michael and Leipert, Sebastian (2002) Improving Walker's Algorithm to Run in Linear Time.
Published in: Graph drawing : 10th international symposium, GD 2002, Irvine, CA, USA, August 26 - 28, 2002 ; revised papers, Lecture notes in computer science. 2528 Springer 2002, pp. 347-364.

Buchheim, Christoph and Jünger, Michael and Leipert, Sebastian (2001) A Fast Layout Algorithm for k-Level Graphs.
Published in: Graph drawing : 8th international symposium, GD 2000, Colonial Williamsburg, VA, USA, September 20 - 23, 2000 ; proceedings, Lecture Notes in Computer Science. 1984 Springer 2001, pp. 86-89.

Monograph

Baumann, Frank and Buchheim, Christoph (2009) Compact and Extended Formulations for Range Assignment Problems.
Technical Report , 14 p.

Buchheim, Christoph and Jünger, Michael and Percan, Merijam and Schulz, Michael and Thelen, Christina (2007) Drawing cycles in networks.
Technical Report , 8 p.

Buchheim, Christoph and Jünger, Michael and Kandyba, Maria and Percan, Merijam and Schulz, Michael (2007) Planarization With Fixed Subgraph Embedding.
Technical Report , 10 p.

This list was generated on Mon May 5 04:02:37 2014 CEST.