Copertina

Spanning tree congestion of proper interval graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Otachi, Yota
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Biclique Reconfiguration in Bipartite Graphs
di: Otachi, Yota, et al.
Pubblicazione: (2026)

Forcing a unique minimum spanning tree and a unique shortest path
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Finding Induced Subgraphs from Graphs with Small Mim-Width
di: Otachi, Yota, et al.
Pubblicazione: (2024)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2025)

Sequentially Swapping Tokens: Further on Graph Classes
di: Kiya, Hironori, et al.
Pubblicazione: (2022)

Treewidth of the $n \times n$ toroidal grid
di: Gima, Tatsuya, et al.
Pubblicazione: (2026)

Dichotomies for Tree Minor Containment with Structural Parameters
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Hitting Geodesic Intervals in Structurally Restricted Graphs
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

An improved spectral lower bound of treewidth
di: Gima, Tatsuya, et al.
Pubblicazione: (2024)

Computing diverse pair of solutions for tractable SAT
di: Gima, Tatsuya, et al.
Pubblicazione: (2024)

Structural Parameterizations of Vertex Integrity
di: Gima, Tatsuya, et al.
Pubblicazione: (2023)

Finding Order-Preserving Subgraphs
di: Imamura, Haruya, et al.
Pubblicazione: (2025)

Online facility location with weights and congestion
di: Chakraborty, Arghya, et al.
Pubblicazione: (2022)

Broadcasting under Structural Restrictions
di: Egami, Yudai, et al.
Pubblicazione: (2025)

On the on-line coloring of unit interval graphs with proper interval representation
di: Curbelo, Israel R., et al.
Pubblicazione: (2024)

A Unified Approach for Approximating 2-Edge-Connected Spanning Subgraph and 2-Vertex-Connected Spanning Subgraph
di: Çivril, Ali
Pubblicazione: (2023)

Online Disjoint Spanning Trees and Polymatroid Bases
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2025)

Planar Length-Constrained Minimum Spanning Trees
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2025)

Spanning and Metric Tree Covers Parameterized by Treewidth
di: Elkin, Michael, et al.
Pubblicazione: (2025)

Simple Length-Constrained Minimum Spanning Trees
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2024)

Budget and Profit Approximations for Spanning Tree Interdiction
di: Ostrovsky, Rafail, et al.
Pubblicazione: (2025)

Generalizing Roberts' characterization of unit interval graphs
di: Martínez, Virginia Ardévol, et al.
Pubblicazione: (2024)

Two Complexity Results on Spanning-Tree Congestion Problems
di: Atalig, Sunny, et al.
Pubblicazione: (2026)

Enumerating All Directed Spanning Trees in Optimal Time
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2026)

Stochastic Minimum Spanning Trees with a Single Sample
di: Hoeksma, Ruben, et al.
Pubblicazione: (2024)

Approximating maximum properly colored forests via degree bounded independent sets
di: Bai, Yuhang, et al.
Pubblicazione: (2025)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
di: Peng, Pan, et al.
Pubblicazione: (2026)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Spanning Tree Isomorphism by Redundant Set Size
di: Shen, Fangjian, et al.
Pubblicazione: (2025)

Approximate Spanning Tree Counting from Uncorrelated Edge Sets
di: Liu, Yang P., et al.
Pubblicazione: (2025)

Constructing disjoint Steiner trees in Sierpiński graphs
di: Yang, Chenxu, et al.
Pubblicazione: (2023)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
di: Ding, Xiangyun, et al.
Pubblicazione: (2025)

Finding large sparse induced subgraphs in graphs of small (but not very small) tree-independence number
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2026)

Faster single-source shortest paths with negative real weights via proper hop distance
di: Huang, Yufan, et al.
Pubblicazione: (2024)

Finding Spanning Trees with Perfect Matchings
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Generation of weighted trees, block trees and block graphs
di: Ekim, Tınaz, et al.
Pubblicazione: (2024)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
di: Goldenfeld, Michael Elkin Tanya
Pubblicazione: (2026)

Hedonic Seat Arrangement Problems
di: Bodlaender, Hans L., et al.
Pubblicazione: (2020)

A $\frac{4}{3}$-Approximation for the Maximum Leaf Spanning Arborescence Problem in DAGs
di: Neuwohner, Meike
Pubblicazione: (2024)

Additive One Approximation for Minimum Degree Spanning Tree: Breaking the $O(mn)$ Time Barrier
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2026)