✦ LIBER ✦

Approximation algorithms for free-label maximization

✍ Scribed by Mark de Berg; Dirk H.P. Gerrits

Book ID: 113550910
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 961 KB
Volume: 45
Category: Article
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2011.10.004

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Approximation algorithms for indefinite

Approximation algorithms for indefinite complex quadratic maximization problems

✍ Yongwei Huang; Shuzhong Zhang 📂 Article 📅 2010 🏛 SP Science China Press 🌐 English ⚖ 229 KB

Approximation algorithms for indefinite

Approximation algorithms for indefinite complex quadratic maximization problems

✍ Huang, Yongwei; Zhang, Shuzhong 📂 Article 📅 2010 🏛 SP Science China Press 🌐 English ⚖ 236 KB

Improved Approximation Algorithms for La

Improved Approximation Algorithms for Label Cover Problems

✍ Moses Charikar; MohammadTaghi Hajiaghayi; Howard Karloff 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 562 KB

Approximation Algorithms for Maximizatio

Approximation Algorithms for Maximization Problems Arising in Graph Partitioning

✍ Uriel Feige; Michael Langberg 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 261 KB

Given a graph G = V E , a weight function w E → R + , and a parameter k, we consider the problem of finding a subset U ⊆ V of size k that maximizes: Max-Vertex Cover k the weight of edges incident with vertices in U, Max-Dense Subgraph k the weight of edges in the subgraph induced by U, Max-Cut k th

Better approximation algorithms for infl

Better approximation algorithms for influence maximization in online social networks

✍ Zhu, Yuqing; Wu, Weili; Bi, Yuanjun; Wu, Lidong; Jiang, Yiwei; Xu, Wen 📂 Article 📅 2013 🏛 Springer US 🌐 English ⚖ 190 KB

New Approximation Algorithms for Map Lab

New Approximation Algorithms for Map Labeling with Sliding Labels

✍ Binhai Zhu; Z.P. Qin 📂 Article 📅 2002 🏛 Springer US 🌐 English ⚖ 175 KB