-
1
-
-
51849135015
-
Santa claus meets hypergraph matchings
-
Goel, A., Jansen, K., Rolim, J.D.P., Rubinfeld, R. (eds.) LNCS Springer, Heidelberg
-
Asadpour, A., Feige, U., Saberi, A.: Santa claus meets hypergraph matchings. In: Goel, A., Jansen, K., Rolim, J.D.P., Rubinfeld, R. (eds.) APPROX and RANDOM 2008. LNCS, vol. 5171, pp. 10-20. Springer, Heidelberg (2008)
-
(2008)
APPROX and RANDOM 2008
, vol.5171
, pp. 10-20
-
-
Asadpour, A.1
Feige, U.2
Saberi, A.3
-
2
-
-
80052821903
-
Santa claus meets hypergraph matchings
-
Available for download at
-
Asadpour, A., Feige, U., Saberi, A.: Santa claus meets hypergraph matchings. Technical report, Standford University (2009), Available for download at http://www.stanford.edu/~asadpour/publication.htm
-
(2009)
Technical Report, Standford University
-
-
Asadpour, A.1
Feige, U.2
Saberi, A.3
-
5
-
-
70350688088
-
Maxmin allocation via degree lower-bounded arborescences
-
Bateni, M., Charikar, M., Guruswami, V.: Maxmin allocation via degree lower-bounded arborescences. In: Proceedings of the 41st Annual ACM Symposium on Theory of Computing (STOC 2009), pp. 543-552 (2009)
-
(2009)
Proceedings of the 41st Annual ACM Symposium on Theory of Computing (STOC 2009)
, pp. 543-552
-
-
Bateni, M.1
Charikar, M.2
Guruswami, V.3
-
6
-
-
77952369679
-
On allocating goods to maximize fairness
-
Chakrabarty, D., Chuzhoy, J., Khanna, S.: On allocating goods to maximize fairness. In: Proceedings of the 50th Annual Symposium on Foundations of Computer Science (FOCS 2009), pp. 107-116 (2009)
-
(2009)
Proceedings of the 50th Annual Symposium on Foundations of Computer Science (FOCS 2009)
, pp. 107-116
-
-
Chakrabarty, D.1
Chuzhoy, J.2
Khanna, S.3
-
7
-
-
70350616782
-
The power of preemption on unrelated machines and applications to scheduling orders
-
Dinur, I., Jansen, K., Naor, J., Rolim, J. (eds.) LNCS Springer, Heidelberg
-
Correa, J.R., Skutella, M., Verschae, J.: The power of preemption on unrelated machines and applications to scheduling orders. In: Dinur, I., Jansen, K., Naor, J., Rolim, J. (eds.) APPROX 2009. LNCS, vol. 5687, pp. 84-97. Springer, Heidelberg (2009)
-
(2009)
APPROX 2009
, vol.5687
, pp. 84-97
-
-
Correa, J.R.1
Skutella, M.2
Verschae, J.3
-
8
-
-
58449116101
-
Graph balancing: A special case of scheduling unrelated parallel machines
-
Ebenlendr, T., Krčál, M., Sgall, J.: Graph balancing: a special case of scheduling unrelated parallel machines. In: Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 483-490 (2008)
-
(2008)
Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008)
, pp. 483-490
-
-
Ebenlendr, T.1
Krčál, M.2
Sgall, J.3
-
9
-
-
79955716058
-
Bin packing via discrepancy of permutations
-
Eisenbrand, F., Palvoelgyi, D., Rothvoss, T.: Bin packing via discrepancy of permutations. In: Proceedings of the 22th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 476-481 (2011)
-
(2011)
Proceedings of the 22th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011)
, pp. 476-481
-
-
Eisenbrand, F.1
Palvoelgyi, D.2
Rothvoss, T.3
-
11
-
-
34248525920
-
A faster combinatorial approximation algorithm for scheduling unrelated parallel machines
-
Gairing, M., Monien, B., Woclaw, A.: A faster combinatorial approximation algorithm for scheduling unrelated parallel machines. Theoretical Computer Science 380, 87-99 (2007)
-
(2007)
Theoretical Computer Science
, vol.380
, pp. 87-99
-
-
Gairing, M.1
Monien, B.2
Woclaw, A.3
-
12
-
-
78751505472
-
New constructive aspects of the lovasz local lemma
-
Haeupler, B., Saha, B., Srinivasan, A.: New constructive aspects of the lovasz local lemma. In: Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010), pp. 397-406 (2010)
-
(2010)
Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010)
, pp. 397-406
-
-
Haeupler, B.1
Saha, B.2
Srinivasan, A.3
-
14
-
-
0018020599
-
On preemptive scheduling of unrelated parallel processors by linear programming
-
Lawler, E.L., Labetoulle, J.: On preemptive scheduling of unrelated parallel processors by linear programming. Journal of the ACM 25, 612-619 (1978)
-
(1978)
Journal of the ACM
, vol.25
, pp. 612-619
-
-
Lawler, E.L.1
Labetoulle, J.2
-
15
-
-
70449526444
-
A note on graph balancing problems with restrictions
-
Lee, K., Leung, J.Y., Pinedo, M.L.: A note on graph balancing problems with restrictions. Information Processing Letters 110, 24-29 (2009)
-
(2009)
Information Processing Letters
, vol.110
, pp. 24-29
-
-
Lee, K.1
Leung, J.Y.2
Pinedo, M.L.3
-
16
-
-
0000438412
-
Approximation algorithms for scheduling unrelated parallel machines
-
Lenstra, J.K., Shmoys, D.B., Tardos, E.: Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming 46, 259-271 (1990)
-
(1990)
Mathematical Programming
, vol.46
, pp. 259-271
-
-
Lenstra, J.K.1
Shmoys, D.B.2
Tardos, E.3
-
18
-
-
1242320993
-
Parallel machine scheduling of machine-dependent jobs with unit-length
-
Lin, Y., Li, W.: Parallel machine scheduling of machine-dependent jobs with unit-length. European Journal of Operational Research 156, 261-266 (2004)
-
(2004)
European Journal of Operational Research
, vol.156
, pp. 261-266
-
-
Lin, Y.1
Li, W.2
-
19
-
-
0031075297
-
Theoretical investigations on the modified integer roundup property for the one-dimensional cutting stock problem
-
Scheithauer, G., Terno, J.: Theoretical investigations on the modified integer roundup property for the one-dimensional cutting stock problem. Operations Research Letters 20, 93-100 (1997)
-
(1997)
Operations Research Letters
, vol.20
, pp. 93-100
-
-
Scheithauer, G.1
Terno, J.2
-
20
-
-
0042983554
-
Polynomial time approximation algorithms for machine scheduling: Ten open problems
-
Schuurman, P., Woeginger, G.J.: Polynomial time approximation algorithms for machine scheduling: Ten open problems. Journal of Scheduling 2, 203-213 (1999)
-
(1999)
Journal of Scheduling
, vol.2
, pp. 203-213
-
-
Schuurman, P.1
Woeginger, G.J.2
-
21
-
-
9644301278
-
An optimal rounding gives a better approximation for scheduling unrelated machines
-
Shchepin, E.V., Vakhania, N.: An optimal rounding gives a better approximation for scheduling unrelated machines. Operations Research Letters 33, 127-133 (2005)
-
(2005)
Operations Research Letters
, vol.33
, pp. 127-133
-
-
Shchepin, E.V.1
Vakhania, N.2
-
22
-
-
0038309442
-
An approximation algorithm for the generalized assignment problem
-
Shmoys, D.B., Tardos, E.: An approximation algorithm for the generalized assignment problem. Mathematical Programming 62, 461-474 (1993)
-
(1993)
Mathematical Programming
, vol.62
, pp. 461-474
-
-
Shmoys, D.B.1
Tardos, E.2
|