CTW 2008: Gargnano, Italy

Graph theory (I)

• Fedor V. Fomin, Saket Saurabh, Dimitrios M. Thilikos: Improving the gap of Erdös-Pósa property for minor-closed graph classes. 2-6 BibTeX
• Ping-Ying Tsai, Jung-Sheng Fu, Gen-Huey Chen: Fault-Free Hamiltonian Cycles in Pancake Graphs with Conditional Edge Faults. 7-10 BibTeX
• Ardeshir Dolati: Digraph Embedding on T_h. 11-14 BibTeX

Network design

• Alberto Caprara, Emiliano Traversi, Joerg Schweizer: An Application of Network Design with Orientation Constraints. 16-21 BibTeX
• Christian Schulte, Tim Nieberg: Classbased Detailed Routing in VLSI Design. 22-25 BibTeX
• Bernhard Fuchs, Anna Schulze: A Simple 3-Approximation of Minimum Manhattan Networks. 26-29 BibTeX

Coloring (I)

• Stefano Gualandi, Federico Malucelli: Exact Graph Coloring via Hybrid Approaches. 32-34 BibTeX
• Evangelos Bampas, Aris Pagourtzis, Katerina Potika: Maximum Profit Wavelength Assignment in WDM Rings. 35-38 BibTeX
• Andrea Abrardo, Paolo Detti, Gaia Nicosia, Andrea Pacifici, Mara Servilio: Cellular radio resource allocation problem. 39-42 BibTeX

Graph optimization (I)

• Tim Nieberg: A local approximation algorithm for maximum weight matching. 44-47 BibTeX
• Roberto Aringhieri, Chiara Braghin, Daniele Catanzaro: An Exact Approach for solving the Balanced Minimum Evolution Problem. 48-51 BibTeX
• Roberto Cordone, Gianluca Passeri: Heuristic and exact approaches to the Quadratic Minimum Spanning Tree Problem. 52-55 BibTeX

Polyhedra and formulations

• Rüdiger Stephan: On the cardinality constrained matroid polytope. 58-61 BibTeX
• Gordana Manic, Laura Bahiense, Cid C. de Souza: On the Facial Structure of the Common Edge Subgraph polytope. 62-65 BibTeX
• Leo Liberti: Reformulations in Mathematical Programming: Definitions. 66-70 BibTeX

On-line optimization and uncertainty

• Niklaus Eggenberg, Matteo Salani, Michel Bierlaire: UFO: Uncertainty Feature Optimization, an Implicit Paradigm for Problems with Noisy Data. 72-77 BibTeX
• Maria L. A. G. Cremers, Joaquim A. S. Gromicho, Willem K. Klein Haneveld, Maarten H. van der Vlerk: A dynamic service mechanic problem for a housing corporation. 78-81 BibTeX
• Johann Hurink, Jacob Jan Paulus: Special Cases of Online Parallel Job Scheduling. 82-85 BibTeX

Graph theory (II)

• Nikolaos Fountoulakis: Percolation on sparse random graphs with given degree sequence. 88-93 BibTeX
• Swan Dubois, Vassilis Giakoumakis, Cheikh Brahim Ould El Mounir: On co-distance hereditary graphs. 94-97 BibTeX
• Henning Fernau, Juan Alberto Rodríguez-Velazquez, Jose Maria Sigarreta: Global r-alliances and total domination. 98-101 BibTeX

Graph optimization (II)

• Victor F. Cavalcante, Cid C. de Souza: Exact Algorithms for the Vertex Separator Problem in Graphs. 104-107 BibTeX
• Çigdem Güler: Inverse Tension Problems. 108-111 BibTeX
• Edoardo Amaldi, Giulia Galbiati, Francesco Maffioli: On minimum reload cost paths, tours and flows. 112-115 BibTeX

Coloring (II)

• Raphael Machado, Celina M. Herrera de Figueiredo: A decomposition for total-coloring graphs of maximum degree 3. 118-122 BibTeX
• Sheila Morais de Almeida, Célia Picinin de Mello, Aurora Morgana: Using Latin Squares to Color Split Graphs. 123-126 BibTeX
• Katja Prnaver, Blaz Zmazek: On total chromatic number of direct product graphs. 127-130 BibTeX

Routing

• Giacomo Nannicini, Daniel Delling, Leo Liberti, Dominik Schultes: Bidirectional A^* on Time-dependent Graphs. 132-135 BibTeX
• Valentina Cacchiani, Albert Einstein Fernandez Muritiba, Marcos Negreiros, Paolo Toth: A Multi-start Heuristic Algorithm for the Generalized Traveling Salesman Problem. 136-138 BibTeX
• Shoshana Anily, Aharona Pfeffer: The Uncapacitated Swapping Problem. 139-142 BibTeX

Graph theory (III)

• Iztok Banic, Rija Erves, Janez Zerovnik: Edge fault-diameter of Cartesian graph bundles. 144-147 BibTeX
• Romain Ravaux: Decomposing trees with large diameter. 148-151 BibTeX
• Elad Cohen, Martin Charles Golumbic, Marina Lipshteyn, Michal Stern: On the Bi-enhancement of Chordal-bipartite Probe Graphs. 152-156 BibTeX

Column generation

• Edna A. Hoshino, Cid C. de Souza: Column Generation Algorithms for the Capacitated m-Ring-Star Problem. 158-161 BibTeX
• Edoardo Amaldi, Alberto Ceselli, Kanika Dhyani: Column Generation for the Minimum Hyperplanes Clustering Problem. 162-166 BibTeX
• Ilaria Vacca, Michel Bierlaire, Matteo Salani: Two-stage Column Generation in Container Terminal Management. 167-171 BibTeX

Mathematical programming

• Lilian Markenzon, Paulo Renato da Costa Pereira: A Compact Representation for Chordal Graphs. 174-176 BibTeX
• Céline Engelbeen, Samuel Fiorini: Constrained Decompositions of Integer Matrices and their Applications to Intensity Modulated Radiation Therapy. 177-180 BibTeX
• Alessandro Aloisio, Claudio Arbib, Fabrizio Marinelli: A Note on LP Relaxations for the 1D Cutting Stock Problem with Setup Costs. 181-183 BibTeX

Location

• Isabella Lari, Federica Ricca, Andrea Scozzari, Ronald I. Becker: Locating Median Paths on Connected Outerplanar Graphs. 186-188 BibTeX
• José Federico Vizcaino González, Christiano Lyra: Dynamic Programming for Optimization of Capacitor Allocation in Power Distribution Networks. 189-192 BibTeX
• Joachim Spoerhase, Hans-Christoph Wirth: Approximating (r, p)-Centroid on a Path. 193-195 BibTeX