 |
Complexité du problème de distance d'édition minimum à un line-digraphe
1 : Données et algorithmes pour une ville intelligente et durable - DAVID
Université de Versailles Saint-Quentin-en-Yvelines
2 : Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
Institut Mines-Télécom [Paris], TELECOM SudParis
Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex -
France
3 : Laboratoire Interdisciplinaire des Sciences du Numérique
Institut National de Recherche en Informatique et en Automatique, CentraleSupélec, Université Paris-Saclay, Centre National de la Recherche Scientifique
Campus Universitaire bât 507Rue du Belvédère91405 Orsay cedexet Campus Universitaire bât 6401 rue Raimond Castaing91190 Gif-sur-Yvette -
France
| Type : | : | Résumé de 2 pages |
| Langue du texte intégral | : | français |
| Thématiques | : | Complexité, Approximation et Graphes (Axe CAGDO) |
| Mots-Clés | : | Line ; digraphes ; Distance d'édition ; Complexité paramétrée ; Réduction |
| PDF version | : |  PDF version |
