Buchumschlag

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Avila, Tatiana Rocha, Rohwedder, Lars, Wennmann, Leo
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Discrete Mathematics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An Improved Bound for the Beck-Fiala Conjecture
von: Bansal, Nikhil, et al.
Veröffentlicht: (2025)

Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
von: Bansal, Nikhil, et al.
Veröffentlicht: (2025)

Stable Approximation Algorithms for Dominating Set and Independent Set
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
von: Kunisky, Dmitriy, et al.
Veröffentlicht: (2023)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
von: Shook, James M., et al.
Veröffentlicht: (2025)

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
von: Holtgrefe, Niels, et al.
Veröffentlicht: (2024)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2026)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
von: Majewski, Konrad, et al.
Veröffentlicht: (2022)

Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families
von: Chen, Yu, et al.
Veröffentlicht: (2023)

On the complexity of finding a spanning even tree in a graph
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

On the number of $k$-mers admitting a given lexicographical minimizer
von: Ingels, Florian, et al.
Veröffentlicht: (2024)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
von: Alecu, Bogdan, et al.
Veröffentlicht: (2024)

Constructive Characterization and Recognition Algorithm for Grafts with a Connected Minimum Join
von: Kita, Nanano
Veröffentlicht: (2025)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
von: Jana, Satyabrata, et al.
Veröffentlicht: (2025)

Constructive l2-Discrepancy Minimization with Additive Deviations
von: Dutta, Kunal
Veröffentlicht: (2025)

Directed Hypercube Routing, a Generalized Lehman-Ron Theorem, and Monotonicity Testing
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
von: An, Shinwoo, et al.
Veröffentlicht: (2025)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

Integrating High-Dimensional Functions Deterministically
von: Gamarnik, David, et al.
Veröffentlicht: (2024)

Vigemers: on the number of $k$-mers sharing the same XOR-based minimizer
von: Ingels, Florian, et al.
Veröffentlicht: (2026)

Induced Cycles of Many Lengths
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
von: Deák, Bence, et al.
Veröffentlicht: (2026)

Unsplittable Transshipments
von: Debgupta, Srinwanti, et al.
Veröffentlicht: (2026)

Generating minimal redundant and maximal irredundant sets in incidence graphs
von: Castelo, Emanuel, et al.
Veröffentlicht: (2026)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2026)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

Hardness of Burning Number Problem on Regular Graphs
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

The Complexity of Homomorphism Reconstruction Revisited
von: Gervens, Timo, et al.
Veröffentlicht: (2026)

Coarse Balanced Separators in Fat-Minor-Free Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Moderately beyond clique-width: reduced component max-leaf and related parameters
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Variants of Merge-Width and Applications
von: Drabik, Karolina, et al.
Veröffentlicht: (2026)

Induced Minors and Coarse Tree Decompositions
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2026)

Designing sparse temporal graphs satisfying connectivity requirements
von: Bellitto, Thomas, et al.
Veröffentlicht: (2026)

Separating Feasibility and Movement in Solution Discovery: The Case of Path Discovery
von: von Bergen, Hanno, et al.
Veröffentlicht: (2026)

Deterministic approximate counting of colorings with fewer than $2Δ$ colors via absence of zeros
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

The Strong Birthday Problem Revisited
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

Reconfiguration of List Colourings
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2025)