Skip to Main content Skip to Navigation
Book sections

Is the Distance Geometry Problem in NP?

Nathanael Beeker 1 Stéphane Gaubert 1, 2 Christian Glusa 3 Leo Liberti 4 
1 CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
3 CMAP - Centre de Mathématiques Appliquées
4 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Document type :
Book sections
Complete list of metadata
https://hal.inria.fr/hal-00782869
Contributor : Canimogy Cogoulane Connect in order to contact the contributor
Submitted on : Wednesday, January 30, 2013 - 5:14:20 PM
Last modification on : Thursday, January 20, 2022 - 5:33:20 PM

Links full text

openaccess

Identifiers

Collections

X | CNRS | INRIA | LIX | INSMI | X-CMAP | X-LIX | X-DEP-INFO | X-DEP-MATHA | CMAP | UVSQ | INRIA2 | TDS-MACS

Citation

Nathanael Beeker, Stéphane Gaubert, Christian Glusa, Leo Liberti. Is the Distance Geometry Problem in NP?. Antonio Mucherino and Carlile Lavor and Leo Liberti and Nelson Maculan. Distance Geometry: Theory, Methods, and Applications, Springer, pp.85-93, 2013, 978-1-4614-5127-3. ⟨10.1007/978-1-4614-5128-0_5⟩. ⟨hal-00782869⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

189

 

Contact                    Legal Notice                    Personal Data