Pascal and Francis Bibliographic Databases

Help

Export

Selection :

Permanent link
http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19911437

A simpler proof of preemptive total flow time approximation on parallel machines

Author
LEONARDI, Stefano1
[1] Dipartimento di Informatica e Sistemistica, University of Rome La Sapienza, Italy
Book title
Efficient approximation and online algorithms (recent progress on classical combinatorial optimization problems and new applications)
Author (monograph)
Bampis, Evripidis (Editor); Jansen, Klaus (Editor); Kenyon, Claire (Editor)
Source

Lecture notes in computer science. 2006 ; 1Vol, pp 203-212, 10 p ; ref : 8 ref

ISSN
0302-9743
ISBN
3-540-32212-4
Scientific domain
Computer science
Publisher
Springer, Berlin
Publication country
Germany
Document type
Book Chapter
Language
English
Keyword (fr)
Algorithme approximation Algorithme optimal Algorithme parallèle Charge travail En ligne Evaluation performance Fonction logarithmique Gestion tâche Machine parallèle Méthode heuristique Optimisation combinatoire Ordonnancement processeur Problème NP difficile Préemption Temps exécution Temps traitement
Keyword (en)
Approximation algorithm Optimal algorithm Parallel algorithm Workload On line Performance evaluation Logarithmic function Task scheduling Parallel machines Heuristic method Combinatorial optimization Processor scheduling NP hard problem Preemption Execution time Processing time
Keyword (es)
Algoritmo aproximación Algoritmo óptimo Algoritmo paralelo Carga trabajo En línea Evaluación prestación Función logarítmica Gestión labor Método heurístico Optimización combinatoria Problema NP duro Preempción Tiempo ejecución Tiempo proceso
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D01 Operational research. Management science / 001D01A Operational research and scientific management / 001D01A12 Scheduling, sequencing

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02B Software / 001D02B04 Computer systems and distributed systems. User interface

Discipline
Computer science : theoretical automation and systems Operational research. Management
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
19911437

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web