Library

X
feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    On-line algorithms for locating checkpoints (1994)
    Springer
    Algorithmica 11 (1994), S. 33-52 
    Details
    ISSN: 1432-0541
    Keywords: Information retrieval ; Data compression ; Servers ; Competitive ratio
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Motivated by applications in data compression, debugging, and physical simulation, we consider the problem of adaptively choosing locations in a long computation at which to save intermediate results. Such checkpoints allow faster recomputation of arbitrary requested points within the computation. We abstract the problem to a server problem in whichk servers move along a line in a single direction, modeling the fact that most computations are not reversible. Since checkpoints may be arbitrarily copied, we allow a server to jump to any location currently occupied by another server. We present on-line algorithms and analyze their competitiveness. We give lower bounds on the competitiveness of any on-line algorithm and show that our algorithms achieve these bounds within relatively small factors.
    Type of Medium: Electronic Resource
    URL: http://dx.doi.org/10.1007/BF01294262
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    Paper (German National Licenses)
    Fulltext
  • 2
    Book
    Book
    Mathematics for the analysis of algorithms; Vol. 1 (1982)
    Basel u.a. :Birkhäuser,
    Details
    Title: Mathematics for the analysis of algorithms; Vol. 1
    Author: Greene, Daniel H.
    Contributer: Knuth, Donald E.
    Publisher: Basel u.a. :Birkhäuser,
    Year of publication: 1982
    Pages: 123 S.
    Series Statement: Progress in computer science Vol. 1
    Type of Medium: Book
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    ZIB Catalog
    Zuse Institute Berlin get availability status
  • 3
    Book
    Book
    Mathematics for the analysis of algorithms / (2008)
    Boston [u.a.] :Birkhäuser,
    Details
    Title: Mathematics for the analysis of algorithms /
    Author: Greene, Daniel H.
    Contributer: Knuth, Donald Ervin
    Edition: 3. ed., reprint of the 1990 ed.
    Publisher: Boston [u.a.] :Birkhäuser,
    Year of publication: 2008
    Pages: VIII, 132 S.
    Series Statement: Modern Birkhäuser classics
    ISBN: 978-0-8176-4728-5 , 0-8176-4728-7
    Type of Medium: Book
    Language: English
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
    ZIB Catalog
    Zuse Institute Berlin get availability status
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...