More Web Proxy on the site http://driver.im/

default search action

combined dblp search
author search
venue search
publication search

ask others

49th WG 2023: Fribourg, Switzerland

> 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/2023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/2023
Daniël Paulusma, Bernard Ries:
Graph-Theoretic Concepts in Computer Science - 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28-30, 2023, Revised Selected Papers. Lecture Notes in Computer Science 14093, Springer 2023, ISBN 978-3-031-43379-5
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BandyapadhyayFIS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BandyapadhyayFIS23
Sayan Bandyapadhyay, Fedor V. Fomin, Tanmay Inamdar, Kirill Simonov:
Proportionally Fair Matching with Multiple Groups. 1-15
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BastideCEGKMV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BastideCEGKMV23
Paul Bastide, Linda Cook, Jeff Erickson, Carla Groenland, Marc J. van Kreveld, Isja Mannens, Jordi L. Vermeulen:
Reconstructing Graphs from Connected Triples. 16-29
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BaumannPR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BaumannPR23
Jakob Baumann, Matthias Pfretzschner, Ignaz Rutter:
Parameterized Complexity of Vertex Splitting to Pathwidth at Most 1. 30-43
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BelmonteHKM23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BelmonteHKM23
Rémy Belmonte, Ararat Harutyunyan, Noleen Köhler, Nikolaos Melissinos:
Odd Chromatic Number of Graph Classes. 44-58
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BensmailCMNS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BensmailCMNS23
Julien Bensmail, Victor A. Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva:
Deciding the Erdős-Pósa Property in 3-Connected Digraphs. 59-71
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BergougnouxKR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BergougnouxKR23
Benjamin Bergougnoux, Tuukka Korhonen, Igor Razgon:
New Width Parameters for Independent Set: One-Sided-Mim-Width and Neighbor-Depth. 72-85
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BinucciBDHKLMT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BinucciBDHKLMT23
Carla Binucci, Giuseppe Di Battista, Walter Didimo, Seok-Hee Hong, Michael Kaufmann, Giuseppe Liotta, Pat Morin, Alessandra Tappini:
Nonplanar Graph Drawings with k Vertices per Face. 86-100
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BokFJKS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BokFJKS23
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová:
Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract). 101-115
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BonnetCD23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BonnetCD23
Édouard Bonnet, Dibyayan Chakraborty, Julien Duron:
Cutting Barnette Graphs Perfectly is Hard. 116-129
- view
  authority control:
- export record
  dblp key:
  - conf/wg/BousquetDP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/BousquetDP23
Nicolas Bousquet, Quentin Deschamps, Aline Parreau:
Metric Dimension Parameterized by Treewidth in Chordal Graphs. 130-142
- view
  authority control:
- export record
  dblp key:
  - conf/wg/CaselFINZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/CaselFINZ23
Katrin Casel, Tobias Friedrich, Davis Issac, Aikaterini Niklanovits, Ziena Zeif:
Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs. 143-156
- view
  authority control:
- export record
  dblp key:
  - conf/wg/CervenyS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/CervenyS23
Radovan Cervený, Ondrej Suchý:
Generating Faster Algorithms for d-Path Vertex Cover. 157-171
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ChangKL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ChangKL23
Yeonsu Chang, O-joung Kwon, Myounghwan Lee:
A New Width Parameter of Graphs Based on Edge Cuts: α-Edge-Crossing Width. 172-186
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ChaplickKMMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ChaplickKMMS23
Steven Chaplick, Steven Kelk, Ruben Meuwese, Matús Mihalák, Georgios Stamoulis:
Snakes and Ladders: A Treewidth Story. 187-200
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ChaudharyZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ChaudharyZ23
Juhi Chaudhary, Meirav Zehavi:
Parameterized Results on Acyclic Matchings with Implications for Related Problems. 201-216
- view
  authority control:
- export record
  dblp key:
  - conf/wg/ChaudharyZ23a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/ChaudharyZ23a
