E-Book, Englisch, 227 Seiten, eBook
Lipshteyn / Levit / McConnell Graph Theory, Computational Intelligence and Thought
2009
ISBN: 978-3-642-02029-2
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday
E-Book, Englisch, 227 Seiten, eBook
Reihe: Theoretical Computer Science and General Issues
ISBN: 978-3-642-02029-2
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
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-Graph.- On 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 logn) 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.