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
The minimum
k
-way cut of bounded size is fixed-parameter tractable
Ken-ichi Kawarabayashi,
Mikkel Thorup
52
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'The minimum
k
-way cut of bounded size is fixed-parameter tractable'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Matematik
Cut Vertex
100%
Planar graph
67%
Simple Graph
34%
Tractability
21%
Graph Classes
20%
Linear-time Algorithm
19%
Hardness
18%
Parameterization
18%
Undirected Graph
17%
Graph in graph theory
17%
Linear Time
16%
Genus
14%
Vertex of a graph
10%
Standards
10%