Martin R. Ehmsen

12 papers B 4Journal 7Unranked 1
YearRankTypeTitle / Venue / Authors
2015 J jnl
Parameterized Analysis of Paging and List Update Algorithms.
Algorithmica
Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
2013 J jnl
A Technique for Exact Computation of precoloring Extension on Interval Graphs.
Int. J. Found. Comput. Sci.
Martin R. Ehmsen, Kim S. Larsen
2013 J jnl
Better bounds on online unit clustering.
Theor. Comput. Sci.
Martin R. Ehmsen, Kim S. Larsen
2013 J jnl
List Factoring and Relative Worst Order Analysis.
Algorithmica
Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen
2010 J jnl
A theoretical comparison of LRU and LRU-K.
Acta Informatica
Joan Boyar, Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen
2010 — conf
Better Bounds on Online Unit Clustering.
SWAT
Martin R. Ehmsen, Kim S. Larsen
2010 J jnl
Comparing First-Fit and Next-Fit for online edge coloring.
Theor. Comput. Sci.
Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai
2010 J jnl
List Factoring and Relative Worst Order Analysis
CoRR
Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen
2010 B conf
List Factoring and Relative Worst Order Analysis.
WAOA
Martin R. Ehmsen, Jens S. Kohrt, Kim S. Larsen
2009 B conf
Parameterized Analysis of Paging and List Update Algorithms.
WAOA
Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
2008 B conf
Comparing First-Fit and Next-Fit for Online Edge Coloring.
ISAAC
Martin R. Ehmsen, Lene M. Favrholdt, Jens S. Kohrt, Rodica Mihai
2006 B conf
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem.
WAOA
Joan Boyar, Martin R. Ehmsen, Kim S. Larsen