Search

Your search keyword '"Papadias, Dimitris"' showing total 28 results
Start Over Author "Papadias, Dimitris" Publisher acm
28 results on '"Papadias, Dimitris"'

2. Game-Theoretic Solutions for Constrained Geo-Social Event Organization

Author

Ntaflos, Lefteris CSE, Trimponias, George, Papadias, Dimitris, Ntaflos, Lefteris CSE, Trimponias, George, and Papadias, Dimitris

Abstract

In Geo-Social Event Organization (GSEO), each user of a geo-social network is assigned to an event, so that the distance and social costs are minimized. Specifically, the distance cost is the total distance between every user and his assigned event. The social cost is measured in terms of the pairs of friends in different events. Intuitively, users should be assigned to events in their vicinity, which are also recommended to their friends. Moreover, the events may have constraints on the number of users that they can accommodate. GSEO is an NP-Hard problem. In this paper, we utilize a game-theoretic framework, where each user constitutes a player that wishes to minimize his own social and distance cost. We demonstrate that the Nash Equilibrium concept is inadequate due to the capacity constraints, and propose the notion of pairwise stability, which yields better solutions. In addition, we develop a number of optimization techniques to achieve efficiency. Our experimental evaluation on real datasets demonstrates that the proposed methods always outperform the state-of-the-art in terms of solution quality, while they are up to one order of magnitude faster. © 2017 Copyright held by the owner/author(s).

Published
2017

9. Query by document

Author

Yang, Yin, primary, Bansal, Nilesh, additional, Dakka, Wisam, additional, Ipeirotis, Panagiotis, additional, Koudas, Nick, additional, and Papadias, Dimitris, additional

Published
2009
Full Text
View/download PDF

14. RPJ

Author

Tao, Yufei, primary, Yiu, Man Lung, additional, Papadias, Dimitris, additional, Hadjieleftheriou, Marios, additional, and Mamoulis, Nikos, additional

Published
2005
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results