![Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings /](/search/themes/bootstrap3/images/libros.png)
Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings /
This book constitutes the thoroughly refereed post-workshop proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2001, held in Boltenhagen, Germany, in June 2001. The 27 revised full papers presented together with two invited contributions were carefully reviewed and selected from numerous submissions. The papers provide a wealth of new results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields.
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Texto biblioteca |
| Language: | eng |
| Published: |
Berlin, Heidelberg : Springer Berlin Heidelberg,
2001
|
| Subjects: | Computer science., Computer programming., Data structures (Computer science)., Computers., Algorithms., Computer science, Computer Science., Programming Techniques., Theory of Computation., Data Structures, Cryptology and Information Theory., Algorithm Analysis and Problem Complexity., Discrete Mathematics in Computer Science., Data Structures., |
| Online Access: | http://dx.doi.org/10.1007/3-540-45477-2 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
KOHA-OAI-TEST:207398 |
|---|---|
| record_format |
koha |
| spelling |
KOHA-OAI-TEST:2073982018-07-30T23:37:40ZGraph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings / Brandstädt, Andreas. editor. Le, Van Bang. editor. SpringerLink (Online service) textBerlin, Heidelberg : Springer Berlin Heidelberg,2001.engThis book constitutes the thoroughly refereed post-workshop proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2001, held in Boltenhagen, Germany, in June 2001. The 27 revised full papers presented together with two invited contributions were carefully reviewed and selected from numerous submissions. The papers provide a wealth of new results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields.Median Hulls as Steiner Hulls in Rectilinear and Molecular Sequence Spaces -- Data Management in Networks -- Edge-Isoperimetric Problems for Cartesian Powers of Regular Graphs -- Approximate Constrained Bipartite Edge Coloring -- Maximum Clique Transversals -- On the Tree-Degree of Graphs -- On Constrained Minimum Vertex Covers of Bipartite Graphs: Improved Algorithms -- (k+) -Disatance- Herediatry Graphs -- On the Relationship between Clique-Width and Treewidth -- Planarity of the 2-Level Cactus Model -- Estimating All Pairs Shortest Paths in Restricted Graph Families: A Unified Approach -- How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time -- (g, f)-Factorizations Orthogonal to k Subgraphs -- On Star Coloring of Graphs -- Graph Subcolorings: Complexity and Algorithms -- Approximation of Pathwidth of Outerplanar Graphs -- On the Monotonicity of Games Generated by Symmetric Submodular Functions -- Multiple Hotlink Assignment -- Small k-Dominating Sets in Planar Graphs with Applications -- Lower Bounds for Algorithms for the Steiner Tree Problem -- log n-Approximative NLCk-Decomposition in O(n 2k+1) Time -- On Subfamilies of AT-Free Graphs -- Complexity of Coloring Graphs without Forbidden Induced Subgraphs -- On Stable Cutsets in Line Graphs -- On Strong Menger-Connectivity of Star Graphs -- The Complexity of the Matching-Cut Problem -- De Bruijn Graphs and DNA Graphs -- A Generic Greedy Algorithm, Partially-Ordered Graphs and NP-Completeness -- Critical and Anticritical Edges in Perfect Graphs.This book constitutes the thoroughly refereed post-workshop proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2001, held in Boltenhagen, Germany, in June 2001. The 27 revised full papers presented together with two invited contributions were carefully reviewed and selected from numerous submissions. The papers provide a wealth of new results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields.Computer science.Computer programming.Data structures (Computer science).Computers.Algorithms.Computer scienceComputer Science.Programming Techniques.Theory of Computation.Data Structures, Cryptology and Information Theory.Algorithm Analysis and Problem Complexity.Discrete Mathematics in Computer Science.Data Structures.Springer eBookshttp://dx.doi.org/10.1007/3-540-45477-2URN:ISBN:9783540454779 |
| institution |
COLPOS |
| collection |
Koha |
| country |
México |
| countrycode |
MX |
| component |
Bibliográfico |
| access |
En linea En linea |
| databasecode |
cat-colpos |
| tag |
biblioteca |
| region |
America del Norte |
| libraryname |
Departamento de documentación y biblioteca de COLPOS |
| language |
eng |
| topic |
Computer science. Computer programming. Data structures (Computer science). Computers. Algorithms. Computer science Computer Science. Programming Techniques. Theory of Computation. Data Structures, Cryptology and Information Theory. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Data Structures. Computer science. Computer programming. Data structures (Computer science). Computers. Algorithms. Computer science Computer Science. Programming Techniques. Theory of Computation. Data Structures, Cryptology and Information Theory. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Data Structures. |
| spellingShingle |
Computer science. Computer programming. Data structures (Computer science). Computers. Algorithms. Computer science Computer Science. Programming Techniques. Theory of Computation. Data Structures, Cryptology and Information Theory. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Data Structures. Computer science. Computer programming. Data structures (Computer science). Computers. Algorithms. Computer science Computer Science. Programming Techniques. Theory of Computation. Data Structures, Cryptology and Information Theory. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Data Structures. Brandstädt, Andreas. editor. Le, Van Bang. editor. SpringerLink (Online service) Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings / |
| description |
This book constitutes the thoroughly refereed post-workshop proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2001, held in Boltenhagen, Germany, in June 2001. The 27 revised full papers presented together with two invited contributions were carefully reviewed and selected from numerous submissions. The papers provide a wealth of new results for various classes of graphs, graph computations, graph algorithms and graph-theoretical applications in various fields. |
| format |
Texto |
| topic_facet |
Computer science. Computer programming. Data structures (Computer science). Computers. Algorithms. Computer science Computer Science. Programming Techniques. Theory of Computation. Data Structures, Cryptology and Information Theory. Algorithm Analysis and Problem Complexity. Discrete Mathematics in Computer Science. Data Structures. |
| author |
Brandstädt, Andreas. editor. Le, Van Bang. editor. SpringerLink (Online service) |
| author_facet |
Brandstädt, Andreas. editor. Le, Van Bang. editor. SpringerLink (Online service) |
| author_sort |
Brandstädt, Andreas. editor. |
| title |
Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings / |
| title_short |
Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings / |
| title_full |
Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings / |
| title_fullStr |
Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings / |
| title_full_unstemmed |
Graph-Theoretic Concepts in Computer Science [electronic resource] : 27th InternationalWorkshop, WG 2001 Boltenhagen, Germany, June 14–16, 2001 Proceedings / |
| title_sort |
graph-theoretic concepts in computer science [electronic resource] : 27th internationalworkshop, wg 2001 boltenhagen, germany, june 14–16, 2001 proceedings / |
| publisher |
Berlin, Heidelberg : Springer Berlin Heidelberg, |
| publishDate |
2001 |
| url |
http://dx.doi.org/10.1007/3-540-45477-2 |
| work_keys_str_mv |
AT brandstadtandreaseditor graphtheoreticconceptsincomputerscienceelectronicresource27thinternationalworkshopwg2001boltenhagengermanyjune14162001proceedings AT levanbangeditor graphtheoreticconceptsincomputerscienceelectronicresource27thinternationalworkshopwg2001boltenhagengermanyjune14162001proceedings AT springerlinkonlineservice graphtheoreticconceptsincomputerscienceelectronicresource27thinternationalworkshopwg2001boltenhagengermanyjune14162001proceedings |
| _version_ |
1756268379924070400 |