For Publishers
DiscoveryMetadataPeer reviewHostingPublishing
For Researchers
JoinPublishReviewCollect
Register
Blog
About
Search
Advanced search
My ScienceOpen
Search
For Publishers
For Researchers
Blog
About
0
views
4
references
 Top references
cited by
18
    
0 reviews
 Review
0
comments
 Comment
0
recommends
+1 Recommend
0 collections
    0
    shares
      758
      similar
       All similar
      • Record: found
      • Abstract: not found
      • Article: not found

      A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs

      Author(s): ,
      Publication date Created:
      Publication date (Print):
      Journal: Random Structures and Algorithms
      Publisher: Wiley-Blackwell

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references4

          • Record: found
          • Abstract: not found
          • Article: not found

          Approximate distance oracles

          Mikkel Thorup, Uri Zwick (2005)
          Article 0 comments Cited 81 times – based on 0 reviews     Review now
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Complexity of network synchronization

            Baruch Awerbuch (1985)
            Article 0 comments Cited 59 times – based on 0 reviews     Review now
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              A trade-off between space and efficiency for routing tables

              Eli Upfal, David Peleg (1989)
              Article 0 comments Cited 25 times – based on 0 reviews     Review now
                Bookmark
                All references

                Author and article information

                Journal
                Title: Random Structures and Algorithms
                Abbreviated Title: Random Struct. Alg.
                Publisher: Wiley-Blackwell
                ISSN (Print): 10429832
                ISSN (Electronic): 10982418
                Publication date Created: July 2007
                Publication date (Print): July 2007
                Volume: 30
                Issue: 4
                Pages: 532-563
                Article
                DOI: 10.1002/rsa.20130
                SO-VID: 9386dae8-1e75-43ce-9ca2-b39550acebaa
                Copyright © © 2007
                License:

                http://doi.wiley.com/10.1002/tdm_license_1.1

                History

                Data availability:

                Comments

                Comment on this article