메뉴 건너뛰기




Volumn 7, Issue 7, 2014, Pages 577-588

Optimizing graph algorithms on pregellike systems

Author keywords

[No Author keywords available]

Indexed keywords

LARGE DATASET;

EID: 84896850348     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2732286.2732294     Document Type: Conference Paper
Times cited : (97)

References (47)
  • 9
    • 0035648637 scopus 로고    scopus 로고
    • A Faster Algorithm for Betweenness Centrality
    • U. Brandes. A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology, 25(2), 2001.
    • (2001) Journal of Mathematical Sociology , vol.25 , Issue.2
    • Brandes, U.1
  • 17
    • 84896846745 scopus 로고    scopus 로고
    • Apache Incubator Giraph
    • Apache Incubator Giraph. http://incubator.apache.org/giraph/.
  • 19
    • 84896897400 scopus 로고    scopus 로고
    • GPS Source Code
    • GPS Source Code. https://subversion.assembla.com/svn/phd-projects/gps/trunk.
  • 20
    • 84896866283 scopus 로고    scopus 로고
    • Apache Hadoop
    • Apache Hadoop. http://hadoop.apache.org/.
  • 21
    • 77956999861 scopus 로고    scopus 로고
    • The Declarative Imperative: Experiences and Conjectures in Distributed Logic
    • J. M. Hellerstein. The Declarative Imperative: Experiences and Conjectures in Distributed Logic. SIGMOD Record, 39(1), 2010.
    • (2010) SIGMOD Record , vol.39 , Issue.1
    • Hellerstein, J.M.1
  • 22
    • 84961136899 scopus 로고    scopus 로고
    • On Fast Parallel Detection of Strongly Connected Components (SCC) in Small-World Graphs
    • Stanford University, March
    • S. Hong, N. C. Rodia, and K. Olukotun. On Fast Parallel Detection of Strongly Connected Components (SCC) in Small-World Graphs. Technical report, Stanford University, March 2013. http://ppl.stanford.edu/papers/techreport2013hong.pdf.
    • (2013) Technical report
    • Hong, S.1    Rodia, N.C.2    Olukotun, K.3
  • 23
    • 84896889872 scopus 로고    scopus 로고
    • Tech Report:Compiling Green-Marl into GPS
    • Stanford University, October
    • S. Hong, S. Salihoglu, J. Widom, and K. Olukotun. Tech Report Compiling Green-Marl into GPS. Technical report, Stanford University, October 2012. http://ppl.stanford.edu/papers/trgmgps.pdf.
    • (2012) Technical report
    • Hong, S.1    Salihoglu, S.2    Widom, J.3    Olukotun, K.4
  • 24
    • 0011649225 scopus 로고
    • A Comparison of Parallel Graph Coloring Algorithms
    • Syracuse University
    • J. R. Allwright and R. Bordawekar and P. D. Coddington and K. Dincer and C. L. Martin. A Comparison of Parallel Graph Coloring Algorithms. Technical report, Syracuse University, 1995. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.4650.
    • (1995) Technical report
    • Allwright, J.R.1    Bordawekar, R.2    Coddington, P.D.3    Dincer, K.4    Martin, C.L.5
  • 31
    • 84896858305 scopus 로고    scopus 로고
    • The Laboratory for Web Algorithmics
    • The Laboratory for Web Algorithmics. http://law.dsi.unimi.it/datasets.php.
  • 33
    • 0022807929 scopus 로고
    • A Simple Parallel Algorithm for the Maximal Independent Set Problem
    • M. Luby. A Simple Parallel Algorithm for the Maximal Independent Set Problem. SIAM Journal on Computing, 15(4), 1986.
    • (1986) SIAM Journal on Computing , vol.15 , Issue.4
    • Luby, M.1
  • 36
    • 85039626071 scopus 로고    scopus 로고
    • METIS Graph Partition Library
    • METIS Graph Partition Library. http://exoplanet.eu/catalog.php.
  • 37
    • 0035962186 scopus 로고    scopus 로고
    • Otakar Bor̊uvka on Minimum Spanning Tree Problem Translation of Both the 1926 Papers, Comments, History
    • J. Nešetřil, E. Milková, and H. Nešetřilová. "Otakar Bor̊uvka on Minimum Spanning Tree Problem Translation of Both the 1926 Papers, Comments, History". "Discrete Mathematics ", 233(1-3), 2001.
    • (2001) Discrete Mathematics , vol.233 , Issue.1-3
    • Něsetřil, J.1    Milková, E.2    Nešetřilová, H.3
  • 38
    • 32044444560 scopus 로고    scopus 로고
    • On Distributed Verification and Verified Distribution
    • PhD thesis, Free University of Amsterdam
    • S. M. Orzan. On Distributed Verification and Verified Distribution. PhD thesis, Free University of Amsterdam, 2004. https://www.cs.vu.nl/en/Images/SM%20Orzan%205-11-2004tcm75-258582.pdf.
    • (2004)
    • Orzan, S.M.1
  • 43
    • 0003071773 scopus 로고
    • A Strong-connectivity Algorithm and Its Applications in Data Flow Analysis
    • M. Sharir. A Strong-connectivity Algorithm and Its Applications in Data Flow Analysis. Computers & Mathematics with Applications, 7(1), 1981.
    • (1981) Computers & Mathematics with Applications , vol.7 , Issue.1
    • Sharir, M.1
  • 44
    • 0031220296 scopus 로고    scopus 로고
    • Time-work Tradeoffs for Parallel Algorithms.
    • T. H. Spencer. Time-work Tradeoffs for Parallel Algorithms. Journal of the ACM, 44(5), 1997.
    • (1997) Journal of the ACM , vol.44 , Issue.5
    • Spencer, T.H.1
  • 46
    • 0025467711 scopus 로고
    • A Bridging Model for Parallel Computation
    • L. G. Valiant. A Bridging Model for Parallel Computation. Communications of the ACM, 33(8), 1990.
    • (1990) Communications of the ACM , vol.33 , Issue.8
    • Valiant, L.G.1
  • 47
    • 70449713359 scopus 로고    scopus 로고
    • A Graph-theoretical Clustering Method Based on Two Rounds of Minimum Spanning Trees
    • C. Zhong, D. Miao, and R. Wang. A Graph-theoretical Clustering Method Based on Two Rounds of Minimum Spanning Trees. Pattern Recognition, 43(3), 2010.
    • (2010) Pattern Recognition , vol.43 , Issue.3
    • Zhong, C.1    Miao, D.2    Wang, R.3


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