Gespeichert in:
| Hauptverfasser: | de Verdière, Éric Colin, Magnard, Thomas |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2021
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2107.06236 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Computing shortest closed curves on non-orientable surfaces
von: Bulavka, Denys, et al.
Veröffentlicht: (2024)
von: Bulavka, Denys, et al.
Veröffentlicht: (2024)
On the width of complicated JSJ decompositions
von: Huszár, Kristóf, et al.
Veröffentlicht: (2023)
von: Huszár, Kristóf, et al.
Veröffentlicht: (2023)
On the twin-width of smooth manifolds
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024)
Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)
Lozenge Tiling by Computing Distances
von: Favreau, Jean-Marie, et al.
Veröffentlicht: (2026)
von: Favreau, Jean-Marie, et al.
Veröffentlicht: (2026)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)
Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)
von: Schlotter, Ildikó
Veröffentlicht: (2023)
On Chollet's Permanent Conjecture for Graph Laplacians
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)
On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)
Finding Diverse Minimum s-t Cuts
von: de Berg, Mark, et al.
Veröffentlicht: (2023)
von: de Berg, Mark, et al.
Veröffentlicht: (2023)
ARRIVAL: Recursive Framework & $\ell_1$-Contraction
von: Haslebacher, Sebastian
Veröffentlicht: (2025)
von: Haslebacher, Sebastian
Veröffentlicht: (2025)
Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
von: Gartland, Peter, et al.
Veröffentlicht: (2023)
von: Gartland, Peter, et al.
Veröffentlicht: (2023)
How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)
von: Huber, Michael Kiran
Veröffentlicht: (2024)
Kernelization dichotomies for hitting minors under structural parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)
Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)
On the Diameter of Arrangements of Topological Disks
von: Abiad, Aida, et al.
Veröffentlicht: (2025)
von: Abiad, Aida, et al.
Veröffentlicht: (2025)
A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)
Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph
von: Bhandari, Kritika, et al.
Veröffentlicht: (2025)
von: Bhandari, Kritika, et al.
Veröffentlicht: (2025)
Bipartite Turán problem on cographs
von: Zimmermann, Jakob Paul
Veröffentlicht: (2026)
von: Zimmermann, Jakob Paul
Veröffentlicht: (2026)
Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
von: Cunha, Luís Felipe I., et al.
Veröffentlicht: (2025)
von: Cunha, Luís Felipe I., et al.
Veröffentlicht: (2025)
Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2024)
von: Bougeret, Marin, et al.
Veröffentlicht: (2024)
Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)
Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)
Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)
von: Paul, Christophe, et al.
Veröffentlicht: (2023)
The Spanning Ratio of the Directed $Θ_6$-Graph is 5
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)
von: Bose, Prosenjit, et al.
Veröffentlicht: (2026)
Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)
von: Choi, Mujin, et al.
Veröffentlicht: (2025)
Ember: An Extensible Benchmark Suite for Quantum Annealing Embedding Algorithms
von: Macaskill-Smith, Zachary, et al.
Veröffentlicht: (2026)
von: Macaskill-Smith, Zachary, et al.
Veröffentlicht: (2026)
Designing Capacitated Subnetworks for Shortest Path Routing
von: Chimani, Markus, et al.
Veröffentlicht: (2026)
von: Chimani, Markus, et al.
Veröffentlicht: (2026)
On the complexity of Sandwich Problems for $M$-partitions
von: Barsukov, Alexey, et al.
Veröffentlicht: (2026)
von: Barsukov, Alexey, et al.
Veröffentlicht: (2026)
Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)
von: Chimani, Markus, et al.
Veröffentlicht: (2025)
An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
von: De Meyer, Lucas, et al.
Veröffentlicht: (2025)
von: De Meyer, Lucas, et al.
Veröffentlicht: (2025)
Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)
Community Detection using Fortunato's Performance Measure
von: Thakar, Srushti, et al.
Veröffentlicht: (2025)
von: Thakar, Srushti, et al.
Veröffentlicht: (2025)
DAG Scheduling in the BSP Model
von: Papp, Pál András, et al.
Veröffentlicht: (2023)
von: Papp, Pál András, et al.
Veröffentlicht: (2023)
Expanded-clique graphs and the domination problem
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)
von: Dourado, Mitre C., et al.
Veröffentlicht: (2022)
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)
von: De Meyer, Lucas
Veröffentlicht: (2025)
Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2026)
von: Sau, Ignasi, et al.
Veröffentlicht: (2026)
On Grundy indices for complete geometric graphs
von: Lara, Dolores, et al.
Veröffentlicht: (2025)
von: Lara, Dolores, et al.
Veröffentlicht: (2025)
State Canonization and Early Pruning in Width-Based Automated Theorem Proving
von: Oliveira, Mateus de Oliveira, et al.
Veröffentlicht: (2026)
von: Oliveira, Mateus de Oliveira, et al.
Veröffentlicht: (2026)
A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Computing shortest closed curves on non-orientable surfaces
von: Bulavka, Denys, et al.
Veröffentlicht: (2024) -
On the width of complicated JSJ decompositions
von: Huszár, Kristóf, et al.
Veröffentlicht: (2023) -
On the twin-width of smooth manifolds
von: Bonnet, Édouard, et al.
Veröffentlicht: (2024) -
Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025) -
Lozenge Tiling by Computing Distances
von: Favreau, Jean-Marie, et al.
Veröffentlicht: (2026)