ITCS 2022 Session 17

Published on ● Video Link: https://www.youtube.com/watch?v=Ob2AhbTxdPA



Duration: 1:07:55
243 views
0


Chair: Nicole Wein

A Unifying Framework for Characterizing and Computing Width Measures
Eduard Eiben (Royal Holloway, University of London, London, UK); Robert Ganian and Thekla Hamm (Algorithms and Complexity Group, TU Wien, Vienna, Austria); Lars Jaffke (Department of Informatics, University of Bergen, Bergen, Norway); O-joung Kwon (Department of Mathematics, Incheon National University, Incheon, South Korea)
Fixed-Parameter Sensitivity Oracles
Davide Bilò (University of Sassari); Katrin Casel (Hasso Plattner Institute, University of Potsdam); Keerti Choudhary (Indian Institute of Technology); Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, and Simon Wietheger (Hasso Plattner Institute, University of Potsdam)
FPT Algorithms for Finding Near-Cliques in $c$-Closed Graphs
Balaram Behera (Georgia Tech); Edin Husić (London School of Economics and Political Science); Shweta Jain (University of Illinois, Urbana-Champaign); Tim Roughgarden (Columbia University); C. Seshadhri (University of California, Santa Cruz)
Vertex Fault-Tolerant Emulators
Greg Bodwin (University of Michigan); Michael Dinitz (Johns Hopkins University); Yasamin Nazari (University of Salzburg)
Correlation detection in trees for planted graph alignment
Luca Ganassali and Marc Lelarge (INRIA, DI/ENS, PSL Research University, Paris, France); Laurent Massoulié (MSR-Inria Joint Centre, INRIA, DI/ENS, PSL Research University, Paris, France.)

13th Innovations in Theoretical Computer Science (ITCS) Conference