Copertina

Subset Balancing and Generalized Subset Sum via Lattices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gao, Yiming, Feng, Yansong, Hu, Honggang, Pan, Yanbin
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Space Bounds for Subset Sum
di: Belova, Tatiana, et al.
Pubblicazione: (2024)

Does Subset Sum Admit Short Proofs?
di: Włodarczyk, Michał
Pubblicazione: (2024)

Subset Sum in Near-Linear Pseudopolynomial Time and Polynomial Space
di: Sajith, Thejas Radhika
Pubblicazione: (2025)

On Factoring and Power Divisor Problems via Rank-3 Lattices and the Second Vector
di: Gao, Yiming, et al.
Pubblicazione: (2025)

Certificate-Sensitive Subset Sum: Realizing Instance Complexity
di: Salas, Jesus
Pubblicazione: (2025)

Computing Subset Vertex Covers in $H$-Free Graphs
di: Brettell, Nick, et al.
Pubblicazione: (2023)

On the Parameterized Complexity of Min-Sum-Radii
di: Kumar, Pankaj, et al.
Pubblicazione: (2026)

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

Derandomizing Pseudopolynomial Algorithms for Subset Sum
di: Chan, Timothy M.
Pubblicazione: (2026)

Approximate Min-Sum Subset Convolution
di: Stoian, Mihail
Pubblicazione: (2024)

Beating Bellman's Algorithm for Subset Sum
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Inverse Quadratic Decay in Random Subset Sum
di: Chen, Edwin, et al.
Pubblicazione: (2026)

An Improved Pseudopolynomial Time Algorithm for Subset Sum
di: Chen, Lin, et al.
Pubblicazione: (2024)

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

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Sumsets, 3SUM, Subset Sum: Now for Real!
di: Fischer, Nick
Pubblicazione: (2024)

Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
di: Cheng, Kuan, et al.
Pubblicazione: (2025)

Dequantization and Hardness of Spectral Sum Estimation
di: Edenhofer, Roman, et al.
Pubblicazione: (2025)

Non-Boolean OMv: One More Reason to Believe Lower Bounds for Dynamic Problems
di: Hu, Bingbing, et al.
Pubblicazione: (2024)

Generalized Graph Packing Problems Parameterized by Treewidth
di: Esmer, Barış Can, et al.
Pubblicazione: (2025)

The Query Complexity of Local Search in Rounds on General Graphs
di: Brânzei, Simina, et al.
Pubblicazione: (2026)

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

Characterizing Streaming Decidability of CSPs via Non-Redundancy
di: Sharma, Amatya, et al.
Pubblicazione: (2026)

Low-Sensitivity Matching via Sampling from Gibbs Distributions
di: Yoshida, Yuichi, et al.
Pubblicazione: (2025)

Counting Small Induced Subgraphs: Hardness via Fourier Analysis
di: Curticapean, Radu, et al.
Pubblicazione: (2024)

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
di: Firbas, Alexander, et al.
Pubblicazione: (2024)

Search-space Reduction for Boolean MinCSPs via Essential Constraints
di: Jansen, Bart M. P., et al.
Pubblicazione: (2026)

An Exact 56-Addition, Rank-23 Scheme for General 3*3 Matrix Multiplication
di: Sun, Yinqi
Pubblicazione: (2026)

The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
di: Greilhuber, Jakob, et al.
Pubblicazione: (2025)

Smooth Trade-off for Tensor PCA via Sharp Bounds for Kikuchi Matrices
di: Kothari, Pravesh K., et al.
Pubblicazione: (2025)

A general framework for finding diverse solutions via network flow and its applications
di: Iwamasa, Yuni, et al.
Pubblicazione: (2025)

Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems
di: Grüttemeier, Niels, et al.
Pubblicazione: (2025)

A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth
di: Greilhuber, Jakob, et al.
Pubblicazione: (2026)

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part I: Algorithmic Results
di: Focke, Jacob, et al.
Pubblicazione: (2022)

Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
di: Aggarwal, Divesh, et al.
Pubblicazione: (2024)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
di: Salas, Jesus
Pubblicazione: (2025)

Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2026)

Cascaded Learned Bloom Filter for Optimal Model-Filter Size Balance and Fast Rejection
di: Sato, Atsuki, et al.
Pubblicazione: (2025)

Neighborhood-Aware Graph Labeling Problem
di: Shahverdikondori, Mohammad, et al.
Pubblicazione: (2026)

Lazy Kronecker Product
di: Song, Zhao
Pubblicazione: (2026)