Theory · Computational Complexity
Title | Authors |
---|---|
(Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs | Boaz Barak · Chi-Ning Chou · Zhixian Lei · Tselil Schramm · Yueqi Sheng |
The Parameterized Complexity of Cascading Portfolio Scheduling | Eduard Eiben · Robert Ganian · Iyad Kanj · Stefan Szeider |