EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues Volume 9 / No V1 (1975) R.A.I.R.O. Recherche opérationnelle, 9 V1 (1975) 77-99 References
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] [Google Scholar]
  • 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] [Google Scholar]
  • BERGE C., « Théorie des graphes et ses applications », Dunod, Paris, 1958 [MR: 102822] [Zbl: 0121.40101] [Google Scholar]
  • CARRÉ B. A., « An algebra for network routing problems », J. Inst Maths. Applics, 7 (1971), p. 273-294. [MR: 292583] [Zbl: 0219.90020] [Google Scholar]
  • 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] [Google Scholar]
  • FLOYD R.W., « Algorithm 97 : Shortest path », Communication of ACM, Vol. 5 (1962), p. 345. [Google Scholar]
  • FORD L. R. and FULKERSON D. R., « Flows in Network », Princeton University Press, 1962. [MR: 159700] [Zbl: 1216.05047] [Google Scholar]
  • 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] [Google Scholar]
  • GONDRAN M., « Fiabilité dans les réseaux », note EDF à paraître. [Google Scholar]
  • 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] [Google Scholar]
  • HOFFMAN A. J. and WINOGRAD S., « Finding all shortest Distances in a directed Network », IBM J. Res. Develop., 1973. [MR: 345723] [Zbl: 0276.90059] [Google Scholar]
  • HU T. C., «A decomposition algorithm for shortest paths in a network», Operations Research, 16 (1968), n° 1, p. 91-102. [Zbl: 0155.28802] [Google Scholar]
  • 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. [Google Scholar]
  • KNUTH D. E., « The art of Computer Programming », vol. 2, Seminumerical algorithme Addison-Wesley, 1969, p. 398-422. [MR: 286318] [Google Scholar]
  • KUNTZMANN J., « Théorie des relations et des réseaux », Cours, Université de Grenoble, 1966. [Google Scholar]
  • 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] [Google Scholar]
  • NOLIN I., « Traitement des données groupées », Publication de l'Institut Blaise Pascal, Paris, mai 1964. [Google Scholar]
  • 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] [Google Scholar]
  • [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] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • ROY B., « Transitivité et connexité », C.R. Acad. Sciences Paris, tome 249 (1959) p. 216. [MR: 109792] [Zbl: 0092.15902] [Google Scholar]
  • ROY B., « Algèbre moderne et théorie des graphes », Dunod, Paris, 1970, tome 2. [Zbl: 0238.90073] [MR: 260413] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • 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] [Google Scholar]
  • WARSHALL S., « A theorem on boolean Matrices », J. of ACM, vol. 9 (1962), p. 11-12. [MR: 149688] [Zbl: 0118.33104] [Google Scholar]
  • 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] [Google Scholar]
  • COFFY et GONDRAN, « Note sur le problème du k-ième plus court chemin », à paraître. [Google Scholar]
  • GONDRAN M., « Algèbre des chemins et algorithmes », note EDF, HI 1753/02 du 10 août 1974, [MR: 476574] [Google Scholar]
  • 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). [Google Scholar]
  • GONGRAN M., « Les algorithmes dans les algèbres de chemins », à paraître dans le Bulletin des Etudes et Recherches EDF, 1975. [Google Scholar]
  • 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] [Google Scholar]

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.