Undirected ST-Connectivity in Log-Space - PowerPoint PPT Presentation

1 / 18
} ?>
View by Category
About This Presentation
Title:

Undirected ST-Connectivity in Log-Space

Description:

Can be done in linear time and linear space. This paper gives an algorithm to ... Challenge: keeping degree be constant by using zig-zag expander. Powering ... – PowerPoint PPT presentation

Number of Views:16
Avg rating:3.0/5.0
Slides: 19
Provided by: Yang99
Category:

less

Write a Comment
User Comments (0)
About PowerShow.com