• Suche: Randomized Approximation and Online Algorithms for Assignment Problems

Treffer 1 - 20 von 12.444

1

Randomized Approximation and Online Algorithms for Assignment Problems
Bender, Marco ; Westphal, Stephan Prof. Dr. ; Vredeveld, Tjark Prof. Dr. ; et al.

Combinatorial Optimizati... Approximation Algorithms Generalized Assignment P... Online Optimization Competitive Analysis Mathematics (PPN61756535...
Dissertation
Merkliste
2

Randomized Approximation and Online Algorithms for Assignment Problems
Bender, Marco ; Schöbel, Anita ; Vredeveld, Tjark ; et al.

Merkliste
3

ONLINE SUBMODULAR WELFARE MAXIMIZATION: GREEDY BEATS 1/2 IN RANDOM ORDER.
KORULA, NITISH ; MIRROKNI, VAHAB ; ZADIMOGHADDAM, MORTEZA
SIAM Journal on Computing. 2018, Vol. 47 Issue 3, p1056-1086. 31p.

SUBMODULAR functions PROBLEM solving APPROXIMATION algorithms INTERNET advertising GREEDY algorithms
Fachzeitschrift
Merkliste
4

PRIMAL BEATS DUAL ON ONLINE PACKING LPs IN THE RANDOM-ORDER MODEL.
KESSELHEIM, THOMAS ; RADKE, KLAUS ; TÖNNIS, ANDREAS ; et al.
SIAM Journal on Computing. 2018, Vol. 47 Issue 5, p1939-1964. 26p.

LINEAR programming ALGORITHMS SECRETARY problem (Proba...
Fachzeitschrift
Merkliste
5

Constrained Resource Assignments: Fast Algorithms and Applications in Wireless Networks.
Berger, André ; Gross, James ; Harks, Tobias ; et al.
Management Science (INFORMS); Jul2016, Vol. 62 Issue 7, p2070-2089, 20p, 2 Diagrams, 8 Charts, 4 Graphs

RESOURCE allocation IMAGE recognition (Compu... APPROXIMATION theory COMMUNICATION methodolog... BANDWIDTH research
Fachzeitschrift
Merkliste
6

Approximate counting for complex-weighted Boolean constraint satisfaction problems
Yamakami, Tomoyuki
In Information and Computation October 2012 219:17-38

Fachzeitschrift
Merkliste
7

Coupled and k-sided placements: generalizing generalized assignment.
Korupolu, Madhukar ; Meyerson, Adam ; Rajaraman, Rajmohan ; et al.
Mathematical Programming. Dec2015, Vol. 154 Issue 1/2, p493-514. 22p.

ASSIGNMENT problems (Pro... DATA libraries MAXIMA & minima CAPACITY management (Com... APPROXIMATION algorithms LINEAR programming
Fachzeitschrift
Merkliste
8

GREEDY ALGORITHMS FOR THE MAXIMUM SATISFIABILITY PROBLEM: SIMPLE ALGORITHMS AND IN APPROXIMABILITY BOUNDS.
POLOCZEK, MATTHIAS ; SCHNITGER, GEORG ; WILLIAMSON, DAVID P. ; et al.
SIAM Journal on Computing. 2017, Vol. 46 Issue 3, p1029-1061. 33p.

APPROXIMATION algorithms GREEDY algorithms SATISFIABILITY (Computer...
Fachzeitschrift
Merkliste
9

On packet scheduling with adversarial jamming and speedup.
Böhm, Martin ; Jeż, Łukasz ; Sgall, Jiří ; et al.
Annals of Operations Research; Mar2021, Vol. 298 Issue 1/2, p7-42, 36p

ONLINE algorithms DETERMINISTIC algorithms APPROXIMATION algorithms SCHEDULING MACHINE learning
Fachzeitschrift
Merkliste
10

On the Online Unit Clustering Problem.
Epstein, Leah ; van Stee, Rob
Approximation & Online Algorithms (9783540779179); 2008, p193-206, 14p

Buch
Merkliste
11

Dieses Ergebnis kann Gästen nicht angezeigt werden.

12

Scheduling to Maximize Participation.
Hutchison, David ; Kanade, Takeo ; Kittler, Josef ; et al.
Trustworthy Global Computing (978-3-540-75333-9); 2007, p218-232, 15p

Buch
Merkliste
13

Improved Online Algorithms for Knapsack and GAP in the Random Order Model.
Albers, Susanne ; Khan, Arindam ; Ladewig, Leon
Algorithmica; Jun2021, Vol. 83 Issue 6, p1750-1785, 36p

ONLINE algorithms BACKPACKS KNAPSACK problems COMBINATORIAL optimizati... ASSIGNMENT problems (Pro... ALGORITHMS
Fachzeitschrift
Merkliste
14

Competitive analysis for two variants of online metric matching problem.
Itoh, Toshiya ; Miyazaki, Shuichi ; Satake, Makoto
Discrete Mathematics, Algorithms & Applications; Dec2021, Vol. 13 Issue 6, p1-16, 16p

ONLINE algorithms GREEDY algorithms METRIC spaces ASSIGNMENT problems (Pro... DETERMINISTIC algorithms
Fachzeitschrift
Merkliste
15

Optimal Preemptive Online Algorithms for Scheduling with Known Largest Size on Two Uniform Machines.
He, Yong ; Jiang, Yi Wei ; Zhou, Hao
Acta Mathematica Sinica; Jan2007, Vol. 23 Issue 1, p165-174, 10p, 1 Diagram

COMPUTER scheduling ONLINE algorithms AFFINITY scheduling STRUCTURAL design PARALLEL processing ASSIGNMENT problems (Pro...
Fachzeitschrift
Merkliste
16

On the Complexity of Approximation and Online Scheduling Problems with Applications to Optical Networks.
Zaks, Shmuel
Graph-Theoretic Concepts in Computer Science: 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers; 2016, p31-46, 16p

Buch
Merkliste
17

Adaptive Configuration Selection and Bandwidth Allocation for Edge-Based Video Analytics.
Zhang, Sheng ; Wang, Can ; Jin, Yibo ; et al.
IEEE/ACM Transactions on Networking; Feb2022, Vol. 30 Issue 1, p285-298, 14p

BANDWIDTH allocation WIDE area networks STREAMING video & televi... ONLINE algorithms POWER resources ENERGY consumption
Fachzeitschrift
Merkliste
18

Investigating the reviewer assignment problem: A systematic literature review.
Ribeiro, Ana Carolina ; Sizo, Amanda ; Reis, Luís Paulo
Journal of Information Science; Feb2026, Vol. 52 Issue 1, p39-59, 21p

DECISION support systems RECOMMENDER systems MACHINE learning METAHEURISTIC algorithms HEURISTIC PERIODICAL articles …
Fachzeitschrift
Merkliste
19

Technical Note—Near-Optimal Bayesian Online Assortment of Reusable Resources.
Feng, Yiding ; Niazadeh, Rad ; Saberi, Amin
Operations Research; Sep/Oct2024, Vol. 72 Issue 5, p1861-1873, 13p

ONLINE algorithms BUSINESS schools BENCHMARK problems (Comp... LINEAR programming APPROXIMATION algorithms
Fachzeitschrift
Merkliste
20

A discrete dwarf mongoose optimization algorithm to solve task assignment problems on smart farms.
Xu, Minzhi ; Li, Weidong ; Zhang, Xuejie ; et al.
Cluster Computing; Aug2024, Vol. 27 Issue 5, p6185-6204, 20p

OPTIMIZATION algorithms ASSIGNMENT problems (Pro... POWER resources PROBLEM solving APPROXIMATION algorithms
Fachzeitschrift
Merkliste
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter