„Intersection Graphs“

Suchergebnisse

167 Treffer

• Coresets for Clustering in Geometric Intersection Graphs
  Bandyapadhyay, Sayan ; Fomin, Fedor V. ; Inamdar, Tanmay 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distinguishing Classes of Intersection Graphs of Homothets or Similarities of Two Convex Disks
  Abrahamsen, Mikkel ; Walczak, Bartosz 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Simple Polynomial Time Algorithm for Max Cut on Laminar Geometric Intersection Graphs
  Joshi, Utkarsh ; Rahul, Saladi ; Thoppil, Josson Joe 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On the Cop Number of String Graphs
  Das, Sandip ; Gahlawat, Harmender 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Constrained Intersection Representations of Graphs and Digraphs
  Cicalese, Ferdinando ; Dallard, Clément ; Milanič, Martin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Shadoks Approach to Minimum Partition into Plane Subgraphs (CG Challenge)
  Crombez, Loïc ; da Fonseca, Guilherme D. ; Gerard, Yan ; Gonzalez-Lorenzo, Aldo 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Weak Coloring Numbers of Intersection Graphs
  Dvořák, Zdeněk ; Pekárek, Jakub ; Ueckerdt, Torsten ; Yuditsky, Yelena 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hop-Spanners for Geometric Intersection Graphs
  Conroy, Jonathan B. ; Tóth, Csaba D. 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs
  Bringmann, Karl ; Kisfaludi‑Bak, Sándor ; Künnemann, Marvin ; Nusser, André ; Parsaeian, Zahra 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Distributed Recoloring of Interval and Chordal Graphs
  Bousquet, Nicolas ; Feuilloley, Laurent ; Heinrich, Marc ; Rabie, Mikaël 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Space-Efficient Algorithms for Reachability in Directed Geometric Graphs
  Bhore, Sujoy ; Jain, Rahul 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Feedback Vertex Set on Geometric Intersection Graphs
  An, Shinwoo ; Oh, Eunjin 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems
  Nikoletseas, Sotiris ; Raptopoulos, Christoforos ; Spirakis, Paul G. 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Clique-Based Separators for Geometric Intersection Graphs
  de Berg, Mark ; Kisfaludi-Bak, Sándor ; Monemizadeh, Morteza ; Theocharous, Leonidas 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Classifying Convex Bodies by Their Contact and Intersection Graphs
  Aamand, Anders ; Abrahamsen, Mikkel ; Knudsen, Jakob Bæk Tejs ; Rasmussen, Peter Michael Reichstein 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximum Clique in Disk-Like Intersection Graphs
  Bonnet, Édouard ; Grelier, Nicolas ; Miltzow, Tillmann 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Recognizing Proper Tree-Graphs
  Chaplick, Steven ; Golovach, Petr A. ; Hartmann, Tim A. ; Knop, Dušan 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
  Bhore, Sujoy ; Li, Guangping ; Nöllenburg, Martin 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Timecop’s Work Is Harder Than You Think
  Morawietz, Nils ; Rehs, Carolin ; Weller, Mathias 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Isomorphism Problem for S_d-Graphs
  Ağaoğlu, Deniz ; Hliněný, Petr 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik