H
Hamid Mahini
Researcher at University of Maryland, College Park
Publications - 51
Citations - 1117
Hamid Mahini is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Nash equilibrium & Price of anarchy. The author has an hindex of 17, co-authored 51 publications receiving 1032 citations. Previous affiliations of Hamid Mahini include Sharif University of Technology & University of Tehran.
Papers
More filters
Journal ArticleDOI
Minimizing movement
Erik D. Demaine,MohammadTaghi Hajiaghayi,Hamid Mahini,Amin S. Sayedi-Roshkhar,Shayan Oveisgharan,Morteza Zadimoghaddam +5 more
TL;DR: This work gives approximation algorithms and inapproximability results for a class of movement problems that involve planning the coordinated motion of a large collection of objects to achieve a global property of the network while minimizing the maximum or average movement.
Proceedings ArticleDOI
The price of anarchy in network creation games
TL;DR: A variant of both network creation games, in which each player desires to minimize α times the cost of its created links plus the maximum distance to the other players, is introduced, and the first aconstant upper bound for general α is proved, namely 2O(√lg n).
Proceedings ArticleDOI
An Efficient Features - Based License Plate Localization Method
TL;DR: A feature-based license plate localization algorithm that copes with multi-object problem in different image capturing conditions and outperforms the other available approaches in the literature is presented.
Proceedings Article
Optimal iterative pricing over social networks
Hessameddin Akhlaghpour,Mohammad Ghodsi,Nima Haghpanah,Vahab Mirrokni,Hamid Mahini,Afshin Nikzad +5 more
TL;DR: In this article, the authors considered the problem of optimal pricing for revenue maximization over social networks in the presence of positive network externalities and showed that the problem is inapproximable even for simple deterministic valuation functions.
Journal ArticleDOI
The price of anarchy in network creation games
TL;DR: A variant of both network creation games, in which each player desires to minimize α times the cost of its created links plus the maximum distance to the other players is introduced, and a constant upper bound for general α is proved, substantially reducing the range of α for which constant bounds have not been obtained.