No. Title Author Year
1 Improved Merlin-Arthur Protocols for Central Problems in Fine-Grained Complexity Akmal, Shyan et al. 2022
2 An Improved Sketching Algorithm for Edit Distance Jin, Ce et al. 2021
3 Faster Algorithms for Bounded Tree Edit Distance Akmal, Shyan et al. 2021
4 Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond Ghaffari, Mohsen et al. 2020
5 An Improved FPTAS for 0-1 Knapsack Jin, Ce 2019
6 Faster Algorithms for All Pairs Non-Decreasing Paths Problem Duan, Ran et al. 2019
7 A Simple Near-Linear Pseudopolynomial Time Randomized Algorithm for Subset Sum Jin, Ce et al. 2018
8 Simulating Random Walks on Graphs in the Streaming Model Jin, Ce 2018
Current Page :
Number of result pages: 1
Number of documents: 8

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI