| 000 -LEADER |
|---|
| fixed length control field |
05022nam a22005895i 4500 |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| ISBN |
9783642020292 |
| -- |
978-3-642-02029-2 |
| 082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Classification number |
005.1 |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
Graph Theory, Computational Intelligence and Thought |
| Sub Title |
Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday / |
| Statement of responsibility, etc |
edited by Marina Lipshteyn, Vadim E. Levit, Ross M. McConnell. |
| 260 #1 - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication |
Berlin, Heidelberg : |
| Name of publisher |
Springer Berlin Heidelberg, |
| Year of publication |
2009. |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Number of Pages |
XIV, 227 p. |
| Other physical details |
online resource. |
| 490 1# - SERIES STATEMENT |
|---|
| Series statement |
Lecture Notes in Computer Science, |
| 505 0# - FORMATTED CONTENTS NOTE |
|---|
| Formatted contents note |
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. |
| 520 ## - SUMMARY, ETC. |
|---|
| Summary, etc |
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. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computer science. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Data structures (Computer science). |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computer software. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computational complexity. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computer graphics. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Algorithms. |
| 650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computer Science. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Algorithm Analysis and Problem Complexity. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Mathematical Logic and Formal Languages. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Discrete Mathematics in Computer Science. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Data Structures. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Computer Graphics. |
| 650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Term |
Algorithms. |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Lipshteyn, Marina. |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
Levit, Vadim E. |
| 700 1# - ADDED ENTRY--PERSONAL NAME |
|---|
| Personal name |
McConnell, Ross M. |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
http://dx.doi.org/10.1007/978-3-642-02029-2 |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) |
|---|
| Koha item type |
E-BOOKS |
| 264 #1 - |
|---|
| -- |
Berlin, Heidelberg : |
| -- |
Springer Berlin Heidelberg, |
| -- |
2009. |
| 336 ## - |
|---|
| -- |
text |
| -- |
txt |
| -- |
rdacontent |
| 337 ## - |
|---|
| -- |
computer |
| -- |
c |
| -- |
rdamedia |
| 338 ## - |
|---|
| -- |
online resource |
| -- |
cr |
| -- |
rdacarrier |
| 347 ## - |
|---|
| -- |
text file |
| -- |
PDF |
| -- |
rda |
| 830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE |
|---|
| -- |
0302-9743 ; |
