omitir hasta el contenido
On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991 Ver este material de antemano
CerrarVer este material de antemano
Chequeando…

On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991

Autor: Lyle A McGeoch; Daniel Dominic Sleator
Editorial: Providence : American mathematical society ; Baltimore : Maryland, cop. 1992.
Serie: DIMACS series in discrete mathematics and theoretical computer science, 7
Edición/Formato:   Print book : Publicación de conferencia : Inglés (eng)Ver todas las ediciones y todos los formatos
Base de datos:WorldCat
Resumen:

Contains the proceedings of the Workshop on On-line Algorithms held at the DIMACS Center at Rutgers University in February 1991. This work examines the ways in which randomization can be used to  Leer más

Calificación:

(todavía no calificado) 0 con reseñas - Ser el primero.

Temas
Más materiales como éste

 

Encontrar un ejemplar en la biblioteca

&AllPage.SpinnerRetrieving; Encontrando bibliotecas que tienen este material…

Detalles

Tipo de material: Publicación de conferencia
Tipo de documento: Libro/Texto
Todos autores / colaboradores: Lyle A McGeoch; Daniel Dominic Sleator
ISBN: 082186596X 9780821865965 0897914651 9780897914659
Número OCLC: 468016105
Notas: Actes de "DIMACS workshop on on-line algorithms", tenu à New Brunswick du 11 au 13 février 1991.
Bibliogr. à la fin de chaque chap.
Descripción: XII-179 p. : ill. ; 26 cm.
Contenido: A graph-theoretic game and its application to the $k$-server problem (extended abstract) by N. Alon, R. M. Karp, D. Peleg, and D. West The server problem and on-line games by M. Chrobak and L. L. Larmore The harmonic online $K$-server algorithm is competitive by E. F. Grove The $K$-server dual and loose competitiveness for paging by N. Young A statistical adversary for on-line algorithms by P. Raghavan On-line graph coloring by H. A. Kierstead and W. T. Trotter Online weighted matching by B. Kalyanasundaram and K. Pruhs On the competitiveness of splay trees: Relations to the union-find problem by J. M. Lucas Competitive group testing by D. Z. Du and F. K. Hwang Randomized algorithms for multiprocessor page migration by J. Westbrook Navigating in unfamiliar geometric terrain (extended summary) by A. Blum, P. Raghavan, and B. Schieber Visual searching and mapping by B. Kalyanasundaram and K. Pruhs Scheduling parallel machines on-line by D. B. Shmoys, J. Wein, and D. P. Williamson Competitive paging with locality of reference (brief summary) by A. Borodin, S. Irani, P. Raghavan, and B. Schieber Lower bounds for on-line graph coloring by M. M. Halldorsson and M. Szegedy.
Título de la serie: DIMACS series in discrete mathematics and theoretical computer science, 7
Responsabilidad: Lyle A. McGeoch, Daniel D. Sleator, ed.
Más información:

Reseñas

Reseñas contribuidas por usuarios
Recuperando reseñas de GoodReads…
Recuperando reseñas de DOGObooks…

Etiquetas

Ser el primero.

Materiales similares

Confirmar este pedido

Ya ha pedido este material. Escoja OK si desea procesar el pedido de todos modos.

Datos enlazados


<http://www.worldcat.org/oclc/468016105>
library:oclcnum"468016105"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:Book
rdf:valueUnknown value: cnp
schema:about
schema:about
schema:about
schema:about
schema:author
schema:copyrightYear"op."
schema:datePublished"1992"
schema:editor
schema:editor
schema:exampleOfWork<http://worldcat.org/entity/work/id/866310574>
schema:inLanguage"en"
schema:isPartOf
schema:name"On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991"
schema:publication
schema:publisher
schema:publisher
schema:workExample
schema:workExample
wdrs:describedby

Content-negotiable representations

Cerrar ventana

Inicie una sesión con WorldCat 

¿No tienes una cuenta? Puede fácilmente crear una cuenta gratuita.