Skip to main navigation
Skip to search
Skip to main content
University of Copenhagen Research Portal Home
Help & FAQ
Dansk
English
Home
Profiles
Research output
Research units
Press/Media
Activities
Prizes
???studenttheses???
Datasets
Search by expertise, name or affiliation
Coloring 3-colorable graphs with less than
n
1/5
colors
Ken-ichi Kawarabayashi,
Mikkel Thorup
Department of Computer Science
8
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Coloring 3-colorable graphs with less than
n
1/5
colors'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
3-colorable Graphs
100%
Semidefinite Programming
33%
Best-possible Bound
33%
Recursion
33%
Combinatorial Algorithms
33%
Polynomial Time
33%
Semidefinite
33%
Polynomial-time Algorithm
33%
Mathematics
Colorable Graph
100%
Polynomial Time
66%
Combinatorial Algorithm
33%