scientific article; zbMATH DE number 6851842
From MaRDI portal
Publication:4608566
DOI10.4230/LIPIcs.MFCS.2016.9zbMath1398.68206arXiv1606.06664MaRDI QIDQ4608566
Krzysztof Sornat, Georgios Amanatidis, Evangelos Markakis
Publication date: 21 March 2018
Full work available at URL: https://arxiv.org/abs/1606.06664
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Social networks; opinion dynamics (91D30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)
Related Items
NP-Hardness and Approximation Algorithms for Iterative Pricing on Social Networks with Externalities, Unnamed Item, Inequity aversion pricing over social networks: approximation algorithms and hardness results, On fair price discrimination in multi-unit markets, On social envy-freeness in multi-unit markets