default search action

combined dblp search
author search
venue search
publication search

ask others

46th WG 2020: Leeds, UK

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

> Home > Conferences and Workshops > WG

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

- view
  authority control:
- export record
  dblp key:
  - conf/wg/2020
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/2020
Isolde Adler, Haiko Müller:
Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised Selected Papers. Lecture Notes in Computer Science 12301, Springer 2020, ISBN 978-3-030-60439-4
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BhyravarapuK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BhyravarapuK20
Sriram Bhyravarapu, Subrahmanyam Kalyanasundaram:
Combinatorial Bounds for Conflict-Free Coloring on Open Neighborhoods. 1-13
- view
  authority control:
- export record
  dblp key:
  - conf/wg/JungeblutU20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/JungeblutU20
Paul Jungeblut, Torsten Ueckerdt:
Guarding Quadrangulations and Stacked Triangulations with Edges. 14-26
- view
  authority control:
- export record
  dblp key:
  - conf/wg/NederlofPSW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/NederlofPSW20
Jesper Nederlof, Michal Pilipczuk, Céline M. F. Swennenhuis, Karol Wegrzycki:
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space. 27-39
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DvorakFRR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DvorakFRR20
Pavel Dvorák, Andreas Emil Feldmann, Ashutosh Rai, Pawel Rzazewski:
Parameterized Inapproximability of Independent Set in H-Free Graphs. 40-53
- view
  authority control:
- export record
  dblp key:
  - conf/wg/CagiriciHPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/CagiriciHPS20
Onur Çagirici, Petr Hlinený, Filip Pokrývka, Abhisekh Sankaran:
Clique-Width of Point Configurations. 54-66
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BelmonteS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BelmonteS20
Rémy Belmonte, Ignasi Sau:
On the Complexity of Finding Large Odd Induced Subgraphs and Odd Colorings. 67-79
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BodlaenderBFG20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BodlaenderBFG20
Hans L. Bodlaender, Benjamin A. Burton, Fedor V. Fomin, Alexander Grigoriev:
Knot Diagrams of Treewidth Two. 80-91
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DallardMS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DallardMS20
Clément Dallard, Martin Milanic, Kenny Storgel:
Treewidth Versus Clique Number in Graph Classes with a Forbidden Structure. 92-105
- view
  authority control:
- export record
  dblp key:
  - conf/wg/KlavikKZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/KlavikKZ20
Pavel Klavík, Dusan Knop, Peter Zeman:
Graph Isomorphism Restricted by Lists. 106-118
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DabrowskiMNPR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DabrowskiMNPR20
Konrad K. Dabrowski, Tomás Masarík, Jana Novotná, Daniël Paulusma, Pawel Rzazewski:
Clique-Width: Harnessing the Power of Atoms. 119-133
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BeisegelCKKMPSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BeisegelCKKMPSS20
Jesse Beisegel, Nina Chiarelli, Ekkehard Köhler, Matjaz Krnc, Martin Milanic, Nevena Pivac, Robert Scheffler, Martin Strehler:
Edge Elimination and Weighted Graph Classes. 134-147
- view
  authority control:
- export record
  dblp key:
  - conf/wg/AhnJKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/AhnJKL20
Jungho Ahn, Lars Jaffke, O-joung Kwon, Paloma T. Lima:
Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths. 148-160
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FelsnerKU20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FelsnerKU20
Stefan Felsner, Kolja Knauer, Torsten Ueckerdt:
Plattenbauten: Touching Rectangles in Space. 161-173
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FratiHT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FratiHT20
Fabrizio Frati, Michael Hoffmann, Csaba D. Tóth:
Universal Geometric Graphs. 174-186
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BrettellJPP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BrettellJPP20
Nick Brettell, Matthew Johnson, Giacomo Paesani, Daniël Paulusma:
Computing Subset Transversals in H-Free Graphs. 187-199
- view
  authority control:
- export record
  dblp key:
  - conf/wg/HaagMNR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/HaagMNR20
Roman Haag, Hendrik Molter, Rolf Niedermeier, Malte Renken:
Feedback Edge Sets in Temporal Graphs. 200-212
- view
  authority control:
- export record
  dblp key:
  - conf/wg/MilichMP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/MilichMP20
Marcel Milich, Torsten Mütze, Martin Pergel:
On Flips in Planar Matchings. 213-225
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FriezeTS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FriezeTS20
Alan M. Frieze, Krzysztof Turowski, Wojciech Szpankowski:
Degree Distribution for Duplication-Divergence Graphs: Large Deviations. 226-237
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ChalermsookJO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ChalermsookJO20
Parinya Chalermsook, Wanchote Po Jiamjitrak, Ly Orgo:
On Finding Balanced Bicliques via Matchings. 238-247
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BiedlK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BiedlK20
Therese Biedl, Fabian Klute:
Finding Large Matchings in 1-Planar Graphs of Minimum Degree 3. 248-260
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ChiarelliMMMM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ChiarelliMMMM20
Nina Chiarelli, Berenice Martínez-Barona, Martin Milanic, Jérôme Monnot, Peter Mursic:
Strong Cliques in Diamond-Free Graphs. 261-273
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FrancisNR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FrancisNR20
Mathew C. Francis, Rian Neogi, Venkatesh Raman:
Recognizing k-Clique Extendible Orderings. 274-285
- view
  authority control:
- export record
  dblp key:
  - conf/wg/KobayashiOOU20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/KobayashiOOU20
Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno:
Linear-Time Recognition of Double-Threshold Graphs. 286-297
- view
  authority control:
- export record
  dblp key:
  - conf/wg/CaoRW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/CaoRW20
Yixin Cao, Guozhen Rong, Jianxin Wang:
Characterization and Linear-Time Recognition of Paired Threshold Graphs. 298-309
- view
  authority control:
- export record
  dblp key:
  - conf/wg/AichholzerBBCFM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/AichholzerBBCFM20
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. 310-324
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ArroyoKPSVW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ArroyoKPSVW20
Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera:
Inserting One Edge into a Simple Drawing Is Hard. 325-338
- view
  authority control:
- export record
  dblp key:
  - conf/wg/AngeliniBFG20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/AngeliniBFG20
Patrizio Angelini, Michael A. Bekos, Henry Förster, Martin Gronemann:
Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding Setting. 339-351
- view
  authority control:
- export record
  dblp key:
  - conf/wg/HeinrichHSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/HeinrichHSS20
Irene Heinrich, Till Heller, Eva Schmidt, Manuel Streicher:
2.5-Connectivity: Unique Components, Critical Graphs, and Applications. 352-363
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FujitaPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FujitaPS20
Shinya Fujita, Boram Park, Tadashi Sakuma:
Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II -Recognition and Complexity-. 364-375
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BasavarajuBFP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BasavarajuBFP20
Manu Basavaraju, Arijit Bishnu, Mathew C. Francis, Drimit Pattanayak:
The Linear Arboricity Conjecture for 3-Degenerate Graphs. 376-387
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BergougnouxPT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BergougnouxPT20
Benjamin Bergougnoux, Charis Papadopoulos, Jan Arne Telle:
Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width. 388-400
- view
  authority control:
- export record
  dblp key:
  - conf/wg/AhmedBSKS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/AhmedBSKS20
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence:
Weighted Additive Spanners. 401-413

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.