Online algorithms : the state of the art
This coherent anthology presents the state of the art in the booming area of online algorithms and competitive analysis of such algorithms. The 17 papers are carefully revised and thoroughly improved versions of presentations given first during a Dagstuhl seminar in 1996. An overview by the volume e...
保存先:
| 第一著者: | |
|---|---|
| その他の著者: | |
| フォーマット: | Livre numérique |
| 言語: | Anglais |
| 出版事項: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| シリーズ: | Lecture notes in computer science
1442 |
| 主題: | |
| オンライン･アクセス: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| 注記: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Online algorithms, the state of the art, Amos Fiat, Gerhard J. Woeginger (eds.), 1998, New York, Springer, 1 vol. (XVIII-436 p.), Lecture notes in computer science, 3-540-64917-4 • Online Algorithms, Texte imprimé, 9783662179291 |
| LEADER | 03771nam a22004097a 4500 | ||
|---|---|---|---|
| 001 | 969998 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155182811 | ||
| 020 | |a 9783540683117 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 005.1 | ||
| 100 | 1 | |a Fiat, Amos, |d 1956- | |
| 245 | 1 | 0 | |a Online algorithms : |b the state of the art |c [edited by] Amos Fiat, Gerhard J. Woeginger. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1442 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Competitive analysis of algorithms -- Self-organizing data structures -- Competitive analysis of paging -- Metrical task systems, the server problem and the work function algorithm -- Distributed paging -- Competitive analysis of distributed algorithms -- On-line packing and covering problems -- On-line load balancing -- On-line scheduling -- On-line searching and navigation -- On-line network routing -- On-line network optimization problems -- Coloring graphs on-line -- On-Line Algorithms in Machine Learning -- Competitive solutions for on-line financial problems -- On the performance of competitive algorithms in practice -- Competitive odds and ends. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a This coherent anthology presents the state of the art in the booming area of online algorithms and competitive analysis of such algorithms. The 17 papers are carefully revised and thoroughly improved versions of presentations given first during a Dagstuhl seminar in 1996. An overview by the volume editors introduces the area to the reader. The technical chapters are devoted to foundational and methodological issues for the design and analysis of various classes of online algorithms as well as to the detailed evaluation of algorithms for various activities in online processing, ranging from load balancing and scheduling to networking and financial problems. An outlook by the volume editors and a bibliography listing more than 750 references complete the work. The book is ideally suited for advanced courses and self-study in online algorithms. It is indispensable reading for researchers and professionals active in the area. | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Ordinateurs | ||
| 650 | |a Réseaux d'ordinateurs | ||
| 650 | |a Calcul des variations | ||
| 700 | 1 | |a Woeginger, Gerhard J., |d 1964-2022. |4 pbd | |
| 776 | 0 | |0 035995424 |t Online algorithms |o the state of the art |f Amos Fiat, Gerhard J. Woeginger (eds.) |d 1998 |c New York |n Springer |p 1 vol. (XVIII-436 p.) |s Lecture notes in computer science |z 3-540-64917-4 | |
| 776 | 0 | |t Online Algorithms |b Texte imprimé |z 9783662179291 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0029561 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-S19FBWRK-8 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750667893 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0029561 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:75401701X |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0029561 |z Accès INSA CVL | |
| 997 | |0 969998 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||