Saved in:
| Main Authors: | Jauregui, Benjamin, Li, Jason, Montealegre, Pedro, Todinca, Ioan |
|---|---|
| Format: | Preprint |
| Published: |
2018
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/1805.10708 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Distributed Model Checking on Graphs of Bounded Treedepth
by: Fomin, Fedor V., et al.
Published: (2024)
by: Fomin, Fedor V., et al.
Published: (2024)
Deterministic Even-Cycle Detection in Broadcast CONGEST
by: Fraigniaud, Pierre, et al.
Published: (2024)
by: Fraigniaud, Pierre, et al.
Published: (2024)
What Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing
by: Blin, Lélia, et al.
Published: (2024)
by: Blin, Lélia, et al.
Published: (2024)
Courcelle's Theorem for Lipschitz Continuity
by: Gima, Tatsuya, et al.
Published: (2025)
by: Gima, Tatsuya, et al.
Published: (2025)
Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing
by: Braida, Arthur, et al.
Published: (2023)
by: Braida, Arthur, et al.
Published: (2023)
Anti-crossings occurrence as exponentially closing gaps in Quantum Annealing
by: Braida, Arthur, et al.
Published: (2023)
by: Braida, Arthur, et al.
Published: (2023)
Girth Approximations in the CONGEST Model
by: Chechik, Shiri, et al.
Published: (2026)
by: Chechik, Shiri, et al.
Published: (2026)
Polynomial kernels for edge modification problems towards block and strictly chordal graphs
by: Dumas, Maël, et al.
Published: (2022)
by: Dumas, Maël, et al.
Published: (2022)
Deterministic Edge Coloring with few Colors in CONGEST
by: Blikstad, Joakim, et al.
Published: (2026)
by: Blikstad, Joakim, et al.
Published: (2026)
On graphs coverable by k shortest paths
by: Dumas, Maël, et al.
Published: (2022)
by: Dumas, Maël, et al.
Published: (2022)
Optimized 2-Approximation of Treewidth
by: Belbasi, Mahdi, et al.
Published: (2024)
by: Belbasi, Mahdi, et al.
Published: (2024)
Dynamic Treewidth in Logarithmic Time
by: Korhonen, Tuukka
Published: (2025)
by: Korhonen, Tuukka
Published: (2025)
Losing Treewidth In The Presence Of Weights
by: Włodarczyk, Michał
Published: (2024)
by: Włodarczyk, Michał
Published: (2024)
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
by: Gall, François Le, et al.
Published: (2018)
by: Gall, François Le, et al.
Published: (2018)
Visualizing Treewidth
by: Chiu, Alvin, et al.
Published: (2025)
by: Chiu, Alvin, et al.
Published: (2025)
Spanning and Metric Tree Covers Parameterized by Treewidth
by: Elkin, Michael, et al.
Published: (2025)
by: Elkin, Michael, et al.
Published: (2025)
Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
by: Manoharan, Vignesh, et al.
Published: (2023)
by: Manoharan, Vignesh, et al.
Published: (2023)
E-Graphs as Circuits, and Optimal Extraction via Treewidth
by: Sun, Glenn, et al.
Published: (2024)
by: Sun, Glenn, et al.
Published: (2024)
Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model
by: Manoharan, Vignesh, et al.
Published: (2022)
by: Manoharan, Vignesh, et al.
Published: (2022)
Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
by: Wlodarczyk, Michal
Published: (2023)
by: Wlodarczyk, Michal
Published: (2023)
Minimum Stable Cut and Treewidth
by: Lampis, Michael
Published: (2021)
by: Lampis, Michael
Published: (2021)
Enumeration of Minimal Hitting Sets Parameterized by Treewidth
by: Kenig, Batya, et al.
Published: (2024)
by: Kenig, Batya, et al.
Published: (2024)
Treewidth of the $n \times n$ toroidal grid
by: Gima, Tatsuya, et al.
Published: (2026)
by: Gima, Tatsuya, et al.
Published: (2026)
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
by: Chalermsook, Parinya, et al.
Published: (2021)
by: Chalermsook, Parinya, et al.
Published: (2021)
Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
by: Chang, Hsien-Chih, et al.
Published: (2024)
by: Chang, Hsien-Chih, et al.
Published: (2024)
Can You Link Up With Treewidth?
by: Curticapean, Radu, et al.
Published: (2024)
by: Curticapean, Radu, et al.
Published: (2024)
Treewidth Parameterized by Feedback Vertex Number
by: Molter, Hendrik, et al.
Published: (2025)
by: Molter, Hendrik, et al.
Published: (2025)
Residue Domination in Bounded-Treewidth Graphs
by: Greilhuber, Jakob, et al.
Published: (2024)
by: Greilhuber, Jakob, et al.
Published: (2024)
Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
by: Dong, Sally, et al.
Published: (2023)
by: Dong, Sally, et al.
Published: (2023)
k-SUM Hardness Implies Treewidth-SETH
by: Lampis, Michael
Published: (2025)
by: Lampis, Michael
Published: (2025)
Sparse Outerstring Graphs Have Logarithmic Treewidth
by: An, Shinwoo, et al.
Published: (2024)
by: An, Shinwoo, et al.
Published: (2024)
Optimal Padded Decomposition For Bounded Treewidth Graphs
by: Filtser, Arnold, et al.
Published: (2024)
by: Filtser, Arnold, et al.
Published: (2024)
Generalized Graph Packing Problems Parameterized by Treewidth
by: Esmer, Barış Can, et al.
Published: (2025)
by: Esmer, Barış Can, et al.
Published: (2025)
Separator Theorem for Minor-Free Graphs in Linear Time
by: Bonnet, Édouard, et al.
Published: (2025)
by: Bonnet, Édouard, et al.
Published: (2025)
Snakes and Ladders: a Treewidth Story
by: Chaplick, Steven, et al.
Published: (2023)
by: Chaplick, Steven, et al.
Published: (2023)
Bilateral Treewidth for QBF: Where Strategies and Resolution Meet
by: Ganian, Robert, et al.
Published: (2026)
by: Ganian, Robert, et al.
Published: (2026)
Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
by: Liu, Yuxi, et al.
Published: (2026)
by: Liu, Yuxi, et al.
Published: (2026)
Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
by: Sharma, Roohani, et al.
Published: (2026)
by: Sharma, Roohani, et al.
Published: (2026)
Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
by: Abbasi, Ali, et al.
Published: (2026)
by: Abbasi, Ali, et al.
Published: (2026)
Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
by: Cheng, Bin, et al.
Published: (2025)
by: Cheng, Bin, et al.
Published: (2025)
Similar Items
-
Distributed Model Checking on Graphs of Bounded Treedepth
by: Fomin, Fedor V., et al.
Published: (2024) -
Deterministic Even-Cycle Detection in Broadcast CONGEST
by: Fraigniaud, Pierre, et al.
Published: (2024) -
What Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing
by: Blin, Lélia, et al.
Published: (2024) -
Courcelle's Theorem for Lipschitz Continuity
by: Gima, Tatsuya, et al.
Published: (2025) -
Tight Lieb-Robinson Bound for approximation ratio in Quantum Annealing
by: Braida, Arthur, et al.
Published: (2023)