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 , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00306321
Contributor : Frédéric Mazoit <>
Submitted on : Friday, July 25, 2008 - 3:22:28 PM
Last modification on : Friday, April 12, 2019 - 10:18:03 AM

Identifiers

  • HAL Id : hal-00306321, version 1

Citation

Frédéric Mazoit, Nicolas Nisse. Monotonicity of non-deterministic graph searching. Theoretical Computer Science, Elsevier, 2008, 399, pp.169--178. ⟨hal-00306321⟩

Share

Metrics

Record views

262