aller au contenu
On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991 Aperçu de cet ouvrage
FermerAperçu de cet ouvrage
Vérifiant…

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

Auteur : Lyle A McGeoch; Daniel D Sleator; DIMACS (Group)
Éditeur : Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1992.
Collection : DIMACS series in discrete mathematics and theoretical computer science, v. 7.
Édition/format :   Livre : AnglaisVoir toutes les éditions et tous les formats
Base de données :WorldCat
Résumé :

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  Lire la suite...

Évaluation :

(pas encore évalué) 0 avec des critiques - Soyez le premier.

Sujets
Plus comme ceci

 

Trouver un exemplaire dans la bibliothèque

&AllPage.SpinnerRetrieving; Recherche de bibliothèques qui possèdent cet ouvrage...

Détails

Format – détails additionnels : Online version:
On-line algorithms.
Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, c1992
(OCoLC)625872862
Format : Livre
Tous les auteurs / collaborateurs : Lyle A McGeoch; Daniel D Sleator; DIMACS (Group)
ISBN : 082186596X 9780821865965 0897914651 9780897914659
Numéro OCLC : 24953511
Notes : "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT & T Bell Labs, Bellcore."
Description : xii, 179 p. : ill. ; 27 cm.
Contenu : 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.
Titre de collection : DIMACS series in discrete mathematics and theoretical computer science, v. 7.
Responsabilité : Lyle A. McGeoch, Daniel D. Sleator, editors.
Plus d’informations :

Critiques

Critiques d’utilisateurs
Récupération des critiques de GoodReads...
Récuperation des critiques DOGObooks…

Tags

Soyez le premier.
Confirmez cette demande

Vous avez peut-être déjà demandé cet ouvrage. Veuillez sélectionner OK si vous voulez poursuivre avec cette demande quand même.

Données liées


<http://www.worldcat.org/oclc/24953511>
library:oclcnum"24953511"
library:placeOfPublication
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:contributor
schema:contributor
schema:contributor
schema:copyrightYear"1992"
schema:datePublished"1992"
schema:exampleOfWork<http://worldcat.org/entity/work/id/866310574>
schema:inLanguage"en"
schema:isPartOf
<http://worldcat.org/issn/1052-1798>
rdf:typeschema:Series
schema:hasPart<http://www.worldcat.org/oclc/24953511>
schema:issn"1052-1798"
schema:name"DIMACS series in discrete mathematics and theoretical computer science,"
schema:name"On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991"@en
schema:numberOfPages"179"
schema:publication
<http://www.worldcat.org/title/-/oclc/24953511#PublicationEvent/providence_r_i_american_mathematical_society_baltimore_md_association_for_computing_machinery_c1992>
rdf:typeschema:PublicationEvent
schema:location
schema:location
schema:organizer
schema:organizer
schema:startDate"c1992"
schema:publisher
schema:publisher
schema:workExample
schema:workExample
wdrs:describedby

Content-negotiable representations

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Vous n’avez pas de compte? Vous pouvez facilement créer un compte gratuit.