Jesper W. Mikkelsen

According to our database, Jesper W. Mikkelsen authored at least 10 papers between 2014 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2018

Weighted Online Problems with Advice.

Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen

Theory Comput. Syst., 2018

Online edge coloring of paths and trees with a fixed number of colors.

Lene M. Favrholdt, Jesper W. Mikkelsen

Acta Informatica, 2018

Set Similarity Search for Skewed Data.

Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

2017

The Advice Complexity of a Class of Hard Online Problems.

Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen

Theory Comput. Syst., 2017

Online Algorithms with Advice: A Survey.

Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Kim S. Larsen, Jesper W. Mikkelsen

ACM Comput. Surv., 2017

2016

Randomization Can Be as Helpful as a Glimpse of the Future in Online Computation.

Jesper W. Mikkelsen

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Advice Complexity for a Class of Online Problems.

Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

Optimal Online Edge Coloring of Planar Graphs with Advice.

Jesper W. Mikkelsen

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

2014

Online Max-Edge-Coloring of Paths and Trees.

Lene M. Favrholdt, Jesper W. Mikkelsen

CoRR, 2014

Online Dual Edge Coloring of Paths and Trees.

Lene M. Favrholdt, Jesper W. Mikkelsen

Proceedings of the Approximation and Online Algorithms - 12th International Workshop, 2014