| HAL-Inria | Publications, software ... of Inria's scientists |
Book sections
Is the Distance Geometry Problem in NP?
Nathanael Beeker
1
Stéphane Gaubert
1, 2
Christian Glusa
3
Leo Liberti
4
2
MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Nathanael Beeker 1
Author
Stéphane Gaubert 1, 2
Author Employer institution : Institut National de Recherche en Informatique et en Automatique IdHAL : stephane-gaubert
Christian Glusa 3
Author
Leo Liberti 4
Author IdHAL : leoliberti arXiv : https://arxiv.org/a/liberti#1 ORCID : https://orcid.org/0000-0003-3139-6821
1
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique (École Polytechnique Route de Saclay 91128 Palaiseau Cedex - France)
- X - École polytechnique (École polytechnique, 91128 Palaiseau Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7641 (France)
2
MAXPLUS - Max-plus algebras and mathematics of decision (France)
- CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique (École Polytechnique Route de Saclay 91128 Palaiseau Cedex - France)
- X - École polytechnique (École polytechnique, 91128 Palaiseau Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7641 (France)
- Inria Saclay - Ile de France (1 rue Honoré d'Estienne d'Orves
Bâtiment Alan Turing
Campus de l'École Polytechnique
91120 Palaiseau - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
3
CMAP - Centre de Mathématiques Appliquées (91128 Palaiseau cedex - France)
- UVSQ - Université de Versailles Saint-Quentin-en-Yvelines (55 avenue de Paris - 78035 Versailles cedex - France)
- X - École polytechnique (École polytechnique, 91128 Palaiseau Cedex - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7641 (France)
4
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau] (Route de Saclay 91128 PALAISEAU CEDEX - France)
- CNRS - Centre National de la Recherche Scientifique : UMR7161 (France)
- X - École polytechnique (École polytechnique, 91128 Palaiseau Cedex - France)
Document type :
Book sections
Complete list of metadata
https://hal.inria.fr/hal-00782869
Contributor : Canimogy Cogoulane <>
Submitted on : Wednesday, January 30, 2013 - 5:14:20 PM
Last modification on : Friday, June 4, 2021 - 8:28:01 PM
Contributor : Canimogy Cogoulane <>
Submitted on : Wednesday, January 30, 2013 - 5:14:20 PM
Last modification on : Friday, June 4, 2021 - 8:28:01 PM
Links full text
Identifiers
- HAL Id : hal-00782869, version 1
- DOI : 10.1007/978-1-4614-5128-0_5
Collections
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⟩
Metrics
Record views