Buchumschlag

UAIC_Twin_Width: An Exact yet Efficient Twin-Width Algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arhire, Andrei, Chiriac, Matei, Timofte, Radu
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Isomorphism for Tournaments of Small Twin Width
von: Grohe, Martin, et al.
Veröffentlicht: (2023)

Solving Partial Dominating Set and Related Problems Using Twin-Width
von: Balabán, Jakub, et al.
Veröffentlicht: (2025)

Layer-Based Width for PAFP
von: German, Samuel
Veröffentlicht: (2026)

Variants of Merge-Width and Applications
von: Drabik, Karolina, et al.
Veröffentlicht: (2026)

Cuts and Gauges for Submodular Width
von: Lanzinger, Matthias
Veröffentlicht: (2026)

Bounding Width on Graph Classes of Constant Diameter
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2025)

Coloring Hardness on Low Twin-Width Graphs
von: Bonnet, Édouard
Veröffentlicht: (2025)

Twin-width one
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
von: German, Samuel
Veröffentlicht: (2026)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

Solving Problems on Generalized Convex Graphs via Mim-Width
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2020)

Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$
von: de Montgolfier, Fabien, et al.
Veröffentlicht: (2025)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

The Simultaneous Interval Number: A New Width Parameter that Measures the Similarity to Interval Graphs
von: Beisegel, Jesse, et al.
Veröffentlicht: (2024)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles I: Treewidth, Pathwidth, and Grid Graphs
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

Greediness is not always a vice: Efficient Discovery Algorithms for Assignment Problems
von: Duvignau, Romaric, et al.
Veröffentlicht: (2024)

Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle
von: Baswana, Surender, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Optimal Hopsets
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Algorithmic Aspects of Temporal Betweenness
von: Buß, Sebastian, et al.
Veröffentlicht: (2020)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)

Terminal Steiner tree problem : Complexity and Algorithms
von: S, Jyothish, et al.
Veröffentlicht: (2026)

Matching Algorithms in the Sparse Stochastic Block Model
von: Brandenberger, Anna, et al.
Veröffentlicht: (2024)

Improved Streaming Algorithm for Fair $k$-Center Clustering
von: Guo, Longkun, et al.
Veröffentlicht: (2025)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
von: Ingels, Florian
Veröffentlicht: (2023)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
von: Madathil, Jayakrishnan, et al.
Veröffentlicht: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Approximation Algorithm of Minimum All-Ones Problem for Arbitrary Graphs
von: Wang, Chen, et al.
Veröffentlicht: (2024)

A Nearly Optimal Deterministic Algorithm for Online Transportation Problem
von: Harada, Tsubasa, et al.
Veröffentlicht: (2024)

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2023)

Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
von: Nanta, Jiratchaphat, et al.
Veröffentlicht: (2025)

A Truly Subcubic Combinatorial Algorithm for Induced 4-Cycle Detection
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

A Constant-Approximation Algorithm for Budgeted Sweep Coverage with Mobile Sensors
von: Liang, Wei, et al.
Veröffentlicht: (2024)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)