 |
|
|
|
| HAL : hal-00480717, version 1 |
| DOI : 10.1007/s00224-009-9241-3 |
| Fiche détaillée |  Récupérer au format |
|
|
| Theory of Computing Systems 46, 4 (2010) 761-791 |
|
|
|
|
| On the Expressive Power of Permanents and Perfect Matchings of Matrices of Bounded Pathwidth/Cliquewidth |
|
|
| Laurent Lyaudet 1Uffe Flarup 2 |
|
|
| (2010) |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) |
|
|
|
Université d'Orléans : EA4022 – Ecole Nationale Supérieure d'Ingénieurs de Bourges |
|
|
| 2 : | Department of Mathematics and Computer Science (IMADA) |
|
|
|
University of Southern Denmark |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Algorithme et structure de données |
| hal-00480717, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00480717 | |
| oai:hal.archives-ouvertes.fr:hal-00480717 | |
| Contributeur : Ioan Todinca | |
| Soumis le : Mardi 4 Mai 2010, 17:35:54 | |
| Dernière modification le : Mardi 4 Mai 2010, 17:35:54 | |