Juhi Chaudhary, Meirav Zehavi:
P-Matchings Parameterized by Treewidth. 217-231
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DaillyFH23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DaillyFH23
Antoine Dailly, Florent Foucaud, Anni Hakanen:
Algorithms and Hardness for Metric Dimension on Digraphs. 232-245
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DavotIRT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DavotIRT23
Tom Davot, Lucas Isenmann, Sanjukta Roy, Jocelyn Thiebaut:
Degreewidth: A New Parameter for Solving Problems on Tournaments. 246-260
- view
  authority control:
- export record
  dblp key:
  - conf/wg/AradS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/AradS23
Ilan Doron-Arad, Hadas Shachnai:
Approximating Bin Packing with Conflict Graphs via Maximization Techniques. 261-275
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DraganD23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DraganD23
Feodor F. Dragan, Guillaume Ducoffe:
α _i-Metric Graphs: Radius, Diameter and all Eccentricities. 276-290
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DvorakL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DvorakL23
Zdenek Dvorák, Abhiruk Lahiri:
Maximum Edge Colouring Problem On Graphs That Exclude a Fixed Minor. 291-304
- view
  authority control:
- export record
  dblp key:
  - conf/wg/DvorakFOPSV23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/DvorakFOPSV23
Pavel Dvorák, Lukás Folwarczný, Michal Opler, Pavel Pudlák, Robert Sámal, Tung Anh Vu:
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters. 305-318
- view
  authority control:
- export record
  dblp key:
  - conf/wg/EnrightMPS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/EnrightMPS23
Jessica A. Enright, Kitty Meeks, William Pettersson, John Sylvester:
Cops and Robbers on Multi-Layer Graphs. 319-333
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FominFG23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FominFG23
Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach:
Parameterized Complexity of Broadcasting in Graphs. 334-347
- view
  authority control:
- export record
  dblp key:
  - conf/wg/FominGSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/FominGSS23
Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov:
Turán's Theorem Through Algorithmic Lens. 348-362
- view
  authority control:
- export record
  dblp key:
  - conf/wg/GoedgebeurMR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/GoedgebeurMR23
Jan Goedgebeur, Edita Mácajová, Jarne Renders:
On the Frank Number and Nowhere-Zero Flows on Graphs. 363-375
- view
  authority control:
- export record
  dblp key:
  - conf/wg/HavetPR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/HavetPR23
Frédéric Havet, Lucas Picasarri-Arrieta, Clément Rambaud:
On the Minimum Number of Arcs in 4-Dicritical Oriented Graphs. 376-387
- view
  authority control:
- export record
  dblp key:
  - conf/wg/HegerfeldK23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/HegerfeldK23
Falko Hegerfeld, Stefan Kratsch:
Tight Algorithms for Connectivity Problems Parameterized by Modular-Treewidth. 388-402
- view
  authority control:
- export record
  dblp key:
  - conf/wg/JungeblutSU23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/JungeblutSU23
Paul Jungeblut, Samuel Schneider, Torsten Ueckerdt:
Cops and Robber - When Capturing Is Not Surrounding. 403-416
- view
  authority control:
- export record
  dblp key:
  - conf/wg/LeL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/LeL23
Hoàng-Oanh Le, Van Bang Le:
Complexity Results for Matching Cut Problems in Graphs Without Long Induced Paths. 417-431
- view
  authority control:
- export record
  dblp key:
  - conf/wg/MilanicU23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/MilanicU23
Martin Milanic, Yushi Uno:
Upper Clique Transversals in Graphs. 432-446
- view
  authority control:
- export record
  dblp key:
  - conf/wg/NasreNR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/NasreNR23
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan:
Critical Relaxed Stable Matchings with Two-Sided Ties. 447-461
- view
  authority control:
- export record
  dblp key:
  - conf/wg/Scheffler23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/Scheffler23
Robert Scheffler:
Graph Search Trees and Their Leaves. 462-476

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.