60. Birthday: Martin Charles Golumbic 2009

• 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