Workshop on
Modern Techniques in
Graph Algorithms
from Monday, June 12, 2023 to Thursday, June 15, 2023
at DIMACS (Center for Discrete Mathematics and Theoretical Computer Science),Â
Rutgers University, Piscataway, NJ, USA
ObjectiveÂ
Over the past decade there have been major advances in the design of efficient graph algorithms. This is, in part, due to the development and application of powerful new techniques. The goal of this workshop is to bring together researchers from different areas of graph algorithms to share the techniques that have been recently influential in their area. The program will include a combination of tutorials, talks, open problem sessions, and collaboration time. Topics cover not only fast graph algorithms in the classical setting, but also algorithms in various computational models such as dynamic, streaming, sublinear, and distributed. We aim to foster an environment for cultivation of ideas and collaborations, leading to further advancements in the area.
Tutorial Topics
Expander Decompositions and Applications (Speaker: Thatchaphol Saranurak)
Graph Shortcuts: New Bounds and Algorithms (Speaker: Merav Parter)
The Isolating Cut Lemma and Applications (Speaker: Debmalya Panigrahi)
Graph Algorithms via Continuous Optimization and Data Structures (Speaker: Rasmus Kyng)
Edge Degree Constrained Subgraphs (EDCS) and their Applications (Speaker: Aaron Bernstein)
Ruzsa-Szemeredi Graphs and their Applications (Speaker: Sepehr Assadi)
Exercises: Tutorial exercises can be found here.Â
Important Dates
Travel support application deadline: May 14, 2023
Poster registration deadline: May 28, 2023
Workshop registration deadline: June 4, 2023
Tutorials: June 12-13, 2023
Talks, poster session, open problem session: June 14-15, 2023
The workshop has concluded. Thanks to all attendees and to all the speakers for making it a success.
Speakers
Program
The detailed workshop program can be found here. All available videos are linked to the talk titles.
Posters
The list of accepted posters can be found here.
Open Problems
The list of open problems presented in the workshop can be found here.
Registration
The workshop has ended. Thanks for your interest in our workshop.
Organizers
For questions, please feel free to contact us at moderntechga@gmail.com
Venue
DIMACS
(Center for Discrete Mathematics and Theoretical Computer Science)
408 CoRE Building
Busch Campus
Rutgers University
96 Frelinghuysen Road
Piscataway, NJ 08854-8018
Support
This workshop is supported by grant 820931 from the Simons Foundation to DIMACS.Â