Christian Kudahl

From MaRDI portal
(Redirected from Person:726102)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Weighted online problems with advice
Theory of Computing Systems
2018-08-03Paper
Adding isolated vertices makes some greedy online algorithms optimal
Discrete Applied Mathematics
2018-06-27Paper
Advice complexity of the online induced subgraph problem
(available as arXiv preprint)
2018-03-21Paper
The advice complexity of a class of hard online problems
Theory of Computing Systems
2018-02-01Paper
Advice complexity for a class of online problems
(available as arXiv preprint)
2017-01-24Paper
Weighted Online Problems with Advice
Lecture Notes in Computer Science
2016-09-29Paper
Advice complexity of the online search problem
Lecture Notes in Computer Science
2016-09-29Paper
Adding isolated vertices makes some online algorithms optimal
Lecture Notes in Computer Science
2016-04-04Paper
Deciding the on-line chromatic number of a graph with pre-coloring is PSPACE-complete
Lecture Notes in Computer Science
2015-09-21Paper


Research outcomes over time


This page was built for person: Christian Kudahl