publication topics
[Back to full publication list]
Here's a list of topic/problems that we have worked on. Each page contains all our papers related to a specific topic.
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/Feature
- Data structures with Multi-versioning
- Snapshotable Data Strutures
- Lock-free and Wait-free Concurrent Data Structures
- Garbage Collection
- Persistent (Functional) Data Structures
Architecture-Friendly Algorithms
- All Architecture-Friendly Algorithms
- Algorithms for Processing-In-Memory (PIM)
- Algorithms for Non-Volatile Memories (NVM)
Geometry Algorithms
- All Geometry Algorithms
- Delaunay Triangulation
- Clustering
- Nearest Neighbor Search
- Trees for Spatial Queries (e.g., kd-trees, range trees)
- Convex Hull