passa ai contenuti
On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991 Anteprima di questo documento
ChiudiAnteprima di questo documento
Stiamo controllando…

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

Autore: Lyle A McGeoch; Daniel D Sleator; DIMACS (Group)
Editore: Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1992.
Serie: DIMACS series in discrete mathematics and theoretical computer science, v. 7.
Edizione/Formato:   book_printbook : EnglishVedi tutte le edizioni e i formati
Banca dati:WorldCat
Sommario:

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  Per saperne di più…

Voto:

(non ancora votato) 0 con commenti - Diventa il primo.

Soggetti
Altri come questo

 

Trova una copia online

Collegamenti a questo documento

Trova una copia in biblioteca

&AllPage.SpinnerRetrieving; Stiamo ricercando le biblioteche che possiedono questo documento…

Dettagli

Informazioni aggiuntive sul formato: Online version:
On-line algorithms.
Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1992
(OCoLC)625872862
Tipo materiale: Risorsa internet
Tipo documento: Book, Internet Resource
Tutti gli autori / Collaboratori: Lyle A McGeoch; Daniel D Sleator; DIMACS (Group)
ISBN: 082186596X 9780821865965 0897914651 9780897914659
Numero OCLC: 24953511
Note: "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT & T Bell Labs, Bellcore."
Descrizione: xii, 179 pages : illustrations ; 27 cm.
Contenuti: 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.
Titolo della serie: DIMACS series in discrete mathematics and theoretical computer science, v. 7.
Responsabilità: Lyle A. McGeoch, Daniel D. Sleator, editors.
Maggiori informazioni:

Commenti

Commenti degli utenti
Recuperando commenti GoodReads…
Stiamo recuperando commenti DOGObooks

Etichette

Diventa il primo.
Conferma questa richiesta

Potresti aver già richiesto questo documento. Seleziona OK se si vuole procedere comunque con questa richiesta.

Dati collegati


Primary Entity

<http://www.worldcat.org/oclc/24953511> # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "24953511" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866310574#Place/providence_r_i> ; # Providence, R.I.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866310574#Place/baltimore_md> ; # Baltimore, Md.
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/coloration_graphe> ; # coloration graphe
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/systeme_conversationnel> ; # système conversationnel
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/on_line_data_processing> ; # On-line data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/theorie_ordonnancement> ; # théorie ordonnancement
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/algorithme> ; # algorithme
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/algorithmes_informatique> ; # Algorithmes--Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/computer_algorithms> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/theorie_file_attente> ; # théorie file attente
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/online_data_processing> ; # Online data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/mathematique_discrete> ; # mathématique discrète
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/structure_donnee> ; # structure donnée
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/theorie_jeu> ; # théorie jeu
    schema:about <http://dewey.info/class/004.015118/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/analyse_algorithmique> ; # analyse algorithmique
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/theorie_graphe> ; # théorie graphe
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/54241399> ; # Daniel Dominic Sleator
    schema:contributor <http://viaf.org/viaf/169401409> ; # DIMACS (Group)
    schema:contributor <http://viaf.org/viaf/112436873> ; # Lyle A. McGeoch
    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> ; # DIMACS series in discrete mathematics and theoretical computer science ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/625872862> ;
    schema:name "On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991"@en ;
    schema:productID "24953511" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/24953511#PublicationEvent/providence_r_i_american_mathematical_society_baltimore_md_association_for_computing_machinery_1992> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866310574#Agent/american_mathematical_society> ; # American Mathematical Society
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866310574#Agent/association_for_computing_machinery> ; # Association for Computing Machinery
    schema:url <http://www.gbv.de/dms/bowker/toc/9780821865965.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780821865965> ;
    schema:workExample <http://worldcat.org/isbn/9780897914659> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/24953511> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/866310574#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
    schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Agent/association_for_computing_machinery> # Association for Computing Machinery
    a bgn:Agent ;
    schema:name "Association for Computing Machinery" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Place/baltimore_md> # Baltimore, Md.
    a schema:Place ;
    schema:name "Baltimore, Md." ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
    schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/algorithmes_informatique> # Algorithmes--Informatique
    a schema:Intangible ;
    schema:name "Algorithmes--Informatique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/analyse_algorithmique> # analyse algorithmique
    a schema:Intangible ;
    schema:name "analyse algorithmique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/coloration_graphe> # coloration graphe
    a schema:Intangible ;
    schema:name "coloration graphe"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/mathematique_discrete> # mathématique discrète
    a schema:Intangible ;
    schema:name "mathématique discrète"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/on_line_data_processing> # On-line data processing
    a schema:Intangible ;
    schema:name "On-line data processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/online_data_processing> # Online data processing
    a schema:Intangible ;
    schema:name "Online data processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/structure_donnee> # structure donnée
    a schema:Intangible ;
    schema:name "structure donnée"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/systeme_conversationnel> # système conversationnel
    a schema:Intangible ;
    schema:name "système conversationnel"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/theorie_file_attente> # théorie file attente
    a schema:Intangible ;
    schema:name "théorie file attente"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/theorie_ordonnancement> # théorie ordonnancement
    a schema:Intangible ;
    schema:name "théorie ordonnancement"@en ;
    .

<http://viaf.org/viaf/112436873> # Lyle A. McGeoch
    a schema:Person ;
    schema:birthDate "1959" ;
    schema:familyName "McGeoch" ;
    schema:givenName "Lyle A." ;
    schema:name "Lyle A. McGeoch" ;
    .

<http://viaf.org/viaf/169401409> # DIMACS (Group)
    a schema:Organization ;
    schema:name "DIMACS (Group)" ;
    .

<http://viaf.org/viaf/54241399> # Daniel Dominic Sleator
    a schema:Person ;
    schema:birthDate "1953" ;
    schema:familyName "Sleator" ;
    schema:givenName "Daniel Dominic" ;
    schema:givenName "Daniel D." ;
    schema:name "Daniel Dominic Sleator" ;
    .

<http://worldcat.org/isbn/9780821865965>
    a schema:ProductModel ;
    schema:isbn "082186596X" ;
    schema:isbn "9780821865965" ;
    .

<http://worldcat.org/isbn/9780897914659>
    a schema:ProductModel ;
    schema:isbn "0897914651" ;
    schema:isbn "9780897914659" ;
    .

<http://worldcat.org/issn/1052-1798> # DIMACS series in discrete mathematics and theoretical computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/24953511> ; # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    schema:issn "1052-1798" ;
    schema:name "DIMACS series in discrete mathematics and theoretical computer science ;" ;
    schema:name "DIMACS series in discrete mathematics and theoretical computer science," ;
    .

<http://www.worldcat.org/oclc/625872862>
    a schema:CreativeWork ;
    rdfs:label "On-line algorithms." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/24953511> ; # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    .

<http://www.worldcat.org/title/-/oclc/24953511>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/24953511> ; # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    schema:dateModified "2015-05-26" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Chiudi finestra

Per favore entra in WorldCat 

Non hai un account? Puoi facilmente crearne uno gratuito.