Chrome Extension
WeChat Mini Program
Use on ChatGLM
VIPCreated with Sketch.

Brief Announcement: Upper and Lower Bounds for Edit Distance in Space-Efficient MPC

Debarati Das,Jacob Gilbert,MohammadTaghi Hajiaghayi,Tomasz Kociumaka,Barna Saha

PROCEEDINGS OF THE 36TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, SPAA 2024（2024）

Cited 0|Views9
Key words
Massively Parallel Computations,Edit Distance,Approximation,Hardness
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined