Graph-Theoretic Concepts in Computer Science

46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers

AvIsolde Adler,Haiko Müller

Häftad, Engelska, 2020

Del 12301 i serien Lecture Notes in Computer Science

555 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

555 kr

731 kr

939 kr

818 kr

884 kr

884 kr

1 981 kr

555 kr

555 kr

572 kr

Beskrivning

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.

Produktinformation

Utgivningsdatum:2020-10-16
Mått:155 x 235 x 24 mm
Vikt:651 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:416
Förlag:Springer Nature Switzerland AG
ISBN:9783030604394

Utforska kategorier

Innehållsförteckning

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.

Mer från samma författare

Graph-Theoretic Concepts in Computer Science

Haiko Muller, Isolde Adler

E-bok

2020

718 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

555 kr

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang - Knowledge Graphs, Häftad

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

933 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott - Biomimetic and Biohybrid Systems, Häftad

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson - Advanced Parallel Processing Technologies, Häftad

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

933 kr

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek - Electronic Participation, Häftad

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr

Du kanske också är intresserad av

10% rabatt på allt

Exit Adventskalender - Julens magi (SE)

Exit

499 kr

Graph-Theoretic Concepts in Computer Science

Haiko Muller, Isolde Adler

E-bok

2020

718 kr

Del 14093

Graph-Theoretic Concepts in Computer Science

Daniël Paulusma, Bernard Ries

Häftad, 2023

884 kr

Graph-Theoretic Concepts in Computer Science

Ulrik Brandes, Dorothea Wagner

Häftad, 2000

571 kr

Del 16124

Graph-Theoretic Concepts in Computer Science

Henning Fernau, Philipp Kindermann

Häftad, 2026

1 981 kr

Graph-Theoretic Concepts in Computer Science

Gottfried Tinhofer, Gunther Schmidt

Häftad, 1987

572 kr

Graph-Theoretic Concepts in Computer Science

Andreas Brandstädt, Klaus Jansen, Rüdiger Reischuk

Häftad, 2013

555 kr

Graph-Theoretic Concepts in Computer Science

Fabrizio D'Amore, Paolo Giulio Franciosa, Alberto Marchetti-Spaccamela

Häftad, 1997

555 kr

Graph-Theoretic Concepts in Computer Science

Ernst W. Mayr

Häftad, 2016

555 kr

Graph-Theoretic Concepts in Computer Science

Rolf H. Möhring

Häftad, 1991

571 kr

Graph-Theoretic Concepts in Computer Science

46th International Workshop, WG 2020, Leeds, UK, June 24–26, 2020, Revised Selected Papers

AvIsolde Adler,Haiko Müller

Häftad, Engelska, 2020

Del 12301 i serien Lecture Notes in Computer Science

555 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

555 kr

731 kr

939 kr

818 kr

884 kr

884 kr

1 981 kr

555 kr

555 kr

572 kr

Beskrivning

Produktinformation

Utgivningsdatum:2020-10-16
Mått:155 x 235 x 24 mm
Vikt:651 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:416
Förlag:Springer Nature Switzerland AG
ISBN:9783030604394

Utforska kategorier

Innehållsförteckning

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.

Mer från samma författare

Graph-Theoretic Concepts in Computer Science

Haiko Muller, Isolde Adler

E-bok

2020

718 kr

Mer från samma serie

Multiobjective Optimization

Jürgen Branke, Kalyanmoy Deb, Kaisa Miettinen, Roman Slowiński

Häftad, 2008

555 kr

Del 16297

Knowledge Graphs

Hideaki Takeda, Yannis Tzitzikas, Giorgos Flouris, Shizhu He, Dimitris Plexousakis, Sébastien Ferré, Ran Yu, Vasilis Efthymiou, Eleni Ilkou, Ernesto Jiménez-Ruiz, Xin Wang

Häftad, 2026

933 kr

Agent Mediated Electronic Commerce II

Alexandros Moukas, Carles Sierra, Fredrik Ygge

Häftad, 2000

572 kr

Del 16096

Energy Informatics

Ivo Martinac, Bo Nørregaard Jørgensen, Zheng Grace Ma, Rúnar Unnþórsson, Chiara Bordin

Häftad, 2025

842 kr

Del 15582

Biomimetic and Biohybrid Systems

Alejandro Jiménez Rodríguez, Rafael Mestre, Chaona Chen, Anna Mura, Edmund Barker, Paul Verschure, Tony Prescott

Häftad, 2025

1 022 kr

Extended Reality

Lucio Tommaso De Paolis, Pasquale Arpaia, Marco Sacco

Häftad, 2026

1 164 kr

Reliable Software Technologies - Ada-Europe '98

Lars Asplund

Häftad, 1998

572 kr

Nyhet

Del 16693

Advanced Parallel Processing Technologies

Lieven Eeckhout, Chao Li, Zhibin Yu, Avi Mendelson

Häftad, 2026

1 024 kr

Del 16832

Progress in Cryptology - AFRICACRYPT 2026

Nadia El Mrabet, Loubna Ghammam, Francisco Rodríguez-Henríquez

Häftad, 2026

933 kr

Nyhet

Electronic Participation

David Duenas-Cid, Gregor Eibl, Lieselot Danneels, Michael Koddebusch, Edimara Mezzomo Luciano, Gianluca Carlo Misuraca, Gerhard Schwabe, Teta Stamati, Leif Sundberg, Peter Parycek

Häftad, 2026

730 kr