Monotonicity of non-deterministic graph searching

Frédéric Mazoit 1 Nicolas Nisse 2
2 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Type de document :
Article dans une revue
Journal of Theoretical Computer Science (TCS), Elsevier, 2008, 399, pp.169--178
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00306321
Contributeur : Frédéric Mazoit <>
Soumis le : vendredi 25 juillet 2008 - 15:22:28
Dernière modification le : jeudi 10 septembre 2015 - 01:08:03

Identifiants

  • HAL Id : hal-00306321, version 1

Collections

Citation

Frédéric Mazoit, Nicolas Nisse. Monotonicity of non-deterministic graph searching. Journal of Theoretical Computer Science (TCS), Elsevier, 2008, 399, pp.169--178. <hal-00306321>

Partager

Métriques

Consultations de la notice

167