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
The uniform orientation Steiner tree problem is NP-hard
Marcus Brazil, Martin Zachariasen
Department of Computer Science
2
Citations (Scopus)
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'The uniform orientation Steiner tree problem is NP-hard'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Mathematics
Steiner Tree Problem
100%
NP-complete problem
59%
Interconnect
38%
Line segment
27%
Strictly
19%
Restriction
17%
Line
17%
Engineering & Materials Science
NP-hard
74%
Geometry
23%