Publications By Topic
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
You can view my papers on a specific topic by clicking the links below.
High-Level Methodology/Goal
Basic Algorithms and Building Blocks
- Sorting
- List Ranking, List Contraction, Tree contraction, Random Permutation
- Parallel Dynamic Programming
Graph Processing
By Problems
- Shortest-Paths
- Breadth-First Search (BFS)
- Distance Oracle
- Graph Coloring
- Maximal Independent Set (MIS)
- K-core Decomposition
- Least-Element (LE) List
- Influence Maximization
By Methodology
Data Structures
By Data Structure
- P-trees
- Join-based trees
- Winning Trees (Tournament Trees)
- Balanced Binary Search Trees
- van Emde Boas Trees (vEB trees)
- Trees for Spatial Queries (e.g., kd-trees, range trees)
- Log-Structured Merge-Tree (LSM Tree)
- Suffix Tree and Suffix Array
By Abstract Data Type (ADT)
By functionality
- Data structures with Multi-versioning
- Snapshotable Data Strutures
- Lock-free and Wait-free Concurrent Data Structures
- Garbage Collection
- Persistent (Functional) Data Structures
Geometry Algorithms
- All Geometry Algorithms
- Delaunay Triangulation
- Clustering
- Nearest Neighbor Search
- Trees for Spatial Queries (e.g., kd-trees, range trees)
- Convex Hull