E-Graphs as Circuits, and Optimal Extraction via Treewidth
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Sun, Glenn, Zhang, Yihong, Ni, Haobin |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)
von: Filtser, Arnold, et al.
Veröffentlicht: (2024)
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2021)
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2021)
Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)
Optimized 2-Approximation of Treewidth
von: Belbasi, Mahdi, et al.
Veröffentlicht: (2024)
von: Belbasi, Mahdi, et al.
Veröffentlicht: (2024)
Losing Treewidth In The Presence Of Weights
von: Włodarczyk, Michał
Veröffentlicht: (2024)
von: Włodarczyk, Michał
Veröffentlicht: (2024)
Dynamic Treewidth in Logarithmic Time
von: Korhonen, Tuukka
Veröffentlicht: (2025)
von: Korhonen, Tuukka
Veröffentlicht: (2025)
Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
von: Cheng, Bin, et al.
Veröffentlicht: (2025)
von: Cheng, Bin, et al.
Veröffentlicht: (2025)
Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)
von: Dong, Sally, et al.
Veröffentlicht: (2023)
Residue Domination in Bounded-Treewidth Graphs
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2024)
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2024)
Sparse Outerstring Graphs Have Logarithmic Treewidth
von: An, Shinwoo, et al.
Veröffentlicht: (2024)
von: An, Shinwoo, et al.
Veröffentlicht: (2024)
Generalized Graph Packing Problems Parameterized by Treewidth
von: Esmer, Barış Can, et al.
Veröffentlicht: (2025)
von: Esmer, Barış Can, et al.
Veröffentlicht: (2025)
Spanning and Metric Tree Covers Parameterized by Treewidth
von: Elkin, Michael, et al.
Veröffentlicht: (2025)
von: Elkin, Michael, et al.
Veröffentlicht: (2025)
Visualizing Treewidth
von: Chiu, Alvin, et al.
Veröffentlicht: (2025)
von: Chiu, Alvin, et al.
Veröffentlicht: (2025)
Distributed Treewidth Computation and Courcelle's Theorem in the CONGEST Model
von: Jauregui, Benjamin, et al.
Veröffentlicht: (2018)
von: Jauregui, Benjamin, et al.
Veröffentlicht: (2018)
Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness
von: Esmer, Barış Can, et al.
Veröffentlicht: (2024)
von: Esmer, Barış Can, et al.
Veröffentlicht: (2024)
Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
von: Wlodarczyk, Michal
Veröffentlicht: (2023)
von: Wlodarczyk, Michal
Veröffentlicht: (2023)
Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)
Enumeration of Minimal Hitting Sets Parameterized by Treewidth
von: Kenig, Batya, et al.
Veröffentlicht: (2024)
von: Kenig, Batya, et al.
Veröffentlicht: (2024)
Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)
Minimum Stable Cut and Treewidth
von: Lampis, Michael
Veröffentlicht: (2021)
von: Lampis, Michael
Veröffentlicht: (2021)
Can You Link Up With Treewidth?
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)
Treewidth Parameterized by Feedback Vertex Number
von: Molter, Hendrik, et al.
Veröffentlicht: (2025)
von: Molter, Hendrik, et al.
Veröffentlicht: (2025)
The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2025)
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2025)
Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)
Protrusion Decompositions Revisited: Uniform Lossy Kernels for Reducing Treewidth and Linear Kernels for Hitting Disconnected Minors
von: Sharma, Roohani, et al.
Veröffentlicht: (2026)
von: Sharma, Roohani, et al.
Veröffentlicht: (2026)
Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)
k-SUM Hardness Implies Treewidth-SETH
von: Lampis, Michael
Veröffentlicht: (2025)
von: Lampis, Michael
Veröffentlicht: (2025)
Bilateral Treewidth for QBF: Where Strategies and Resolution Meet
von: Ganian, Robert, et al.
Veröffentlicht: (2026)
von: Ganian, Robert, et al.
Veröffentlicht: (2026)
Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
von: Focke, Jacob, et al.
Veröffentlicht: (2022)
von: Focke, Jacob, et al.
Veröffentlicht: (2022)
Snakes and Ladders: a Treewidth Story
von: Chaplick, Steven, et al.
Veröffentlicht: (2023)
von: Chaplick, Steven, et al.
Veröffentlicht: (2023)
Rooting Out Entropy: Optimal Tree Extraction for Ultra-Succinct Graphs
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2026)
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2026)
Optimal Distance Labeling for Permutation Graphs
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)
The Bichromatic Two-Center Problem on Graphs
von: Sun, Qi, et al.
Veröffentlicht: (2025)
von: Sun, Qi, et al.
Veröffentlicht: (2025)
Contiguous Graph Partitioning For Optimal Total Or Bottleneck Communication
von: Ahrens, Willow
Veröffentlicht: (2020)
von: Ahrens, Willow
Veröffentlicht: (2020)
Near-Optimal Four-Cycle Counting in Graph Streams
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)
von: Lüderssen, Sebastian, et al.
Veröffentlicht: (2026)
Simpler Optimal Sorting from a Directed Acyclic Graph
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)
Additive Spanner Lower Bounds with Optimal Inner Graph Structure
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)
Algorithms for Optimally Shifting Intervals under Intersection Graph Models
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2023)
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2023)
Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
von: Mallek, Nadym, et al.
Veröffentlicht: (2025)
von: Mallek, Nadym, et al.
Veröffentlicht: (2025)
Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)
Ähnliche Einträge
-
Optimal Padded Decomposition For Bounded Treewidth Graphs
von: Filtser, Arnold, et al.
Veröffentlicht: (2024) -
Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2021) -
Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024) -
Optimized 2-Approximation of Treewidth
von: Belbasi, Mahdi, et al.
Veröffentlicht: (2024) -
Losing Treewidth In The Presence Of Weights
von: Włodarczyk, Michał
Veröffentlicht: (2024)