Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

6

ICALP
2000
Springer

favoriteEmaildiscussreport

59views Programming Languages» more ICALP 2000»

Optimal Projective Algorithms for the List Update Problem

13 years 8 months ago

Optimal Projective Algorithms for the List Update Problem

Download www.maths.lse.ac.uk

The list update problem is a classical online problem, with an optimal competi

Christoph Ambühl, Bernd Gärtner, Bernhar

Real-time Traffic

Classical Online Problem | ICALP 2000 | List Update Problem | Optimal Competi | Programming Languages |

claim paper

Related Content

» The List Update Problem Improved Bounds for the Counter Scheme

» A Competitive Analysis of the List Update Problem with Lookahead

» Average Case Analyses of List Update Algorithms with Applications to Data Compression

» Fast primaldual projected linear iterations for distributed consensus in constrained conve...

» Online Learning of Complex Prediction Problems Using Simultaneous Projections

» Efficient Discovery of Frequent Continuities by Projected Window List Technology

» Fast ProjectionBased Methods for the Least Squares Nonnegative Matrix Approximation Proble...

» Purely Functional Worst Case Constant Time Catenable Sorted Lists

» Algorithmic Verification of SinglePass List Processing Programs

Post Info
More Details (n/a)

Added	24 Aug 2010
Updated	24 Aug 2010
Type	Conference
Year	2000
Where	ICALP
Authors	Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel

Comments (0)