Buchumschlag

Lions and Contamination: Trees and General Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kim, Dohoon, Woo, Eungyu, Shin, Donghoon
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On a Hierarchy of Spectral Invariants for Graphs
von: Arvind, V., et al.
Veröffentlicht: (2023)

On the Structure of Hamiltonian Graphs with Small Independence Number
von: Jedličková, Nikola, et al.
Veröffentlicht: (2024)

Direct Product Primality Testing of Graphs is GI-hard
von: Calderoni, Luca, et al.
Veröffentlicht: (2020)

Complexity Framework For Forbidden Subgraphs V: Beyond Simple Graphs
von: Eagling-Vose, Tala, et al.
Veröffentlicht: (2025)

The Fine-Grained Complexity of Graph Homomorphism Problems: Towards the Okrasa and Rzążewski Conjecture
von: Baril, Ambroise, et al.
Veröffentlicht: (2024)

Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2024)

Representing Matroids over the Reals is $\exists \mathbb R$-complete
von: Kim, Eun Jung, et al.
Veröffentlicht: (2023)

Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
von: Minevich, Igor, et al.
Veröffentlicht: (2024)

Reconfiguring Graph Homomorphisms on the Sphere
von: Lee, Jae-Baek, et al.
Veröffentlicht: (2018)

Determining the Outerthickness of Graphs Is NP-Hard
von: Lee, Pin-Hsian, et al.
Veröffentlicht: (2026)

The Interplay Between Domination and Separation in Graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2026)

Graph Irregularity via Edge Deletions
von: Bensmail, Julien, et al.
Veröffentlicht: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

On Computational Aspects of Cores of Ordered Graphs
von: Čertík, Michal, et al.
Veröffentlicht: (2025)

Testing Isomorphism of Graphs in Polynomial Time
von: Xue, Rui
Veröffentlicht: (2023)

Hardness of 4-Colourings G-Colourable Graphs
von: Avvakumov, Sergey, et al.
Veröffentlicht: (2025)

Finding d-Cuts in Claw-free Graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Local Homophily on Bicolored Graphs is $\mathbf{P}$-complete
von: Concha-Vega, Pablo
Veröffentlicht: (2026)

Finding Minimum Matching Cuts in $H$-free Graphs
von: Lucke, Felicia, et al.
Veröffentlicht: (2025)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
von: Mondada, Luca, et al.
Veröffentlicht: (2023)

Matching Cut and Variants on Bipartite Graphs of Bounded Radius and Diameter
von: Lucke, Felicia
Veröffentlicht: (2025)

Algorithmic methods of finite discrete structures. Graph clique problem
von: Kurapov, Sergey, et al.
Veröffentlicht: (2024)

An Efficient Algorithm to Generate all Labeled Triangle-free Graphs with a given Graphical Degree Sequence
von: Wang, Kai
Veröffentlicht: (2026)

A Note on the Complexity of Directed Clique
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2026)

Completeness in the Polynomial Hierarchy and PSPACE for many natural problems derived from NP
von: Grüne, Christoph, et al.
Veröffentlicht: (2026)

A Hypergraph Container Method on Spread SAT: Approximation and Speedup
von: Han, Zicheng, et al.
Veröffentlicht: (2026)

Classification of Non-redundancy of Boolean Predicates of Arity 4
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2026)

King Chasing Problem in Chinese Chess is NP-hard
von: Li, Chao, et al.
Veröffentlicht: (2026)

Between proper and square coloring of planar graphs, hardness and extremal graphs
von: Delépine, Thomas
Veröffentlicht: (2026)

The Lens of Abelian Embeddings
von: Minzer, Dor
Veröffentlicht: (2026)

Communication Complexity of Disjointness under Product Distributions
von: Hunter, Zach, et al.
Veröffentlicht: (2026)

Low-Degree Polynomials Are Good Extractors
von: Alrabiah, Omar, et al.
Veröffentlicht: (2024)

Refuting Perfect Matchings in Spectral Expanders is Hard
von: Biswas, Ari, et al.
Veröffentlicht: (2025)

Monotone Circuit Complexity of Matching
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

Hunting a rabbit: complexity, approximability and some characterizations
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2025)

On the Keevash-Knox-Mycroft Conjecture
von: Gan, Luyining, et al.
Veröffentlicht: (2022)

On Degeneracy in the P-Matroid Oriented Matroid Complementarity Problem
von: Borzechowski, Michaela, et al.
Veröffentlicht: (2023)

Sparse juntas on the biased hypercube
von: Dinur, Irit, et al.
Veröffentlicht: (2017)

Improved Lower Bounds for all Odd-Query Locally Decodable Codes
von: Basu, Arpon, et al.
Veröffentlicht: (2024)

On Approximability of Satisfiable $k$-CSPs: VI
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)