Copertina

Finding a HIST: Chordality, Structural Parameters, and Diameter

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hanaka, Tesshu, Kiya, Hironori, Ono, Hirotaka
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Game-Theoretic and Algorithmic Analyses of Multi-Agent Routing under Crossing Costs
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

Structural Parameters for Steiner Orientation
di: Hanaka, Tesshu, et al.
Pubblicazione: (2025)

Finding a Minimum Spanning Tree with a Small Non-Terminal Set
di: Hanaka, Tesshu, et al.
Pubblicazione: (2023)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

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

Parameterized Vertex Integrity Revisited
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

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

Battle Sheep is PSPACE-complete
di: Burke, Kyle, et al.
Pubblicazione: (2025)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
di: Lucke, Felicia
Pubblicazione: (2025)

Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
di: Lucke, Felicia, et al.
Pubblicazione: (2024)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2025)

Hardness of Finding Kings and Strong Kings
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2025)

On the Structure of Hamiltonian Graphs with Small Independence Number
di: Jedličková, Nikola, et al.
Pubblicazione: (2024)

Finding d-Cuts in Claw-free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2025)

Finding Minimum Matching Cuts in $H$-free Graphs
di: Lucke, Felicia, et al.
Pubblicazione: (2025)

On the complexity of finding a spanning even tree in a graph
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Dichotomies for Maximum Matching Cut: $H$-Freeness, Bounded Diameter, Bounded Radius
di: Lucke, Felicia, et al.
Pubblicazione: (2023)

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

On a Hierarchy of Spectral Invariants for Graphs
di: Arvind, V., et al.
Pubblicazione: (2023)

Hunting a rabbit: complexity, approximability and some characterizations
di: Ben-Ameur, Walid, et al.
Pubblicazione: (2025)

Structural Origins of Cubic Complexity in Pebble Motion
di: Nakamigawa, Tomoki, et al.
Pubblicazione: (2025)

Reinforced Generation of Combinatorial Structures: Ramsey Numbers
di: Nagda, Ansh, et al.
Pubblicazione: (2026)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
di: Eagling-Vose, Tala, et al.
Pubblicazione: (2025)

Refuting Perfect Matchings in Spectral Expanders is Hard
di: Biswas, Ari, et al.
Pubblicazione: (2025)

Monotone Circuit Complexity of Matching
di: Cavalar, Bruno, et al.
Pubblicazione: (2025)

Improved Small Set Expansion in High Dimensional Expanders
di: Kaufman, Tali, et al.
Pubblicazione: (2025)

A near-optimal Quadratic Goldreich-Levin algorithm
di: Briët, Jop, et al.
Pubblicazione: (2025)

Assembly Addition Chains
di: Cronin, Leroy, et al.
Pubblicazione: (2025)

Tensor rank and dimension expanders
di: Dvir, Zeev
Pubblicazione: (2025)

Interactive Proofs For Distribution Testing With Conditional Oracles
di: Biswas, Ari, et al.
Pubblicazione: (2025)

Matchgate signatures under variable permutations
di: Meng, Boning, et al.
Pubblicazione: (2025)

Hardness of Hypergraph Edge Modification Problems
di: Gishboliner, Lior, et al.
Pubblicazione: (2025)

Sensitivity and Hamming graphs
di: Asensio, Sara, et al.
Pubblicazione: (2025)

Multiplayer Parallel Repetition Is the Same as High-Dimensional Extremal Combinatorics
di: Mittal, Kunal
Pubblicazione: (2025)

The Log-Rank Conjecture: New Equivalent Formulations
di: Hambardzumyan, Lianna, et al.
Pubblicazione: (2025)

Factorization norms and Zarankiewicz problems
di: Tomon, István
Pubblicazione: (2025)

Low-Degree Polynomials Are Good Extractors
di: Alrabiah, Omar, et al.
Pubblicazione: (2024)

A Note on the Complexity of Directed Clique
di: Gutowski, Grzegorz, et al.
Pubblicazione: (2026)

Direct Product Primality Testing of Graphs is GI-hard
di: Calderoni, Luca, et al.
Pubblicazione: (2020)

On the Keevash-Knox-Mycroft Conjecture
di: Gan, Luyining, et al.
Pubblicazione: (2022)