SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Volumn 13, Issue 6, 1995, Pages 573-591

A linear algorithm to decompose inheritance graphs into modules

(3) Habib, M a Huchard, M a Spinrad, J b

a LIRMM (France)

b VANDERBILT UNIVERSITY (United States)

Author keywords

2 Connectivity; Decomposition; Dominators; Inheritance graphs; Linear extension; Linear time complexity; Modules; Substitution

Indexed keywords

EID: 27144479394 PISSN: 01784617 EISSN: 14320541 Source Type: Journal
DOI: 10.1007/BF01189070 Document Type: Article

Times cited : (11)

References (20)

1
- 0011560546
- The transitive reduction of a directed graph
- (1972) SIAM Journal on Computing , vol.1 , pp. 131-137
- Aho, A.V.¹ Garey, M.R.² Ullman, J.D.³

2
- 0003415652
- Addison-Wesley, Reading, MA
- (1975) The Design and Analysis of Computer Algorithms
- Aho, A.V.¹ Hopcroft, J.E.² Ullman, J.D.³

3
- 0024304651
- Efficient implementation of lattice operations
- (1989) ACM Transactions on Programming Languages and Systems , vol.11 , pp. 115-146
- Aït-Kaci, H.¹ Boyer, R.² Lincoln, P.³ Nasr, R.⁴

4
- 0007211428
- The calculation of invariants for ordered sets
- I., Rival, Kluwer, Dordrecht
- (1989) Algorithms and Order , pp. 231-279
- Bouchitté, V.¹ Habib, M.²

5
- 0042738038
- Nombre de sauts et graphes série-parallèles
- (1979) RAIRO Inform. Théor. Inform. , vol.13 , pp. 3-18
- Cogis, O.¹ Habib, M.²

6
- 84936700793
- G. Di Battista, R. Tamassia, L. G. Tollis, Area requirement and symmetry display in drawing graphs. Proc. ACM Symposium on Computational Geometry, 1989.

7
- 0347677006
- Sema-group, Paris
- (1988) Y3, version 3
- Ducournau, R.¹

8
- 5644237119
- La multiplicité de l'héritage dans les langages à objets
- (1989) Tech. Sci. Inform. , vol.8 , pp. 41-62
- Ducournau, R.¹ Habib, M.²

9
- 84936700795
- M. Habib, M. Huchard, A linear algorithm to decompose inheritance graphs into modules. Rapport de recherche CRIM no. 81, 1990.

10
- 0042980160
- On the X-join decomposition for undirected graphs
- (1979) Discrete Appl. Math. , vol.1 , pp. 201-207
- Habib, M.¹ Maurer, M.C.²

11
- 84936700796
- M. Huchard, Sur quelques questions algorithmiques de l'hℰitage multiple. Thèse de doctorat, Université Montpellier II, 1992.

12
- 84936700797
- M. Huchard, M. L. Mugnier, M. Habib, R. Ducournau, Towards a unique multiple inheritance linearisation, Proc. EurOOp'e 91, Bratislava, 1991.

13
- 34249976866
- The number of depth-first searches of an ordered set
- (1990) Order , vol.6 , pp. 295-304
- Kierstead, H.A.¹ Trotter, W.T.²

14
- 84936700798
- L. G. de Michiel, R. P. Gabriel, The common lisp object system: an overview. Proc. ECOOP '87, 1987, pp. 201–202.

15
- 0024302577
- Incremental modular decomposition
- (1989) J. Assoc. Comput. Mach. , vol.36 , pp. 1-19
- Muller, J.H.¹ Spinrad, J.²

16
- 84936700799
- O. Pretzel, Problem submitted at the Oberwolfach Conference on Combinatorics and Ordered Sets, 1985.

17
- 0039472150
- P4-Trees and the substitution decomposition
- (1992) Discrete Appl. Math. , vol.39 , pp. 263-291
- Spinrad, J.¹

18
- 0001790593
- Depth-first search and linear graph algorithms
- (1972) SIAM Journal on Computing , vol.1 , pp. 146-160
- Tarjan, R.E.¹

19
- 0001404569
- The recognition of series parallel digraphs
- (1982) SIAM Journal on Computing , vol.11 , pp. 298-314
- Valdes, J.¹ Tarjan, R.E.² Lawlers, E.L.³

20
- 84936700815
- P. Wegner, Concepts and paradigms of object-oriented programming, OOPS Messenger, 1(1) (1990).

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.