Science of Computer Programming (1996) Russling : Différence entre versions
De Wicri Informatique
imported>Jacques Ducloy m (Jacques Ducloy a déplacé la page Science of Computer Programming (1993) Russling vers Science of Computer Programming (1996) Russling) |
imported>Jacques Ducloy |
||
(4 révisions intermédiaires par le même utilisateur non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
− | |||
{{Titre page article | {{Titre page article | ||
|titre=Deriving a class of layer-oriented graph algorithms | |titre=Deriving a class of layer-oriented graph algorithms | ||
Ligne 7 : | Ligne 6 : | ||
;Auteur : [[A pour premier auteur::Martin Russling]] | ;Auteur : [[A pour premier auteur::Martin Russling]] | ||
;In : [[Est dans la revue::Science of Computer Programming (revue)|Science of Computer Programming]] (R.I.R.O) | ;In : [[Est dans la revue::Science of Computer Programming (revue)|Science of Computer Programming]] (R.I.R.O) | ||
− | ;Date d'édition : [[A pour date de parution:: | + | ;Date d'édition : [[A pour date de parution::1996]] |
;En ligne:https://api.istex.fr/ark:/67375/6H6-R2SCH70Q-9 | ;En ligne:https://api.istex.fr/ark:/67375/6H6-R2SCH70Q-9 | ||
}} | }} | ||
− | + | ;Sur les serveurs d'exploration associés à ce wiki: | |
− | {{Explor lien | + | * [[Serveur d'exploration sur la recherche en informatique en Lorraine]] |
+ | ** {{Explor lien | ||
|wiki= Wicri/Lorraine | |wiki= Wicri/Lorraine | ||
|area= InforLorV4 | |area= InforLorV4 | ||
Ligne 19 : | Ligne 19 : | ||
|clé= ISTEX:5BF745994B9BEC83F86D7100372995677E34C984 | |clé= ISTEX:5BF745994B9BEC83F86D7100372995677E34C984 | ||
|texte= Deriving a class of layer-oriented graph algorithms | |texte= Deriving a class of layer-oriented graph algorithms | ||
− | }} | + | }} (1996) |
+ | ;Résumé: Cet article discute d'une algèbre de langages formels pour traiter des algorithmes de cheminement dans les graphes. À titre d'exemple de son utilisation, il propose un schéma général pour les graphes orientés. Ce schéma général est ensuite appliqué à la fermeture transitive et à une recherche de plus court chemin. | ||
+ | ;Abstract: ''We survey an algebra of formal languages suitable to deal with graph algorithms. As an example of its use we derive a general scheme for layer-oriented graph traversal. This general scheme is then applied to a reachability and a shortest path problem.'' | ||
Version actuelle datée du 13 juin 2019 à 23:13
Deriving a class of layer-oriented graph algorithms
|
- Sur les serveurs d'exploration associés à ce wiki
- Résumé
- Cet article discute d'une algèbre de langages formels pour traiter des algorithmes de cheminement dans les graphes. À titre d'exemple de son utilisation, il propose un schéma général pour les graphes orientés. Ce schéma général est ensuite appliqué à la fermeture transitive et à une recherche de plus court chemin.
- Abstract
- We survey an algebra of formal languages suitable to deal with graph algorithms. As an example of its use we derive a general scheme for layer-oriented graph traversal. This general scheme is then applied to a reachability and a shortest path problem.
Extrait de la bibliographie[1]
- [18] C. Pair, Mille et un algorithmes pour les problèmes de cheminement dans les graphes, Revue Française d’lnformatique Recherche OpCrationelle (R.I.R.O.) B-3 (1970) 125-143.
Voir aussi
- ↑ Pour des raisons de copyrights, nous ne pouvons donner ici qu'un extrait de la bibliographie
… davantage au sujet de « Science of Computer Programming (1996) Russling »
Deriving a class of layer-oriented graph algorithms +