Attention, suite à une faille de sécurité, les liens vers les serveurs d'exploration ont été désactivés. Des actions de régénération sont en cours et quelques serveurs sont à nouveau accessibles.
-
Science of Computer Programming (1996) Russling : Différence entre versions
De Wicri Informatique
imported>Jacques Ducloy |
imported>Jacques Ducloy |
||
| (3 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 10 : | Ligne 9 : | ||
;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 +
