:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	de Verdière, Éric Colin, Magnard, Thomas
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Computational Geometry 05C85, 57M15 F.2.2; G.2.2
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)

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)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

On Chollet's Permanent Conjecture for Graph Laplacians
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Finding Diverse Minimum s-t Cuts
von: de Berg, Mark, et al.
Veröffentlicht: (2023)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
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)

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)

Kernelization dichotomies for hitting minors under structural parameterizations
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)

On the Diameter of Arrangements of Topological Disks
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)

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)

Bipartite Turán problem on cographs
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)

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
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)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

Graph Parameters, Universal Obstructions, and WQO
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)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
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)

Designing Capacitated Subnetworks for Shortest Path Routing
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)

Traffic-Oblivious Multi-Commodity Flow Network Design
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)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Community Detection using Fortunato's Performance Measure
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)

Expanded-clique graphs and the domination problem
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)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2026)

On Grundy indices for complete geometric graphs
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)

A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)