Buchumschlag

Simple $k$-crashing Plan with a Good Approximation Ratio

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Luo, Ruixi, Jin, Kai, Ye, Zelin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms K.6.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sum-of-Max Chain Partition of a Tree
von: Luo, Ruixi, et al.
Veröffentlicht: (2025)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
von: Plank, Benedikt M., et al.
Veröffentlicht: (2022)

A Hardware Accelerator for the Goemans-Williamson Algorithm
von: Herrera-Martí, D. A., et al.
Veröffentlicht: (2025)

Better Approximation for Weighted $k$-Matroid Intersection
von: Singer, Neta, et al.
Veröffentlicht: (2024)

$O(\log n)$-Approximation Algorithms for Bipartiteness Ratio
von: Soma, Tasuku, et al.
Veröffentlicht: (2025)

Approximation Schemes for k-Subset Sum Ratio and k-way Number Partitioning Ratio
von: Kanellopoulos, Sotiris, et al.
Veröffentlicht: (2025)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
von: Habib, Ruhan, et al.
Veröffentlicht: (2025)

Logarithmic Approximations for Fair k-Set Selection
von: Li, Shi, et al.
Veröffentlicht: (2025)

An Improved Greedy Approximation for (Metric) $k$-Means
von: Charikar, Moses, et al.
Veröffentlicht: (2026)

A Simple PTAS for Weighted $k$-means and Sensor Coverage
von: Pareek, Akash, et al.
Veröffentlicht: (2025)

Column-generation for a two-dimensional multi-criteria bin-packing problem
von: Groschke, Christof, et al.
Veröffentlicht: (2025)

Improved Approximation Ratios for the Shortest Common Superstring Problem with Reverse Complements
von: Yamano, Ryosuke, et al.
Veröffentlicht: (2026)

FPT Approximations for Fair $k$-Min-Sum-Radii
von: Carta, Lena, et al.
Veröffentlicht: (2024)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
von: Chitnis, Rajesh, et al.
Veröffentlicht: (2024)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
von: Yin, Ziqi, et al.
Veröffentlicht: (2026)

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
von: Chaplick, Steven, et al.
Veröffentlicht: (2024)

Improved FPT Approximation Scheme and Approximate Kernel for Biclique-Free Max k-Weight SAT: Greedy Strikes Back
von: Manurangsi, Pasin
Veröffentlicht: (2024)

Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2022)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
von: Dempsey, Jordan, et al.
Veröffentlicht: (2024)

Obstacle-Free Path Planning for Autonomous Drones Using Floyd Algorithm
von: Yao, Edward
Veröffentlicht: (2024)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

Approximately Counting Knapsack Solutions in Subquadratic Time
von: Feng, Weiming, et al.
Veröffentlicht: (2024)

Approximate Butterfly Counting in Sublinear Time
von: Luo, Chi, et al.
Veröffentlicht: (2026)

Scalable $k$-clique Densest Subgraph Search
von: Ye, Xiaowei, et al.
Veröffentlicht: (2024)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Beyond 2-approximation for k-Center in Graphs
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)

Two New Upper Bounds for the Maximum k-plex Problem
von: Zheng, Jiongzhi, et al.
Veröffentlicht: (2023)

Role and Identity Work of Software Engineering Professionals in the Generative AI Era
von: Melegati, Jorge
Veröffentlicht: (2026)

Improved Additive Approximation Algorithms for APSP
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Fully Dynamic Euclidean k-Means
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2025)

Connected k-Median with Disjoint and Non-disjoint Clusters
von: Eube, Jan, et al.
Veröffentlicht: (2025)

A Simple Approximation Algorithm for Optimal Decision Tree
von: Zhuo, Zhengjia, et al.
Veröffentlicht: (2025)

Faster Approximation Scheme for Euclidean $k$-TSP
von: van Wijland, Ernest, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Correlated Knapsack Orienteering
von: Espinosa, David Aleman, et al.
Veröffentlicht: (2024)

How fast are algorithms reducing the demands on memory? A survey of progress in space complexity
von: Rome, Hayden, et al.
Veröffentlicht: (2025)