1 / 82

Exploring Virginia Vassilevska Williams' Algorithms for Matrix and Triangle Problems

This presentation delves into the work of Virginia Vassilevska Williams from UC Berkeley, focusing on the implications of her groundbreaking algorithms related to matrix and triangle problems. The discussion also highlights the shortest route algorithms and their practical applications, including road directions, bottleneck applications, and train scheduling. These algorithms not only advance theoretical computer science but also provide solutions to real-world challenges, showcasing their importance in various fields.

kasi
Download Presentation

Exploring Virginia Vassilevska Williams' Algorithms for Matrix and Triangle Problems

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Virginia Vassilevska Williams UC Berkeley Path, matrix and triangle problems Algorithms and equivalences 1

    2. Shortest route 2 Applications side: road directions, bottleneck apps?, train scheduling, …Applications side: road directions, bottleneck apps?, train scheduling, …

More Related