A distributed approximation algorithm for the minimum degree minimum weight spanning trees

Christian Lavault; Mario Valencia-Pabon

doi:10.1016/j.jpdc.2007.07.005

A distributed approximation algorithm for the minimum degree minimum weight spanning trees

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2007.07.005 ◽

2008 ◽

Vol 68 (2) ◽

pp. 200-208 ◽

Cited By ~ 5

Author(s):

Christian Lavault ◽

Mario Valencia-Pabon

Keyword(s):

Approximation Algorithm ◽

Spanning Trees ◽

Minimum Degree ◽

Minimum Weight ◽

Distributed Approximation

Download Full-text

Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/978-3-642-33651-5_32 ◽

2012 ◽

pp. 409-410 ◽

Cited By ~ 3

Author(s):

Maleq Khan ◽

Gopal Pandurangan ◽

Guanhong Pei ◽

Anil Kumar S. Vullikanti

Keyword(s):

Approximation Algorithm ◽

Spanning Trees ◽

Minimum Spanning Trees ◽

Sinr Model ◽

Distributed Approximation

Download Full-text

A Fast Distributed Approximation Algorithm for Minimum Spanning Trees

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/11864219_25 ◽

2006 ◽

pp. 355-369 ◽

Cited By ~ 10

Author(s):

Maleq Khan ◽

Gopal Pandurangan

Keyword(s):

Approximation Algorithm ◽

Spanning Trees ◽

Minimum Spanning Trees ◽

Distributed Approximation

Download Full-text

A fast distributed approximation algorithm for minimum spanning trees

Distributed Computing ◽

10.1007/s00446-007-0047-8 ◽

2007 ◽

Vol 20 (6) ◽

pp. 391-402 ◽

Cited By ~ 43

Author(s):

Maleq Khan ◽

Gopal Pandurangan

Keyword(s):

Approximation Algorithm ◽

Spanning Trees ◽

Minimum Spanning Trees ◽

Distributed Approximation

Download Full-text

A distributed approximation algorithm for the bottleneck connected dominating set problem

Optimization Letters ◽

10.1007/s11590-011-0314-2 ◽

2011 ◽

Vol 6 (8) ◽

pp. 1583-1595 ◽

Cited By ~ 1

Author(s):

Anurag Verma ◽

Sergiy Butenko

Keyword(s):

Approximation Algorithm ◽

Dominating Set ◽

Connected Dominating Set ◽

Dominating Set Problem ◽

Distributed Approximation

Download Full-text

Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set

Automata, Languages, and Programming - Lecture Notes in Computer Science ◽

10.1007/978-3-662-43951-7_41 ◽

2014 ◽

pp. 483-494 ◽

Cited By ~ 5

Author(s):

Mohsen Ghaffari

Keyword(s):

Dominating Set ◽

Minimum Weight ◽

Connected Dominating Set ◽

Distributed Approximation

Download Full-text

A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks

Algorithms for Sensor Systems - Lecture Notes in Computer Science ◽

10.1007/978-3-642-45346-5_16 ◽

2013 ◽

pp. 217-227 ◽

Cited By ~ 1

Author(s):

Christine Markarian ◽

Friedhelm Meyer auf der Heide ◽

Michael Schubert

Keyword(s):

Approximation Algorithm ◽

Ad Hoc Networks ◽

Wireless Ad Hoc Networks ◽

Ad Hoc ◽

Strongly Connected ◽

Hoc Networks ◽

Distributed Approximation

Download Full-text

A Parallel Approximation Algorithm for Minimum Weight Triangulation

Lecture Notes in Computer Science - Foundations of Software Technology and Theoretical Computer Science ◽

10.1007/978-3-540-49382-2_21 ◽

1998 ◽

pp. 233-244

Author(s):

Joachim Gudmundsson ◽

Christos Levcopoulos

Keyword(s):

Approximation Algorithm ◽

Minimum Weight ◽

Minimum Weight Triangulation ◽

Parallel Approximation ◽

Parallel Approximation Algorithm

Download Full-text

Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-10631-6_68 ◽

2009 ◽

pp. 668-678 ◽

Cited By ~ 2

Author(s):

Andrzej Czygrinow ◽

Michał Hańćkowiak ◽

Edyta Szymańska

Keyword(s):

Approximation Algorithm ◽

Maximum Matching ◽

Matching Problem ◽

Distributed Approximation

Download Full-text

A 3/2-Approximation Algorithm for Finding Spanning Trees with Many Leaves in Cubic Graphs

SIAM Journal on Discrete Mathematics ◽

10.1137/100801251 ◽

2011 ◽

Vol 25 (4) ◽

pp. 1652-1666 ◽

Cited By ~ 5

Author(s):

Paul Bonsma ◽

Florian Zickfeld

Keyword(s):

Approximation Algorithm ◽

Spanning Trees ◽

Cubic Graphs

Download Full-text

Counting Minimum Weight Spanning Trees

Journal of Algorithms ◽

10.1006/jagm.1996.0851 ◽

1997 ◽

Vol 24 (1) ◽

pp. 171-176 ◽

Cited By ~ 16

Author(s):

Andrei Z. Broder ◽

Ernst W. Mayr

Keyword(s):

Spanning Trees ◽

Minimum Weight

Download Full-text