• Suche: Local, distributed approximation algorithms for geometric assignment problems

Treffer 1 - 20 von 13.728

1

Tight Approximation Algorithms for Maximum Separable Assignment Problems.
Fleischer, Lisa ; Goemans, Michel X. ; Mirrokni, Vahab S. ; et al.
Mathematics of Operations Research. Aug2011, Vol. 36 Issue 3, p416-431. 16p.

Fachzeitschrift
Merkliste
2

Dieses Ergebnis kann Gästen nicht angezeigt werden.

3

Efficient Algorithms for Stochastic Ride-Pooling Assignment with Mixed Fleets.
Luo, Qi ; Nagarajan, Viswanath ; Sundt, Alexander ; et al.
Transportation Science. Jul/Aug2023, Vol. 57 Issue 4, p908-936. 29p.

Fachzeitschrift
Merkliste
4

Distributed Approximation of Capacitated Dominating Sets.
Kuhn, Fabian ; Moscibroda, Thomas
Theory of Computing Systems. Nov2010, Vol. 47 Issue 4, p811-836. 26p. 6 Diagrams, 1 Chart.

Fachzeitschrift
Merkliste
5

Survey of Local Algorithms.
SUOMELA, JUKKA
ACM Computing Surveys. Feb2013, Vol. 45 Issue 2, p24-24:40. 40p. 15 Diagrams, 4 Charts.

Fachzeitschrift
Merkliste
6

Efficiently Constructing Convex Approximation Sets in Multiobjective Optimization Problems.
Helfrich, Stephan ; Ruzika, Stefan ; Thielen, Clemens
INFORMS Journal on Computing. Sep/Oct2025, Vol. 37 Issue 5, p1223-1241. 19p.

Fachzeitschrift
Merkliste
7

An auction-based mechanism for decentralised backlog management in industry 4.0 semi-heterarchical architectures.
Vespoli, Silvestro ; De Martino, Maria ; Grassi, Andrea ; et al.
International Journal of Production Research. Nov2025, p1-25. 25p. 12 Illustrations.

Fachzeitschrift
Merkliste
8

Subexponential Algorithms for Unique Games and Related Problems.
ARORA, SANJEEV ; BARAK, BOAZ ; STEURER, DAVID
Journal of the ACM. Oct2015, Vol. 62 Issue 5, p42-42:25. 25p.

Fachzeitschrift
Merkliste
9

The ordered k-median problem: surrogate models and approximation algorithms.
Aouad, Ali ; Segev, Danny
Mathematical Programming. Sep2019, Vol. 177 Issue 1/2, p55-83. 29p.

Fachzeitschrift
Merkliste
10

Exact and Approximation Algorithms for the Expanding Search Problem.
Hermans, Ben ; Leus, Roel ; Matuschke, Jannik
INFORMS Journal on Computing. Winter2022, Vol. 34 Issue 1, p281-296. 16p.

Fachzeitschrift
Merkliste
11

Pliability and Approximating Max-CSPs.
ROMERO, MIGUEL ; WROCHNA, MARCIN ; ŽIVNÝ, STANISLAV
Journal of the ACM. Dec2023, Vol. 70 Issue 6, p1-43. 43p.

Fachzeitschrift
Merkliste
12

Dispatching point selection for a drone-based delivery system operating in a mixed Euclidean–Manhattan grid.
Betti Sorbelli, Francesco ; Corò, Federico ; Das, Sajal K. ; et al.
Annals of Operations Research. Aug2025, Vol. 351 Issue 1, p203-222. 20p.

Fachzeitschrift
Merkliste
13

Random Graph Matching at Otter's Threshold via Counting Chandeliers.
Mao, Cheng ; Wu, Yihong ; Xu, Jiaming ; et al.
Operations Research. Jan/Feb2026, Vol. 74 Issue 1, p430-445. 16p.

Fachzeitschrift
Merkliste
14

Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location and k-Center.
Kim, Kangsan ; Shin, Yongho ; An, Hyung-Chan
Algorithmica; Jul2023, Vol. 85 Issue 7, p1883-1911, 29p

APPROXIMATION algorithms LOCATION problems (Progr... GRAPH algorithms COMBINATORIAL optimizati... ASSIGNMENT problems (Pro... APPROXIMATION theory …
Fachzeitschrift
Merkliste
15

Local Ratio: A Unified Framework for Approximation Algorithms.
Bar-Yehuda, Reuven ; Bendel, Keren ; Freund, Ari ; et al.
ACM Computing Surveys. Dec2004, Vol. 36 Issue 4, p422-463. 42p.

Fachzeitschrift
Merkliste
16

Distributed resource allocation in cognitive and cooperative ad hoc networks through joint routing, relay selection and spectrum allocation
Ding, Lei ; Melodia, Tommaso ; Batalama, Stella N. ; et al.
In Computer Networks 4 June 2015 83:315-331

Fachzeitschrift
Merkliste
17

Towards auction algorithms for large dense assignment problems.
Buš, Libor ; Tvrdík, Pavel
Computational Optimization & Applications. Jul2009, Vol. 43 Issue 3, p411-436. 26p. 3 Diagrams, 14 Charts, 3 Graphs.

Fachzeitschrift
Merkliste
18

The Effectiveness of Lloyd-Type Methods for the k-Means Problem.
OSTROVSKY, RAFAIL ; RABANI, YUVAL ; SCHULMAN, LEONARD J. ; et al.
Journal of the ACM. Dec2012, Vol. 59 Issue 6, p28-22. 22p.

Fachzeitschrift
Merkliste
19

4 Structured Data
Machine Learning under Resource Constraints - Fundamentals. Dec 09, 2024

Buch
Merkliste
20

Approximation Algorithms for Product Framing and Pricing.
Gallego, Guillermo ; Li, Anran ; Truong, Van-Anh ; et al.
Operations Research. Jan/Feb2020, Vol. 68 Issue 1, p134-160. 27p. 22 Charts, 2 Graphs.

Fachzeitschrift
Merkliste
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter