Free Access
Issue
R.A.I.R.O. Recherche opérationnelle
Volume 9, Number V1, 1975
Page(s) 77 - 99
DOI https://doi.org/10.1051/ro/197509V100771
Published online 06 February 2017
  • BELLMAN R., « On a routing problem , Quart. Appl. Math., 16 (1958). [MR: 102435] [Zbl: 0081.14403]
  • BENZAKEN C., « Structures algébriques des cheminements : pseudo-treillis, gerbier de carré nul », in Network and Switching Theory, edited by G. Biorci, Academic Press, 1968, p.40-47. [Zbl: 0285.06005]
  • BERGE C., « Théorie des graphes et ses applications », Dunod, Paris, 1958 [MR: 102822] [Zbl: 0121.40101]
  • CARRÉ B. A., « An algebra for network routing problems », J. Inst Maths. Applics, 7 (1971), p. 273-294. [MR: 292583] [Zbl: 0219.90020]
  • DANTZIG G.B., « All shortest routes in a graph », Proc. I.C.C. Conference on Teory of Graphs, Rome (1966), Gordon and Breach, N.Y., p. 91-92. [MR: 221981] [Zbl: 0189.24104]
  • FLOYD R.W., « Algorithm 97 : Shortest path », Communication of ACM, Vol. 5 (1962), p. 345.
  • FORD L. R. and FULKERSON D. R., « Flows in Network », Princeton University Press, 1962. [MR: 159700] [Zbl: 1216.05047]
  • FORTET R., « L'algèbre deBoole et ses applications enRecherche Opérationnelle », Cahier du Centre d'Études de R.O., Bruxelles, 1959, n° 4. [MR: 114782] [Zbl: 0093.32704]
  • GONDRAN M., « Fiabilité dans les réseaux », note EDF à paraître.
  • GRASSIN J. et MINOUX M., « Variations sur un algorithme de Dantzig. Application à la recherche des plus courts chemins dans les grands réseaux », R.A.I.R.O., 7 année (1973), V1, p. 53-62. [EuDML: 104563] [MR: 327569] [Zbl: 0259.90052]
  • HOFFMAN A. J. and WINOGRAD S., « Finding all shortest Distances in a directed Network », IBM J. Res. Develop., 1973. [MR: 345723] [Zbl: 0276.90059]
  • HU T. C., «A decomposition algorithm for shortest paths in a network», Operations Research, 16 (1968), n° 1, p. 91-102. [Zbl: 0155.28802]
  • KAUFMAN A. et MALGRANGE Y., « Recherche des chemins et circuits hamiltoniens d'un graphe », Revue Française de R.Q., 7 année (1963), n° 26, p. 61-73.
  • KNUTH D. E., « The art of Computer Programming », vol. 2, Seminumerical algorithme Addison-Wesley, 1969, p. 398-422. [MR: 286318]
  • KUNTZMANN J., « Théorie des relations et des réseaux », Cours, Université de Grenoble, 1966.
  • MAGHOUT K., « Applications de l'algèbre de Boole à la théorie des graphes et aux problèmes linéaires et quadratiques », Cahiers du Centre d'Études et de R.O., Bruxelles, tome 5 (1963), n° 1-2, p. 21-99. [MR: 158762] [Zbl: 0114.12102]
  • NOLIN I., « Traitement des données groupées », Publication de l'Institut Blaise Pascal, Paris, mai 1964.
  • PAIR C. et DERNIAME J. C., « Étude des problèmes de cheminement dans les graphes finis », Convention D.G.R.S.T., n° 66-002. [Zbl: 0243.05117]
  • [18] ] PETEANU V., «An algebra of the optimal path in networks», Mathematica, vol 9 (1967), n° 2, p. 335-342. [MR: 231664] [Zbl: 0171.15305]
  • PICHAT E., « Algorithms for finding the maximal elements of a finite universal algebra », Proc. IFIP Congress 1968, Edinburg, Booklet A, p. 96-101 [Zbl: 0204.33201]
  • ROBERT P. and FERLAND J., « Généralisation de l'algorithme de Warshall », Rev. Française Informatique et R.O. (1968), n° 7, p. 71-85. [EuDML: 193099] [MR: 234770] [Zbl: 0172.20601]
  • ROY B., « Transitivité et connexité », C.R. Acad. Sciences Paris, tome 249 (1959) p. 216. [MR: 109792] [Zbl: 0092.15902]
  • ROY B., « Algèbre moderne et théorie des graphes », Dunod, Paris, 1970, tome 2. [Zbl: 0238.90073] [MR: 260413]
  • TABOURIER Y., « All shortest distances in a graph. An improvement to Dantzig's inductive algorithm », Discrete Mathematics, 4 (1973), p. 83-87. [MR: 313117] [Zbl: 0257.05128]
  • TOMESCU I., « Sur les méthodes matricielles dans la théorie des réseaux », C.R. Acad Sci. Paris, tome 263 (1966), p. 826-829. [MR: 207395] [Zbl: 0152.14702]
  • TOMESCU I., « Un algorithme pour la détermination des plus petites distances entre les sommets d'un réseau », R.I.R.O., 1e année (1967), 5, p. 133-139. [EuDML: 193089] [MR: 224360] [Zbl: 0155.28803]
  • WARSHALL S., « A theorem on boolean Matrices », J. of ACM, vol. 9 (1962), p. 11-12. [MR: 149688] [Zbl: 0118.33104]
  • CRUON R. et HERVÉ P., « Quelques résultats relatifs à une structure algébrique et son application au problème central de l'ordonnancement », Revue Française de R.O., n°34, 1965, p. 3-19. [Zbl: 0143.42002]
  • COFFY et GONDRAN, « Note sur le problème du k-ième plus court chemin », à paraître.
  • GONDRAN M., « Algèbre des chemins et algorithmes », note EDF, HI 1753/02 du 10 août 1974, [MR: 476574]
  • GONDRAN M. à paraître en anglais sous le titre « Path Algebra and Algorithms » dans « Combinatorial Programming : Methods and Applications », B. Roy éditeur, D. Reidel Publishing Co., Dordrecht, Hollande (1975).
  • GONGRAN M., « Les algorithmes dans les algèbres de chemins », à paraître dans le Bulletin des Etudes et Recherches EDF, 1975.
  • SHIER D. R., « A decomposition algorithm for optimality problems in tree-structured networks », Discute Mathematics 6, 1973, p. 175-189. [MR: 334955] [Zbl: 0298.90058]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.