Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 432777

From MaRDI portal
Publication:3138907
Jump to:navigation, search

zbMATH Open0800.68456MaRDI QIDQ3138907FDOQ3138907

L. A. McGeoch, M. S. Manasse, Anna R. Karlin, Susan Owicki

Publication date: 19 September 1994



Title of this publication is not available (Why is that?)




zbMATH Keywords

randomized algorithmscompetitive analysisonline algorithm


Mathematics Subject Classification ID

Distributed algorithms (68W15)



Cited In (12)

  • Multi-Priority Online Scheduling with Cancellations
  • Non-additive two-option ski rental
  • A better lower bound on the competitive ratio of the randomized 2-server problem
  • Randomized competitive algorithms for the list update problem
  • Online speed scaling based on active job count to minimize flow plus energy
  • On Advice Complexity of the k-server Problem under Sparse Metrics
  • On the Bahncard problem
  • Competitive \(k\)-server algorithms
  • On the advice complexity of the \(k\)-server problem under sparse metrics
  • Deadline scheduling and power management for speed bounded processors
  • Non-Additive Two-Option Ski Rental
  • On Energy-Efficient Computations With Advice





This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138907)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3138907&oldid=16439283"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 4 February 2024, at 07:46. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki