Volume 17,
October 2004
Workshop on Graphs and Combinatorial Optimization,
Como,
Italy,
31 May 2004
- Leo Liberti, Francesco Maffioli:
Preface.
1
Electronic Edition (link) BibTeX
- Horst W. Hamacher:
Decomposition of consecutive-1 matrices and applications.
3
Electronic Edition (link) BibTeX
- Maurice Queyranne:
Submodular function minimization in I and searching in Monge arrays.
5
Electronic Edition (link) BibTeX
- Leen Stougie:
Polynomial solvability of Mader's edge-disjoint paths problem.
7
Electronic Edition (link) BibTeX
- Nitin Ahuja, Andreas Baltz, Benjamin Doerr, Anand Srivastav:
Coloring Graphs with Minimal Edge Load.
9-13
Electronic Edition (link) BibTeX
- Méziane Aïder:
Extended Distance-Hereditary Graphs.
15-17
Electronic Edition (link) BibTeX
- A. Altin, Edoardo Amaldi, Pietro Belotti, Mustafa Ç. Pinar:
Virtual Private Network Design Under Traffic Uncertainty.
19-22
Electronic Edition (link) BibTeX
- Carme Àlvarez, Maria J. Serna:
The Proper Interval Colored Graph problem for caterpillar trees: (Extended Abstract).
23-28
Electronic Edition (link) BibTeX
- Edoardo Amaldi, Leo Liberti, Francesco Maffioli, Nelson Maculan:
Algorithms for finding minimum fundamental cycle bases in graphs.
29-33
Electronic Edition (link) BibTeX
- Roberto Aringhieri, Roberto Cordone:
The Multicommodity Multilevel Bottleneck Assignment Problem.
35-40
Electronic Edition (link) BibTeX
- Roberto Aringhieri, Maurizio Bruglieri, Federico Malucelli, Maddalena Nonato:
An asymmetric vehicle routing problem arising in the collection and disposal of special waste.
41-47
Electronic Edition (link) BibTeX
- Wolfgang W. Bein:
Knowledge State Algorithms and the 2-Server Problem.
49
Electronic Edition (link) BibTeX
- Pietro Belotti, Federico Malucelli:
Network design with grooming constraints.
51-56
Electronic Edition (link) BibTeX
- Nadja Betzler, Rolf Niedermeier, Johannes Uhlmann:
Tree Decompositions of Graphs: Saving Memory in Dynamic Programming.
57-62
Electronic Edition (link) BibTeX
- Valentin E. Brimkov:
Clique, chromatic, and Lovász numbers of certain circulant graphs.
63-67
Electronic Edition (link) BibTeX
- Tobias Brüggemann, Walter Kern:
An improved local search algorithm for 3-SAT.
69-73
Electronic Edition (link) BibTeX
- Miroslava Cajkova, Veerle Fack:
Clique algorithms for classifying substructures in generalized quadrangles.
75-79
Electronic Edition (link) BibTeX
- Domenico Cantone, Simone Faro:
Two-Levels-Greedy: a generalization of Dijkstra's shortest path algorithm.
81-86
Electronic Edition (link) BibTeX
- Francesco Carrabs, Raffaele Cerulli, Monica Gentili, Gennaro Parlato:
Minimum Weighted Feedback Vertex Set on Diamonds.
87-91
Electronic Edition (link) BibTeX
- William Y. C. Chen, Xueliang Li, Chao Wang, Xiaoyan Zhang:
Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs.
93-98
Electronic Edition (link) BibTeX
- Alessandro Chierici, Roberto Cordone, Roberto Maja:
The demand-dependent optimization of regular train timetables.
99-104
Electronic Edition (link) BibTeX
- Marie-Christine Costa, Alain Billionnet:
Multiway cut and integer flow problems in trees.
105-109
Electronic Edition (link) BibTeX
- Vladimir G. Deineko:
New exponential neighbourhood for polynomially solvable TSPs.
111-115
Electronic Edition (link) BibTeX
- Paolo Detti, Carlo Meloni, Marco Pranzo:
Minimum Dominating Trail Set for Two-Terminal Series Parallel Graphs.
117-122
Electronic Edition (link) BibTeX
- Vânia M. F. Dias, Celina M. Herrera de Figueiredo, Jayme Luiz Szwarcfiter:
On the generation of bicliques of a graph.
123-127
Electronic Edition (link) BibTeX
- Benjamin Doerr, Nils Hebbinghaus, Sören Werth:
An Improved Discrepancy Approach to Declustering.
129-133
Electronic Edition (link) BibTeX
- Takashi Doi, Toshihiro Fujito:
A Primal-Dual Method for Approximating Tree Cover with Two Weights.
135-140
Electronic Edition (link) BibTeX
- M. Reza Emamy-Khansary:
The Cut Number of the n-Cube, Boolean Methods and a Geometric Connection to Threshold Logic.
141-143
Electronic Edition (link) BibTeX
- Ulrich Faigle, Bernhard Fuchs, Britta Wienand:
Covering Graphs by Colored Stable Sets.
145-149
Electronic Edition (link) BibTeX
- Taoufik Faik:
About the b-continuity of graphs: (Extended Abstract).
151-156
Electronic Edition (link) BibTeX
- Fedor V. Fomin, Dimitrios M. Thilikos:
A 3-approximation for the pathwidth of Halin graphs.
157-162
Electronic Edition (link) BibTeX
- Jean-Luc Fouquet, Jean-Marie Vanherpe:
On I-sparse graphs and other families: Extended abstract.
163-167
Electronic Edition (link) BibTeX
- Vassilis Giakoumakis, Stephan Olariu:
The set of prime extensions of a graph: the finite and the infinite case.
169-174
Electronic Edition (link) BibTeX
- Dion Gijswijt:
On a packet scheduling problem for smart antennas and polyhedra defined by circular-ones matrices.
175-178
Electronic Edition (link) BibTeX
- Harald Gropp:
More on orbital matrices.
179-183
Electronic Edition (link) BibTeX
- Nils Hebbinghaus:
Discrepancy of Sums of Arithmetic Progressions.
185-189
Electronic Edition (link) BibTeX
- Michael Joswig, Marc E. Pfetsch:
Computing Optimal Discrete Morse Functions.
191-195
Electronic Edition (link) BibTeX
- Stavros G. Kolliopoulos:
Minimum-Cost Single-Source 2-Splittable Flow.
197-201
Electronic Edition (link) BibTeX
- Leo Liberti, Nelson Maculan, Sergei Kucherenko:
The Kissing Number Problem: A New Result from Global Optimization.
203-207
Electronic Edition (link) BibTeX
- Dmitrii Lozovanu, Stefan Pickl:
A Special Dynamic Programming Technique for Multiobjective Discrete Control and for Dynamic Games on Graph-Based Networks.
209-214
Electronic Edition (link) BibTeX
- Andreas Märkert, Rüdiger Schultz:
On Deviation Measures in Stochastic Integer Programming.
215-218
Electronic Edition (link) BibTeX
- Francesco Maffioli, Norma Zagaglia Salvi:
A particular class of graphic matroids.
219-222
Electronic Edition (link) BibTeX
- Gaia Nicosia, Andrea Pacifici:
Exact algorithms for a discrete metric labeling problem.
223-227
Electronic Edition (link) BibTeX
- Stavros D. Nikolopoulos, Leonidas Palios:
On the Strongly Connected and Biconnected Components of the Complement of Graphs.
229-235
Electronic Edition (link) BibTeX
- Erich Prisner:
k-Pseudosnakes in n-dimensional Hypercubes.
237-240
Electronic Edition (link) BibTeX
- Dirk Räbiger:
Semi-preemptive routing on a line.
241-246
Electronic Edition (link) BibTeX
- Giovanni Righini, Matteo Salani:
Dynamic programming algorithms for the elementary shortest path problem with resource constraints.
247-249
Electronic Edition (link) BibTeX
- A. N. M. Salman, H. J. Broersma:
The Ramsey Numbers of Paths Versus Kipases.
251-255
Electronic Edition (link) BibTeX
- Fabio Tardella:
Connections between continuous and combinatorial optimization problems through an extension of the fundamental theorem of Linear Programming.
257-262
Electronic Edition (link) BibTeX
- Luis M. Torres:
On cliques associated to 3-set packing problems.
263-267
Electronic Edition (link) BibTeX
- Akihiro Uejima, Hiro Ito:
Subdivision of the hierarchy of H-colorable graph classes by circulant graphs.
269-274
Electronic Edition (link) BibTeX
- Dries Van Dyck, Veerle Fack:
To be or not to be Yutsis.
275-279
Electronic Edition (link) BibTeX
- Andrea Vietri:
The complexity of arc-colorings for directed hypergraphs.
281-284
Electronic Edition (link) BibTeX
- Mirjam Wattenhofer, Roger Wattenhofer:
Fast and Simple Algorithms for Weighted Perfect Matching.
285-291
Electronic Edition (link) BibTeX
- Shenggui Zhang, Bing Chen, Rongzu Yu:
Heavy cycles in k-connected weighted graphs.
293-296
Electronic Edition (link) BibTeX
- Blaz Zmazek, Janez Zerovnik:
Behzad-Vizing conjecture and Cartesian product graphs.
297-300
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:58:07 2009
by Michael Ley (ley@uni-trier.de)
