메뉴 건너뛰기




Volumn 4271 LNCS, Issue , 2006, Pages 159-167

Bounded arboricity to determine the local structure of sparse graphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEARIZATION; MATHEMATICAL MODELS; PROBABILITY; VECTORS;

EID: 33845548440     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11917496_15     Document Type: Conference Paper
Times cited : (39)

References (15)
  • 2
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random networks
    • Albert-László Barabási and Réka Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
    • (1999) Science , vol.286 , pp. 509-512
    • Barabási, A.-L.1    Albert, R.2
  • 3
    • 0001294529 scopus 로고    scopus 로고
    • A linear time algorithm for finding tree-decompositions of small treewidth
    • Hans Leo Bodlaender. A linear time algorithm for finding tree-decompositions of small treewidth. SIAM J. Comput., 25(1305-1317), 1996.
    • (1996) SIAM J. Comput. , vol.25 , pp. 1305-1317
    • Bodlaender, H.L.1
  • 4
    • 0000428085 scopus 로고
    • Finding minimum spanning trees
    • David Cheriton and Robert Endre Tarjan. Finding minimum spanning trees. SIAM J. Computing, 5:724-742, 1976.
    • (1976) SIAM J. Computing , vol.5 , pp. 724-742
    • Cheriton, D.1    Tarjan, R.E.2
  • 6
    • 0030569893 scopus 로고    scopus 로고
    • Two linear time union-find strategies for image processing
    • Christophe Fiorio and Jens Gustedt. Two linear time union-find strategies for image processing. Theoretical Computer Science, 154:165-181, 1996.
    • (1996) Theoretical Computer Science , vol.154 , pp. 165-181
    • Fiorio, C.1    Gustedt, J.2
  • 9
    • 78649873981 scopus 로고    scopus 로고
    • Minimum spanning trees for minor-closed graph classes in parallel
    • Jens Gustedt. Minimum spanning trees for minor-closed graph classes in parallel. In Symposium on Theoretical Aspects of Computer Science, pages 421-431, 1998.
    • (1998) Symposium on Theoretical Aspects of Computer Science , pp. 421-431
    • Gustedt, J.1
  • 10
    • 35248872551 scopus 로고    scopus 로고
    • Towards realistic implementations of external memory algorithms using a coarse grained paradigm
    • number 2668 in LNCS, Springer
    • Jens Gustedt. Towards realistic implementations of external memory algorithms using a coarse grained paradigm. In International Conference on Computational Science and its Applications (ICCSA 2003), part II, number 2668 in LNCS, pages 269-278. Springer, 2003.
    • (2003) International Conference on Computational Science and Its Applications (ICCSA 2003), Part II , pp. 269-278
    • Gustedt, J.1
  • 11
    • 0000992332 scopus 로고
    • Implicit representation of graphs
    • November URL citeseer.ifi.unizh.ch/kannan92implicit.html.
    • S. Kannan, M. Naor, and S. Rudich. Implicit representation of graphs. SIAM Journal On Discrete Mathematics, 5:596-603, November 1992. URL citeseer.ifi.unizh.ch/kannan92implicit.html.
    • (1992) SIAM Journal on Discrete Mathematics , vol.5 , pp. 596-603
    • Kannan, S.1    Naor, M.2    Rudich, S.3
  • 12
    • 33646530046 scopus 로고    scopus 로고
    • Computing communities in large networks using random walks
    • Matthieu Latapy and Pascal Pons. Computing communities in large networks using random walks. In ISCIS'05, pages 284-293, 2005.
    • (2005) ISCIS'05 , pp. 284-293
    • Latapy, M.1    Pons, P.2
  • 13
    • 0000079797 scopus 로고
    • Homomorphieeigenschaften und mittlere Kantendichte von Graphen
    • W. Mader. Homomorphieeigenschaften und mittlere Kantendichte von Graphen. Math. Ann., 174:265-268, 1967.
    • (1967) Math. Ann. , vol.174 , pp. 265-268
    • Mader, W.1
  • 14
    • 84881100274 scopus 로고
    • Edge-disjoint spanning trees of finite graphs
    • Crispin St. John Alvah Nash-Williams. Edge-disjoint spanning trees of finite graphs. J. London Math. Soc. (2), 36:445-450, 1961.
    • (1961) J. London Math. Soc. (2) , vol.36 , pp. 445-450
    • St. John, C.1    Nash-Williams, A.2
  • 15
    • 0025467711 scopus 로고
    • A bridging model for parallel computation
    • L. G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8): 103-111, 1990.
    • (1990) Communications of the ACM , vol.33 , Issue.8 , pp. 103-111
    • Valiant, L.G.1


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