메뉴 건너뛰기




Volumn 306, Issue 5, 2006, Pages 469-477

A degree bound on decomposable trees

Author keywords

Computational complexity; Integer partition; Tree decomposition

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; GRAPH THEORY; INTEGER PROGRAMMING; POLYNOMIALS;

EID: 33644880235     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.01.006     Document Type: Article
Times cited : (34)

References (19)
  • 1
    • 0343285594 scopus 로고
    • The interaction of parallel and sequential workloads on a network of workstations
    • R.H. Arpaci, D.A. Patterson, The interaction of parallel and sequential workloads on a network of workstations, UC Berkeley Technical Report CS-94-830, 1994.
    • (1994) UC Berkeley Technical Report , vol.CS-94-830
    • Arpaci, R.H.1    Patterson, D.A.2
  • 5
    • 33644881022 scopus 로고    scopus 로고
    • Networks sharing: A polynomial algorithm for tripodes
    • L.R.I, Université de Paris Sud
    • D. Barth, O. Baudon, J. Puech, Networks sharing: a polynomial algorithm for tripodes, Internal Report No. 1164, L.R.I, Université de Paris Sud, 1998.
    • (1998) Internal Report No. 1164 , vol.1164
    • Barth, D.1    Baudon, O.2    Puech, J.3
  • 6
    • 33644886226 scopus 로고    scopus 로고
    • Networks sharing: A polynomial algorithm for tripodes
    • D. Barth, O. Baudon, and J. Puech Networks sharing: a polynomial algorithm for tripodes Discrete Appl. Math. 119 2002 205 216
    • (2002) Discrete Appl. Math. , vol.119 , pp. 205-216
    • Barth, D.1    Baudon, O.2    Puech, J.3
  • 8
    • 84896799147 scopus 로고    scopus 로고
    • On k-Partitioning the n-Cube
    • Springer, Berlin
    • S.L. Bezrukov, On k-Partitioning the n-Cube, Lecture Notes in Computer Science, vol. 1197, Springer, Berlin, 1997, pp. 44-55.
    • (1997) Lecture Notes in Computer Science , vol.1197 , pp. 44-55
    • Bezrukov, S.L.1
  • 9
    • 21744441141 scopus 로고    scopus 로고
    • Communication in parallel architectures and networks of workstation: From standards to new standards
    • Proceedings of the Parallel Computer Technologies Springer, Berlin
    • F. Cappello, D. Etiemble, Communication in parallel architectures and networks of workstation: from standards to new standards, Proceedings of the Parallel Computer Technologies, Lecture Notes in Computer Science, vol. 1277, Springer, Berlin, 1997, pp. 298-310.
    • (1997) Lecture Notes in Computer Science , vol.1277 , pp. 298-310
    • Cappello, F.1    Etiemble, D.2
  • 10
    • 33644920886 scopus 로고
    • Utopia: A load sharing facility for large, heterogeneous distributed computing system
    • University of Toronto
    • P. Deliste, J. Wang, X. Zheng, Utopia: a load sharing facility for large, heterogeneous distributed computing system, Technical Report CSR1-257, University of Toronto, 1992.
    • (1992) Technical Report , vol.CSR1-257
    • Deliste, P.1    Wang, J.2    Zheng, X.3
  • 15
    • 33644909786 scopus 로고    scopus 로고
    • Arbitrarily vertex decomposable trees are of maximum degree at most six
    • M. Horňák, and M. Woźniak Arbitrarily vertex decomposable trees are of maximum degree at most six Opuscula Math. 23 2003 49 62
    • (2003) Opuscula Math. , vol.23 , pp. 49-62
    • Horňák, M.1    Woźniak, M.2
  • 18
    • 33644929904 scopus 로고    scopus 로고
    • Private communication, Université Bordeaux I
    • M. Robson Private communication 1998 Université Bordeaux I
    • (1998)
    • Robson, M.1


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