:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Gold, Micah
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms Discrete Mathematics
Online-Zugang:	https://arxiv.org/abs/2606.01333
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Unified Approach to Minimizing Symmetric Submodular Functions
von: Iwata, Satoru, et al.
Veröffentlicht: (2026)

Functional design of efficient and parallelizable combinatorial generators using convolution
von: He, Xi, et al.
Veröffentlicht: (2025)

Towards Transitive-free Digraphs
von: Abhinav, Ankit, et al.
Veröffentlicht: (2025)

Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint
von: Klimm, Max, et al.
Veröffentlicht: (2022)

Phase Transitions via Complex Extensions of Markov Chains
von: Liu, Jingcheng, et al.
Veröffentlicht: (2024)

Non-Additive Discrepancy: Coverage Functions in a Beck-Fiala Setting
von: Avila, Tatiana Rocha, et al.
Veröffentlicht: (2026)

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

The Complexity of Transitively Orienting Temporal Graphs
von: Mertzios, George B., et al.
Veröffentlicht: (2021)

Fast Makespan Minimization via Short ILPs
von: Hermelin, Danny, et al.
Veröffentlicht: (2026)

Online Graph Balancing and the Power of Two Choices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2026)

Minimum Sum Set Cover: Structures and Algorithm
von: Zhang, Zhongyi, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs
von: Abbasi, Ali, et al.
Veröffentlicht: (2026)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2026)

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
von: German, Samuel
Veröffentlicht: (2026)

Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
von: Rosenke, Christian, et al.
Veröffentlicht: (2026)

Node-Weighted Triangles: Faster and Simpler
von: Akmal, Shyan, et al.
Veröffentlicht: (2026)

Terminal Steiner tree problem : Complexity and Algorithms
von: S, Jyothish, et al.
Veröffentlicht: (2026)

Near-Optimal Constructive Bounds for $\ell_2$ Prefix Discrepancy and Steinitz Problems via Affine Spectral Independence
von: Dutta, Kunal, et al.
Veröffentlicht: (2026)

Robust Graph Isomorphism, Quadratic Assignment and VC Dimension
von: Dahan, Anatole, et al.
Veröffentlicht: (2026)

All ascents exponential from valued constraint graphs of pathwidth three
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2026)

Layer-Based Width for PAFP
von: German, Samuel
Veröffentlicht: (2026)

An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces
von: Arndt, Stephen, et al.
Veröffentlicht: (2026)

Polynomial Kernels for Spanning Tree with Diversity Requirements
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

Placing Green Bridges Optimally for Robust Habitat Reconnection
von: Ellmies, Gero, et al.
Veröffentlicht: (2026)

FO and MSO Model Checking on Temporal Graphs
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

DRESS and the WL Hierarchy: Climbing One Deletion at a Time
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

Markovian protocols and an upper bound on the extension complexity of the matching polytope
von: Szusterman, M.
Veröffentlicht: (2026)

Pattern-Sparse Tree Decompositions in $H$-Minor-Free Graphs
von: Marx, Dániel, et al.
Veröffentlicht: (2026)

Constant delay Gray code enumeration of ideals and antichains in posets
von: Brenner, Sofia, et al.
Veröffentlicht: (2026)

A column generation algorithm for finding co-3-plexes in chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2026)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

String Matching with a Dynamic Pattern
von: Monteiro, Bruno, et al.
Veröffentlicht: (2025)

Tight Localizations of Feedback Sets
von: Hecht, Michael, et al.
Veröffentlicht: (2020)

Inverse matroid optimization under subset constraints
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
von: Jordon, Addie, et al.
Veröffentlicht: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)