Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées

 Access to full text

 Full (PDF)

1. 1. S. N. BHATT et F. T. LEIGHTON, A Framework for Solving VLSI Graph Layout Problems, J. Comput. Syst. Sci., vol. 28, 1984, p. 300-343. Zbl0543.68052MR760549
2. 2. P. CHARRIER et J. ROMAN, Algorithmique et calculs de complexité pour un solveur de type dissections emboîtées, Rapport interne Informatique, Université de Bordeaux-I, 1986, soumis pour publication dans Numerische Mathematik. Zbl0663.65020
3. 3. P. CHARRIER et J. ROMAN, Study of the Parallelism Inducedby a Nested Dissection Method and of its Implementation on a Message-Passing Multiprocessor Computeur, Rapport interne Informatique, Université de Bordeaux-I, 1987, soumis pour publication dans S.I.A.M. Journal of Computing. 
4. 4. P. G. CIARLET, Numerical Analysis of the Finite Element Method, Séminaire de mathématiques supérieures, Presses de l'Université de Montréal, 1976. Zbl0363.65083MR495010
5. 5. M. C. COUNILH, J. M. LEPINE, J. ROMAN, F. RUBI et B. VAUQUELIN, Description du calculateur CHEOPS, Rapport interne Informatique, Université de Bordeaux-I, 1986. 
6. 6. H. N. DJIDJEV, On the Problem of Partioning Planar Graphs, S.I.A.M. J. Algebraic Discrete Methods, Vol. 3, 1982, p. 229-240. Zbl0503.05057MR655563
7. 7. J. A. GEORGE, Nested Dissection of a Regular Finite Element Mesh., S.I.A.M. J. Numer. Anal., Vol. 10, 1973, p. 345-367. Zbl0259.65087MR388756
8. 8. J. A. GEORGE et J. W. H. LIU, Computer Solution of Large Spar se Positive Defïnite Systems, Englewood Cliffs, New Jersey, Prentice Hall, 1981. Zbl0516.65010MR646786
9. 9. J. R. GILBERT, Some Nested Dissection Order is Nearly Optimal, Technical report 86-767, Department of Computer Science, Cornell University, 1986. 
10. 10. J. R. GILBERT, J. P. HUTCHINSON et R. E. TARJAN, A Separator Theorem for Graphs of Bounded Genus, J. Algorithms, vol. 5,1984, p. 391-407. Zbl0556.05022MR756165
11. 11. J. R. GILBERT, D. J. ROSE et A. EDENBRANDT, A Separator Theorem for Chordal Graphs, S.I.A.M. J. Algebraic Discrete Methods, vol. 5, 1984, p. 306-313. Zbl0551.05049MR752037
12. 12. J. R. GILBERT et R. E. TARJAN, The Analysis of a Nested Dissection Algorithm, Numerische Mathematik, vol. 50, 1987, p. 377-404. Zbl0645.65012MR875164
13. 13. H. T. KUNG, The Structure of Parallel Algorithm, Advances in Computers, vol.19, Academic Press, New York, 1980. 
14. 14. F. T. LEIGHTON, A Layout Strategy for VLSI which is Provably Good, Proc. 14th Ann. A.C.M. Symp. Theory Comput., 1982, p. 85-98. 
15. 15. R. J. LIPTON et R. E. TARJAN, A Separator Theorem for Planar Graphs, S.I.A.M. J. on Appl. Math., vol. 36, 1979, p. 177-189. Zbl0432.05022MR524495
16. 16. R. J. LIPTON et R. E. TARJAN, Applications of a Planar Separator Theorem, S.I.A.M. J. Comput., vol. 9, 1980. p. 615-627 Zbl0456.68077MR584516
17. 17. R. J. LIPTON, D. J. ROSE et R. E. TARJAN, Generalized Nested Dissection, S.I.A.M. J. Numer. Anal., vol. 16, 1979, p. 346-358. Zbl0435.65021MR526496
18. 18. M. RAYNAL, Algorithmique du parallélisme: le problème de l'exclusion mutuelle, Dunod Informatique, 1984. 
19. 19. M. RAYNAL, Algorithmes distribués et protocoles, Eyrolles, Paris, 1985. 
20. 20. J. ROMAN, Dissection emboîtée et n°-théorème de séparation (l/2 ( σ ( l), Rapport interne Analyse appliquée et Informatique, Université de Bordeaux-I, 1984. 
21. 21. J. ROMAN, Calculs de complexité relatifs à une méthode de dissection emboîtée, Numerische Mathematik, vol.47, 1985, p. 175-190. Zbl0537.65025MR799683
22. 22. D. J. ROSE, A Graph-Theoretic Study of the Numerical Solution of Sparse Positive Defïnite Systems of Linear Equations, Graph Theory and Computing, p. 183-217, R.C. Read, Academic Press, New York, 1973. Zbl0266.65028MR341833
23. 23. D. J. ROSE, R. E. TARJAN et G. S. LUEKER, Algorithmic Aspects of Vertex Elimination on Graphs, S.I.A.M. J. Comput, vol. 5, 1976, p. 266-283. Zbl0353.65019MR408312
24. 24. C. L. SETTZ, The Cosmic Cube, Commun. A.C.M., vol.28, n° 1, 1985, p. 22-33. 
25. 25. G. VARENNE, Dessins récursifs de graphes, Thèse de 3e cycle, Université de Paris-VII, Laboratoire Informatique Théorique et Programmation, 1985.