Theoretical Computer Science and General Issues

Graph Theory, Computational Intelligence and Thought

Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday

Editors: Lipshteyn, Marina, Levit, Vadim E., McConnell, Ross (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-02029-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-02028-5
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
About this book

Martin Charles Golumbic has been making seminal contributions to algorithmic graph theory and artificial intelligence throughout his career. He is universally admired as a long-standing pillar of the discipline of computer science. He has contributed to the development of fundamental research in artificial intelligence in the area of complexity and spatial-temporal reasoning as well as in the area of compiler optimization. Golumbic's work in graph theory led to the study of new perfect graph families such as tolerance graphs, which generalize the classical graph notions of interval graph and comparability graph. He is credited with introducing the systematic study of algorithmic aspects in intersection graph theory, and initiated research on new structured families of graphs including the edge intersection graphs of paths in trees (EPT) and trivially perfect graphs.

Golumbic is currently the founder and director of the Caesarea Edmond Benjamin de Rothschild Institute for Interdisciplinary Applications of Computer Science at the University of Haifa. He also served as chairman of the Israeli Association of Artificial Intelligence (1998-2004), and founded and chaired numerous international symposia in discrete mathematics and in the foundations of artificial intelligence.

This Festschrift volume, published in honor of Martin Charles Golumbic on the occasion of his 60th birthday, contains 20 papers, written by graduate students, research collaborators, and computer science colleagues, who gathered at a conference on subjects related to Martin Golumbic's manifold contributions in the field of algorithmic graph theory and artificial intelligence, held in Jerusalem, Tiberias and Haifa, Israel in September 2008.

Reviews

From the reviews: “In 2008, a weeklong conference was organized to celebrate Golumbic’s 60th birthday. This volume is a collection of the conference proceedings … . It contains 20 papers, in addition to Golumbic’s conference lecture. … papers are accessible even to readers who only have a rudimentary understanding of Golumbic’s work. … Three groups of people would benefit from reading this volume: researchers in Golumbic’s circle, researchers … who are looking for a new frontier to, and graduate students in pursuit of a research topic.” (San Skulrattanakulchai, ACM Computing Reviews, March, 2009)

Table of contents (21 chapters)

  • Landmarks in Algorithmic Graph Theory: A Personal Retrospective

    Golumbic, Martin Charles

    Pages 1-14

  • A Higher-Order Graph Calculus for Autonomic Computing

    Andrei, Oana (et al.)

    Pages 15-26

  • Algorithms on Subtree Filament Graphs

    Gavril, Fanica

    Pages 27-35

  • A Note on the Recognition of Nested Graphs

    Korenblit, Mark (et al.)

    Pages 36-40

  • Asynchronous Congestion Games

    Penn, Michal (et al.)

    Pages 41-53

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-02029-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-02028-5
  • Free shipping for individuals worldwide
  • Online orders shipping within 2-3 days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graph Theory, Computational Intelligence and Thought
Book Subtitle
Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday
Editors
  • Marina Lipshteyn
  • Vadim E. Levit
  • Ross McConnell
Series Title
Theoretical Computer Science and General Issues
Series Volume
5420
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-02029-2
DOI
10.1007/978-3-642-02029-2
Softcover ISBN
978-3-642-02028-5
Edition Number
1
Number of Pages
XIV, 227
Topics