跳到内容
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 D Sleator; DIMACS (Group)
出版商: Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1992.
丛书: DIMACS series in discrete mathematics and theoretical computer science, v. 7.
版本/格式:   Print book : 英语查看所有的版本和格式
数据库: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; 正在查找有这资料的图书馆...

详细书目

附加的形体格式: Online version:
On-line algorithms.
Providence, R.I. : American Mathematical Society ; Baltimore, Md. : Association for Computing Machinery, ©1992
(OCoLC)625872862
材料类型: 互联网资源
文件类型: 书, 互联网资源
所有的著者/提供者: Lyle A McGeoch; Daniel D Sleator; DIMACS (Group)
ISBN: 082186596X 9780821865965 0897914651 9780897914659
OCLC号码: 24953511
注意: "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science, a consortium of Rutgers University, Princeton University, AT & T Bell Labs, Bellcore."
描述: xii, 179 pages : illustrations ; 27 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, v. 7.
责任: Lyle A. McGeoch, Daniel D. Sleator, editors.
更多信息:

评论

用户提供的评论
正在获取GoodReads评论...
正在检索DOGObooks的评论

标签

争取是第一个!
确认申请

你可能已经申请过这份资料。如果还是想申请,请选确认。

链接数据


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://id.worldcat.org/fast/1045942> ; # Online data processing
   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://id.worldcat.org/fast/872010> ; # Computer algorithms
   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/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/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/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://id.worldcat.org/fast/1045942> # Online data processing
    a schema:Intangible ;
   schema:name "Online data processing"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@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
    .


Content-negotiable representations

关闭窗口

请登入WorldCat 

没有张号吗?很容易就可以 建立免费的账号.