Filtros de búsqueda

Lista de obras de David S. Johnson

Approximation algorithms for combinatorial problems

scholarly article by David S. Johnson published December 1974 in Journal of Computer and System Sciences

Bin Packing with Discrete Item Sizes, Part II: Tight Bounds on First Fit

artículo científico publicado en 1997

Complexity Results for Multiprocessor Scheduling under Resource Constraints

artículo científico publicado en 1975

Complexity results for bandwidth minimization

artículo científico publicado en 1978

Fast algorithms for bin packing

artículo científico publicado en 1974

How easy is local search?

artículo científico publicado en 1988

On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees

artículo científico publicado en 1983

On the Sum-of-Squares algorithm for bin packing

scientific article published in 2006

Resource constrained scheduling as generalized bin packing

artículo científico publicado en 1976

Some simplified NP-complete graph problems

article by Michael Garey et al published February 1976 in Theoretical Computer Science

The Complexity of Near-Optimal Graph Coloring

artículo científico publicado en 1976

The complexity of computing Steiner minimal trees

artículo científico publicado en 1977

Two-Processor Scheduling with Start-Times and Deadlines

artículo científico publicado en 1977

Computers and Intractability: A Guide to the Theory of NP-Completeness

libro de Michael Garey

Dominio Público Uruguay está sostenido por:

Acerca de Dominio Público Uruguay

Ayuda