Vahid Liaghat

32 papers A* 9A 2B 1Journal 13Unranked 5
YearRankTypeTitle / Venue / Authors
2018 A* conf
Greedy Algorithms for Online Survivable Network Design.
ICALP
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2018 J jnl
Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems.
SIAM J. Comput.
Mohammad Hossein Bateni, Mohammad Taghi Hajiaghayi, Vahid Liaghat
2018 J jnl
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond.
ACM Trans. Algorithms
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak
2017 J jnl
Online Degree-Bounded Steiner Network Design.
CoRR
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke
2017 J jnl
Online Node-weighted Steiner Forest and Extensions via Disk Paintings.
SIAM J. Comput.
MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2017 J jnl
Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.
CoRR
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin
2017 J jnl
Prophet Secretary.
SIAM J. Discret. Math.
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
2017 J jnl
Stochastic k-Server: How Should Uber Work?
CoRR
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2017 A* conf
Stochastic k-Server: How Should Uber Work?.
ICALP
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat, Saeed Seddighin
2016 A* conf
Online Degree-Bounded Steiner Network Design.
SODA
Sina Dehghani, Soheil Ehsani, MohammadTaghi Hajiaghayi, Vahid Liaghat
2016 — conf
Online Energy Storage Management: an Algorithmic Approach.
APPROX-RANDOM
Anthony Kim, Vahid Liaghat, Junjie Qin, Amin Saberi
2016 A* conf
Online Weighted Degree-Bounded Steiner Networks via Novel Online Mixed Packing/Covering.
ICALP
Sina Dehghani, Soheil Ehsani, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Harald Räcke, Saeed Seddighin
2016 — ch.
Prophet Inequality and Online Auctions.
Encyclopedia of Algorithms
Mohammad Taghi Hajiaghayi, Vahid Liaghat
2015 — —
Primal-Dual Techniques for Online Algorithms and Mechanisms.
Vahid Liaghat
2015 A conf
Prophet Secretary.
ESA
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
2015 J jnl
Prophet Secretary.
CoRR
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh
2015 A* conf
Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond.
SODA
Hossein Esfandiari, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Morteza Monemizadeh, Krzysztof Onak
2014 — conf
Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems.
ICALP (1)
MohammadTaghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2014 J jnl
On a Local Protocol for Concurrent File Transfers.
Theory Comput. Syst.
Mohammad Taghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat
2014 — conf
Online Stochastic Reordering Buffer Scheduling.
ICALP (1)
Hossein Esfandiari, MohammadTaghi Hajiaghayi, Mohammad Reza Khani, Vahid Liaghat, Hamid Mahini, Harald Räcke
2013 — conf
Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems.
ICALP (1)
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat
2013 J jnl
Improved Approximation Algorithms for (Budgeted) Node-weighted Steiner Problems
CoRR
MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat
2013 A* conf
Online Node-Weighted Steiner Forest and Extensions via Disk Paintings.
FOCS
Mohammad Taghi Hajiaghayi, Vahid Liaghat, Debmalya Panigrahi
2013 A* conf
PACE: Policy-Aware Application Cloud Embedding.
INFOCOM
Li Erran Li, Vahid Liaghat, Hongze Zhao, MohammadTaghi Hajiaghayi, Dan Li, Gordon T. Wilfong, Yang Richard Yang, Chuanxiong Guo
2013 — conf
The Online Stochastic Generalized Assignment Problem.
APPROX-RANDOM
Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat
2012 A* conf
Online prophet-inequality matching with applications to ad allocation.
EC
Saeed Alaei, MohammadTaghi Hajiaghayi, Vahid Liaghat
2011 J jnl
AdCell: Ad Allocation in Cellular Networks
CoRR
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
2011 A conf
AdCell: Ad Allocation in Cellular Networks.
ESA
Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha
2011 J jnl
Colorful Paths in Vertex Coloring of Graphs.
Electron. J. Comb.
Saieed Akbari, Vahid Liaghat, Afshin Nikzad
2011 B conf
On a local protocol for concurrent file transfers.
SPAA
MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz, Vahid Liaghat
2011 J jnl
Parameterized Complexity of Problems in Coalitional Resource Games
CoRR
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat
2011 A* conf
Parameterized Complexity of Problems in Coalitional Resource Games.
AAAI
Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Vahid Liaghat