Guy E. Blelloch

Available identifiers

zbMath Open blelloch.guy-eMaRDI QIDQ487263

List of research outcomes

Publication	Date of Publication	Type
Fast and Fair Randomized Wait-Free Locks	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6061694	2023-12-08	Paper
Parallelism in Randomized Incremental Algorithms	2022-03-31	Paper
Algorithmic Building Blocks for Asymmetric Memories	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5111356	2020-05-27	Paper
Batch-Parallel Euler Tour Trees	2019-09-13	Paper
Parallel Range, Segment and Rectangle Queries with Augmented Maps	2019-09-13	Paper
A Simple Parallel Cartesian Tree Algorithm and its Application to Suffix Tree Construction	2019-09-12	Paper
Compact dictionaries for variable-length keys and data with applications	2018-11-05	Paper
Efficient Algorithms with Asymmetric Read and Write Costs	2018-03-02	Paper
Parallel functional arrays	2017-10-20	Paper
Analyzing Contention and Backoff in Asynchronous Shared Memory	2017-10-11	Paper
Sequential Random Permutation, List Contraction and Tree Contraction are Highly Parallel	2017-10-05	Paper
Parallel lightweight wavelet tree, suffix array and FM-index construction	2017-05-29	Paper
Hierarchical memory management for parallel programs	2017-05-10	Paper
A provable time and space efficient implementation of NESL	2016-09-01	Paper
Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm	2015-11-19	Paper
https://portal.mardi4nfdi.de/entity/Q5501237	2015-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q5501304	2015-08-03	Paper
Adaptive functional programming	2015-03-17	Paper
Space profiling for parallel functional programs	2015-03-16	Paper
Automatic generation of staged geometric predicates	2015-03-09	Paper
Nearly-linear work parallel SDD solvers, low-diameter decomposition, and low-stretch subgraphs	2015-01-19	Paper
Cache and I/O efficent functional algorithms	2014-11-27	Paper
https://portal.mardi4nfdi.de/entity/Q2921647	2014-10-13	Paper
Non-monotonic Self-Adjusting Computation	2012-06-22	Paper
Space profiling for parallel functional programs	2011-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q3579404	2010-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q3579414	2010-08-06	Paper
Succinct Representations of Separable Graphs	2010-07-26	Paper
Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction	2009-03-12	Paper
https://portal.mardi4nfdi.de/entity/Q3601552	2009-02-10	Paper
Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees	2008-12-09	Paper
Robust Kinetic Convex Hulls in 3D	2008-11-25	Paper
A New Combinatorial Approach for Sparse Graph Problems	2008-08-28	Paper
Uniquely Represented Data Structures for Computational Geometry	2008-07-15	Paper
Kinetic Algorithms Via Self-adjusting Computation	2008-03-11	Paper
COMPACT REPRESENTATIONS OF SIMPLICIAL MESHES IN TWO AND THREE DIMENSIONS	2005-05-03	Paper
Provably efficient scheduling for languages with fine-grained parallelism	2005-01-25	Paper
Scalable room synchronizations	2004-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q4471320	2004-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q4471358	2004-07-28	Paper
Automatic generation of staged geometric predicates	2004-03-15	Paper
The data locality of work stealing	2002-12-01	Paper
Persistent triangulations	2001-11-21	Paper
Design and implementation of a practical parallel Delaunay algorithm	2000-07-17	Paper
Pipelining with futures	2000-01-25	Paper
https://portal.mardi4nfdi.de/entity/Q4352832	1997-09-04	Paper
Parallel solutions to geometric problems in the scan model of computation	1994-12-11	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Guy E. Blelloch