ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1206.1113
  4. Cited By
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in
  the SINR Model

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

Distributed computing (Distrib. Comput.), 2006
6 June 2012
Maleq Khan
V. S. Anil Kumar
Gopal Pandurangan
Guanhong Pei
ArXiv (abs)PDFHTML

Papers citing "A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model"

16 / 16 papers shown
Distributed MST: A Smoothed Analysis
Distributed MST: A Smoothed AnalysisInternational Conference of Distributed Computing and Networking (ICDCN), 2019
Soumyottam Chatterjee
Gopal Pandurangan
N. Pham
197
11
0
06 Nov 2019
Distributed Approximation Algorithms for Steiner Tree in the
  $\mathcal{CONGESTED}$ $\mathcal{CLIQUE}$
Distributed Approximation Algorithms for Steiner Tree in the CONGESTED\mathcal{CONGESTED}CONGESTED CLIQUE\mathcal{CLIQUE}CLIQUEInternational Journal of Foundations of Computer Science (IJFCS), 2019
Parikshit Saikia
Sushanta Karmakar
285
9
0
28 Jul 2019
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear TimeSymposium on the Theory of Computing (STOC), 2018
A. Bernstein
K. Kirchberg
247
56
0
08 Nov 2018
Broadcast and minimum spanning tree with $o(m)$ messages in the
  asynchronous CONGEST model
Broadcast and minimum spanning tree with o(m)o(m)o(m) messages in the asynchronous CONGEST model
A. Mashreghi
Valerie King
185
30
0
12 Jun 2018
Minor Excluded Network Families Admit Fast Distributed Algorithms
Minor Excluded Network Families Admit Fast Distributed Algorithms
Bernhard Haeupler
Jason Li
Goran Zuzic
208
31
0
18 Jan 2018
Round- and Message-Optimal Distributed Graph Algorithms
Round- and Message-Optimal Distributed Graph Algorithms
Bernhard Haeupler
D Ellis Hershkowitz
David Wajc
233
4
0
16 Jan 2018
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning
  Trees
A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
Gopal Pandurangan
Peter Robinson
Michele Scquizzato
358
9
0
23 Jul 2016
Global synchronization of pulse-coupled oscillators on trees
Global synchronization of pulse-coupled oscillators on trees
Hanbaek Lyu
287
10
0
28 Apr 2016
A Deterministic Almost-Tight Distributed Algorithm for Approximating
  Single-Source Shortest Paths
A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths
Monika Henzinger
Sebastian Krinninger
Danupon Nanongkai
481
112
0
27 Apr 2015
Almost-Tight Distributed Minimum Cut Algorithms
Almost-Tight Distributed Minimum Cut AlgorithmsInternational Symposium on Distributed Computing (DISC), 2014
Danupon Nanongkai
Hsin-Hao Su
204
55
0
04 Aug 2014
Distributed Random Walks
Distributed Random Walks
Atish Das Sarma
Danupon Nanongkai
Gopal Pandurangan
P. Tetali
266
69
0
19 Feb 2013
Fast Routing Table Construction Using Small Messages
Fast Routing Table Construction Using Small MessagesSymposium on the Theory of Computing (STOC), 2012
Christoph Lenzen
B. Patt-Shamir
265
77
0
21 Oct 2012
Dense Subgraphs on Dynamic Networks
Dense Subgraphs on Dynamic NetworksInternational Symposium on Distributed Computing (DISC), 2012
Atish Das Sarma
Ashwin Lall
Danupon Nanongkai
Amitabh Trehan
297
22
0
07 Aug 2012
Can Quantum Communication Speed Up Distributed Computation?
Can Quantum Communication Speed Up Distributed Computation?ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2012
Michael Elkin
H. Klauck
Danupon Nanongkai
Gopal Pandurangan
485
54
0
22 Jul 2012
Efficient Computation of Distance Sketches in Distributed Networks
Efficient Computation of Distance Sketches in Distributed NetworksACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2011
Atish Das Sarma
M. Dinitz
Gopal Pandurangan
444
11
0
06 Dec 2011
Efficient Distributed Random Walks with Applications
Efficient Distributed Random Walks with Applications
Atish Das Sarma
Danupon Nanongkai
Gopal Pandurangan
P. Tetali
276
34
0
17 Nov 2009
1
Page 1 of 1