Copertina

FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jansen, Klaus, Lassota, Alexandra, Tutas, Malte, Vetta, Adrian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

New Algorithm for Combinatorial $n$-folds and Applications
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

Hardness and Tight Approximations of Demand Strip Packing
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

The Support of Bin Packing is Exponential
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Three-Dimensional Knapsack
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines
di: Rohwedder, Lars
Pubblicazione: (2025)

Six Candidates Suffice to Win a Voter Majority
di: Charikar, Moses, et al.
Pubblicazione: (2024)

An ETH-Tight FPT Algorithm for Rejection-Proof Set Packing with Applications to Kidney Exchange
di: Jansen, Bart M. P., et al.
Pubblicazione: (2025)

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
di: Eisenbrand, Friedrich, et al.
Pubblicazione: (2024)

An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
di: Zhou, Jianqi, et al.
Pubblicazione: (2025)

Efficient Approximation Algorithms for Fair Influence Maximization under Maximin Constraint
di: Rui, Xiaobin, et al.
Pubblicazione: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
di: Dai, Han, et al.
Pubblicazione: (2025)

A Single Exponential-Time FPT Algorithm for Cactus Contraction
di: Krithika, R., et al.
Pubblicazione: (2025)

On Integer Programs That Look Like Paths
di: Briański, Marcin, et al.
Pubblicazione: (2025)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
di: Norose, Ryoma, et al.
Pubblicazione: (2024)

FPT Approximation for Capacitated Sum of Radii
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2024)

FPT Approximations for Connected Maximum Coverage
di: Inamdar, Tanmay, et al.
Pubblicazione: (2026)

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives
di: Gadekar, Ameet
Pubblicazione: (2026)

An FPT Algorithm for the Exact Matching Problem and NP-hardness of Related Problems
di: Murakami, Hitoshi, et al.
Pubblicazione: (2024)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
di: Liu, Shuilian, et al.
Pubblicazione: (2025)

FPT approximations for Capacitated Sum of Radii and Diameters
di: Filtser, Arnold, et al.
Pubblicazione: (2024)

Improved FPT Approximation for Non-metric TSP
di: Bampis, Evripidis, et al.
Pubblicazione: (2024)

FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2023)

Optimal FPT-Approximability for Modular Linear Equations
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2026)

An FPT algorithm for Matching Cut and d-cut
di: Aravind, N R, et al.
Pubblicazione: (2021)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

FPT Approximations for Fair $k$-Min-Sum-Radii
di: Carta, Lena, et al.
Pubblicazione: (2024)

FPT algorithms over linear delta-matroids with applications
di: Eiben, Eduard, et al.
Pubblicazione: (2025)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
di: Gahlawat, Harmender, et al.
Pubblicazione: (2025)

FPT Approximation of Generalised Hypertree Width for Bounded Intersection Hypergraphs
di: Lanzinger, Matthias, et al.
Pubblicazione: (2023)

Pushing the frontiers of subexponential FPT time for Feedback Vertex Set
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)

Parameterized algorithms for block-structured integer programs with large entries
di: Cslovjecsek, Jana, et al.
Pubblicazione: (2023)

When does FTP become FPT?
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

A Practical 73/50 Approximation for Contiguous Monotone Moldable Job Scheduling
di: Jansen, Klaus, et al.
Pubblicazione: (2026)

Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
di: Cervenjak, Philip, et al.
Pubblicazione: (2024)

FPT Parameterisations of Fractional and Generalised Hypertree Width
di: Lanzinger, Matthias, et al.
Pubblicazione: (2025)

Robust Scheduling on Uniform Machines -- New Results Using a Relaxed Approximation Guarantee
di: Brinkop, Hauke, et al.
Pubblicazione: (2025)

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps
di: P V, Althaf, et al.
Pubblicazione: (2026)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

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