@article(AlonYZ97, author = {Noga Alon and Raphael Yuster and Uri Zwick}, year = {1997}, title = {Finding and Counting Given Length Cycles}, journal = {Algorithmica}, volume = {17}, number = {3}, pages = {209--223}, doi = {10.1007/BF02523189}, url = {http://link.springer.com/article/10.1007/BF02523189}, ) @misc(DBLP:journals/corr/AraozZ15, author = {Juli{\'{a}}n Ar{\'{a}}oz and Cristina Zoltan}, year = {2015}, title = {Parallel Triangles Counting Using Pipelining}, howpublished = {\url{http://arxiv.org/pdf/1510.03354.pdf}}, url = {http://arxiv.org/abs/1510.03354}, ) @book(Atallah:2010:ATC:1882757, editor = {Mikhail J. Atallah and Marina Blanton}, year = {2010}, title = {Algorithms and Theory of Computation Handbook: General Concepts and Techniques}, edition = {2}, publisher = {Chapman \& Hall/CRC}, ) @incollection(berthold2009implementing, author = {Jost Berthold and Mischa Dieterle and Rita Loogen}, year = {2009}, title = {Implementing parallel Google map-reduce in Eden}, booktitle = {Euro-Par 2009 Parallel Processing}, publisher = {Springer}, pages = {990--1002}, doi = {10.1007/978-3-642-03869-3_91}, ) @inproceedings(DBLP:conf/pods/BuriolFLMS06, author = {Luciana S. Buriol and Gereon Frahling and Stefano Leonardi and Marchetti{-}Spaccamela, Alberto and Christian Sohler}, year = {2006}, title = {Counting triangles in data streams}, booktitle = {Proceedings of the Twenty-Fifth {ACM} {SIGACT-SIGMOD-SIGART} Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, {USA}}, pages = {253--262}, doi = {10.1145/1142351.1142388}, url = {http://dl.acm.org/citation.cfm?doid=1142351.1142388}, ) @article(Chu:2012:TLM:2382577.2382581, author = {Shumo Chu and James Cheng}, year = {2012}, title = {Triangle Listing in Massive Networks}, journal = {ACM Trans. Knowl. Discov. Data}, volume = {6}, number = {4}, pages = {17:1--17:32}, doi = {10.1145/2382577.2382581}, ) @article(DBLP:journals/cse/Cohen09, author = {Jonathan Cohen}, year = {2009}, title = {Graph Twiddling in a MapReduce World}, journal = {Computing in Science and Engineering}, volume = {11}, number = {4}, pages = {29--41}, doi = {10.1109/MCSE.2009.120}, url = {http://ieeexplore.ieee.org/document/5076317/}, ) @inproceedings(Condie:2010:MO:1855711.1855732, author = {Tyson Condie and Neil Conway and Peter Alvaro and Joseph M. Hellerstein and Khaled Elmeleegy and Russell Sears}, year = {2010}, title = {MapReduce Online}, booktitle = {Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation}, series = {NSDI'10}, publisher = {USENIX Association}, address = {Berkeley, CA, USA}, pages = {21--21}, url = {http://dl.acm.org/citation.cfm?id=1855711.1855732}, ) @misc(dimacs, author = {Camil Demetrescu}, year = {2010}, title = {9th DIMACS Implementation Challenge}, howpublished = {\url{http://www.dis.uniroma1.it/challenge9/download.shtml}}, ) @misc(RdLab, author = {Laboratori de Recerca i Desenvolupament (RDlab)-UPC}, year = {2016}, title = {RdLab Manual}, howpublished = {\url{https://rdlab.cs.upc.edu/docu/html/manual_cluster/ClusterQuickstart_en.html}}, ) @book(GO, author = {Alan A.A. Donovan and Brian W. Kernighan}, year = {2015}, title = {The Go Programming Language}, edition = {1st}, publisher = {Addison-Wesley Professional}, ) @misc(Go1, author = {Go website. Google}, year = {2016}, title = {Go version}, howpublished = {\url{https://blog.golang.org/go1.6}}, ) @inproceedings(HuQT15a, author = {Xiaocheng Hu and Miao Qiao and Yufei Tao}, year = {2015}, title = {Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration}, booktitle = {Proceedings of the 34th {ACM} Symposium on Principles of Database Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June 4, 2015}, pages = {291--301}, doi = {10.1145/2745754.2745768}, url = {http://dl.acm.org/citation.cfm?doid=2745754.2745768}, ) @article(HuTC14, author = {Xiaocheng Hu and Yufei Tao and Chin{-}Wan Chung}, year = {2014}, title = {I/O-Efficient Algorithms on Triangle Listing and Counting}, journal = {{ACM} Trans. Database Syst.}, volume = {39}, number = {4}, pages = {27:1--27:30}, doi = {10.1145/2691190.2691193}, url = {http://dl.acm.org/citation.cfm?doid=2691190.2691193}, ) @inproceedings(DBLP:conf/swat/KutzkovP14a, author = {Konstantin Kutzkov and Rasmus Pagh}, year = {2014}, title = {Triangle Counting in Dynamic Graph Streams}, booktitle = {Algorithm Theory - {SWAT} 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings}, pages = {306--318}, doi = {10.1007/978-3-319-08404-6_27}, url = {http://dblp.uni-trier.de/rec/bib/conf/swat/KutzkovP14a}, ) @misc(Facebook, author = {Jure Leskovec}, year = {2016}, title = {Social circles: Facebook}, howpublished = {\url{http://snap.stanford.edu/data/egonets-Facebook.html}}, ) @book(DBLP:series/synthesis/2010Lin, author = {Jimmy Lin and Chris Dyer}, year = {2010}, title = {Data-Intensive Text Processing with MapReduce}, series = {Synthesis Lectures on Human Language Technologies}, publisher = {Morgan {\&} Claypool Publishers}, doi = {10.2200/S00274ED1V01Y201006HLT007}, ) @book(opac-b1134500, author = {Donald Miner and Adam Shook}, year = {2013}, title = {MapReduce Design Patterns : building effective algorithms and analytics for Hadoop and other systems}, publisher = {O'Reilly}, address = {Beijing, Köln, u.a.}, url = {http://opac.inria.fr/record=b1134500}, note = {DEBSZ}, ) @article(DBLP:journals/ipl/PaghT12, author = {Rasmus Pagh and Charalampos E. Tsourakakis}, year = {2012}, title = {Colorful triangle counting and a MapReduce implementation}, journal = {Inf. Process. Lett.}, volume = {112}, number = {7}, pages = {277--281}, doi = {10.1016/j.ipl.2011.12.007}, ) @inproceedings(AMW2016, author = {Edelmira Pasarella and Maria{-}Esther Vidal and Cristina Zoltan}, year = {2016}, title = {MapReduce vs. Pipelining Counting Triangles}, booktitle = {Proceedings of the 10th Alberto Mendelzon International Workshop on Foundations of Data Management, Panama City, Panama, May 8-10, 2016}, url = {http://ceur-ws.org/Vol-1644/paper33.pdf}, ) @inproceedings(DBLP:conf/bigdataconf/RahmanH13, author = {Mahmudur Rahman and Mohammad Al Hasan}, year = {2013}, title = {Approximate triangle counting algorithms on multi-cores}, booktitle = {Proceedings of the 2013 {IEEE} International Conference on Big Data, 6-9 October 2013, Santa Clara, CA, {USA}}, pages = {127--133}, doi = {10.1109/BigData.2013.6691744}, ) @misc(Dryad, author = {Dryad Digital Repository}, year = {2016}, title = {Dryad}, howpublished = {\url{http://datadryad.org/}}, ) @inproceedings(Suri:2011:CTC:1963405.1963491, author = {Siddharth Suri and Sergei Vassilvitskii}, year = {2011}, title = {Counting Triangles and the Curse of the Last Reducer}, booktitle = {Proceedings of the 20th International Conference on World Wide Web}, series = {WWW '11}, publisher = {ACM}, address = {New York, NY, USA}, pages = {607--614}, doi = {10.1145/1963405.1963491}, ) @article(Valiant:1990:BMP:79173.79181, author = {Leslie G. Valiant}, year = {1990}, title = {A Bridging Model for Parallel Computation}, journal = {Commun. ACM}, volume = {33}, number = {8}, pages = {103--111}, doi = {10.1145/79173.79181}, ) @book(White:2009:HDG:1717298, author = {Tom White}, year = {2009}, title = {Hadoop - The Definitive Guide: MapReduce for the Cloud}, publisher = {O'Reilly}, url = {http://www.oreilly.de/catalog/9780596521974/index.html}, )