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 uniform orientation Steiner tree problem is NP-hard
Marcus Brazil, Martin Zachariasen
Datalogisk Institut
2
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'The uniform orientation Steiner tree problem is NP-hard'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Matematik
Steiner Tree Problem
100%
NP-complete problem
59%
Interconnect
38%
Line segment
27%
Strictly
19%
Restriction
17%
Line
17%
Teknik og materialevidenskab
NP-hard
74%
Geometry
23%