Vahid Liaghat

According to our database, Vahid Liaghat authored at least 21 papers between 2011 and 2018.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2018

Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond.

Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak

ACM Trans. Algorithms, 2018

Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems.

Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Vahid Liaghat

SIAM J. Comput., 2018

Greedy Algorithms for Online Survivable Network Design.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Prophet Secretary.

Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh

SIAM J. Discret. Math., 2017

Online Node-weighted Steiner Forest and Extensions via Disk Paintings.

MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi

SIAM J. Comput., 2017

Online Degree-Bounded Steiner Network Design.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke

CoRR, 2017

Stochastic k-Server: How Should Uber Work?.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Prophet Inequality and Online Auctions.

Mohammad Taghi Hajiaghayi, Vahid Liaghat

Encyclopedia of Algorithms, 2016

Online Degree-Bounded Steiner Network Design.

Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.

Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Online Energy Storage Management: an Algorithmic Approach.

Anthony Kim, Vahid Liaghat, Junjie Qin, Amin Saberi

Proceedings of the Approximation, 2016

2015

Primal-Dual Techniques for Online Algorithms and Mechanisms.

Vahid Liaghat

PhD thesis, 2015

2014

On a Local Protocol for Concurrent File Transfers.

Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat

Theory Comput. Syst., 2014

Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems.

MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Online Stochastic Reordering Buffer Scheduling.

Hossein Esfandiari, MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Vahid Liaghat, Hamid Mahini, Harald Räcke

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

PACE: Policy-Aware Application Cloud Embedding.

Li Erran Li, Vahid Liaghat, Hongze Zhao, MohammadTaghi Hajiaghayi, Dan Li, Gordon T. Wilfong, Yang Richard Yang, Chuanxiong Guo

Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, 2013

The Online Stochastic Generalized Assignment Problem.

Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Online prophet-inequality matching with applications to ad allocation.

Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

2011

Colorful Paths in Vertex Coloring of Graphs.

Saieed Akbari, Vahid Liaghat, Afshin Nikzad

Electron. J. Comb., 2011

AdCell: Ad Allocation in Cellular Networks.

Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha

Proceedings of the Algorithms - ESA 2011, 2011

Parameterized Complexity of Problems in Coalitional Resource Games.

Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat

Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence, 2011