Guy E. Blelloch
Affiliations: Carnegie Mellon University, Pittsburgh, USA
According to our database^{1},
Guy E. Blelloch
authored at least 192 papers
between 1986 and 2021.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2011, "For contributions to parallel computing.".
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Online presence:

on orcid.org

on id.loc.gov

on cs.cmu.edu

on andrej.com

on dl.acm.org
On csauthors.net:
Bibliography
2021
ACM Trans. Parallel Comput., 2021
CoRR, 2021
CoRR, 2021
CoRR, 2021
CoRR, 2021
CoRR, 2021
Proceedings of the 35th International Symposium on Distributed Computing, 2021
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021
SPAA'21 Panel Paper: ArchitectureFriendly Algorithms versus AlgorithmFriendly Architectures.
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021
Parallel Minimum Cuts in <i>O</i>(<i>m</i> log<sup>2</sup><i>n</i>) Work and Low Depth.
Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021
Proceedings of the PPoPP '21: 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2021
Proceedings of the PLDI '21: 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, 2021
Proceedings of the 35th IEEE International Parallel and Distributed Processing Symposium, 2021
Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021
2020
Proc. VLDB Endow., 2020
J. ACM, 2020
CoRR, 2020
ConstantTime Lazy Snapshots Supporting General Queries on Concurrent Data Structures.
CoRR, 2020
CoRR, 2020
Batchdynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees.
CoRR, 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
LL/SC and Atomic Copy: Constant Time, Space Efficient Implementations Using Only PointerWidth CAS.
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
ParlayLib  A Toolkit for Parallel Algorithms on SharedMemory Multicore Machines.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
WorkEfficient BatchIncremental Minimum Spanning Trees with Applications to the SlidingWindow Model.
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
Proceedings of the GRADESNDA'20: Proceedings of the 3rd Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA), 2020
NVTraverse: in NVRAM data structures, the destination is more important than the journey.
Proceedings of the 41st ACM SIGPLAN International Conference on Programming Language Design and Implementation, 2020
Proceedings of the 28th Annual European Symposium on Algorithms, 2020
Improved Parallel CacheOblivious Algorithms for Dynamic Programming [Extend Abstract].
Proceedings of the 1st Symposium on Algorithmic Principles of Computer Systems, 2020
2019
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with MultiVersioned Indexes.
Proc. VLDB Endow., 2019
CoRR, 2019
Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019
Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019
Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 2019
Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019
Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019
Proceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2019
Proceedings of the TwentyFirst Workshop on Algorithm Engineering and Experiments, 2019
Proceedings of the TwentyFirst Workshop on Algorithm Engineering and Experiments, 2019
Proceedings of the 28th International Conference on Parallel Architectures and Compilation Techniques, 2019
2018
CoRR, 2018
CoRR, 2018
CoRR, 2018
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018
Parallel WriteEfficient Algorithms and Data Structures for Computational Geometry.
Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018
Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2018
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018
Proceedings of the 26th Annual European Symposium on Algorithms, 2018
2017
SIGMETRICS Perform. Evaluation Rev., 2017
J. Discrete Algorithms, 2017
Commun. ACM, 2017
Julienne: A Framework for Parallel Graph Algorithms using Workefficient Bucketing.
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017
Proceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017
Provably Efficient Scheduling of Dynamically Allocating Programs on Parallel Cache Hierarchies.
Proceedings of the 24th IEEE International Conference on High Performance Computing, 2017
2016
ACM Trans. Parallel Comput., 2016
CoRR, 2016
CoRR, 2016
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, 2016
Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming, 2016
Proceedings of the 24th Annual European Symposium on Algorithms, 2016
2015
CoRR, 2015
Comput. Graph. Forum, 2015
Commun. ACM, 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015
Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel.
Proceedings of the TwentySixth Annual ACMSIAM Symposium on Discrete Algorithms, 2015
Proceedings of the 1st Summit on Advances in Programming Languages, 2015
Proceedings of the Algorithms  ESA 2015, 2015
Proceedings of the 2015 Data Compression Conference, 2015
2014
A simple parallel cartesian tree algorithm and its application to parallel suffix tree construction.
ACM Trans. Parallel Comput., 2014
NearlyLinear Work Parallel SDD Solvers, LowDiameter Decomposition, and LowStretch Subgraphs.
Theory Comput. Syst., 2014
Beyond Synchronous: New Techniques for ExternalMemory Graph Connectivity and Minimum Spanning Forest.
Proceedings of the Experimental Algorithms  13th International Symposium, 2014
Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014
Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014
2013
CoalescentBased Method for Learning Parameters of Admixture Events from LargeScale Genetic Variation Data.
IEEE ACM Trans. Comput. Biol. Bioinform., 2013
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2013
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2013
Proceedings of the 40th Annual ACM SIGPLANSIGACT Symposium on Principles of Programming Languages, 2013
Proceedings of the ACM SIGPLAN Workshop on Memory Systems Performance and Correctness, 2013
Proceedings of the EuroPar 2013 Parallel Processing, 2013
Proceedings of the HighPerformance Graphics 2013, 2013
2012
ACM J. Exp. Algorithmics, 2012
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012
Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012
Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, 2012
Proceedings of the Programming Languages and Systems, 2012
Problem Based Benchmarks.
Proceedings of the 9th Meeting on Analytic Algorithmics and Combinatorics, 2012
2011
Proceedings of the Encyclopedia of Parallel Computing, 2011
A Consensus Tree Approach for Reconstructing Human Evolutionary History and Detecting Population Substructure.
IEEE ACM Trans. Comput. Biol. Bioinform., 2011
J. Comput. Biol., 2011
Generalized Buneman Pruning for Inferring the Most Parsimonious MultiState Phylogeny.
J. Comput. Biol., 2011
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Near linearwork parallel SDD solvers, lowdiameter decomposition, and lowstretch subgraphs.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction.
Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments, 2011
2010
J. Funct. Program., 2010
Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010
Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid.
Proceedings of the Conference on High Performance Computing Networking, 2010
Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2010
Proceedings of the Proceeding of the 15th ACM SIGPLAN international conference on Functional programming, 2010
Proceedings of the Combinatorial Pattern Matching, 21st Annual Symposium, 2010
2009
ACM Trans. Program. Lang. Syst., 2009
Beyond nested parallelism: tight bounds on workstealing overheads for parallel futures.
Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009
Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009
Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2009
2008
IEEE ACM Trans. Comput. Biol. Bioinform., 2008
ACM Trans. Algorithms, 2008
Proceedings of the Algorithm Theory, 2008
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Spaceefficient dynamic orthogonal point location, segment intersection, and range reporting.
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
Proceedings of the Algorithms, 2008
2007
Algorithms for Efficient NearPerfect Phylogenetic Tree Reconstruction in Theory and Practice.
IEEE ACM Trans. Comput. Biol. Bioinform., 2007
BMC Bioinform., 2007
Proceedings of the SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2007
Efficiently Finding the Most Parsimonious Phylogenetic Tree Via Linear Programming.
Proceedings of the Bioinformatics Research and Applications, Third International Symposium, 2007
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007
2006
ACM Trans. Program. Lang. Syst., 2006
Electron. Notes Theor. Comput. Sci., 2006
Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006
Proceedings of the ACM SIGPLAN 2006 Conference on Programming Language Design and Implementation, 2006
Proceedings of the Computational Science, 2006
Fixed Parameter Tractability of Binary NearPerfect Phylogenetic Tree Reconstruction.
Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006
Proceedings of the Algorithms, 2006
Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006
2005
Int. J. Comput. Geom. Appl., 2005
Proceedings of the 1st International Conference on Virtual Execution Environments, 2005
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005
Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005
2004
Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004
Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2004
Dynamizing static algorithms, with applications to dynamic trees and history independence.
Proceedings of the Fifteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2004
An Experimental Analysis of a Compact Graph Representation.
Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004
2003
Theory Comput. Syst., 2003
High. Order Symb. Comput., 2003
Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2003
Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2003
Proceedings of the Conference Record of POPL 2003: The 30th SIGPLANSIGACT Symposium on Principles of Programming Languages, 2003
2002
Theory Comput. Syst., 2002
Proceedings of the 2002 Data Compression Conference (DCC 2002), 2002
2001
J. Funct. Program., 2001
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001
Proceedings of the 2001 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 2001
2000
A Parallel DynamicMesh Lagrangian Method for Simulation of Flows with Dynamic Interfaces.
Proceedings of the Proceedings Supercomputing 2000, 2000
1999
ACM Trans. Program. Lang. Syst., 1999
ACM Trans. Program. Lang. Syst., 1999
Theory Comput. Syst., 1999
J. ACM, 1999
Algorithmica, 1999
On bounding time and space for multiprocessor garbage collection (with retrospective)
Proceedings of the 20 Years of the ACM SIGPLAN Conference on Programming Language Design and Implementation 19791999, 1999
Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), 1999
Proceedings of the Algorithms and Theory of Computation Handbook., 1999
1998
Theory Comput. Syst., 1998
Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998
Proceedings of the ACM/IEEE Conference on Supercomputing, 1998
1997
Accounting for Memory Bank Contention and Delay in HighBandwidth Multiprocessors.
IEEE Trans. Parallel Distributed Syst., 1997
Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997
Proceedings of the Sixth ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPOPP), 1997
Parallel Algorithms.
Proceedings of the Computer Science and Engineering Handbook, 1997
1996
ACM Comput. Surv., 1996
A Comparison of Sorting Algorithms for the Connection Machine CM2.
Commun. ACM, 1996
Commun. ACM, 1996
Proceedings of the 1996 ACM SIGPLAN International Conference on Functional Programming, 1996
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996
1995
J. Parallel Distributed Comput., 1995
Proceedings of the seventh international conference on Functional programming languages and computer architecture, 1995
1994
J. Parallel Distributed Comput., 1994
J. Comput. Syst. Sci., 1994
Proceedings of the Parallel Algorithms, 1994
1991
Proceedings of the Proceedings Supercomputing '91, 1991
Proceedings of the ACM SIGPLAN'91 Conference on Programming Language Design and Implementation (PLDI), 1991
1990
J. Parallel Distributed Comput., 1990
Proceedings of the Proceedings Supercomputing '90, New York, NY, USA, November 1216, 1990, 1990
Vector Models for DataParallel Computing
MIT Press, ISBN: 026202313X, 1990
1989
IEEE Trans. Computers, 1989
IEEE Trans. Pattern Anal. Mach. Intell., 1989
Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, 1989
1987
Proceedings of the 10th International Joint Conference on Artificial Intelligence. Milan, 1987
1986
Proceedings of the 5th National Conference on Artificial Intelligence. Philadelphia, 1986