Merge pull request #3 from tfgraph/issue-1

Issue #1

Author: garciparedes

document/bib/article.bib

@@ -0,0 +1,343 @@
+@article{cormode2012synopses,
+  title={Synopses for massive data: Samples, histograms, wavelets, sketches},
+  author={Cormode, Graham and Garofalakis, Minos and Haas, Peter J and Jermaine, Chris},
+  journal={Foundations and Trends in Databases},
+  volume={4},
+  number={1--3},
+  pages={1--294},
+  year={2012},
+  publisher={Now Publishers Inc.}
+}
+
+@article{piatetsky1984accurate,
+  title={Accurate estimation of the number of tuples satisfying a condition},
+  author={Piatetsky-Shapiro, Gregory and Connell, Charles},
+  journal={ACM Sigmod Record},
+  volume={14},
+  number={2},
+  pages={256--276},
+  year={1984},
+  publisher={ACM}
+}
+
+@article{cormode2005improved,
+  title={An improved data stream summary: the count-min sketch and its applications},
+  author={Cormode, Graham and Muthukrishnan, Shan},
+  journal={Journal of Algorithms},
+  volume={55},
+  number={1},
+  pages={58--75},
+  year={2005},
+  publisher={Elsevier}
+}
+
+@article{selesnick2005dual,
+  title={The dual-tree complex wavelet transform},
+  author={Selesnick, Ivan W and Baraniuk, Richard G and Kingsbury, Nick C},
+  journal={IEEE signal processing magazine},
+  volume={22},
+  number={6},
+  pages={123--151},
+  year={2005},
+  publisher={IEEE}
+}
+
+@article{garofalakis2004probabilistic,
+  title={Probabilistic wavelet synopses},
+  author={Garofalakis, Minos and Gibbons, Phillip B},
+  journal={ACM Transactions on Database Systems (TODS)},
+  volume={29},
+  number={1},
+  pages={43--90},
+  year={2004},
+  publisher={ACM}
+}
+
+@article{bloom1970space,
+  title={Space/time trade-offs in hash coding with allowable errors},
+  author={Bloom, Burton H},
+  journal={Communications of the ACM},
+  volume={13},
+  number={7},
+  pages={422--426},
+  year={1970},
+  publisher={ACM}
+}
+
+@article{Muthukrishnan:2005:DSA:1166409.1166410,
+  author = {Muthukrishnan, S.},
+  title = {Data Streams: Algorithms and Applications},
+  journal = {Found. Trends Theor. Comput. Sci.},
+  issue_date = {August 2005},
+  volume = {1},
+  number = {2},
+  month = aug,
+  year = {2005},
+  issn = {1551-305X},
+  pages = {117--236},
+  numpages = {120},
+  url = {http://dx.doi.org/10.1561/0400000002},
+  doi = {10.1561/0400000002},
+  acmid = {1166410},
+  publisher = {Now Publishers Inc.},
+  address = {Hanover, MA, USA},
+}
+
+@article{259423,
+  author={K. G. Shin and P. Ramanathan},
+  journal={Proceedings of the IEEE},
+  title={Real-time computing: a new discipline of computer science and engineering},
+  year={1994},
+  volume={82},
+  number={1},
+  pages={6-24},
+  keywords={computer architecture;fault tolerant computing;local area networks;multiprocessing systems;operating systems (computers);real-time systems;redundancy;reviews;scheduling;synchronisation;LAN;clock synchronisation;fault tolerance;real-time OS;real-time computing;redundancy management;scheduling;Application software;Automobiles;Computer displays;Computer science;Environmental economics;Humans;Processor scheduling;Real time systems;Resource management;Wheels},
+  doi={10.1109/5.259423},
+  ISSN={0018-9219},
+  month={Jan},
+}
+
+@article{Karp:1992:OAV:645569.659725,
+  author = {Karp, Richard M.},
+  title = {On-Line Algorithms Versus Off-Line Algorithms: How Much is It Worth to Know the Future?},
+  booktitle = {Proceedings of the IFIP 12th World Computer Congress on Algorithms, Software, Architecture - Information Processing '92, Volume 1 - Volume I},
+  year = {1992},
+  isbn = {0-444-89747-X},
+  pages = {416--429},
+  numpages = {14},
+  url = {http://dl.acm.org/citation.cfm?id=645569.659725},
+  acmid = {659725},
+  publisher = {North-Holland Publishing Co.},
+  address = {Amsterdam, The Netherlands, The Netherlands},
+}
+
+@article{morris1978counting,
+  title={Counting large numbers of events in small registers},
+  author={Morris, Robert},
+  journal={Communications of the ACM},
+  volume={21},
+  number={10},
+  pages={840--842},
+  year={1978},
+  publisher={ACM}
+}
+
+@article{flajolet1985probabilistic,
+  title={Probabilistic counting algorithms for data base applications},
+  author={Flajolet, Philippe and Martin, G Nigel},
+  journal={Journal of computer and system sciences},
+  volume={31},
+  number={2},
+  pages={182--209},
+  year={1985},
+  publisher={Elsevier}
+}
+
+@article{woodruff2009frequency,
+  title={Frequency moments},
+  author={Woodruff, David},
+  journal={Encyclopedia of Database Systems},
+  pages={1169--1170},
+  year={2009},
+  publisher={Springer}
+}
+
+@article{broder2004network,
+  title={Network applications of bloom filters: A survey},
+  author={Broder, Andrei and Mitzenmacher, Michael},
+  journal={Internet mathematics},
+  volume={1},
+  number={4},
+  pages={485--509},
+  year={2004},
+  publisher={Taylor \& Francis}
+}
+
+@article{munro1980selection,
+  title={Selection and sorting with limited storage},
+  author={Munro, J Ian and Paterson, Mike S},
+  journal={Theoretical computer science},
+  volume={12},
+  number={3},
+  pages={315--323},
+  year={1980},
+  publisher={Elsevier}
+}
+
+@article{feigenbaum2005graph,
+  title={On graph problems in a semi-streaming model},
+  author={Feigenbaum, Joan and Kannan, Sampath and McGregor, Andrew and Suri, Siddharth and Zhang, Jian},
+  journal={Theoretical Computer Science},
+  volume={348},
+  number={2-3},
+  pages={207--216},
+  year={2005},
+  publisher={Elsevier}
+}
+
+@article{mcgregor2014graph,
+  title={Graph stream algorithms: a survey},
+  author={McGregor, Andrew},
+  journal={ACM SIGMOD Record},
+  volume={43},
+  number={1},
+  pages={9--20},
+  year={2014},
+  publisher={ACM}
+}
+
+@article{batson2012twice,
+  title={Twice-ramanujan sparsifiers},
+  author={Batson, Joshua and Spielman, Daniel A and Srivastava, Nikhil},
+  journal={SIAM Journal on Computing},
+  volume={41},
+  number={6},
+  pages={1704--1721},
+  year={2012},
+  publisher={SIAM}
+}
+
+@article{kruskal1956shortest,
+  title={On the shortest spanning subtree of a graph and the traveling salesman problem},
+  author={Kruskal, Joseph B},
+  journal={Proceedings of the American Mathematical society},
+  volume={7},
+  number={1},
+  pages={48--50},
+  year={1956},
+  publisher={JSTOR}
+}
+
+@article{pettie2002optimal,
+  title={An optimal minimum spanning tree algorithm},
+  author={Pettie, Seth and Ramachandran, Vijaya},
+  journal={Journal of the ACM (JACM)},
+  volume={49},
+  number={1},
+  pages={16--34},
+  year={2002},
+  publisher={ACM}
+}
+
+@article{bader2006fast,
+  title={Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs},
+  author={Bader, David A and Cong, Guojing},
+  journal={Journal of Parallel and Distributed Computing},
+  volume={66},
+  number={11},
+  pages={1366--1378},
+  year={2006},
+  publisher={Elsevier}
+}
+
+@article{ching2015one,
+  title={One trillion edges: Graph processing at facebook-scale},
+  author={Ching, Avery and Edunov, Sergey and Kabiljo, Maja and Logothetis, Dionysios and Muthukrishnan, Sambavi},
+  journal={Proceedings of the VLDB Endowment},
+  volume={8},
+  number={12},
+  pages={1804--1815},
+  year={2015},
+  publisher={VLDB Endowment}
+}
+
+@techreport{page1999pagerank,
+  title={The PageRank citation ranking: Bringing order to the web.},
+  author={Page, Lawrence and Brin, Sergey and Motwani, Rajeev and Winograd, Terry},
+  year={1999},
+  institution={Stanford InfoLab}
+}
+
+@article{gleich2015pagerank,
+  title={PageRank beyond the Web},
+  author={Gleich, David F},
+  journal={SIAM Review},
+  volume={57},
+  number={3},
+  pages={321--363},
+  year={2015},
+  publisher={SIAM}
+}
+
+@article{sanchez2012wireless,
+  title={Wireless Channel Model with Markov Chains Using MATLAB},
+  author={S{\'a}nchez-Salas, Diana Alejandra and Cuevas-Ru{\'\i}z, Jos{\'e} Luis and Gonz{\'a}lez-Mendoza, Miguel},
+  journal={Edited by Vasilios N. Katsikis},
+  pages={235},
+  year={2012}
+}
+
+@article{boyle2005notes,
+  title={Notes on the perron-frobenius theory of nonnegative matrices},
+  author={Boyle, MIKE},
+  journal={Dept. of Mathematics, University of Maryland, College Park, MD, USA, Web site: http://www. math. umd. edu/\~{} mboyle/courses/475sp05/spec. pdf},
+  year={2005}
+}
+
+@article{sarma2011estimating,
+  title={Estimating pagerank on graph streams},
+  author={Sarma, Atish Das and Gollapudi, Sreenivas and Panigrahy, Rina},
+  journal={Journal of the ACM (JACM)},
+  volume={58},
+  number={3},
+  pages={13},
+  year={2011},
+  publisher={ACM}
+}
+
+@article{lempel2001salsa,
+  title={SALSA: the stochastic approach for link-structure analysis},
+  author={Lempel, Ronny and Moran, Shlomo},
+  journal={ACM Transactions on Information Systems (TOIS)},
+  volume={19},
+  number={2},
+  pages={131--160},
+  year={2001},
+  publisher={ACM}
+}
+
+@article{kleinberg1999authoritative,
+  title={Authoritative sources in a hyperlinked environment},
+  author={Kleinberg, Jon M},
+  journal={Journal of the ACM (JACM)},
+  volume={46},
+  number={5},
+  pages={604--632},
+  year={1999},
+  publisher={ACM}
+}
+
+@article{zaharia2010spark,
+  title={Spark: Cluster computing with working sets.},
+  author={Zaharia, Matei and Chowdhury, Mosharaf and Franklin, Michael J and Shenker, Scott and Stoica, Ion},
+  journal={HotCloud},
+  volume={10},
+  number={10-10},
+  pages={95},
+  year={2010}
+}
+
+@article{abadi2016tensorflow,
+  title={Tensorflow: Large-scale machine learning on heterogeneous distributed systems},
+  author={Abadi, Mart{\'\i}n and Agarwal, Ashish and Barham, Paul and Brevdo, Eugene and Chen, Zhifeng and Citro, Craig and Corrado, Greg S and Davis, Andy and Dean, Jeffrey and Devin, Matthieu and others},
+  journal={arXiv preprint arXiv:1603.04467},
+  year={2016}
+}
+
+@article{walt2011numpy,
+  title={The NumPy array: a structure for efficient numerical computation},
+  author={Walt, St{\'e}fan van der and Colbert, S Chris and Varoquaux, Gael},
+  journal={Computing in Science \& Engineering},
+  volume={13},
+  number={2},
+  pages={22--30},
+  year={2011},
+  publisher={IEEE}
+}
+
+@article{jouppi2017datacenter,
+  title={In-datacenter performance analysis of a tensor processing unit},
+  author={Jouppi, Norman P and Young, Cliff and Patil, Nishant and Patterson, David and Agrawal, Gaurav and Bajwa, Raminder and Bates, Sarah and Bhatia, Suresh and Boden, Nan and Borchers, Al and others},
+  journal={arXiv preprint arXiv:1704.04760},
+  year={2017}
+}

document/bib/book.bib

@@ -0,0 +1,13 @@
+@book{akansu2001multiresolution,
+  title={Multiresolution signal decomposition: transforms, subbands, and wavelets},
+  author={Akansu, Ali N and Haddad, Richard A},
+  year={2001},
+  publisher={Academic Press}
+}
+
+@book{motwani2010randomized,
+  title={Randomized algorithms},
+  author={Motwani, Rajeev and Raghavan, Prabhakar},
+  year={2010},
+  publisher={Chapman \& Hall/CRC}
+}

document/bib/examples.bib

@@ -0,0 +1,25 @@
+@article{einstein,
+    author =       "Albert Einstein",
+    title =        "{Zur Elektrodynamik bewegter K{\"o}rper}. ({German})
+        [{On} the electrodynamics of moving bodies]",
+    journal =      "Annalen der Physik",
+    volume =       "322",
+    number =       "10",
+    pages =        "891--921",
+    year =         "1905",
+    DOI =          "http://dx.doi.org/10.1002/andp.19053221004"
+}
+ 
+@book{latexcompanion,
+    author    = "Michel Goossens and Frank Mittelbach and Alexander Samarin",
+    title     = "The \LaTeX\ Companion",
+    year      = "1993",
+    publisher = "Addison-Wesley",
+    address   = "Reading, Massachusetts"
+}
+ 
+@misc{knuthwebsite,
+    author    = "Donald Knuth",
+    title     = "Knuth: Computers and Typesetting",
+    url       = "http://www-cs-faculty.stanford.edu/\~{}uno/abcde.html"
+}