Skip to Content

The Euclidean travelling salesman problem is NP-complete

   page       BibTeX_logo.png   
Christos H. Papadimitriou
Theoretical Computer Science 4(3), pp. 237–244
1977
rivista o collana
book Theoretical Computer Science (TCS)

The Euclidean travelling salesman problem is NP-complete
— stato
pubblicato
— tipo
articolo in rivista
chi
— autori
Christos H. Papadimitriou
dove e quando
— data di pubblicazione
1977
— rivista
Theoretical Computer Science
— volume n.
4
— numero
3
— pagine
237–244
URL
URL
— DOI
10.1016/0304-3975(77)90012-3
ISBN & ISSN
— ISSN
0304-3975
APICe
— rivista o collana
Theoretical Computer Science