コンテンツへ移動
On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991 資料のプレビュー
閉じる資料のプレビュー
確認中…

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

著者: Lyle A McGeoch; Daniel Dominic Sleator
出版: Providence : American mathematical Society ; Baltimore : Maryland, cop. 1992.
シリーズ: DIMACS series in discrete mathematics and theoretical computer science, 7
エディション/フォーマット:   book_printbook : Conference publication : Englishすべてのエディションとフォーマットを見る
データベース:WorldCat
概要:

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  続きを読む

評価:

(まだ評価がありません) 0 件のレビュー - 是非あなたから!

件名:
関連情報:

 

オフラインで入手

&AllPage.SpinnerRetrieving; この資料の所蔵館を検索中…

詳細

資料の種類: Conference publication
ドキュメントの種類: 図書
すべての著者/寄与者: Lyle A McGeoch; Daniel Dominic Sleator
ISBN: 082186596X 9780821865965 0897914651 9780897914659
OCLC No.: 468016105
注記: Actes de "DIMACS workshop on on-line algorithms", tenu à New Brunswick du 11 au 13 février 1991.
Bibliogr. à la fin de chaque chap.
物理形態: XII-179 p. : ill. ; 26 cm.
コンテンツ: 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.
シリーズタイトル: DIMACS series in discrete mathematics and theoretical computer science, 7
責任者: Lyle A. McGeoch, Daniel D. Sleator, ed.
その他の情報:

レビュー

ユーザーレビュー
GoodReadsのレビューを取得中…
DOGObooksのレビューを取得中…

タグ

まずはあなたから!
リクエストの確認

あなたは既にこの資料をリクエストしている可能性があります。このリクエストを続行してよろしければ、OK を選択してください。

リンクデータ


Primary Entity

<http://www.worldcat.org/oclc/468016105> # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "468016105" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866310574#Place/providence> ; # Providence
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866310574#Place/baltimore> ; # Baltimore
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/866310574#Topic/traitement_en_ligne> ; # Traitement en ligne
    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_congres> ; # Algorithmes--Congrès
    schema:about <http://dewey.info/class/511.8/e22/> ;
    schema:author <http://experiment.worldcat.org/entity/work/data/866310574#Meeting/dimacs_workshop_on_on_line_algorithms_1991_new_brunswick_n_j> ; # DIMACS Workshop on On-line Algorithms (1991 : New Brunswick, N.J.)
    schema:bookFormat bgn:PrintBook ;
    schema:copyrightYear "op." ;
    schema:datePublished "1992" ;
    schema:editor <http://viaf.org/viaf/54241399> ; # Daniel Dominic Sleator
    schema:editor <http://viaf.org/viaf/112436873> ; # Lyle A. McGeoch
    schema:exampleOfWork <http://worldcat.org/entity/work/id/866310574> ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/866310574#Series/dimacs_series_in_discrete_mathematics_and_theoretical_computer_science> ; # DIMACS series in discrete mathematics and theoretical computer science ;
    schema:name "On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991" ;
    schema:productID "468016105" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/468016105#PublicationEvent/providence_american_mathematical_society_baltimore_maryland_cop_1992> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866310574#Agent/maryland> ; # Maryland
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866310574#Agent/american_mathematical_society> ; # American mathematical Society
    schema:workExample <http://worldcat.org/isbn/9780821865965> ;
    schema:workExample <http://worldcat.org/isbn/9780897914659> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/468016105> ;
    .


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#Meeting/dimacs_workshop_on_on_line_algorithms_1991_new_brunswick_n_j> # DIMACS Workshop on On-line Algorithms (1991 : New Brunswick, N.J.)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/866310574#Place/new_brunswick_n_j> ; # New Brunswick, N.J.)
    schema:name "DIMACS Workshop on On-line Algorithms (1991 : New Brunswick, N.J.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Place/new_brunswick_n_j> # New Brunswick, N.J.)
    a schema:Place ;
    schema:name "New Brunswick, N.J.)" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Series/dimacs_series_in_discrete_mathematics_and_theoretical_computer_science> # DIMACS series in discrete mathematics and theoretical computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/468016105> ; # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    schema:name "DIMACS series in discrete mathematics and theoretical computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/algorithmes_congres> # Algorithmes--Congrès
    a schema:Intangible ;
    schema:name "Algorithmes--Congrès" ;
    .

<http://experiment.worldcat.org/entity/work/data/866310574#Topic/traitement_en_ligne> # Traitement en ligne
    a schema:Intangible ;
    schema:name "Traitement en ligne" ;
    .

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

<http://viaf.org/viaf/54241399> # Daniel Dominic Sleator
    a schema:Person ;
    schema:familyName "Sleator" ;
    schema:givenName "Daniel Dominic" ;
    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://www.worldcat.org/title/-/oclc/468016105>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/468016105> ; # On-line algorithms : proceedings of a DIMACS workshop, February 11-13, 1991
    schema:dateModified "2016-08-15" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

ウインドウを閉じる

WorldCatにログインしてください 

アカウントをお持ちではないですか?簡単に 無料アカウントを作成することができます。.