:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Jones, Bo, Yu, Julien, Carlsson, John Gunnar
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Computational Complexity
Accesso online:	https://arxiv.org/abs/2505.09618
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)

A note on the complexity of the picker routing problem in multi-block warehouses and related problems
di: Prunet, Thibault, et al.
Pubblicazione: (2023)

An alignment problem
di: McDaniel, Emma L., et al.
Pubblicazione: (2024)

A fine-grained dichotomy for the center problem on Gromov hyperbolic graphs
di: Ducoffe, Guillaume
Pubblicazione: (2026)

A constant time complexity algorithm for the unbounded knapsack problem with bounded coefficients
di: Yang, Yang
Pubblicazione: (2024)

Constructing self-referential instances for the clique problem
di: Li, Jiaqi, et al.
Pubblicazione: (2026)

Resource Leveling: Complexity of a UET two-processor scheduling variant and related problems
di: Bendotti, Pascale, et al.
Pubblicazione: (2024)

Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
di: Austrin, Per, et al.
Pubblicazione: (2024)

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem
di: Yang, Yang
Pubblicazione: (2025)

Polynomial kernels for edge modification problems towards block and strictly chordal graphs
di: Dumas, Maël, et al.
Pubblicazione: (2022)

Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width
di: Kluk, Kacper, et al.
Pubblicazione: (2025)

PLS-complete problems with lexicographic cost functions: Max-$k$-SAT and Abelian Permutation Orbit Minimization
di: Scheder, Dominik, et al.
Pubblicazione: (2025)

On the complexity of global Roman domination problem in graphs
di: Reddy, Sangam Balchandar, et al.
Pubblicazione: (2026)

Nearly optimal independence oracle algorithms for edge estimation in hypergraphs
di: Dell, Holger, et al.
Pubblicazione: (2022)

Fourier Analysis of Iterative Algorithms
di: Jones, Chris, et al.
Pubblicazione: (2024)

Turnstile Streaming Algorithms Might (Still) as Well Be Linear Sketches, for Polynomial-Length Streams
di: Jiang, Cheng, et al.
Pubblicazione: (2026)

The complexity of finding and enumerating optimal subgraphs to represent spatial correlation
di: Enright, Jessica, et al.
Pubblicazione: (2020)

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
di: Li, Tiange, et al.
Pubblicazione: (2026)

Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
di: Shih, Yu-Sheng, et al.
Pubblicazione: (2026)

NP-Hardness and a PTAS for the Pinwheel Problem
di: Kleinberg, Robert, et al.
Pubblicazione: (2026)

Emit As You Go: Enumerating Edges of a Spanning Tree
di: Casel, Katrin, et al.
Pubblicazione: (2025)

Unbounded-width CSPs are Untestable in a Sublinear Number of Queries
di: Fei, Yumou
Pubblicazione: (2025)

Finding Diverse Solutions in Combinatorial Problems with a Distributive Lattice Structure
di: de Berg, Mark, et al.
Pubblicazione: (2025)

Constant Time with Minimal Preprocessing, a Robust and Extensive Complexity Class
di: Grandjean, Étienne, et al.
Pubblicazione: (2025)

Covering a Polyomino-Shaped Stain with Non-Overlapping Identical Stickers
di: Oka, Keigo, et al.
Pubblicazione: (2026)

A Dichotomy Theorem for Multi-Pass Streaming CSPs
di: Fei, Yumou, et al.
Pubblicazione: (2025)

A Note on Approximability of Densest At-Least-k-Subgraph
di: Laekhanukit, Bundit, et al.
Pubblicazione: (2026)

A Simple Proof that Ricochet Robots is PSPACE-Complete
di: Balanza-Martinez, Jose, et al.
Pubblicazione: (2024)

Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices
di: Dey, Palash, et al.
Pubblicazione: (2026)

A Faster Randomized Algorithm for Vertex Cover: An Automated Approach
di: Clinch, Katie, et al.
Pubblicazione: (2025)

A Complexity Analysis of the c-Closed Vertex Deletion Problem
di: Lehner, Lisa, et al.
Pubblicazione: (2025)

A Space-space Trade-off for Directed st-Connectivity
di: Edenhofer, Roman
Pubblicazione: (2026)

A Subquadratic Two-Party Communication Protocol for Minimum Cost Flow
di: Gholizadeh, Hossein, et al.
Pubblicazione: (2025)

A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
di: Buhrman, Harry, et al.
Pubblicazione: (2025)

Connectivity-Preserving Important Separators: A Framework for Cut-Uncut Problems
di: Kenig, Batya
Pubblicazione: (2025)

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
di: Garg, Sumegha, et al.
Pubblicazione: (2026)

A tight quasi-polynomial bound for Global Label Min-Cut
di: Jaffke, Lars, et al.
Pubblicazione: (2022)

A New Information Complexity Measure for Multi-pass Streaming with Applications
di: Braverman, Mark, et al.
Pubblicazione: (2024)

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
di: Bai, Tian, et al.
Pubblicazione: (2026)

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing
di: Jansen, Klaus, et al.
Pubblicazione: (2025)