Graph-theoretic concepts in computer science [electronic resource] : 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised selected papers / Isolde Adler, Haiko Müller (eds.)
This book constitutes the revised papers of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2020, held in Leeds, UK, in June 2020. The workshop was held virtually due to the COVID-19 pandemic. The 32 full papers presented in this volume were carefully reviewed and...
Saved in:
| Online Access: |
Full Text (via Springer) |
|---|---|
| Corporate Author: | |
| Other Authors: | , |
| Other title: | WG 2020. |
| Format: | Electronic Conference Proceeding eBook |
| Language: | English |
| Published: |
Cham :
Springer,
2020.
|
| Series: | Lecture notes in computer science ;
12301. Lecture notes in computer science. Advanced research in computing and software science. LNCS sublibrary. Theoretical computer science and general issues. |
| Subjects: |
MARC
| LEADER | 00000cam a2200000xi 4500 | ||
|---|---|---|---|
| 001 | b11474397 | ||
| 003 | CoU | ||
| 005 | 20210108111806.5 | ||
| 006 | m o d | ||
| 007 | cr ||||||||||| | ||
| 008 | 201015s2020 sz a o 100 0 eng d | ||
| 019 | |a 1200651171 |a 1204142049 |a 1225894380 | ||
| 020 | |a 9783030604400 |q (electronic bk.) | ||
| 020 | |a 3030604403 |q (electronic bk.) | ||
| 020 | |z 303060439X | ||
| 020 | |z 9783030604394 | ||
| 024 | 7 | |a 10.1007/978-3-030-60440-0 | |
| 035 | |a (OCoLC)spr1204151518 | ||
| 035 | |a (OCoLC)1204151518 |z (OCoLC)1200651171 |z (OCoLC)1204142049 |z (OCoLC)1225894380 | ||
| 037 | |a spr978-3-030-60440-0 | ||
| 040 | |a SFB |b eng |c SFB |d OCLCO |d YDX |d DCT |d SNU |d OCLCF |d GW5XE |d EBLCP |d OCLCO | ||
| 049 | |a GWRE | ||
| 050 | 4 | |a QA76.9.M35 | |
| 111 | 2 | |a International Workshop WG |n (46th : |d 2020 : |c Online) |0 http://id.loc.gov/authorities/names/nb2020010852. | |
| 245 | 1 | 0 | |a Graph-theoretic concepts in computer science |h [electronic resource] : |b 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised selected papers / |c Isolde Adler, Haiko Müller (eds.) |
| 246 | 3 | |a WG 2020. | |
| 264 | 1 | |a Cham : |b Springer, |c 2020. | |
| 300 | |a 1 online resource (xv, 416 pages) : |b illustrations. | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 347 | |a text file |b PDF |2 rda. | ||
| 490 | 1 | |a Lecture notes in computer science ; |v 12301. | |
| 490 | 1 | |a Advanced Research in Computing and Software Science. | |
| 490 | 1 | |a LNCS sublibrary. SL 1, Theoretical computer science and general issues. | |
| 505 | 0 | |a Combinatorial Bounds for Conflict-free Coloring on Open Neighborhoods -- Guarding Quadrangulations and Stacked Triangulations with Edges -- Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space -- Parameterized Inapproximability of Independent Set in H-Free Graphs -- Clique-Width of Point Configurations -- On the complexity of finding large odd induced subgraphs and odd colorings -- Knot Diagrams of Treewidth Two -- Treewidth versus clique number in graph classes with a forbidden structure -- Graph Isomorphism Restricted by Lists -- Clique-Width: Harnessing the Power of Atoms -- Edge elimination and weighted graph classes -- Well-partitioned chordal graphs: obstruction set and disjoint paths -- Plattenbauten: Touching Rectangles in Space Universal Geometric Graphs -- Computing Subset Transversals in H-Free Graphs -- Feedback Edge Sets in Temporal Graphs -- On flips in planar matchings -- Degree Distribution for Duplication-Divergence Graphs: Large Deviations -- On Finding Balanced Bicliques via Matchings -- Finding large matchings in 1-planar graphs of minimum degree 3 -- Strong cliques in diamond-free graphs -- Recognizing k-Clique Extendible Orderings -- Linear-Time Recognition of Double-Threshold Graphs -- Characterization and Linear-time Recognition of Paired Threshold Graphs -- Drawing Graphs as Spanners -- Inserting one edge into a simple drawing is hard -- Bitonic st-orderings for Upward Planar Graphs: The Variable Embedding Setting -- 2.5-Connectivity: Unique Components, Critical Graphs, and Applications Stable Structure on Safe Set Problems in Vertex-weighted Graphs II - Recognition and Complexity -- The linear arboricity conjecture for 3-degenerate graphs -- Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width -- Weighted Additive Spanners. | |
| 520 | |a This book constitutes the revised papers of the 46th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2020, held in Leeds, UK, in June 2020. The workshop was held virtually due to the COVID-19 pandemic. The 32 full papers presented in this volume were carefully reviewed and selected from 94 submissions. They cover a wide range of areas, aiming to present emerging research results and to identify and explore directions of future research of concepts on graph theory and how they can be applied to various areas in computer science. | ||
| 650 | 0 | |a Graph theory |x Data processing |v Congresses. | |
| 650 | 0 | |a Computer science |x Mathematics. |0 http://id.loc.gov/authorities/subjects/sh85042295. | |
| 650 | 0 | |a Algorithms. |0 http://id.loc.gov/authorities/subjects/sh85003487. | |
| 650 | 0 | |a Data structures (Computer science) |0 http://id.loc.gov/authorities/subjects/sh85035862. | |
| 650 | 7 | |a Algorithms. |2 fast |0 (OCoLC)fst00805020. | |
| 650 | 7 | |a Computer science |x Mathematics. |2 fast |0 (OCoLC)fst00872460. | |
| 650 | 7 | |a Data structures (Computer science) |2 fast |0 (OCoLC)fst00887978. | |
| 700 | 1 | |a Adler, Isolde, |e editor. |0 http://id.loc.gov/authorities/names/nb2020010854 |1 https://orcid.org/0000-0002-9667-9841. | |
| 700 | 1 | |a Müller, Haiko, |e editor. |0 http://id.loc.gov/authorities/names/nb2008000780 |1 https://orcid.org/0000-0002-1123-1774. |1 http://isni.org/isni/0000000384147132. | |
| 776 | 0 | 8 | |z 9783030604394. |
| 830 | 0 | |a Lecture notes in computer science ; |v 12301. |0 http://id.loc.gov/authorities/names/n42015162. | |
| 830 | 0 | |a Lecture notes in computer science. |p Advanced research in computing and software science. |0 http://id.loc.gov/authorities/names/no2009179746. | |
| 830 | 0 | |a LNCS sublibrary. |n SL 1, |p Theoretical computer science and general issues. |0 http://id.loc.gov/authorities/names/no2007042902. | |
| 856 | 4 | 0 | |u https://colorado.idm.oclc.org/login?url=http://link.springer.com/10.1007/978-3-030-60440-0 |z Full Text (via Springer) |
| 907 | |a .b114743976 |b 02-08-22 |c 11-10-20 | ||
| 998 | |a web |b 01-31-21 |c b |d b |e - |f eng |g sz |h 0 |i 1 | ||
| 907 | |a .b114743976 |b 10-20-21 |c 11-10-20 | ||
| 907 | |a .b114743976 |b 10-19-21 |c 11-10-20 | ||
| 907 | |a .b114743976 |b 02-02-21 |c 11-10-20 | ||
| 907 | |a .b114743976 |b 02-01-21 |c 11-10-20 | ||
| 944 | |a MARS - RDA ENRICHED | ||
| 915 | |a I | ||
| 956 | |a Springer e-books | ||
| 956 | |b Springer Computer Science eBooks 2020 English+International | ||
| 999 | f | f | |i 7cfdcdd5-bc5c-505a-9258-ad6b3faf679a |s 41bb9bc5-2bf8-5641-9d9b-61454a395002 |
| 952 | f | f | |p Can circulate |a University of Colorado Boulder |b Online |c Online |d Online |e QA76.9.M35 |h Library of Congress classification |i Ebooks, Prospector |n 1 |