Efficient distributed approximation algorithms via probabilistic tree embeddings

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing - PODC '08 ◽

10.1145/1400751.1400787 ◽

2008 ◽

Author(s):

Maleq Khan ◽

Fabian Kuhn ◽

Dahlia Malkhi ◽

Gopal Pandurangan ◽

Kunal Talwar

Keyword(s):

Approximation Algorithms ◽

Distributed Approximation

Download Full-text

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810533 ◽

2010 ◽

Author(s):

Matti Åstrand ◽

Jukka Suomela

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Set Cover ◽

Anonymous Networks ◽

Distributed Approximation

Download Full-text

Efficient distributed approximation algorithms via probabilistic tree embeddings

Distributed Computing ◽

10.1007/s00446-012-0157-9 ◽

2012 ◽

Vol 25 (3) ◽

pp. 189-205 ◽

Author(s):

Maleq Khan ◽

Fabian Kuhn ◽

Dahlia Malkhi ◽

Gopal Pandurangan ◽

Kunal Talwar

Keyword(s):

Approximation Algorithms ◽

Distributed Approximation

Download Full-text

Distributed Approximation Algorithms via LP-Duality and Randomization

Handbook of Approximation Algorithms and Metaheuristics, Second Edition ◽

10.1201/9781351236423-12 ◽

2018 ◽

pp. 203-224

Author(s):

Devdatt Dubhashi ◽

Fabrizio Grandoni ◽

Alessandro Panconesi

Keyword(s):

Approximation Algorithms ◽

Distributed Approximation ◽

Download Full-text

Distributed Approximation Algorithms in Unit-Disk Graphs

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/11864219_27 ◽

2006 ◽

pp. 385-398 ◽

Author(s):

A. Czygrinow ◽

M. Hańćkowiak

Keyword(s):

Approximation Algorithms ◽

Unit Disk ◽

Unit Disk Graphs ◽

Distributed Approximation

Download Full-text

Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut

Journal of Parallel and Distributed Computing ◽

10.1006/jpdc.1997.1381 ◽

1997 ◽

Vol 46 (1) ◽

pp. 48-61 ◽

Author(s):

Steven Homer ◽

Marcus Peinado

Keyword(s):

Approximation Algorithms ◽

And Performance ◽

Distributed Approximation

Download Full-text

Fast, Distributed Approximation Algorithms for Positive Linear Programming with Applications to Flow Control

SIAM Journal on Computing ◽

10.1137/s0097539700379383 ◽

2004 ◽

Vol 33 (6) ◽

pp. 1261-1279 ◽

Author(s):

Yair Bartal ◽

John W. Byers ◽

Danny Raz

Keyword(s):

Linear Programming ◽

Approximation Algorithms ◽

Flow Control ◽

Positive Linear Programming ◽

Distributed Approximation

Download Full-text

Distributed approximation algorithms for maximum link scheduling and local broadcasting in the physical interference model

2013 Proceedings IEEE INFOCOM ◽

10.1109/infcom.2013.6566927 ◽

2013 ◽

Author(s):

Guanhong Pei ◽

Anil Kumar S. Vullikanti

Keyword(s):

Approximation Algorithms ◽

Interference Model ◽

Link Scheduling ◽

Physical Interference ◽

Physical Interference Model ◽

Distributed Approximation

Download Full-text

Distributed Approximation Algorithms for Facility Location Problems

International Journal of Advancements in Computing Technology ◽

10.4156/ijact.vol5.issue4.1 ◽

2013 ◽

Vol 5 (4) ◽

pp. 1-7

Author(s):

Jing Ruan

Keyword(s):

Approximation Algorithms ◽

Facility Location ◽

Location Problems ◽

Facility Location Problems ◽

Distributed Approximation

Download Full-text

Distributed approximation algorithms for weighted shortest paths

Proceedings of the 46th Annual ACM Symposium on Theory of Computing - STOC '14 ◽

10.1145/2591796.2591850 ◽

2014 ◽

Author(s):

Danupon Nanongkai

Keyword(s):

Approximation Algorithms ◽

Shortest Paths ◽

Distributed Approximation

Download Full-text

Distributed Approximation Algorithms for Longest-Lived Multicast in WANETs with Directional Antennas

IEEE Transactions on Wireless Communications ◽

10.1109/twc.2010.07.090897 ◽

2010 ◽

Vol 9 (7) ◽

pp. 2227-2237 ◽

Author(s):

Song Guo ◽

Victor Leung ◽

Xiaohong Jiang

Keyword(s):

Approximation Algorithms ◽

Directional Antennas ◽

Distributed Approximation

Download Full-text