Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/wg/AradS23,
  author       = {Ilan Doron Arad and
                  Hadas Shachnai},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Approximating Bin Packing with Conflict Graphs via Maximization Techniques},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {261--275},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_19},
  doi          = {10.1007/978-3-031-43380-1\_19},
  timestamp    = {Wed, 27 Sep 2023 09:00:02 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/AradS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BandyapadhyayFIS23,
  author       = {Sayan Bandyapadhyay and
                  Fedor V. Fomin and
                  Tanmay Inamdar and
                  Kirill Simonov},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Proportionally Fair Matching with Multiple Groups},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {1--15},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_1},
  doi          = {10.1007/978-3-031-43380-1\_1},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BandyapadhyayFIS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BastideCEGKMV23,
  author       = {Paul Bastide and
                  Linda Cook and
                  Jeff Erickson and
                  Carla Groenland and
                  Marc J. van Kreveld and
                  Isja Mannens and
                  Jordi L. Vermeulen},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Reconstructing Graphs from Connected Triples},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {16--29},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_2},
  doi          = {10.1007/978-3-031-43380-1\_2},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BastideCEGKMV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BaumannPR23,
  author       = {Jakob Baumann and
                  Matthias Pfretzschner and
                  Ignaz Rutter},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Parameterized Complexity of Vertex Splitting to Pathwidth at Most
                  1},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {30--43},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_3},
  doi          = {10.1007/978-3-031-43380-1\_3},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BaumannPR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BelmonteHKM23,
  author       = {R{\'{e}}my Belmonte and
                  Ararat Harutyunyan and
                  Noleen K{\"{o}}hler and
                  Nikolaos Melissinos},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Odd Chromatic Number of Graph Classes},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {44--58},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_4},
  doi          = {10.1007/978-3-031-43380-1\_4},
  timestamp    = {Fri, 27 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BelmonteHKM23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BensmailCMNS23,
  author       = {Julien Bensmail and
                  Victor A. Campos and
                  Ana Karolinna Maia and
                  Nicolas Nisse and
                  Ana Silva},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Deciding the Erd{\H{o}}s-P{\'{o}}sa Property in 3-Connected Digraphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {59--71},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_5},
  doi          = {10.1007/978-3-031-43380-1\_5},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BensmailCMNS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BergougnouxKR23,
  author       = {Benjamin Bergougnoux and
                  Tuukka Korhonen and
                  Igor Razgon},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {New Width Parameters for Independent Set: One-Sided-Mim-Width and
                  Neighbor-Depth},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {72--85},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_6},
  doi          = {10.1007/978-3-031-43380-1\_6},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BergougnouxKR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BinucciBDHKLMT23,
  author       = {Carla Binucci and
                  Giuseppe Di Battista and
                  Walter Didimo and
                  Seok{-}Hee Hong and
                  Michael Kaufmann and
                  Giuseppe Liotta and
                  Pat Morin and
                  Alessandra Tappini},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Nonplanar Graph Drawings with k Vertices per Face},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {86--100},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_7},
  doi          = {10.1007/978-3-031-43380-1\_7},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BinucciBDHKLMT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BokFJKS23,
  author       = {Jan Bok and
                  Jir{\'{\i}} Fiala and
                  Nikola Jedlickov{\'{a}} and
                  Jan Kratochv{\'{\i}}l and
                  Michaela Seifrtov{\'{a}}},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Computational Complexity of Covering Colored Mixed Multigraphs with
                  Degree Partition Equivalence Classes of Size at Most Two (Extended
                  Abstract)},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {101--115},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_8},
  doi          = {10.1007/978-3-031-43380-1\_8},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BokFJKS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BonnetCD23,
  author       = {{\'{E}}douard Bonnet and
                  Dibyayan Chakraborty and
                  Julien Duron},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Cutting Barnette Graphs Perfectly is Hard},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {116--129},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_9},
  doi          = {10.1007/978-3-031-43380-1\_9},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BonnetCD23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/BousquetDP23,
  author       = {Nicolas Bousquet and
                  Quentin Deschamps and
                  Aline Parreau},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Metric Dimension Parameterized by Treewidth in Chordal Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {130--142},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_10},
  doi          = {10.1007/978-3-031-43380-1\_10},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/BousquetDP23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/CaselFINZ23,
  author       = {Katrin Casel and
                  Tobias Friedrich and
                  Davis Issac and
                  Aikaterini Niklanovits and
                  Ziena Zeif},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Efficient Constructions for the Gy{\H{o}}ri-Lov{\'{a}}sz Theorem
                  on Almost Chordal Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {143--156},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_11},
  doi          = {10.1007/978-3-031-43380-1\_11},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/CaselFINZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/CervenyS23,
  author       = {Radovan Cerven{\'{y}} and
                  Ondrej Such{\'{y}}},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Generating Faster Algorithms for d-Path Vertex Cover},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {157--171},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_12},
  doi          = {10.1007/978-3-031-43380-1\_12},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/CervenyS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/ChangKL23,
  author       = {Yeonsu Chang and
                  O{-}joung Kwon and
                  Myounghwan Lee},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {A New Width Parameter of Graphs Based on Edge Cuts: {\(\alpha\)}-Edge-Crossing
                  Width},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {172--186},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_13},
  doi          = {10.1007/978-3-031-43380-1\_13},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/ChangKL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/ChaplickKMMS23,
  author       = {Steven Chaplick and
                  Steven Kelk and
                  Ruben Meuwese and
                  Mat{\'{u}}s Mihal{\'{a}}k and
                  Georgios Stamoulis},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Snakes and Ladders: {A} Treewidth Story},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {187--200},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_14},
  doi          = {10.1007/978-3-031-43380-1\_14},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/ChaplickKMMS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/ChaudharyZ23,
  author       = {Juhi Chaudhary and
                  Meirav Zehavi},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Parameterized Results on Acyclic Matchings with Implications for Related
                  Problems},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {201--216},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_15},
  doi          = {10.1007/978-3-031-43380-1\_15},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/ChaudharyZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/ChaudharyZ23a,
  author       = {Juhi Chaudhary and
                  Meirav Zehavi},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {\emph{P}-Matchings Parameterized by Treewidth},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {217--231},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_16},
  doi          = {10.1007/978-3-031-43380-1\_16},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/ChaudharyZ23a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DaillyFH23,
  author       = {Antoine Dailly and
                  Florent Foucaud and
                  Anni Hakanen},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Algorithms and Hardness for Metric Dimension on Digraphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {232--245},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_17},
  doi          = {10.1007/978-3-031-43380-1\_17},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/DaillyFH23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DavotIRT23,
  author       = {Tom Davot and
                  Lucas Isenmann and
                  Sanjukta Roy and
                  Jocelyn Thiebaut},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Degreewidth: {A} New Parameter for Solving Problems on Tournaments},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {246--260},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_18},
  doi          = {10.1007/978-3-031-43380-1\_18},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/DavotIRT23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DraganD23,
  author       = {Feodor F. Dragan and
                  Guillaume Ducoffe},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {{\(\alpha\)} \({}_{\mbox{i}}\)-Metric Graphs: Radius, Diameter and
                  all Eccentricities},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {276--290},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_20},
  doi          = {10.1007/978-3-031-43380-1\_20},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/DraganD23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DvorakFOPSV23,
  author       = {Pavel Dvor{\'{a}}k and
                  Luk'av{s} Folwarczn'y and
                  Michal Opler and
                  Pavel Pudl{\'{a}}k and
                  Robert S{\'{a}}mal and
                  Tung Anh Vu},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Bounds on Functionality and Symmetric Difference - Two Intriguing
                  Graph Parameters},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {305--318},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_22},
  doi          = {10.1007/978-3-031-43380-1\_22},
  timestamp    = {Wed, 24 Jan 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/DvorakFOPSV23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/DvorakL23,
  author       = {Zdenek Dvor{\'{a}}k and
                  Abhiruk Lahiri},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {291--304},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_21},
  doi          = {10.1007/978-3-031-43380-1\_21},
  timestamp    = {Fri, 01 Dec 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/wg/DvorakL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/EnrightMPS23,
  author       = {Jessica A. Enright and
                  Kitty Meeks and
                  William Pettersson and
                  John Sylvester},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Cops and Robbers on Multi-Layer Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {319--333},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_23},
  doi          = {10.1007/978-3-031-43380-1\_23},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/EnrightMPS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/FominFG23,
  author       = {Fedor V. Fomin and
                  Pierre Fraigniaud and
                  Petr A. Golovach},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Parameterized Complexity of Broadcasting in Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {334--347},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_24},
  doi          = {10.1007/978-3-031-43380-1\_24},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/FominFG23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/FominGSS23,
  author       = {Fedor V. Fomin and
                  Petr A. Golovach and
                  Danil Sagunov and
                  Kirill Simonov},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Tur{\'{a}}n's Theorem Through Algorithmic Lens},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {348--362},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_25},
  doi          = {10.1007/978-3-031-43380-1\_25},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/FominGSS23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/GoedgebeurMR23,
  author       = {Jan Goedgebeur and
                  Edita M{\'{a}}cajov{\'{a}} and
                  Jarne Renders},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {On the Frank Number and Nowhere-Zero Flows on Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {363--375},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_26},
  doi          = {10.1007/978-3-031-43380-1\_26},
  timestamp    = {Fri, 27 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/GoedgebeurMR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/HavetPR23,
  author       = {Fr{\'{e}}d{\'{e}}ric Havet and
                  Lucas Picasarri{-}Arrieta and
                  Cl{\'{e}}ment Rambaud},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {376--387},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_27},
  doi          = {10.1007/978-3-031-43380-1\_27},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/HavetPR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/HegerfeldK23,
  author       = {Falko Hegerfeld and
                  Stefan Kratsch},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {388--402},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_28},
  doi          = {10.1007/978-3-031-43380-1\_28},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/HegerfeldK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/JungeblutSU23,
  author       = {Paul Jungeblut and
                  Samuel Schneider and
                  Torsten Ueckerdt},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Cops and Robber - When Capturing Is Not Surrounding},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {403--416},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_29},
  doi          = {10.1007/978-3-031-43380-1\_29},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/JungeblutSU23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/LeL23,
  author       = {Ho{\`{a}}ng{-}Oanh Le and
                  Van Bang Le},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Complexity Results for Matching Cut Problems in Graphs Without Long
                  Induced Paths},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {417--431},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_30},
  doi          = {10.1007/978-3-031-43380-1\_30},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/LeL23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/MilanicU23,
  author       = {Martin Milanic and
                  Yushi Uno},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Upper Clique Transversals in Graphs},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {432--446},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_31},
  doi          = {10.1007/978-3-031-43380-1\_31},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/MilanicU23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/NasreNR23,
  author       = {Meghana Nasre and
                  Prajakta Nimbhorkar and
                  Keshav Ranjan},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Critical Relaxed Stable Matchings with Two-Sided Ties},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {447--461},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_32},
  doi          = {10.1007/978-3-031-43380-1\_32},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/NasreNR23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/wg/Scheffler23,
  author       = {Robert Scheffler},
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Graph Search Trees and Their Leaves},
  booktitle    = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  pages        = {462--476},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1\_33},
  doi          = {10.1007/978-3-031-43380-1\_33},
  timestamp    = {Sat, 14 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/Scheffler23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/wg/2023,
  editor       = {Dani{\"{e}}l Paulusma and
                  Bernard Ries},
  title        = {Graph-Theoretic Concepts in Computer Science - 49th International
                  Workshop, {WG} 2023, Fribourg, Switzerland, June 28-30, 2023, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {14093},
  publisher    = {Springer},
  year         = {2023},
  url          = {https://doi.org/10.1007/978-3-031-43380-1},
  doi          = {10.1007/978-3-031-43380-1},
  isbn         = {978-3-031-43379-5},
  timestamp    = {Wed, 27 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wg/2023.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.