Search dblp for Publications

export results for "toc:db/conf/wg/wg2020.bht:"

 download as .bib file

@inproceedings{DBLP:conf/wg/AhmedBSKS20,
  author       = {Abu Reyan Ahmed and
                  Greg Bodwin and
                  Faryad Darabi Sahneh and
                  Stephen G. Kobourov and
                  Richard Spence},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Weighted Additive Spanners},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {401--413},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_32},
  doi          = {10.1007/978-3-030-60440-0\_32},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/AhmedBSKS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/AhnJKL20,
  author       = {Jungho Ahn and
                  Lars Jaffke and
                  O{-}joung Kwon and
                  Paloma T. Lima},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Well-Partitioned Chordal Graphs: Obstruction Set and Disjoint Paths},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {148--160},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_12},
  doi          = {10.1007/978-3-030-60440-0\_12},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/AhnJKL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/AichholzerBBCFM20,
  author       = {Oswin Aichholzer and
                  Manuel Borrazzo and
                  Prosenjit Bose and
                  Jean Cardinal and
                  Fabrizio Frati and
                  Pat Morin and
                  Birgit Vogtenhuber},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Drawing Graphs as Spanners},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {310--324},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_25},
  doi          = {10.1007/978-3-030-60440-0\_25},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/AichholzerBBCFM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/AngeliniBFG20,
  author       = {Patrizio Angelini and
                  Michael A. Bekos and
                  Henry F{\"{o}}rster and
                  Martin Gronemann},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Bitonic st-Orderings for Upward Planar Graphs: The Variable Embedding
                  Setting},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {339--351},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_27},
  doi          = {10.1007/978-3-030-60440-0\_27},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/AngeliniBFG20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/ArroyoKPSVW20,
  author       = {Alan Arroyo and
                  Fabian Klute and
                  Irene Parada and
                  Raimund Seidel and
                  Birgit Vogtenhuber and
                  Tilo Wiedera},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Inserting One Edge into a Simple Drawing Is Hard},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {325--338},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_26},
  doi          = {10.1007/978-3-030-60440-0\_26},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/ArroyoKPSVW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BasavarajuBFP20,
  author       = {Manu Basavaraju and
                  Arijit Bishnu and
                  Mathew C. Francis and
                  Drimit Pattanayak},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {The Linear Arboricity Conjecture for 3-Degenerate Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {376--387},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_30},
  doi          = {10.1007/978-3-030-60440-0\_30},
  timestamp    = {Thu, 22 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BasavarajuBFP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BeisegelCKKMPSS20,
  author       = {Jesse Beisegel and
                  Nina Chiarelli and
                  Ekkehard K{\"{o}}hler and
                  Matjaz Krnc and
                  Martin Milanic and
                  Nevena Pivac and
                  Robert Scheffler and
                  Martin Strehler},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Edge Elimination and Weighted Graph Classes},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {134--147},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_11},
  doi          = {10.1007/978-3-030-60440-0\_11},
  timestamp    = {Mon, 04 Jul 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BeisegelCKKMPSS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BelmonteS20,
  author       = {R{\'{e}}my Belmonte and
                  Ignasi Sau},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {On the Complexity of Finding Large Odd Induced Subgraphs and Odd Colorings},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {67--79},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_6},
  doi          = {10.1007/978-3-030-60440-0\_6},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/BelmonteS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BergougnouxPT20,
  author       = {Benjamin Bergougnoux and
                  Charis Papadopoulos and
                  Jan Arne Telle},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded
                  Mim-width},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {388--400},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_31},
  doi          = {10.1007/978-3-030-60440-0\_31},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BergougnouxPT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BhyravarapuK20,
  author       = {Sriram Bhyravarapu and
                  Subrahmanyam Kalyanasundaram},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Combinatorial Bounds for Conflict-Free Coloring on Open Neighborhoods},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {1--13},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_1},
  doi          = {10.1007/978-3-030-60440-0\_1},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/BhyravarapuK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BiedlK20,
  author       = {Therese Biedl and
                  Fabian Klute},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Finding Large Matchings in 1-Planar Graphs of Minimum Degree 3},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {248--260},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_20},
  doi          = {10.1007/978-3-030-60440-0\_20},
  timestamp    = {Thu, 11 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BiedlK20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BodlaenderBFG20,
  author       = {Hans L. Bodlaender and
                  Benjamin A. Burton and
                  Fedor V. Fomin and
                  Alexander Grigoriev},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Knot Diagrams of Treewidth Two},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {80--91},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_7},
  doi          = {10.1007/978-3-030-60440-0\_7},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BodlaenderBFG20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BrettellJPP20,
  author       = {Nick Brettell and
                  Matthew Johnson and
                  Giacomo Paesani and
                  Dani{\"{e}}l Paulusma},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Computing Subset Transversals in H-Free Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {187--199},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_15},
  doi          = {10.1007/978-3-030-60440-0\_15},
  timestamp    = {Tue, 07 May 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BrettellJPP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/CagiriciHPS20,
  author       = {Onur {\c{C}}agirici and
                  Petr Hlinen{\'{y}} and
                  Filip Pokr{\'{y}}vka and
                  Abhisekh Sankaran},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Clique-Width of Point Configurations},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {54--66},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_5},
  doi          = {10.1007/978-3-030-60440-0\_5},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/CagiriciHPS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/CaoRW20,
  author       = {Yixin Cao and
                  Guozhen Rong and
                  Jianxin Wang},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Characterization and Linear-Time Recognition of Paired Threshold Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {298--309},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_24},
  doi          = {10.1007/978-3-030-60440-0\_24},
  timestamp    = {Thu, 18 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/CaoRW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/ChalermsookJO20,
  author       = {Parinya Chalermsook and
                  Wanchote Po Jiamjitrak and
                  Ly Orgo},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {On Finding Balanced Bicliques via Matchings},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {238--247},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_19},
  doi          = {10.1007/978-3-030-60440-0\_19},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/ChalermsookJO20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/ChiarelliMMMM20,
  author       = {Nina Chiarelli and
                  Berenice Mart{\'{\i}}nez{-}Barona and
                  Martin Milanic and
                  J{\'{e}}r{\^{o}}me Monnot and
                  Peter Mursic},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Strong Cliques in Diamond-Free Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {261--273},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_21},
  doi          = {10.1007/978-3-030-60440-0\_21},
  timestamp    = {Thu, 22 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/ChiarelliMMMM20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DabrowskiMNPR20,
  author       = {Konrad K. Dabrowski and
                  Tom{\'{a}}s Masar{\'{\i}}k and
                  Jana Novotn{\'{a}} and
                  Dani{\"{e}}l Paulusma and
                  Pawel Rzazewski},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Clique-Width: Harnessing the Power of Atoms},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {119--133},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_10},
  doi          = {10.1007/978-3-030-60440-0\_10},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/DabrowskiMNPR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DallardMS20,
  author       = {Cl{\'{e}}ment Dallard and
                  Martin Milanic and
                  Kenny Storgel},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Treewidth Versus Clique Number in Graph Classes with a Forbidden Structure},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {92--105},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_8},
  doi          = {10.1007/978-3-030-60440-0\_8},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/DallardMS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DvorakFRR20,
  author       = {Pavel Dvor{\'{a}}k and
                  Andreas Emil Feldmann and
                  Ashutosh Rai and
                  Pawel Rzazewski},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Parameterized Inapproximability of Independent Set in H-Free Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {40--53},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_4},
  doi          = {10.1007/978-3-030-60440-0\_4},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/DvorakFRR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/FelsnerKU20,
  author       = {Stefan Felsner and
                  Kolja Knauer and
                  Torsten Ueckerdt},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Plattenbauten: Touching Rectangles in Space},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {161--173},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_13},
  doi          = {10.1007/978-3-030-60440-0\_13},
  timestamp    = {Thu, 22 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/FelsnerKU20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/FrancisNR20,
  author       = {Mathew C. Francis and
                  Rian Neogi and
                  Venkatesh Raman},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Recognizing k-Clique Extendible Orderings},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {274--285},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_22},
  doi          = {10.1007/978-3-030-60440-0\_22},
  timestamp    = {Fri, 27 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/FrancisNR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/FratiHT20,
  author       = {Fabrizio Frati and
                  Michael Hoffmann and
                  Csaba D. T{\'{o}}th},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Universal Geometric Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {174--186},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_14},
  doi          = {10.1007/978-3-030-60440-0\_14},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/FratiHT20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/FriezeTS20,
  author       = {Alan M. Frieze and
                  Krzysztof Turowski and
                  Wojciech Szpankowski},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Degree Distribution for Duplication-Divergence Graphs: Large Deviations},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {226--237},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_18},
  doi          = {10.1007/978-3-030-60440-0\_18},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/FriezeTS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/FujitaPS20,
  author       = {Shinya Fujita and
                  Boram Park and
                  Tadashi Sakuma},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Stable Structure on Safe Set Problems in Vertex-Weighted Graphs {II}
                  -Recognition and Complexity-},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {364--375},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_29},
  doi          = {10.1007/978-3-030-60440-0\_29},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/FujitaPS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/HaagMNR20,
  author       = {Roman Haag and
                  Hendrik Molter and
                  Rolf Niedermeier and
                  Malte Renken},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Feedback Edge Sets in Temporal Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {200--212},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_16},
  doi          = {10.1007/978-3-030-60440-0\_16},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/HaagMNR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/HeinrichHSS20,
  author       = {Irene Heinrich and
                  Till Heller and
                  Eva Schmidt and
                  Manuel Streicher},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {2.5-Connectivity: Unique Components, Critical Graphs, and Applications},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {352--363},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_28},
  doi          = {10.1007/978-3-030-60440-0\_28},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/HeinrichHSS20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/JungeblutU20,
  author       = {Paul Jungeblut and
                  Torsten Ueckerdt},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Guarding Quadrangulations and Stacked Triangulations with Edges},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {14--26},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_2},
  doi          = {10.1007/978-3-030-60440-0\_2},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/JungeblutU20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/KlavikKZ20,
  author       = {Pavel Klav{\'{\i}}k and
                  Dusan Knop and
                  Peter Zeman},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Graph Isomorphism Restricted by Lists},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {106--118},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_9},
  doi          = {10.1007/978-3-030-60440-0\_9},
  timestamp    = {Thu, 22 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/KlavikKZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/KobayashiOOU20,
  author       = {Yusuke Kobayashi and
                  Yoshio Okamoto and
                  Yota Otachi and
                  Yushi Uno},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Linear-Time Recognition of Double-Threshold Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {286--297},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_23},
  doi          = {10.1007/978-3-030-60440-0\_23},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/KobayashiOOU20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/MilichMP20,
  author       = {Marcel Milich and
                  Torsten M{\"{u}}tze and
                  Martin Pergel},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {On Flips in Planar Matchings},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {213--225},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_17},
  doi          = {10.1007/978-3-030-60440-0\_17},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/MilichMP20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/NederlofPSW20,
  author       = {Jesper Nederlof and
                  Michal Pilipczuk and
                  C{\'{e}}line M. F. Swennenhuis and
                  Karol Wegrzycki},
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Hamiltonian Cycle Parameterized by Treedepth in Single Exponential
                  Time and Polynomial Space},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  pages        = {27--39},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0\_3},
  doi          = {10.1007/978-3-030-60440-0\_3},
  timestamp    = {Sat, 14 Nov 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/NederlofPSW20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/wg/2020,
  editor       = {Isolde Adler and
                  Haiko M{\"{u}}ller},
  title        = {Graph-Theoretic Concepts in Computer Science - 46th International
                  Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {12301},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-60440-0},
  doi          = {10.1007/978-3-030-60440-0},
  isbn         = {978-3-030-60439-4},
  timestamp    = {Thu, 22 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/2020.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.