Publications of Mauricio Soto
BACK TO COATI PUBLICATION INDEXPublications of Mauricio Soto
| Articles in journal or book's chapters |
-
David Coudert,
Guillaume Ducoffe,
Nicolas Nisse,
and Mauricio Soto.
On distance-preserving elimination orderings in graphs: Complexity and algorithms.
Discrete Applied Mathematics,
243:140-153,
March 2018.
[WWW
] [PDF
]
Keywords: bounded treewidth, integer linear programming, Keyword: distance-preserving elimination ordering, metric graph theory, NP-complete, exact exponential algorithm. [bibtex-entry]
| Internal reports |
-
David Coudert,
Guillaume Ducoffe,
Nicolas Nisse,
and Mauricio Soto.
Distance-preserving orderings in graphs.
Research Report RR-8973,
Inria Sophia Antipolis,
2016.
[WWW
] [PDF
]
Keywords: bounded treewidth, distance-preserving elimination ordering, metric graph theory, NP-complete, exact expo- nential algorithm, integer linear programming. [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:46 2022