Graph-Theoretic Concepts in Computer Science (Record no. 95832)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 05515nam a22006375i 4500 |
001 - CONTROL NUMBER | |
control field | 978-3-662-53174-7 |
003 - CONTROL NUMBER IDENTIFIER | |
control field | DE-He213 |
005 - DATE AND TIME OF LATEST TRANSACTION | |
control field | 20240730195936.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION | |
fixed length control field | cr nn 008mamaa |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
fixed length control field | 160804s2016 gw | s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9783662531747 |
-- | 978-3-662-53174-7 |
024 7# - OTHER STANDARD IDENTIFIER | |
Standard number or code | 10.1007/978-3-662-53174-7 |
Source of number or code | doi |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA76.9.M35 |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER | |
Classification number | QA297.4 |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UYAM |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | PBD |
Source | bicssc |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | COM014000 |
Source | bisacsh |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | UYAM |
Source | thema |
072 #7 - SUBJECT CATEGORY CODE | |
Subject category code | PBD |
Source | thema |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 004.0151 |
Edition number | 23 |
245 10 - TITLE STATEMENT | |
Title | Graph-Theoretic Concepts in Computer Science |
Medium | [electronic resource] : |
Remainder of title | 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers / |
Statement of responsibility, etc. | edited by Ernst W. Mayr. |
250 ## - EDITION STATEMENT | |
Edition statement | 1st ed. 2016. |
264 #1 - PRODUCTION, PUBLICATION, DISTRIBUTION, MANUFACTURE, AND COPYRIGHT NOTICE | |
Place of production, publication, distribution, manufacture | Berlin, Heidelberg : |
Name of producer, publisher, distributor, manufacturer | Springer Berlin Heidelberg : |
-- | Imprint: Springer, |
Date of production, publication, distribution, manufacture, or copyright notice | 2016. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | XIV, 514 p. 106 illus. |
Other physical details | online resource. |
336 ## - CONTENT TYPE | |
Content type term | text |
Content type code | txt |
Source | rdacontent |
337 ## - MEDIA TYPE | |
Media type term | computer |
Media type code | c |
Source | rdamedia |
338 ## - CARRIER TYPE | |
Carrier type term | online resource |
Carrier type code | cr |
Source | rdacarrier |
347 ## - DIGITAL FILE CHARACTERISTICS | |
File type | text file |
Encoding format | |
Source | rda |
490 1# - SERIES STATEMENT | |
Series statement | Theoretical Computer Science and General Issues, |
International Standard Serial Number | 2512-2029 ; |
Volume/sequential designation | 9224 |
505 0# - FORMATTED CONTENTS NOTE | |
Formatted contents note | Invited Talks -- Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics -- Open Problems on Graph Coloring for Special Graph Classes -- On the Complexity of Approximation and Online Scheduling Problems with Applications to Optical Networks -- Computational Complexity -- The Stable Fixtures Problem with Payments -- Complexity of Secure Sets -- Efficient Domination for Some Subclasses of P6-free Graphs in Polynomial Time -- On the Tree Search Problem with Non-uniform Costs -- An O(n2) Time Algorithm for the Minimal Permutation Completion Problem -- On the Number of Minimal Separators in Graphs -- Efficient Farthest-Point Queries in Two-terminal Series-parallel Networks -- A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs -- Finding Paths in Grids with Forbidden Transitions -- The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results -- Design and Analysis -- Minimum Eccentricity Shortest Paths in Some Structured Graph Classes -- Approximating Source Location and Star Survivable Network Problems -- On the Complexity of Computing the k-restricted Edge-connectivity of a Graph -- Computational Geometry -- Weak Unit Disk and Interval Representation of Graphs -- Simultaneous Visibility Representations of Plane st-graphs Using L-shapes -- An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes -- Unsplittable Coverings in the Plane -- Structural Graph Theory -- Induced Minor Free Graphs: Isomorphism and Clique-width -- On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs -- Colouring and Covering Nowhere Dense Graphs -- Parity Linkage and the Erdös-Pósa Property of Odd Cycles Through Prescribed Vertices in Highly Connected Graphs -- Well-quasi-ordering Does Not Imply Bounded Clique-width -- A Slice Theoretic Approach for Embedding Problems on Digraphs -- Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs -- Graph Drawing -- Saturated Simple and 2-simple Topological Graphs with Few Edges -- Testing Full Outer-2-planarity in Linear Time -- Fixed Parameter Tractability -- Triangulating Planar Graphs While Keeping the Pathwidth Small -- Polynomial Kernelization for Removing Induced Claws and Diamonds -- Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs -- On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT -- Recognizing k-equistable Graphs in FPT Time -- Beyond Classes of Graphs with \Few" Minimal Separators: FPT -- Results Through Potential Maximal Cliques. |
520 ## - SUMMARY, ETC. | |
Summary, etc. | This book constitutes revised selected papers from the 41st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2015, held in Garching, Germany, in June 2015. The 32 papers presented in this volume were carefully reviewed and selected from 79 submissions. They were organized in topical sections named: invited talks; computational complexity; design and analysis; computational geometry; structural graph theory; graph drawing; and fixed parameter tractability. . |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Computer science |
General subdivision | Mathematics. |
9 (RLIN) | 3866 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Discrete mathematics. |
9 (RLIN) | 12873 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Algorithms. |
9 (RLIN) | 3390 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Artificial intelligence |
General subdivision | Data processing. |
9 (RLIN) | 21787 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Computer graphics. |
9 (RLIN) | 4088 |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Geometry. |
9 (RLIN) | 21224 |
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Discrete Mathematics in Computer Science. |
9 (RLIN) | 31837 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Algorithms. |
9 (RLIN) | 3390 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Data Science. |
9 (RLIN) | 34092 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Computer Graphics. |
9 (RLIN) | 4088 |
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM | |
Topical term or geographic name entry element | Geometry. |
9 (RLIN) | 21224 |
700 1# - ADDED ENTRY--PERSONAL NAME | |
Personal name | Mayr, Ernst W. |
Relator term | editor. |
Relationship | edt |
-- | http://id.loc.gov/vocabulary/relators/edt |
9 (RLIN) | 161710 |
710 2# - ADDED ENTRY--CORPORATE NAME | |
Corporate name or jurisdiction name as entry element | SpringerLink (Online service) |
9 (RLIN) | 161711 |
773 0# - HOST ITEM ENTRY | |
Title | Springer Nature eBook |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Relationship information | Printed edition: |
International Standard Book Number | 9783662531730 |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY | |
Relationship information | Printed edition: |
International Standard Book Number | 9783662531754 |
830 #0 - SERIES ADDED ENTRY--UNIFORM TITLE | |
Uniform title | Theoretical Computer Science and General Issues, |
International Standard Serial Number | 2512-2029 ; |
Volume/sequential designation | 9224 |
9 (RLIN) | 161712 |
856 40 - ELECTRONIC LOCATION AND ACCESS | |
Uniform Resource Identifier | <a href="https://doi.org/10.1007/978-3-662-53174-7">https://doi.org/10.1007/978-3-662-53174-7</a> |
912 ## - | |
-- | ZDB-2-SCS |
912 ## - | |
-- | ZDB-2-SXCS |
912 ## - | |
-- | ZDB-2-LNC |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | eBooks-Lecture Notes in CS |
No items available.