Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642020285, 9783642020292

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Landmarks in Algorithmic Graph Theory: A Personal Retrospective

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_1 ◽

2009 ◽

pp. 1-14 ◽

Cited By ~ 1

Author(s):

Martin Charles Golumbic

Keyword(s):

Graph Theory ◽

Algorithmic Graph Theory

Download Full-text

Properly Coloured Cycles and Paths: Results and Open Problems

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_19 ◽

2009 ◽

pp. 200-208 ◽

Cited By ~ 6

Author(s):

Gregory Gutin ◽

Eun Jung Kim

Keyword(s):

Open Problems

Download Full-text

Path Partitions, Cycle Covers and Integer Decomposition

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_18 ◽

2009 ◽

pp. 183-199 ◽

Cited By ~ 1

Author(s):

András Sebő

Keyword(s):

Cycle Covers

Download Full-text

A Higher-Order Graph Calculus for Autonomic Computing

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_2 ◽

2009 ◽

pp. 15-26 ◽

Cited By ~ 19

Author(s):

Oana Andrei ◽

Hélène Kirchner

Keyword(s):

Autonomic Computing ◽

Higher Order

Download Full-text

Local Search Heuristics for the Multidimensional Assignment Problem

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_10 ◽

2009 ◽

pp. 100-115 ◽

Cited By ~ 8

Author(s):

G. Gutin ◽

D. Karapetyan

Keyword(s):

Local Search ◽

Assignment Problem ◽

Local Search Heuristics ◽

Multidimensional Assignment Problem ◽

Search Heuristics

Download Full-text

O(m logn) Split Decomposition of Strongly Connected Graphs

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_16 ◽

2009 ◽

pp. 158-171

Author(s):

Benson L. Joeris ◽

Scott Lundberg ◽

Ross M. McConnell

Keyword(s):

Split Decomposition ◽

Connected Graphs ◽

Strongly Connected

Download Full-text

HyperConsistency Width for Constraint Satisfaction: Algorithms and Complexity Results

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_9 ◽

2009 ◽

pp. 87-99 ◽

Cited By ~ 4

Author(s):

Georg Gottlob ◽

Gianluigi Greco ◽

Bruno Marnette

Keyword(s):

Constraint Satisfaction ◽

Complexity Results ◽

Algorithms And Complexity

Download Full-text

Dominating Induced Matchings

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_8 ◽

2009 ◽

pp. 77-86 ◽

Cited By ~ 9

Author(s):

Domingos M. Cardoso ◽

Vadim V. Lozin

Keyword(s):

Induced Matchings

Download Full-text

Recognition of Antimatroidal Point Sets

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_20 ◽

2009 ◽

pp. 209-216 ◽

Cited By ~ 1

Author(s):

Yulia Kempner ◽

Vadim E. Levit

Keyword(s):

Point Sets

Download Full-text

Tree Projections: Game Characterization and Computational Aspects

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science ◽

10.1007/978-3-642-02029-2_21 ◽

2009 ◽

pp. 217-226 ◽

Cited By ~ 1

Author(s):

Georg Gottlob ◽

Gianluigi Greco ◽

Zoltán Miklós ◽

Francesco Scarcello ◽

Thomas Schwentick

Keyword(s):

Computational Aspects

Download Full-text

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer Berlin Heidelberg

Landmarks in Algorithmic Graph Theory: A Personal Retrospective

Properly Coloured Cycles and Paths: Results and Open Problems

Path Partitions, Cycle Covers and Integer Decomposition

A Higher-Order Graph Calculus for Autonomic Computing

Local Search Heuristics for the Multidimensional Assignment Problem

O(m logn) Split Decomposition of Strongly Connected Graphs

HyperConsistency Width for Constraint Satisfaction: Algorithms and Complexity Results

Dominating Induced Matchings

Recognition of Antimatroidal Point Sets

Tree Projections: Game Characterization and Computational Aspects

Graph Theory, Computational Intelligence and Thought - Lecture Notes in Computer Science
Latest Publications