zum Inhalt wechseln
On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991 Titelvorschau
SchließenTitelvorschau
Prüfung…

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

Verfasser/in: Lyle A McGeoch; Daniel D Sleator; DIMACS (Group)
Herausgeber: Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1992.
Serien: DIMACS series in discrete mathematics and theoretical computer science, v. 7.
Ausgabe/Format   Gedrucktes Buch : EnglischAlle Ausgaben und Formate anzeigen
Datenbank:WorldCat
Zusammenfassung:

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  Weiterlesen…

Bewertung:

(noch nicht bewertet) 0 mit Rezensionen - Verfassen Sie als Erste eine Rezension.

Themen
Ähnliche Titel

 

Online anzeigen

Links zu diesem Titel

Exemplar ausleihen

&AllPage.SpinnerRetrieving; Suche nach Bibliotheken, die diesen Titel besitzen ...

Details

Physisches Format Online version:
On-line algorithms.
Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1992
(OCoLC)625872862
Medientyp: Internetquelle
Dokumenttyp Buch, Internet-Ressource
Alle Autoren: Lyle A McGeoch; Daniel D Sleator; DIMACS (Group)
ISBN: 082186596X 9780821865965 0897914651 9780897914659
OCLC-Nummer: 24953511
Anmerkungen: "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT & T Bell Labs, Bellcore."
Beschreibung: xii, 179 pages : illustrations ; 27 cm.
Inhalt: 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.
Serientitel: DIMACS series in discrete mathematics and theoretical computer science, v. 7.
Verfasserangabe: Lyle A. McGeoch, Daniel D. Sleator, editors.
Weitere Informationen

Rezensionen

Nutzer-Rezensionen
Suche nach GoodReads-Rezensionen
Suche nach DOGObooks-Rezensionen…

Tags

Tragen Sie als Erste Tags ein.
Anfrage bestätigen

Sie haben diesen Titel bereits angefordert. Wenn Sie trotzdem fortfahren möchten, klicken Sie auf OK.

Verlinkung


Primary Entity

<http://www.worldcat.org/oclc/24953511> # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "24953511" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866310574#Place/baltimore_md> ; # Baltimore, Md.
    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> ;
    schema:about <http://dewey.info/class/004.015118/e20/> ;
    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/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/on_line_data_processing> ; # On-line data processing
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/54241399> ; # Daniel Dominic Sleator
    schema:contributor <http://viaf.org/viaf/112436873> ; # Lyle A. McGeoch
    schema:contributor <http://viaf.org/viaf/169401409> ; # DIMACS (Group)
    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/association_for_computing_machinery> ; # Association for Computing Machinery
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866310574#Agent/american_mathematical_society> ; # American Mathematical Society
    schema:url <http://www.gbv.de/dms/bowker/toc/9780821865965.pdf> ;
    schema:workExample <http://worldcat.org/isbn/9780897914659> ;
    schema:workExample <http://worldcat.org/isbn/9780821865965> ;
    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/computer_algorithms> # Computer algorithms
    a schema:Intangible ;
    schema:name "Computer algorithms"@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://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 "2017-09-21" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Fenster schließen

Bitte in WorldCat einloggen 

Sie haben kein Konto? Sie können sehr einfach ein kostenloses Konto anlegen,.