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

} ?>
View by Category
About This Presentation
Title:

Undirected ST-Connectivity in Log-Space

Description:

Vertex Expansion Properties give us that the Expander Graph will have Logarithmic Diameter. ... Solving USTCON given a Constant Degree Expander. ... – PowerPoint PPT presentation

Number of Views:35
Avg rating:3.0/5.0
Slides: 37
Provided by: csBg
Category:

less

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