Better Approximation Algorithms for Technology Diffusion

DOI10.1007/978-3-642-40450-4_54zbMath1395.68337OpenAlexW2187039192MaRDI QIDQ2849353

Sina Sadeghian, Laura Sanità, Jochen Könemann

Publication date: 17 September 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-40450-4_54

zbMATH Keywords

combinatorial optimizationapproximation algorithmstechnology diffusion

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Approximation algorithms (68W25) Internet topics (68M11)

Related Items (2)

Approximate Deadline-Scheduling with Precedence Constraints ⋮ An exact algorithm for robust influence maximization

This page was built for publication: Better Approximation Algorithms for Technology Diffusion