Copertina

Exact and Approximate High-Multiplicity Scheduling on Identical Machines

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Jansen, Klaus, Kahler, Kai, Zwanger, Esther
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms Computational Complexity 68Q27 F.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Mim-Width is paraNP-complete
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
di: Chen, Yijia, et al.
Pubblicazione: (2023)

On weighted graph separation problems and flow-augmentation
di: Kim, Eun Jung, et al.
Pubblicazione: (2022)

Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity
di: Liao, Chao, et al.
Pubblicazione: (2022)

Steiner Tree Parameterized by Multiway Cut and Even Less
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

Treewidth Inapproximability and Tight ETH Lower Bound
di: Bonnet, Édouard
Pubblicazione: (2024)

Answering Related Questions
di: Bonnet, Édouard
Pubblicazione: (2025)

Coloring Hardness on Low Twin-Width Graphs
di: Bonnet, Édouard
Pubblicazione: (2025)

On Solving Reachability in Grid Digraphs using a Psuedoseparator
di: Jain, Rahul, et al.
Pubblicazione: (2019)

Parallel Algorithms for Group Isomorphism via Code Equivalence
di: Levet, Michael
Pubblicazione: (2026)

Fine-Grained Complexity of Computing Degree-Constrained Spanning Trees
di: Bojikian, Narek, et al.
Pubblicazione: (2025)

Approximate all-pairs Hamming distances and 0-1 matrix multiplication
di: Kowaluk, Miroslaw, et al.
Pubblicazione: (2025)

A Piecewise Approach for the Analysis of Exact Algorithms
di: Clinch, Katie, et al.
Pubblicazione: (2024)

A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
di: DasGupta, Bhaskar, et al.
Pubblicazione: (2026)

Overlapping Biclustering
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

Simple minimally unsatisfiable subsets of 2-CNFs
di: Kullmann, Oliver, et al.
Pubblicazione: (2026)

How to Compute a Moving Sum
di: Maslen, David K., et al.
Pubblicazione: (2025)

Large cliques and large independent sets: can they coexist?
di: Feige, Uriel, et al.
Pubblicazione: (2025)

Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices
di: Dvořák, Pavel, et al.
Pubblicazione: (2017)

On Solving Simple Curved Nonograms
di: Löffler, Maarten, et al.
Pubblicazione: (2025)

Maximum Matchings in Geometric Intersection Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2019)

On the Complexity of Identifying Groups without Abelian Normal Subgroups: Parallel, First Order, and GI-Hardness
di: Grochow, Joshua A., et al.
Pubblicazione: (2025)

Competitive Query Minimization for Stable Matching with One-Sided Uncertainty
di: Bampis, Evripidis, et al.
Pubblicazione: (2024)

An Efficient Algorithm for Unbalanced 1D Transportation
di: Gouvine, Gabriel
Pubblicazione: (2023)

Hamiltonicity Parameterized by Mim-Width is (Indeed) Para-NP-Hard
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

Logarithmic Weisfeiler--Leman and Treewidth
di: Levet, Michael, et al.
Pubblicazione: (2023)

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman
di: Levet, Michael, et al.
Pubblicazione: (2023)

Extending Exact Integrality Gap Computations for the Metric TSP
di: Cook, William, et al.
Pubblicazione: (2026)

Prediction-Augmented Mechanism Design for Weighted Facility Location
di: Shi, Yangguang, et al.
Pubblicazione: (2025)

Spanning Trees Minimizing Branching Costs
di: Gargano, Luisa, et al.
Pubblicazione: (2024)

An Algorithm for a Variation of the Shortest Common Superstring Problem
di: Gilfanov, Arthur
Pubblicazione: (2024)

SARRIGUREN: a polynomial-time complete algorithm for random $k$-SAT with relatively dense clauses
di: Sarriguren, Alfredo Goñi
Pubblicazione: (2024)

Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction
di: Krithika, R., et al.
Pubblicazione: (2023)

Identity Testing for Circuits with Exponentiation Gates
di: Li, Jiatu, et al.
Pubblicazione: (2025)

Towards universally optimal sorting algorithms
di: Sen, Sandeep
Pubblicazione: (2025)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
di: Philip, Geevarghese, et al.
Pubblicazione: (2026)

Tree Containment Parameterized by Scanwidth
di: van Iersel, Leo, et al.
Pubblicazione: (2026)

A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
di: Stapleton, Joshua
Pubblicazione: (2025)

I/O complexity and pebble games with partial computations
di: Sobczyk, Aleksandros
Pubblicazione: (2024)