Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Algorithms for Scheduling Independent TasksSahni, Sartaj KJournal of the ACM, 1976-01, Vol.23 (1), p.116-127 [Periódico revisado por pares]Texto completo disponível |
2 |
Material Type: Artigo
|
![]() |
P-Complete Approximation ProblemsSahni, Sartaj ; Gonzalez, TeofiloJournal of the ACM, 1976-07, Vol.23 (3), p.555-565 [Periódico revisado por pares]Texto completo disponível |
3 |
Material Type: Artigo
|
![]() |
Open Shop Scheduling to Minimize Finish TimeGonzalez, Teofilo ; Sahni, SartajJournal of the ACM, 1976-10, Vol.23 (4), p.665-679 [Periódico revisado por pares]Texto completo disponível |
4 |
Material Type: Artigo
|
![]() |
Exact and Approximate Algorithms for Scheduling Nonidentical ProcessorsHorowitz, Ellis ; Sahni, SartajJournal of the ACM, 1976-04, Vol.23 (2), p.317-327 [Periódico revisado por pares]Texto completo disponível |
5 |
Material Type: Artigo
|
![]() |
Proof verification and the hardness of approximation problemsArora, Sanjeev ; Lund, Carsten ; Motwani, Rajeev ; Sudan, Madhu ; Szegedy, MarioJournal of the ACM, 1998-05, Vol.45 (3), p.501-555 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
6 |
Material Type: Artigo
|
![]() |
A new average case analysis for completion time schedulingSCHARBRODT, Mark ; SCHICKINGER, Thomas ; STEGER, AngelikaJournal of the ACM, 2006, Vol.53 (1), p.121-146 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
7 |
Material Type: Artigo
|
![]() |
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problemsArora, SanjeevJournal of the ACM, 1998-09, Vol.45 (5), p.753-782 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
Convex quadratic and semidefinite programming relaxations in schedulingSkutella, MartinJournal of the ACM, 2001-03, Vol.48 (2), p.206-242 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingGOEMANS, M. X ; WILLIAMSON, D. PJournal of the ACM, 1995-11, Vol.42 (6), p.1115-1145 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
Fast Approximation Algorithms for the Knapsack and Sum of Subset ProblemsIbarra, Oscar H. ; Kim, Chul E.Journal of the ACM, 1975-10, Vol.22 (4), p.463-468 [Periódico revisado por pares]Texto completo disponível |