Buchumschlag

Hunting a rabbit: complexity, approximability and some characterizations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ben-Ameur, Walid, Gahlawat, Harmender, Maddaloni, Alessandro
Format:	Preprint
Veröffentlicht:	2025
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

Complexity results for a cops and robber game on directed graphs
von: Ben-Ameur, Walid, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Computing the VC-Dimension
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Pushing Cops and Robber on Graphs of Maximum Degree 4
von: Gahlawat, Harmender
Veröffentlicht: (2025)

On the Cop Number of String Graphs
von: Das, Sandip, et al.
Veröffentlicht: (2024)

Query complexity of Boolean functions on the middle slice of the cube
von: Gerbner, Dániel, et al.
Veröffentlicht: (2023)

Complexity Results for a Cops and Robber Game on Directed Graphs
von: Walid Ben‐Ameur, et al.
Veröffentlicht: (2025)

A cops and robber game and the meeting time of synchronous directed walks
von: Walid Ben‐Ameur, et al.
Veröffentlicht: (2024)

Quantum complexity of the Kronecker coefficients
von: Bravyi, Sergey, et al.
Veröffentlicht: (2023)

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2025)

Separating complexity classes of LCL problems on grids
von: Berlow, Katalin, et al.
Veröffentlicht: (2025)

Closing the complexity gap of the double distance problem
von: Cunha, Luís, et al.
Veröffentlicht: (2024)

On the complexity of the Maker-Breaker happy vertex game
von: Hilaire, Mathieu, et al.
Veröffentlicht: (2026)

On the parameterized complexity of the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)

Random regular graph states are complex at almost any depth
von: Ghosh, Soumik, et al.
Veröffentlicht: (2024)

More efficient sifting for grid norms, and applications to multiparty communication complexity
von: Kelley, Zander, et al.
Veröffentlicht: (2025)

Coarse cops and robber in graphs and groups
von: Esperet, Louis, et al.
Veröffentlicht: (2025)

The complexity of frugal digraph homomorphisms
von: Bard, Stefan, et al.
Veröffentlicht: (2026)

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

Finding a HIST: Chordality, Structural Parameters, and Diameter
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

Sparse High Dimensional Expanders via Local Lifts
von: Yaacov, Inbar Ben, et al.
Veröffentlicht: (2024)

The Closed Geodetic Game: algorithms and strategies
von: Dailly, Antoine, et al.
Veröffentlicht: (2024)

On the complexity of global Roman domination problem in graphs
von: Reddy, Sangam Balchandar, et al.
Veröffentlicht: (2026)

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

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)

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

Improved Small Set Expansion in High Dimensional Expanders
von: Kaufman, Tali, et al.
Veröffentlicht: (2025)

A near-optimal Quadratic Goldreich-Levin algorithm
von: Briët, Jop, et al.
Veröffentlicht: (2025)

Assembly Addition Chains
von: Cronin, Leroy, et al.
Veröffentlicht: (2025)

Tensor rank and dimension expanders
von: Dvir, Zeev
Veröffentlicht: (2025)

Interactive Proofs For Distribution Testing With Conditional Oracles
von: Biswas, Ari, et al.
Veröffentlicht: (2025)

Matchgate signatures under variable permutations
von: Meng, Boning, et al.
Veröffentlicht: (2025)

Hardness of Hypergraph Edge Modification Problems
von: Gishboliner, Lior, et al.
Veröffentlicht: (2025)

Sensitivity and Hamming graphs
von: Asensio, Sara, et al.
Veröffentlicht: (2025)

Multiplayer Parallel Repetition Is the Same as High-Dimensional Extremal Combinatorics
von: Mittal, Kunal
Veröffentlicht: (2025)

The Log-Rank Conjecture: New Equivalent Formulations
von: Hambardzumyan, Lianna, et al.
Veröffentlicht: (2025)

Factorization norms and Zarankiewicz problems
von: Tomon, István
Veröffentlicht: (2025)

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

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

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