Theory · Computational Complexity

TitleAuthors
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random GraphsBoaz Barak · Chi-Ning Chou · Zhixian Lei · Tselil Schramm · Yueqi Sheng
The Parameterized Complexity of Cascading Portfolio SchedulingEduard Eiben · Robert Ganian · Iyad Kanj · Stefan Szeider