Science of Computer Programming (1996) Russling : Différence entre versions
De Wicri Informatique
imported>Jacques Ducloy (Page créée avec « {{Wicri avertissement création lien}} {{Titre page article |titre=Deriving a class of layer-oriented graph algorithms }} {{Boîte bibliographique droite| ;Titre: A pou... ») |
imported>Jacques Ducloy |
||
(10 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 | ||
}} | }} | ||
+ | ;Sur les serveurs d'exploration associés à ce wiki: | ||
+ | * [[Serveur d'exploration sur la recherche en informatique en Lorraine]] | ||
+ | ** {{Explor lien | ||
+ | |wiki= Wicri/Lorraine | ||
+ | |area= InforLorV4 | ||
+ | |flux= Main | ||
+ | |étape= Exploration | ||
+ | |type= RBID | ||
+ | |clé= ISTEX:5BF745994B9BEC83F86D7100372995677E34C984 | ||
+ | |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.'' | ||
+ | |||
+ | |||
+ | {{Clr}} | ||
+ | ==Extrait de la bibliographie<ref>Pour des raisons de copyrights, nous ne pouvons donner ici qu'un extrait de la bibliographie</ref>== | ||
+ | * [18] [[A pour auteur cité::Claude Pair|C. Pair]], [[A pour article cité::RIRO (1970) 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== | ||
+ | <references/> | ||
__SHOWFACTBOX__ | __SHOWFACTBOX__ |
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 +