A Constant-Factor Approximation for Generalized Malleable Scheduling Under M 4 -Concave Processing Speeds

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IPCO (23. : 2022 : Eindhoven) Integer programming and combinatorial optimization
1. Verfasser: Fotakis, Dimitris (VerfasserIn)
Weitere Verfasser: Matuschke, Jannik (VerfasserIn), Papadigenopoulos, Orestis (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2022
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
On the Maximal Number of Columns of a A-modular Matrix 2022 Averkov, Gennadiy
The Simultaneous Semi-random Model for TSP 2022 Balkanski, Eric
A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem 2022 Bamas, Étienne
A Simple Method for Convex Optimization in the Oracle Model 2022 Dadush, Daniel
Simple Odd ß-Cycle Inequalities for Binary Polynomial Optimization 2022 Pia, Alberto Del
Intersecting and Dense Restrictions of Clutters in Polynomial Time 2022 Drees, Martin
SOCP-Based Disjunctive Cuts for a Class of Integer Nonlinear Bilevel Programs 2022 Gaar, Elisabeth
The Two-Stripe Symmetric Circulant TSP is in P 2022 Gutekunst, Samuel C.
Matroid-Based TSP Rounding for Half-Integral Solutions 2022 Gupta, Anupam
The Limits of Local Search for Weighted k-Set Packing 2022 Neuwohner, Meike
Approximate CVP in Time 2°.802n - Now in Any Norm! 2022 Rothvoss, Thomas
Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing 2022 Ahrens, Markus
Improving the Cook et al, Proximity Bound Given Integral Valued Constraints 2022 Celaya, Marcel
Optimal Item Pricing in Online Combinatorial Auctions 2022 Correa, José
On the Complexity of Separation from the Knapsack Polytope 2022 Pia, Alberto Del
Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands 2022 Friggstad, Zachary
Non-adaptive Stochastic Score Classification and Explainable Halfspace Evaluation 2022 Ghuge, Rohan
Neural Networks with Linear Threshold Activations: Structure and Algorithms 2022 Khalife, Sammy
Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems 2022 Dezfuli, Sina
Faster Connectivity in Low-Rank Hypergraphs via Expander Decomposition 2022 Beideman, Calvin
Alle Artikel auflisten