Bounded : incremental computation
Incremental computation concerns the re-computation of output after a change in the input, whereas algorithms and programs usually derive their output directly from their input. This book investigates the concept of incremental computation and dynamic algorithms in general and provides a variety of...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Livre numérique |
| Sprache: | Anglais |
| Veröffentlicht: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Schriftenreihe: | Lecture notes in computer science
1089 |
| Schlagworte: | |
| Online Zugang: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Anmerkung: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Bounded, incremental computation, G. Ramalingam, 1996, Berlin, Springer, 1 vol. (XI-190 p.), Lecture notes in computer science, 3-540-61320-X • Bounded Incremental Computation, Texte imprimé, 9783662210802 |
| LEADER | 03160nam a22003977a 4500 | ||
|---|---|---|---|
| 001 | 945086 | ||
| 008 | 110927q2000 xx ||| |||| 00| 0 eng d | ||
| 009 | PPN15521411X | ||
| 020 | |a 9783540684589 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 100 | 1 | |a Ramalingam, Ganesan, |d 19..- | |
| 245 | 1 | 0 | |a Bounded : |b incremental computation |c G. Ramalingam. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 1089 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a On incremental algorithms and their complexity -- Terminology and notation -- Incremental algorithms for shortest-path problems -- Generalizations of the shortest-path problem -- An incremental algorithm for a generalization of the shortest-path problem -- Incremental algorithms for the circuit value annotation problem -- Inherently unbounded incremental computation problems -- Incremental algorithms for reducible flowgraphs -- Conclusions. | |
| 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 Incremental computation concerns the re-computation of output after a change in the input, whereas algorithms and programs usually derive their output directly from their input. This book investigates the concept of incremental computation and dynamic algorithms in general and provides a variety of new results, especially for computational problems from graph theory: the author presents e.g. efficient incremental algorithms for several shortest-path problems as well as incremental algorithms for the circuit value annotation problem and for various computations in reducible flow graphs. | ||
| 650 | |a Informatique | ||
| 650 | |a Théorie des graphes | ||
| 650 | |a Algorithmes | ||
| 650 | |a Systèmes d'exploitation (ordinateurs) | ||
| 650 | |a Complexité de calcul (informatique) | ||
| 650 | |a Analyse combinatoire | ||
| 776 | 0 | |0 02554022X |t Bounded |o incremental computation |f G. Ramalingam |d 1996 |c Berlin |n Springer |p 1 vol. (XI-190 p.) |s Lecture notes in computer science |z 3-540-61320-X | |
| 776 | 0 | |t Bounded Incremental Computation |b Texte imprimé |z 9783662210802 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0028290 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-P5WKP1X4-3 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747913803 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0028290 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750926570 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0028290 |z Accès INSA CVL | |
| 997 | |0 945086 |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/ | ||