◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Christian Kudahl

6 papers hereh-index 7242 citations14 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author1
  • middle author2
  • last author3

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • cs.DS3
  • cs.CC2
  • cs.DM1

identity via Semantic Scholar / OpenAlex

activity
20142017
most citedDeciding the On-line Chromatic Number of a Graph with Pre-Coloring is PSPACE-Complete

1 citations · 1 across the 5 of their papers we have counts for

collaborators
Showing cs.DSShow all

3 papers · 1 filter

cs.DS2017

Advice Complexity of the Online Search Problem

Jhoirene Clemente, Juraj Hromkovic, Dennis Komm +1

The online search problem is a fundamental problem in finance. The numerous direct applications include searching for optimal prices for commodity trading and trading foreign curre…

cs.DS2016

Weighted Online Problems with Advice

Joan Boyar, Lene M. Favrholdt, Christian Kudahl +1

Recently, the first online complexity class, AOC, was introduced. The class consists of many online problems where each request must be either accepted or rejected, and the aim is…

cs.DS2014

The Advice Complexity of a Class of Hard Online Problems

Joan Boyar, Lene M. Favrholdt, Christian Kudahl +1

The advice complexity of an online problem is a measure of how much knowledge of the future an online algorithm needs in order to achieve a certain competitive ratio. Using advice…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.