A Constant-Factor Approximation Algorithm for the Link Building Problem

DOI10.1007/978-3-642-17461-2_7zbMath1310.68034arXiv1204.1369OpenAlexW1588499150MaRDI QIDQ3066446

Anastasios Viglas, Martin Olsen, Ilia Zvedeniouk

Publication date: 10 January 2011

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.1369

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Internet topics (68M11)

Related Items (2)

Reputation games for undirected graphs ⋮ On the approximability of the link building problem

This page was built for publication: A Constant-Factor Approximation Algorithm for the Link Building Problem