Campus Event Calendar
Event Entry
What and Who
Popular Arborescences
Kavitha Telikepalli
TIFR, Mumbai, India
AG1 Mittagsseminar (own work)
Kavitha Telikepalli is a Professor and Dean, School of Technology and Computer Science at TIFR, Mumbai, India.
Homepage: https://www.tcs.tifr.res.in/~kavitha/
AG 1
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 21 March 2025
16:30
30 Minutes
E1 4
024
Saarbrücken
Abstract
Given a directed graph where each vertex has preferences over its in-neighbors, we consider the problem of finding a popular arborescence in this digraph. Popular arborescences have applications in liquid democracy or collective decision making; however, they need not exist in every input instance. We characterize popular arborescences in terms of dual certificates---this leads to an efficient combinatorial algorithm to decide if a given digraph admits a popular arborescence or not and if so, to find one. (Joint work with Kazuhisa Makino, Ildiko Schlotter, and Yu Yokoi.)
Contact
Nidhi Rathi
+49 681 9325 1134
--email hidden
Virtual Meeting Details
Zoom
897 027 2575
passcode not visible
logged in users only
Nidhi Rathi, 03/20/2025 11:31
Nidhi Rathi, 02/21/2025 13:11
Nidhi Rathi, 01/28/2025 17:43 -- Created document.
Nidhi Rathi, 02/21/2025 13:11
Nidhi Rathi, 01/28/2025 17:43 -- Created document.