skip to content
Bounded incremental computation Preview this item
ClosePreview this item
Checking...

Bounded incremental computation

Author: G Ramalingam
Publisher: Berlin ; New York : Springer, ©1996.
Series: Lecture notes in computer science, 1089.
Edition/Format:   Print book : Document   Computer File : EnglishView all editions and formats
Summary:
"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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic resources (Books)
Additional Physical Format: Online version:
Ramalingam, G.
Bounded incremental computation.
Berlin ; New York : Springer, ©1996
(OCoLC)604579444
Online version:
Ramalingam, G.
Bounded incremental computation.
Berlin ; New York : Springer, ©1996
(OCoLC)630595162
Material Type: Document, Internet resource
Document Type: Book, Computer File, Internet Resource
All Authors / Contributors: G Ramalingam
ISBN: 354061320X 9783540613206
OCLC Number: 34752896
Description: xi, 190 pages : illustrations ; 24 cm.
Contents: 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.
Series Title: Lecture notes in computer science, 1089.
Responsibility: G. Ramalingam.
More information:

Abstract:

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.  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/34752896> # Bounded incremental computation
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
   library:oclcnum "34752896" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/32395410#Place/berlin> ; # Berlin
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/kurzester_weg_problem> ; # Kürzester-Weg-Problem
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/complexite_de_calcul_informatique> ; # Complexité de calcul (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/informatique> ; # Informatique
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/graphes_theorie_des_informatique> ; # Graphes, Théorie des--Informatique
   schema:about <http://id.worldcat.org/fast/946584> ; # Graph theory
   schema:about <http://dewey.info/class/004.015114/e20/> ;
   schema:about <http://id.worldcat.org/fast/906956> ; # Electronic data processing
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/algorithmes> ; # Algorithmes
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/teilauswertung> ; # Teilauswertung
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/periodiciteit> ; # Periodiciteit
   schema:about <http://experiment.worldcat.org/entity/work/data/32395410#Topic/algoritmen> ; # Algoritmen
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "1996" ;
   schema:creator <http://viaf.org/viaf/20383354> ; # G. Ramalingam
   schema:datePublished "1996" ;
   schema:description ""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."--PUBLISHER'S WEBSITE."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/32395410> ;
   schema:genre "Electronic resources (Books)"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/32395410#Series/lecture_notes_in_computer_science> ; # Lecture notes in computer science ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/630595162> ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/604579444> ;
   schema:name "Bounded incremental computation"@en ;
   schema:productID "34752896" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/34752896#PublicationEvent/berlin_new_york_springer_1996> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/32395410#Agent/springer> ; # Springer
   schema:url <http://dx.doi.org/10.1007/BFb0028290> ;
   schema:url <http://springerlink.metapress.com/openurl.asp?genre=issue&issn=0302-9743&volume=1089> ;
   schema:url <http://www.library.tufts.edu/ezproxy/ezproxy.asp?LOCATION=SpLinkLeNoCoSc> ;
   schema:workExample <http://worldcat.org/isbn/9783540613206> ;
   umbel:isLike <http://d-nb.info/947428461> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/34752896> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/32395410#Series/lecture_notes_in_computer_science> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/34752896> ; # Bounded incremental computation
   schema:name "Lecture notes in computer science ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/32395410#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
   schema:name "Algorithmes"@en ;
   schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/32395410#Topic/complexite_de_calcul_informatique> # Complexité de calcul (informatique)
    a schema:Intangible ;
   schema:name "Complexité de calcul (informatique)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/32395410#Topic/graphes_theorie_des_informatique> # Graphes, Théorie des--Informatique
    a schema:Intangible ;
   schema:name "Graphes, Théorie des--Informatique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/32395410#Topic/kurzester_weg_problem> # Kürzester-Weg-Problem
    a schema:Intangible ;
   schema:name "Kürzester-Weg-Problem"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@en ;
    .

<http://id.worldcat.org/fast/906956> # Electronic data processing
    a schema:Intangible ;
   schema:name "Electronic data processing"@en ;
    .

<http://id.worldcat.org/fast/946584> # Graph theory
    a schema:Intangible ;
   schema:name "Graph theory"@en ;
    .

<http://viaf.org/viaf/20383354> # G. Ramalingam
    a schema:Person ;
   schema:familyName "Ramalingam" ;
   schema:givenName "G." ;
   schema:name "G. Ramalingam" ;
    .

<http://worldcat.org/isbn/9783540613206>
    a schema:ProductModel ;
   schema:isbn "354061320X" ;
   schema:isbn "9783540613206" ;
    .

<http://www.worldcat.org/oclc/604579444>
    a schema:CreativeWork ;
   rdfs:label "Bounded incremental computation." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/34752896> ; # Bounded incremental computation
    .

<http://www.worldcat.org/oclc/630595162>
    a schema:CreativeWork ;
   rdfs:label "Bounded incremental computation." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/34752896> ; # Bounded incremental computation
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.