메뉴 건너뛰기




Volumn 237, Issue 1-2, 2000, Pages 57-79

Decomposition of a hypergraph by partial-edge separators

Author keywords

Acyclicity; Compaction; Decomposition; Separator

Indexed keywords


EID: 0042209519     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00128-5     Document Type: Article
Times cited : (11)

References (15)
  • 1
    • 0000601361 scopus 로고
    • Collapsibility and response variables in contingency tables
    • S. Asmussen, D. Edwards, Collapsibility and response variables in contingency tables, Biometrika 70 (1983) 567-578.
    • (1983) Biometrika , vol.70 , pp. 567-578
    • Asmussen, S.1    Edwards, D.2
  • 3
    • 0003878763 scopus 로고
    • North-Holland, Amsterdam
    • C. Berge, Hypergraphs, North-Holland, Amsterdam, 1989.
    • (1989) Hypergraphs
    • Berge, C.1
  • 5
    • 0001637134 scopus 로고
    • Markov fields and loglinear interaction models for contingency tables
    • J.N. Darroch, S.L. Lauritzen, T.P. Speed, Markov fields and loglinear interaction models for contingency tables, Ann. Statist. 8 (1980) 522-539.
    • (1980) Ann. Statist. , vol.8 , pp. 522-539
    • Darroch, J.N.1    Lauritzen, S.L.2    Speed, T.P.3
  • 7
    • 0003780715 scopus 로고
    • Addison-Wesley, Reading, MA
    • A. Harary, Graph Theory, Addison-Wesley, Reading, MA, 1969.
    • (1969) Graph Theory
    • Harary, A.1
  • 8
    • 0003641246 scopus 로고
    • On the effective implementation of the iterative proportional fitting procedure
    • R. Jirousek, S. Preucil, On the effective implementation of the iterative proportional fitting procedure, Comput. Statist. Data Anal. 19 (1995) 177-189.
    • (1995) Comput. Statist. Data Anal. , vol.19 , pp. 177-189
    • Jirousek, R.1    Preucil, S.2
  • 10
    • 0002645829 scopus 로고
    • Optimal decomposition by clique separators
    • G. Leimer, Optimal decomposition by clique separators, Discrete Math. 113 (1993) 99-123.
    • (1993) Discrete Math. , vol.113 , pp. 99-123
    • Leimer, G.1
  • 11
    • 38249004476 scopus 로고
    • Computing the maximum-entropy extension of given discrete probability distributions
    • F.M. Malvestuto, Computing the maximum-entropy extension of given discrete probability distributions, Comput. Statist. Data Anal. 8 (1989) 299-311.
    • (1989) Comput. Statist. Data Anal. , vol.8 , pp. 299-311
    • Malvestuto, F.M.1
  • 12
    • 21344465831 scopus 로고    scopus 로고
    • Testing implication of hierarchical log-linear models for probability distributions
    • F.M. Malvestuto, Testing implication of hierarchical log-linear models for probability distributions, Statist. Comput. 6 (1996) 169-176.
    • (1996) Statist. Comput. , vol.6 , pp. 169-176
    • Malvestuto, F.M.1
  • 14
    • 0032089769 scopus 로고    scopus 로고
    • F.M. Malvestuto, M. Moscarini, A fast algorithm for query optimization in universal-relation databases, Proc. 3rd Italian Conf. on Advanced Database Systems ("Sistemi Evoluti per Basi di Dati"), Ravello, 1995; J. Comput. System Sci. 56 (1998) 299-309.
    • (1998) J. Comput. System Sci. , vol.56 , pp. 299-309
  • 15
    • 0000455611 scopus 로고
    • Decomposition by clique separators
    • R.E. Tarjan, Decomposition by clique separators, Discrete Math. 55 (1985) 221-232.
    • (1985) Discrete Math. , vol.55 , pp. 221-232
    • Tarjan, R.E.1


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