Zobrazeno 1 - 10
of 52
pro vyhledávání: '"Wein, Joel"'
Publikováno v:
Mathematics of Operations Research, 1997 Aug 01. 22(3), 513-544.
Externí odkaz:
https://www.jstor.org/stable/3690391
Publikováno v:
In Theoretical Computer Science 2006 361(2):241-256
Autor:
Engels, Daniel W., Karger, David R., Kolliopoulos, Stavros G., Sengupta, Sudipta, Uma, R.N., Wein, Joel
Publikováno v:
In Journal of Algorithms 2003 49(1):175-191
Autor:
Wein, Joel M., Zenios, Stavros A.
Publikováno v:
Journal of Parallel and Distributed Computing
In this paper we discuss the design, implementation and effectiveness of massively parallel algorithms for the solution of large-scale assignment problems. In particular, we study the auction algorithms of Bertsekas, an algorithm based on the method
Autor:
Chakrabarti, Soumen, Phillips, Cynthia A., Schulz, Andreas S., Shmoys, David B., Stein, Cliff, Wein, Joel
We consider the problem of finding near-optimal solutions for a variety of cal NP-hard scheduling problems for which the objective is to minimize the total weighted completion time. Recent work has led to the development of several techniques that yi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______793::75b5b650a9bd4aae65df59011f9ca472
https://depositonce.tu-berlin.de/handle/11303/15538
https://depositonce.tu-berlin.de/handle/11303/15538
We consider the problem of scheduling n jobs with release dates on m identical parallel machines to minimize the average completion time of the jobs. We prove that the ratio of the average completion time of the optimal nonpreemptive schedule to that
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______793::883e93ef14ddfd34bf9a257d0aec5aea
https://depositonce.tu-berlin.de/handle/11303/15461
https://depositonce.tu-berlin.de/handle/11303/15461
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:
Wein, Joel, Kourtchikov, Kirill, Cheng, Yan, Gutierez, Ron, Khmelichek, Roman, Topol, Matthew, Sherman, Chris
Publikováno v:
Proceedings of the 40th ACM Technical Symposium: Computer Science Education; 3/ 4/2009, p246-250, 5p
Publikováno v:
Proceedings of the 14th ACM Conference: Computer & Communications Security; 10/28/2007, p150-160, 11p