Marina Lipshteyn, Vadim E. Levit, Ross M. McConnell (Eds.):
Graph Theory, Computational Intelligence and Thought, Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday.
Lecture Notes in Computer Science 5420 Springer 2009, ISBN 978-3-642-02028-5 
- Martin Charles Golumbic:
Landmarks in Algorithmic Graph Theory: A Personal Retrospective.
1-14
- Oana Andrei, Hélène Kirchner:
A Higher-Order Graph Calculus for Autonomic Computing.
15-26
- Fanica Gavril:
Algorithms on Subtree Filament Graphs.
27-35
- Mark Korenblit, Vadim E. Levit:
A Note on the Recognition of Nested Graphs.
36-40
- Michal Penn, Maria Polukarov, Moshe Tennenholtz:
Asynchronous Congestion Games.
41-53
- Marina Langlois, Dhruv Mubayi, Robert H. Sloan, György Turán:
Combinatorial Problems for Horn Clauses.
54-65
- Fanica Gavril, Alon Itai:
Covering a Tree by a Forest.
66-76
- Domingos Moreira Cardoso, Vadim V. Lozin:
Dominating Induced Matchings.
77-86
- Georg Gottlob, Gianluigi Greco, Bruno Marnette:
HyperConsistency Width for Constraint Satisfaction: Algorithms and Complexity Results.
87-99
- Gregory Gutin, Daniel Karapetyan:
Local Search Heuristics for the Multidimensional Assignment Problem.
100-115
- Andreas Brandstädt, Raffaele Mosca:
On Distance-3 Matchings and Induced Matchings.
116-126
- Vadim E. Levit, Eugen Mandrescu:
On Duality between Local Maximum Stable Sets of a Graph and Its Line-Graph.
127-133
- Irith Ben-Arroyo Hartman:
On Path Partitions and Colourings in Digraphs.
134-143
- Vadim E. Levit, David Tankus:
On Related Edges in Well-Covered Graphs without Cycles of Length 4 and 6.
144-147
- L. Sunil Chandran, Mathew C. Francis, Naveen Sivadasan:
On the Cubicity of AT-Free Graphs and Circular-Arc Graphs.
148-157
- Benson L. Joeris, Scott Lundberg, Ross M. McConnell:
O(m logn) Split Decomposition of Strongly Connected Graphs.
158-171
- Andreas Brandstädt, Martin Charles Golumbic, Van Bang Le, Marina Lipshteyn:
Path-Bicolorable Graphs.
172-182
- András Sebö:
Path Partitions, Cycle Covers and Integer Decomposition.
183-199
- Gregory Gutin, Eun Jung Kim:
Properly Coloured Cycles and Paths: Results and Open Problems.
200-208
- Yulia Kempner, Vadim E. Levit:
Recognition of Antimatroidal Point Sets.
209-216
- Georg Gottlob, Gianluigi Greco, Zoltán Miklós, Francesco Scarcello, Thomas Schwentick:
Tree Projections: Game Characterization and Computational Aspects.
217-226
Last update Wed Feb 15 04:55:24 2012
CET by the DBLP Team — 
Data released under the ODC-BY 1.0 license — See also our legal information page
