Jesper W. Mikkelsen

17 papers A* 2A 1B 1C 2Journal 11
YearRankTypeTitle / Venue / Authors
2018 J jnl
Online edge coloring of paths and trees with a fixed number of colors.
Acta Informatica
Lene M. Favrholdt, Jesper W. Mikkelsen
2018 A* conf
Set Similarity Search for Skewed Data.
PODS
Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh
2018 J jnl
Set Similarity Search for Skewed Data.
CoRR
Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh
2018 J jnl
Weighted Online Problems with Advice.
Theory Comput. Syst.
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen
2017 J jnl
Online Algorithms with Advice: A Survey.
ACM Comput. Surv.
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Kim S. Larsen, Jesper W. Mikkelsen
2017 J jnl
The Advice Complexity of a Class of Hard Online Problems.
Theory Comput. Syst.
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen
2016 J jnl
Online Algorithms with Advice: A Survey.
SIGACT News
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Kim S. Larsen, Jesper W. Mikkelsen
2016 A* conf
Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation.
ICALP
Jesper W. Mikkelsen
2016 C conf
Weighted Online Problems with Advice.
IWOCA
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen
2016 J jnl
Weighted Online Problems with Advice.
CoRR
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen
2015 A conf
Advice Complexity for a Class of Online Problems.
STACS
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen
2015 C conf
Optimal Online Edge Coloring of Planar Graphs with Advice.
CIAC
Jesper W. Mikkelsen
2015 J jnl
Randomization can be as helpful as a glimpse of the future in online computation.
CoRR
Jesper W. Mikkelsen
2014 B conf
Online Dual Edge Coloring of Paths and Trees.
WAOA
Lene M. Favrholdt, Jesper W. Mikkelsen
2014 J jnl
Online Max-Edge-Coloring of Paths and Trees.
CoRR
Lene M. Favrholdt, Jesper W. Mikkelsen
2014 J jnl
Optimal Online Edge Coloring of Planar Graphs with Advice.
CoRR
Jesper W. Mikkelsen
2014 J jnl
The Advice Complexity of a Class of Hard Online Problems.
CoRR
Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen