Umfang:
Online-Ressource (XIV, 226 S.)
Ausgabe:
Online-Ausg. 2009 Springer eBook collection. Computer science Electronic reproduction; Available via World Wide Web
ISBN:
9783642020292
Serie:
Lecture notes in computer science 5420
Inhalt:
Martin Charles Golumbic make seminal contributions to algorithmic graph theory and artificial intelligence throughout his career. This book, published in honor of Golumbic on the occasion of his 60th birthday, contains 20 papers, written by graduate students, research collaborators, and computer science colleagues
Anmerkung:
Literaturangaben
,
Title Page; Preface; Table of Contents; Landmarks in Algorithmic Graph Theory: A Personal Retrospective; A Higher-Order Graph Calculus for Autonomic Computing; Algorithms on Subtree Filament Graphs; A Note on the Recognition of Nested Graphs; Asynchronous Congestion Games; Combinatorial Problems for Horn Clauses; Covering a Tree by a Forest; Dominating Induced Matchings; HyperConsistency Width for Constraint Satisfaction: Algorithms and Complexity Results; Local Search Heuristics for the Multidimensional Assignment Problem; On Distance-3 Matchings and Induced Matchings
,
On Duality between Local Maximum Stable Sets of a Graph and Its Line-GraphOn Path Partitions and Colourings in Digraphs; On Related Edges in Well-Covered Graphs without Cycles of Length 4 and 6; On the Cubicity of AT-Free Graphs and Circular-Arc Graphs; O(m log n) Split Decomposition of Strongly Connected Graphs; Path-Bicolorable Graphs; Path Partitions, Cycle Covers and Integer Decomposition; Properly Coloured Cycles and Paths: Results and Open Problems; Recognition of Antimatroidal Point Sets; Tree Projections: Game Characterization and Computational Aspects; Author Index;
,
Electronic reproduction; Available via World Wide Web
Weitere Ausg.:
ISBN 3642020283
Weitere Ausg.:
ISBN 9783642020285
Weitere Ausg.:
Print version Graph Theory, Computational Intelligence and Thought
Sprache:
Englisch
Fachgebiete:
Informatik
Schlagwort(e):
Graphentheorie
;
Algorithmus
;
Künstliche Intelligenz
;
Konferenzschrift
DOI:
10.1007/978-3-642-02029-2
URN:
urn:nbn:de:1111-2009100508
URL:
Volltext
(lizenzpflichtig)
Mehr zum Autor:
Golumbic, Martin Charles 1948-
Bookmarklink