Wikidata

(Q56338024)

English

The Rectilinear Steiner Tree Problem is $NP$-Complete

article by M. R. Garey & D. S. Johnson published June 1977 in SIAM Journal on Applied Mathematics

In more languages

Statements

title
The Rectilinear Steiner Tree Problem is $NP$-Complete (English)
0 references
author name string
M. R. Garey
series ordinal
1
0 references
D. S. Johnson
series ordinal
2
0 references
publication date
June 1977
0 references
volume
32
0 references
issue
4
0 references
page(s)
826-834
0 references

Identifiers

DOI
10.1137/0132071
0 references
 
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit
                  edit
                    Retrieved from "https://www.wikidata.org/w/index.php?title=Q56338024&oldid=2082026549"