Selected foundations by the lab lead
Theory measured by the guarantees it makes possible.
These publications illustrate the research foundations for Theory Lab. They are credited to their original authors and are not presented as outputs produced by the lab.
Dual bounded generation: Polynomial, second-order cone and positive semidefinite matrix inequalities
Khaled Elbassioni
Discrete Applied Mathematics
Heuristic (S, T) Solutions via an FPTAS for a One-Warehouse Multiretailer Problem
Waleed Najy, Ali Diabat, Khaled Elbassioni
Operations Research
Anti Tai mapping for unordered labeled trees
Mislav Blažević, Stefan Canzar, Khaled Elbassioni, Domagoj Matijević
Information Processing Letters
Approximations for generalized unsplittable flow on paths with application to power systems optimization
Areg Karapetyan, Khaled Elbassioni, Majid Khonji, Sid Chi-Kin Chau
Annals of Operations Research
Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations
Khaled Elbassioni
LATIN 2020: Theoretical Informatics
Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design
Khaled Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani
Theory of Computing Systems