Zobrazeno 1 - 10
of 15
pro vyhledávání: '"Polacek, Lukas"'
We study the Maximum Budgeted Allocation problem, i.e., the problem of selling a set of $m$ indivisible goods to $n$ players, each with a separate budget, such that we maximize the collected revenue. Since the natural assignment LP is known to have a
Externí odkaz:
http://arxiv.org/abs/1403.7519
Autor:
Polacek, Lukas, Svensson, Ola
The restricted max-min fair allocation problem (also known as the restricted Santa Claus problem) is one of few problems that enjoys the intriguing status of having a better estimation algorithm than approximation algorithm. Indeed, Asadpour et al. p
Externí odkaz:
http://arxiv.org/abs/1205.1373
Autor:
Polacek Lukas, Vavrina Jan
Publikováno v:
SHS Web of Conferences, Vol 92, p 06028 (2021)
Research background: Food banks, in their current form, provide services free of charge, but their activities cannot be conducted without public subsidies. Specifically, these are operational and investment subsidies mainly from the resources of the
Externí odkaz:
https://doaj.org/article/8c2b96e393754c1d9472c1560026b92f
Autor:
Polacek, Lukas
In the past decades, linear programming (LP) has been successfully used to develop approximation algorithms for various optimization problems. In particular, the so-called assignment LP has lead to substantial progress for various allocation problems
Externí odkaz:
http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-160869
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Ben Cohen
How do winning streaks work? “Consistently entertaining, The Hot Hand asks a big question: how do we determine when one success will likely follow another?”—Charles Duhigg, Pulitzer Prize winner and New York Times–bestselling author of Su
Autor:
Inge Li Gørtz, R. Ravi
This book constitutes the refereed proceedings of the 14th International Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2014, held in Copenhagen, Denmark, in July 2014. The 33 papers were carefully reviewed and selected from a total o
Autor:
Jon Lee, Jens Vygen
This book constitutes the refereed proceedings of the 17th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2014, held in Bonn, Germany, in June 2014. The 34 full papers presented were carefully reviewed and select
This two-volume set of LNCS 7391 and LNCS 7392 constitutes the refereed proceedings of the 39th International Colloquium on Automata, Languages and Programming, ICALP 2012, held in Warwick, UK, in July 2012. The total of 123 revised full papers prese