A guide to events on our campuses.

Assembly Series

A tradition of convening thought leaders since 1953

McKelvey School of Engineering

Brown School

Graphs and Single-Source Shortest Paths using Dijkstra's Algorithm

Monday, November 27, 2023 | 11:30 AM

McKelvey Hall, 1020

William Theisen 
PhD Candidate
Computer Vision Research Lab
University of Notre Dame

During this lecture, after a brief review of graph representation we will be introducing the idea of Single-Source Shortest Paths (SSSP) discovery in a graph. After an informal introduction of the algorithm, we will discuss data structure designs that could improve the efficiency of our algorithm and the overall complexity.

Event Type

Seminar/Colloquia

Schools

McKelvey School of Engineering

Topic

Science & Technology

Department
Computer Science & Engineering
Event Contact

cody.copeland@wustl.edu

Speaker Information

William (Bill) Theisen is a sixth year PhD Candidate in the Computer Vision Research Lab at the University of Notre Dame. His primary area of research is social media misinformation with a focus in memes and a specialization in the ongoing Ukrainian-Russian conflict. He is advised by Dr. Walter Scheirer and works closely with Dr. Tim Weninger. In his spare time he enjoys playing ultimate frisbee, reading, and board games.

Subscribe
Google Calendar iCal Outlook