Vahid Liaghat

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
Greedy algorithms for online survivable network design	2021-07-28	Paper
scientific article; zbMATH DE number 7204578 (Why is no real title available?) (available as arXiv preprint)	2020-05-27	Paper
Streaming algorithms for estimating the matching size in planar graphs and beyond ACM Transactions on Algorithms	2019-03-28	Paper
Online degree-bounded Steiner network design Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Improved approximation algorithms for (budgeted) node-weighted Steiner problems SIAM Journal on Computing	2018-07-06	Paper
Online Energy Storage Management: an Algorithmic Approach.	2018-04-19	Paper
Online weighted degree-bounded Steiner networks via novel online mixed packing/covering (available as arXiv preprint)	2017-12-19	Paper
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Prophet secretary SIAM Journal on Discrete Mathematics	2017-08-14	Paper
Online Node-weighted Steiner Forest and Extensions via Disk Paintings SIAM Journal on Computing	2017-05-30	Paper
Prophet secretary Algorithms - ESA 2015	2015-11-19	Paper
On a local protocol for concurrent file transfers Theory of Computing Systems	2015-01-19	Paper
Near-optimal online algorithms for prize-collecting Steiner problems Automata, Languages, and Programming	2014-07-01	Paper
Online stochastic reordering buffer scheduling Automata, Languages, and Programming	2014-07-01	Paper
The online stochastic generalized assignment problem Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2013-10-04	Paper
Improved approximation algorithms for (budgeted) node-weighted Steiner problems Automata, Languages, and Programming	2013-08-06	Paper
AdCell: ad allocation in cellular networks Algorithms – ESA 2011	2011-09-16	Paper
Colorful paths in vertex coloring of graphs The Electronic Journal of Combinatorics	2011-02-17	Paper

Research outcomes over time

This page was built for person: Vahid Liaghat