Blelloch, Guy E.; Fineman, Jeremy T.; Gibbons, Phillip B.; Gu, Yan; Shun, Julian Efficient algorithms with asymmetric read and write costs. (English) Zbl 1397.68084 Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 14, 18 p. (2016). MSC: 68Q17 68Q05 68Q10 68R10 68W01 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 14, 18 p. (2016; Zbl 1397.68084) Full Text: DOI
Shun, Julian; Gu, Yan; Blelloch, Guy E.; Fineman, Jeremy T.; Gibbons, Phillip B. Sequential random permutation, list contraction and tree contraction are highly parallel. (English) Zbl 1371.68323 Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 431-448 (2015). MSC: 68W20 68P05 68W10 PDF BibTeX XML Cite \textit{J. Shun} et al., in: Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4--6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 431--448 (2015; Zbl 1371.68323) Full Text: DOI
Chen, Binbin; Yu, Haifeng; Zhao, Yuda; Gibbons, Phillip B. The cost of fault tolerance in multi-party communication complexity. (English) Zbl 1295.68115 J. ACM 61, No. 3, Article No. 19, 64 p. (2014). MSC: 68Q15 68M15 68W05 PDF BibTeX XML Cite \textit{B. Chen} et al., J. ACM 61, No. 3, Article No. 19, 64 p. (2014; Zbl 1295.68115) Full Text: DOI
Chen, Binbin; Yu, Haifeng; Zhao, Yuda; Gibbons, Phillip B. The cost of fault tolerance in multi-party communication complexity. (English) Zbl 1301.68064 Proceedings of the 2012 ACM symposium on principles of distributed computing, PODC ’12, Funchal, Portugal, July 16–18, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1450-3). 57-66 (2012). MSC: 68M15 68M10 68M14 68Q05 91A80 PDF BibTeX XML Cite \textit{B. Chen} et al., in: Proceedings of the 31st ACM symposium on principles of distributed computing, PODC '12, Funchal, Portugal, July 16--18, 2012. New York, NY: Association for Computing Machinery (ACM). 57--66 (2012; Zbl 1301.68064) Full Text: DOI
Spoonhower, Daniel; Blelloch, Guy E.; Harper, Robert; Gibbons, Phillip B. Space profiling for parallel functional programs. (English) Zbl 1221.68057 J. Funct. Program. 20, No. 5-6, 417-461 (2010). MSC: 68N18 68N19 PDF BibTeX XML Cite \textit{D. Spoonhower} et al., J. Funct. Program. 20, No. 5--6, 417--461 (2010; Zbl 1221.68057) Full Text: DOI
Yu, Haifeng; Gibbons, Phillip B. Optimal inter-object correlation when replicating for availability. (English) Zbl 1267.68109 Distrib. Comput. 21, No. 5, 367-384 (2009). MSC: 68P20 68M14 PDF BibTeX XML Cite \textit{H. Yu} and \textit{P. B. Gibbons}, Distrib. Comput. 21, No. 5, 367--384 (2009; Zbl 1267.68109) Full Text: DOI
Spoonhower, Daniel; Blelloch, Guy E.; Harper, Robert; Gibbons, Phillip B. Space profiling for parallel functional programs. (English) Zbl 1323.68162 Proceedings of the 13th ACM SIGPLAN international conference on functional programming, ICFP ’08, Victoria, BC, Canada, September 20–28, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-919-7). ACM SIGPLAN Notices 43, No. 9, 253-264 (2008). MSC: 68N18 68N15 68N19 68Q55 PDF BibTeX XML Cite \textit{D. Spoonhower} et al., in: Proceedings of the 13th ACM SIGPLAN international conference on functional programming, ICFP '08, Victoria, BC, Canada, September 20--28, 2008. New York, NY: Association for Computing Machinery (ACM). 253--264 (2008; Zbl 1323.68162) Full Text: DOI
Blelloch, Guy E.; Chowdhury, Rezaul A.; Gibbons, Phillip B.; Ramachandran, Vijaya; Chen, Shimin; Kozuch, Michael Provably good multicore cache performance for divide-and-conquer algorithms. (English) Zbl 1192.68026 Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 501-510 (2008). MSC: 68M10 68M07 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 501--510 (2008; Zbl 1192.68026)
Yu, Haifeng; Gibbons, Phillip B.; Kaminsky, Michael Toward an optimal social network defense against Sybil attacks. (English) Zbl 1283.68105 Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC ’07, Portland, OR, USA, August 12–15, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-616-5). 376-377 (2007). MSC: 68M14 91D30 94A60 PDF BibTeX XML Cite \textit{H. Yu} et al., in: Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC '07, Portland, OR, USA, August 12--15, 2007. New York, NY: Association for Computing Machinery (ACM). 376--377 (2007; Zbl 1283.68105) Full Text: DOI
Yu, Haifeng; Gibbons, Phillip B. Optimal inter-object correlation when replicating for availability. (English) Zbl 1283.68104 Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC ’07, Portland, OR, USA, August 12–15, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-616-5). 254-263 (2007). MSC: 68M14 68M15 68N25 PDF BibTeX XML Cite \textit{H. Yu} and \textit{P. B. Gibbons}, in: Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC '07, Portland, OR, USA, August 12--15, 2007. New York, NY: Association for Computing Machinery (ACM). 254--263 (2007; Zbl 1283.68104) Full Text: DOI
Wong, Angeline; Wu, Leejay; Gibbons, Phillip B.; Faloutsos, Christos Fast estimation of fractal dimension and correlation integral on stream data. (English) Zbl 1173.68873 Inf. Process. Lett. 93, No. 2, 91-97 (2005). MSC: 68W25 68P15 68W20 PDF BibTeX XML Cite \textit{A. Wong} et al., Inf. Process. Lett. 93, No. 2, 91--97 (2005; Zbl 1173.68873) Full Text: DOI
Gibbons, Phillip B.; Tirthapura, Srikanta Distributed streams algorithms for sliding windows. (English) Zbl 1093.68143 Theory Comput. Syst. 37, No. 3, 457-478 (2004). MSC: 68W15 PDF BibTeX XML Cite \textit{P. B. Gibbons} and \textit{S. Tirthapura}, Theory Comput. Syst. 37, No. 3, 457--478 (2004; Zbl 1093.68143) Full Text: DOI
Blelloch, Guy E.; Cheng, Perry; Gibbons, Phillip B. Scalable room synchronizations. (English) Zbl 1095.68028 Theory Comput. Syst. 36, No. 5, 397-430 (2003). MSC: 68P05 68Q10 68Q85 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., Theory Comput. Syst. 36, No. 5, 397--430 (2003; Zbl 1095.68028) Full Text: DOI
Gibbons, Phillip B.; Bruno, John L.; Phillips, Steven Black-box correctness tests for basic parallel data structures. (English) Zbl 1041.68024 Theory Comput. Syst. 35, No. 4, 391-432 (2002). MSC: 68P05 68W10 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Theory Comput. Syst. 35, No. 4, 391--432 (2002; Zbl 1041.68024) Full Text: DOI
Alon, Noga; Gibbons, Phillip B.; Matias, Yossi; Szegedy, Mario Tracking join and self-join sizes in limited storage. (English) Zbl 1051.68136 J. Comput. Syst. Sci. 64, No. 3, 719-747 (2002). MSC: 68W05 PDF BibTeX XML Cite \textit{N. Alon} et al., J. Comput. Syst. Sci. 64, No. 3, 719--747 (2002; Zbl 1051.68136) Full Text: DOI
Blelloch, Guy E.; Gibbons, Phillip B.; Matias, Yossi Provably efficient scheduling for languages with fine-grained parallelism. (English) Zbl 1065.68664 J. ACM 46, No. 2, 281-321 (1999). MSC: 68W10 68M20 PDF BibTeX XML Cite \textit{G. E. Blelloch} et al., J. ACM 46, No. 2, 281--321 (1999; Zbl 1065.68664) Full Text: DOI
Gibbons, Phillip B.; Matias, Yossi Synopsis data structures for massive data sets. (English) Zbl 0952.68040 Abello, James M. (ed.) et al., External memory algorithms. DIMACS workshop external memory algorithms and visualization, Rutgers Univ., New Brunswick, NJ, USA, May 20-22, 1998. Providence, RI: AMS, American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 50, 39-70 (1999). MSC: 68P05 68W05 68P20 68Q05 62-04 68Q25 PDF BibTeX XML Cite \textit{P. B. Gibbons} and \textit{Y. Matias}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 50, 39--70 (1999; Zbl 0952.68040)
Adler, M.; Gibbons, P. B.; Matias, Y.; Ramachandran, V. Modeling parallel bandwidth: Local versus global restrictions. (English) Zbl 0941.68570 Algorithmica 24, No. 3-4, 381-404 (1999). MSC: 68Q10 PDF BibTeX XML Cite \textit{M. Adler} et al., Algorithmica 24, No. 3--4, 381--404 (1999; Zbl 0941.68570) Full Text: DOI
Gibbons, P. B.; Matias, Y.; Ramachandran, V. Can a shared-memory model serve as a bridging model for parallel computation? (English) Zbl 0929.68071 Theory Comput. Syst. 32, No. 3, 327-359 (1999). MSC: 68Q10 68W10 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Theory Comput. Syst. 32, No. 3, 327--359 (1999; Zbl 0929.68071) Full Text: DOI
Gibbons, Phillip B.; Matias, Yossi Synopsis data structures for massive data sets. (English) Zbl 0934.68045 Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. S 909-S 910 (1999). MSC: 68P15 68W05 PDF BibTeX XML Cite \textit{P. B. Gibbons} and \textit{Y. Matias}, in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 909--910 (1999; Zbl 0934.68045)
Cypher, Robert (ed.); Gibbons, Phillip B. (ed.); Meyer auf der Heide, Friedhelm (ed.) Parallel algorithms and architectures. 8th ACM symposium, Padua, Italy, June 24–26, 1996. (English) Zbl 0904.00050 Theory Comput. Syst. 31, No. 4, 329-488 (1998). MSC: 00B25 68-06 68W15 PDF BibTeX XML Cite \textit{R. Cypher} (ed.) et al., Theory Comput. Syst. 31, No. 4, 329--488 (1998; Zbl 0904.00050)
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya The queue-read queue-write PRAM model: Accounting for contention in parallel algorithms. (English) Zbl 0914.68069 SIAM J. Comput. 28, No. 2, 733-769 (1998). MSC: 68Q05 68Q25 68W15 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., SIAM J. Comput. 28, No. 2, 733--769 (1998; Zbl 0914.68069) Full Text: DOI
Gibbons, P. B.; Matias, Y.; Ramachandran, V. The queue-read queue-write asynchronous PRAM model. (English) Zbl 0902.68073 Theor. Comput. Sci. 196, No. 1-2, 3-29 (1998). MSC: 68Q10 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Theor. Comput. Sci. 196, No. 1--2, 3--29 (1998; Zbl 0902.68073) Full Text: DOI
Gibbons, Phillip B.; Korach, Ephraim Testing shared memories. (English) Zbl 0885.68023 SIAM J. Comput. 26, No. 4, 1208-1244 (1997). MSC: 68M15 68M07 68Q60 68W15 PDF BibTeX XML Cite \textit{P. B. Gibbons} and \textit{E. Korach}, SIAM J. Comput. 26, No. 4, 1208--1244 (1997; Zbl 0885.68023) Full Text: DOI
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya Efficient low-contention parallel algorithms. (English) Zbl 0870.68083 J. Comput. Syst. Sci. 53, No. 3, 417-442 (1996). MSC: 68W15 68Q05 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., J. Comput. Syst. Sci. 53, No. 3, 417--442 (1996; Zbl 0870.68083) Full Text: DOI
Gibbons, P. B.; Mendelsohn, E. Constructing antipodal triple systems by simulated annealing. (Extended abstract). (English) Zbl 0942.68777 Calude, C. (ed.) et al., Salodays in Auckland. Prof. Arto Salomaa is celebrating his 60th birthday in 1994. Proceedings, Auckland, New Zealand, February 1994. Auckland: Auckland University Press, 74-80 (1994). MSC: 68W05 PDF BibTeX XML Cite \textit{P. B. Gibbons} and \textit{E. Mendelsohn}, in: Salodays in Auckland. Prof. Arto Salomaa is celebrating his 60th birthday in 1994. Proceedings, Auckland, New Zealand, February 1994. Auckland: Auckland University Press. 74--80 (1994; Zbl 0942.68777)
Gibbons, Phillip B.; Matias, Yossi; Ramachandran, Vijaya The QRQW PRAM: Accounting for contention in parallel algorithms. (English) Zbl 0871.68094 Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, Arlington, VA, USA, January 23-25, 1994. New York, NY: ACM, 638-648 (1994). MSC: 68W15 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., in: Proceedings of the 5th annual ACM-SIAM symposium on discrete algorithms, SODA '94, Arlington, VA, USA, January 23--25, 1994. New York, NY: ACM; Philadelphia, PA: SIAM. 638--648 (1994; Zbl 0871.68094)
Gibbons, Phillip; Karp, Richard; Ramachandran, Vijaya; Soroker, Danny; Tarjan, Robert Transitive compaction in parallel via branchings. (English) Zbl 0718.68058 J. Algorithms 12, No. 1, 110-125 (1991). Reviewer: M.Zimand (Bucureşti) MSC: 68R10 68W15 PDF BibTeX XML Cite \textit{P. Gibbons} et al., J. Algorithms 12, No. 1, 110--125 (1991; Zbl 0718.68058) Full Text: DOI
Gibbons, Phillip B.; Karp, Richard M.; Miller, Gary L.; Soroker, Danny Subtree isomorphism is in random NC. (English) Zbl 0711.68052 Discrete Appl. Math. 29, No. 1, 35-62 (1990). Reviewer: J.Vyskoc MSC: 68W15 68R10 68Q25 PDF BibTeX XML Cite \textit{P. B. Gibbons} et al., Discrete Appl. Math. 29, No. 1, 35--62 (1990; Zbl 0711.68052) Full Text: DOI
Gibbons, Phillip B.; Miller, Gary L.; Karp, Richard M.; Soroker, Danny Subtree isomorphism is in random NC. (English) Zbl 0652.68078 VLSI algorithms and architectures, Proc. 3rd Aegean Workshop Comput., Corfu/Greece 1988, Lect. Notes Comput. Sci. 319, 43-52 (1988). MSC: 68R10 68Q25 68Q05 PDF BibTeX XML
Shore, M. L.; Foulds, L. R.; Gibbons, P. B. An algorithm for the Steiner problem in graphs. (English) Zbl 0514.05036 Networks 12, 323-333 (1982). MSC: 05C35 05C40 68R10 PDF BibTeX XML Cite \textit{M. L. Shore} et al., Networks 12, 323--333 (1982; Zbl 0514.05036) Full Text: DOI
Foulds, L. R.; Gibbons, P. B.; Shore, M. L. Algorithms for the Steiner problem in graphs. (English) Zbl 0488.05046 J. Comb. Inf. Syst. Sci. 6, 215-219 (1981). MSC: 05C35 05C99 68R10 PDF BibTeX XML Cite \textit{L. R. Foulds} et al., J. Comb. Inf. Syst. Sci. 6, 215--219 (1981; Zbl 0488.05046)