Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Título: =The counting complexity of a simple scheduling problem
Sólo un registro cumplió la condición especificada en la base de información BIBCYT.
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Berbeglia, Gerardo
Título: The counting complexity of a simple scheduling problem
Páginas/Colación: pp. 365-367
Fecha: September 2009
Operations Research Letters Vol. 37, no. 5 September 2009
Información de existenciaInformación de existencia

Palabras Claves: Palabras: COMPUTATIONAL COMPLEXITY COMPUTATIONAL COMPLEXITY, Palabras: COUNTING COUNTING, Palabras: POLYNOMIAL INTERPOLATION POLYNOMIAL INTERPOLATION, Palabras: SCHEDULING SCHEDULING

Resumen
Let T be a set of tasks. Each task has a non-negative processing time and a deadline. The problem of determining whether or not there is a schedule of the tasks in T such that a single machine can finish processing each of them before its deadline is polynomially solvable. We prove that counting the number of schedules satisfying this condition is #P-complete.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.139.82.23)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.139.82.23 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información BIBCYT: 7.0.0 (con listas invertidas [2.0])

Cliente: 3.139.82.23
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *