Martin R. Ehmsen

According to our database1, Martin R. Ehmsen
  • authored at least 12 papers between 2006 and 2015.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2015
Parameterized Analysis of Paging and List Update Algorithms.
Algorithmica, 2015

2013
Better bounds on online unit clustering.
Theor. Comput. Sci., 2013

A Technique for Exact Computation of precoloring Extension on Interval Graphs.
Int. J. Found. Comput. Sci., 2013

List Factoring and Relative Worst Order Analysis.
Algorithmica, 2013

2010
Comparing First-Fit and Next-Fit for online edge coloring.
Theor. Comput. Sci., 2010

List Factoring and Relative Worst Order Analysis
CoRR, 2010

A theoretical comparison of LRU and LRU-K.
Acta Inf., 2010

List Factoring and Relative Worst Order Analysis.
Proceedings of the Approximation and Online Algorithms - 8th International Workshop, 2010

Better Bounds on Online Unit Clustering.
Proceedings of the Algorithm Theory, 2010

2009
Parameterized Analysis of Paging and List Update Algorithms.
Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009

2008
Comparing First-Fit and Next-Fit for Online Edge Coloring.
Proceedings of the Algorithms and Computation, 19th International Symposium, 2008

2006
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem.
Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006


  Loading...