skip to main content
Primo Advanced Search
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search prefilters
Refinado por: Base de dados/Biblioteca: Gale Academic OneFile Select remover idioma: Japonês remover Journal Of The Acm remover
Result Number Material Type Add to My Shelf Action Record Details and Options
1
Algorithms for Scheduling Independent Tasks
Material Type:
Artigo
Adicionar ao Meu Espaço

Algorithms for Scheduling Independent Tasks

Sahni, Sartaj K

Journal of the ACM, 1976-01, Vol.23 (1), p.116-127 [Periódico revisado por pares]

Texto completo disponível

2
P-Complete Approximation Problems
Material Type:
Artigo
Adicionar ao Meu Espaço

P-Complete Approximation Problems

Sahni, Sartaj ; Gonzalez, Teofilo

Journal of the ACM, 1976-07, Vol.23 (3), p.555-565 [Periódico revisado por pares]

Texto completo disponível

3
Open Shop Scheduling to Minimize Finish Time
Material Type:
Artigo
Adicionar ao Meu Espaço

Open Shop Scheduling to Minimize Finish Time

Gonzalez, Teofilo ; Sahni, Sartaj

Journal of the ACM, 1976-10, Vol.23 (4), p.665-679 [Periódico revisado por pares]

Texto completo disponível

4
Exact and Approximate Algorithms for Scheduling Nonidentical Processors
Material Type:
Artigo
Adicionar ao Meu Espaço

Exact and Approximate Algorithms for Scheduling Nonidentical Processors

Horowitz, Ellis ; Sahni, Sartaj

Journal of the ACM, 1976-04, Vol.23 (2), p.317-327 [Periódico revisado por pares]

Texto completo disponível

5
Proof verification and the hardness of approximation problems
Material Type:
Artigo
Adicionar ao Meu Espaço

Proof verification and the hardness of approximation problems

Arora, Sanjeev ; Lund, Carsten ; Motwani, Rajeev ; Sudan, Madhu ; Szegedy, Mario

Journal of the ACM, 1998-05, Vol.45 (3), p.501-555 [Periódico revisado por pares]

New York: Association for Computing Machinery

Texto completo disponível

6
A new average case analysis for completion time scheduling
Material Type:
Artigo
Adicionar ao Meu Espaço

A new average case analysis for completion time scheduling

SCHARBRODT, Mark ; SCHICKINGER, Thomas ; STEGER, Angelika

Journal of the ACM, 2006, Vol.53 (1), p.121-146 [Periódico revisado por pares]

New York, NY: Association for Computing Machinery

Texto completo disponível

7
Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
Material Type:
Artigo
Adicionar ao Meu Espaço

Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems

Arora, Sanjeev

Journal of the ACM, 1998-09, Vol.45 (5), p.753-782 [Periódico revisado por pares]

New York: Association for Computing Machinery

Texto completo disponível

8
Convex quadratic and semidefinite programming relaxations in scheduling
Material Type:
Artigo
Adicionar ao Meu Espaço

Convex quadratic and semidefinite programming relaxations in scheduling

Skutella, Martin

Journal of the ACM, 2001-03, Vol.48 (2), p.206-242 [Periódico revisado por pares]

New York: Association for Computing Machinery

Texto completo disponível

9
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Material Type:
Artigo
Adicionar ao Meu Espaço

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

GOEMANS, M. X ; WILLIAMSON, D. P

Journal of the ACM, 1995-11, Vol.42 (6), p.1115-1145 [Periódico revisado por pares]

New York, NY: Association for Computing Machinery

Texto completo disponível

10
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
Material Type:
Artigo
Adicionar ao Meu Espaço

Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems

Ibarra, 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

Personalize Seus Resultados

  1. Editar

Refine Search Results

Expandir Meus Resultados

  1.   

Refinar Meus Resultados

Assunto 

  1. Algorithms  (13)
  2. Optimization  (8)
  3. Approximation  (8)
  4. Polynomials  (7)
  5. Mathematical Analysis  (6)
  6. Scheduling  (5)
  7. Studies  (4)
  8. Applied Sciences  (3)
  9. Mais opções open sub menu

Data de Publicação 

De até
  1. Antes de1976  (2)
  2. 1976Até1978  (8)
  3. 1979Até1986  (2)
  4. 1987Até1998  (4)
  5. Após 1998  (2)
  6. Mais opções open sub menu

Buscando em bases de dados remotas. Favor aguardar.