Christian Kudahl

Identifiers

No identifiers captured yet.

Papers (6)

1. Advice Complexity of the Online Search Problem cs.DS · 2016 · author #4
2. Weighted Online Problems with Advice cs.DS · 2016 · author #3
3. Advice Complexity of the Online Induced Subgraph Problem cs.CC · 2015 · author #4
4. Adding Isolated Vertices Makes some Online Algorithms Optimal cs.DM · 2015 · author #2
5. The Advice Complexity of a Class of Hard Online Problems cs.DS · 2014 · author #3
6. Deciding the On-line Chromatic Number of a Graph with Pre-Coloring is PSPACE-Complete cs.CC · 2014 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Joan Boyar 3 shared papers
• Dennis Komm 2 shared papers
• Jesper W. Mikkelsen 2 shared papers
• Lene M. Favrholdt 2 shared papers
• Jhoirene Clemente 1 shared papers
• Juraj Hromkovic 1 shared papers
• Rastislav Kr\'alovi\v{c} 1 shared papers
• Richard Kr\'alovi\v{c} 1 shared papers