:: Library Catalog

Buchumschlag

Gespeichert in:

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

Ähnliche Einträge

UAIC_Twin_Width: An Exact yet Efficient Twin-Width Algorithm
von: Arhire, Andrei, et al.
Veröffentlicht: (2025)

Approximating Submodular Matroid-Constrained Partitioning
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

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

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

Parameterized Complexity of Submodular Minimization under Uncertainty
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Isomorphism for Tournaments of Small Twin Width
von: Grohe, Martin, et al.
Veröffentlicht: (2023)

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

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

An approximation algorithm for Maximum DiCut vs. Cut
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2024)

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

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

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
von: Liao, Meihao, et al.
Veröffentlicht: (2025)

On the Bidirected Cut Relaxation for Steiner Forest
von: Byrka, Jarosław, et al.
Veröffentlicht: (2024)

Bounding Width on Graph Classes of Constant Diameter
von: Dabrowski, Konrad K., et al.
Veröffentlicht: (2025)

The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
von: Byrka, Jarosław, et al.
Veröffentlicht: (2024)

Cuts in Graphs with Matroid Constraints
von: Banik, Aritra, et al.
Veröffentlicht: (2024)

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

A 1/2-Approximation for Budgeted $k$-Submodular Maximization
von: Wang, Chenhao
Veröffentlicht: (2025)

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
von: Chen, Yixin, et al.
Veröffentlicht: (2024)

ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization
von: Gallart, Joan Vendrell, et al.
Veröffentlicht: (2025)

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

Thin Trees via $k$-Respecting Cut Identities
von: Daga, Mohit
Veröffentlicht: (2025)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
von: Tukan, Murad, et al.
Veröffentlicht: (2024)

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates
von: Kaul, Matthias, et al.
Veröffentlicht: (2024)

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

Edge Multiway Cut and Node Multiway Cut are NP-complete on subcubic graphs
von: Johnson, Matthew, et al.
Veröffentlicht: (2022)

Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs
von: Vombatkere, Karan, et al.
Veröffentlicht: (2026)

When does FTP become FPT?
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Fault-Tolerant Matroid Bases
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Asymptotically Optimal Inapproximability of Maxmin $k$-Cut Reconfiguration
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2024)

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

Solving Problems on Generalized Convex Graphs via Mim-Width
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2020)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths
von: Beisegel, Jesse, et al.
Veröffentlicht: (2025)

Multi-Pass Streaming Lower Bounds for Approximating Max-Cut
von: Fei, Yumou, et al.
Veröffentlicht: (2025)

Difference of Submodular Minimization via DC Programming
von: Halabi, Marwa El, et al.
Veröffentlicht: (2023)

Solving Partial Dominating Set and Related Problems Using Twin-Width
von: Balabán, Jakub, et al.
Veröffentlicht: (2025)

A Unified Approach to Submodular Maximization Under Noise
von: Bhawalkar, Kshipra, et al.
Veröffentlicht: (2025)

Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound
von: Lill, Jonas, et al.
Veröffentlicht: (2024)

New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
von: Prasad, Siddharth, et al.
Veröffentlicht: (2024)