Spring til hovednavigation
Spring til søgning
Spring til hovedindhold
Københavns Universitets forskningsportal Forside
Hjælp og OSS
Dansk
English
Forside
Profiler
Publikation
Forskningsenheder
Presse/medier
Aktiviteter
Priser
???studenttheses???
Forskningsdatasæt
Søg efter ekspertise, navn eller tilknytning
Coloring 3-colorable graphs with
o
(
n
1/5
) colors
Ken-ichi Kawarabayashi,
Mikkel Thorup
Datalogisk Institut
Datalogisk Institut
10
Citationer (Scopus)
2344
Downloads (Pure)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'Coloring 3-colorable graphs with
o
(
n
1/5
) colors'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Keyphrases
3-colorable Graphs
100%
Semidefinite Programming
66%
Best-possible Bound
33%
Recursion
33%
Sudan
33%
NP-complete Problem
33%
2-color
33%
Polynomial Time
33%
Semidefinite
33%
Computer Science
Colorable Graph
100%
Semidefinite Programming
66%
Polynomial Time
33%
Mathematics
Colorable Graph
100%
Polynomial Time
33%
Worst Case
33%