Ali Vakilian

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Streaming algorithms for connectivity augmentation	2026-01-14	Paper
Approximating red-blue set cover and minimum monotone satisfying assignment	2025-01-14	Paper
Approximating fair clustering with cascaded norm objectives	2024-07-19	Paper
Local computation algorithms for spanners (available as arXiv preprint)	2022-07-18	Paper
scientific article; zbMATH DE number 7525474 (Why is no real title available?) (available as arXiv preprint)	2022-05-11	Paper
Node-weighted Network Design in Planar and Minor-closed Families of Graphs ACM Transactions on Algorithms	2022-02-16	Paper
Cost-effective conceptual design for information extraction ACM Transactions on Database Systems	2021-11-25	Paper
Fractional set cover in the streaming model	2021-07-28	Paper
Improved Local Computation Algorithm for Set Cover via Sparsification Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Structural Rounding: Approximation Algorithms for Graphs Near an Algorithmically Tractable Class (available as arXiv preprint)	2018-06-07	Paper
Set cover in sub-linear time	2018-03-15	Paper
Set cover in sub-linear time (available as arXiv preprint)	2018-03-15	Paper
Improved approximation algorithms for degree-bounded network design problems with node connectivity requirements Proceedings of the forty-sixth annual ACM symposium on Theory of computing	2015-06-26	Paper
Node-weighted network design in planar and minor-closed families of graphs Automata, Languages, and Programming	2013-08-12	Paper
Prize-collecting survivable network design in node-weighted graphs Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2012-11-02	Paper

Research outcomes over time

This page was built for person: Ali Vakilian