# Martin R. Ehmsen

According to our database

Collaborative distances:

^{1}, Martin R. Ehmsen authored at least 12 papers between 2006 and 2015.Collaborative distances:

## 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