Buchumschlag

A Note on Interdiction of Linear Minimization Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cong, Yu, Tian, Kangyi
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	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

A Reduction-based Algorithm for the Clique Interdiction Problem
von: Zhu, Chenghao, et al.
Veröffentlicht: (2025)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
von: Tian, Kangyi, et al.
Veröffentlicht: (2026)

Budget and Profit Approximations for Spanning Tree Interdiction
von: Ostrovsky, Rafail, et al.
Veröffentlicht: (2025)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
von: Liu, Yuxi, et al.
Veröffentlicht: (2026)

Exact Clique Number Manipulation via Edge Interdiction
von: Zhou, Yi, et al.
Veröffentlicht: (2026)

Interdiction of minimum spanning trees and other matroid bases
von: Weninger, Noah, et al.
Veröffentlicht: (2024)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

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

Comparing the Hardness of Online Minimization and Maximization Problems with Predictions
von: Berg, Magnus
Veröffentlicht: (2024)

The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts
von: Haas, Niklas, et al.
Veröffentlicht: (2025)

A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
von: Bshouty, Nader H.
Veröffentlicht: (2026)

Notes on the Linear Algebraic View of Regularity Lemmas
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

Multipass Linear Sketches for Geometric LP-Type Problems
von: Çekirge, N. Efe, et al.
Veröffentlicht: (2025)

Approximating the Geometric Knapsack Problem in Near-Linear Time and Dynamically
von: Buchem, Moritz, et al.
Veröffentlicht: (2024)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2023)

A Note on Quantum Divide and Conquer for Minimal String Rotation
von: Wang, Qisheng
Veröffentlicht: (2022)

PACE Solver Description: Exact Solution of the One-sided Crossing Minimization Problem by the MPPEG Team
von: Jünger, Michael, et al.
Veröffentlicht: (2024)

A Note on Fine-Grained Quantum Reductions for Linear Algebraic Problems
von: Doney, Kyle, et al.
Veröffentlicht: (2025)

A Maximum Linear Arrangement Problem on Directed Graphs
von: DeVos, Matt, et al.
Veröffentlicht: (2018)

Minimizing the Minimizers via Alphabet Reordering
von: Verbeek, Hilde, et al.
Veröffentlicht: (2024)

A Note on Deterministic FPTAS for Partition
von: Chen, Lin, et al.
Veröffentlicht: (2025)

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
von: Gibbons, Ethan, et al.
Veröffentlicht: (2026)

A Note on Rounding Matchings in General Graphs
von: Dudeja, Aditi
Veröffentlicht: (2024)

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2024)

Modern Minimal Perfect Hashing: A Survey
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Algorithms for Massive Data -- Lecture Notes
von: Prezza, Nicola
Veröffentlicht: (2023)

Minimizers in Semi-Dynamic Strings
von: Zuba, Wiktor, et al.
Veröffentlicht: (2025)

Query Complexity of the Metric Steiner Tree Problem
von: Chen, Yu, et al.
Veröffentlicht: (2022)

Scalable and Interpretable Identification of Minimal Undesignable RNA Structure Motifs with Rotational Invariance
von: Zhou, Tianshuo, et al.
Veröffentlicht: (2024)

Numerical Linear Algebra in Linear Space
von: Liu, Yiping, et al.
Veröffentlicht: (2025)

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2024)

Discrepancy Minimization in Input-Sparsity Time
von: Deng, Yichuan, et al.
Veröffentlicht: (2022)

On Minimizing Wiggle in Stacked Area Charts
von: Dobler, Alexander, et al.
Veröffentlicht: (2025)

One-Sided Local Crossing Minimization
von: Giannopoulos, Panos, et al.
Veröffentlicht: (2025)

Lifting Linear Sketches: Optimal Bounds and Adversarial Robustness
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2025)

The Robotaxi Placement Problem: Minimizing Expected ETA for Stochastic Demand
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2026)

Hardness and Approximation Algorithms for Balanced Districting Problems
von: Dharangutte, Prathamesh, et al.
Veröffentlicht: (2025)

Engineering Minimal k-Perfect Hash Functions
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

Identifying Approximate Minimizers under Stochastic Uncertainty
von: Al-Thani, Hessa, et al.
Veröffentlicht: (2025)