◍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 2015 · cs.DMShow all

1 paper · 2 filters

cs.DM2015

Adding Isolated Vertices Makes some Online Algorithms Optimal

Joan Boyar, Christian Kudahl

An unexpected difference between online and offline algorithms is observed. The natural greedy algorithms are shown to be worst case online optimal for Online Independent Set and O…

◍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.