Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984285897> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1984285897 abstract "If a set K of nodes in a wireless network want to set up a routing structure that allows them to communicate with each other, one possible approach is to use a Steiner tree that spans all the nodes in K. However, a tree can be disconnected by the failure of a single link, and so it is desirable to employ other routing structures that are fault-tolerant. Furthermore, many real-world wireless networks are heterogeneous, meaning that the suitability of nodes for inclusion in the routing structure varies significantly. Therefore, it is meaningful to assign weights to the nodes and aim to compute a fault-tolerant routing structure of minimum total weight. In this paper, we model this problem as the problem of computing a minimum-weight 2-edge-connected Steiner subgraph spanning a given set of terminals, and we propose a constant-factor approximation algorithm for this problem in wireless networks that are modelled as unit disk graphs or quasi unit disk graphs." @default.
- W1984285897 created "2016-06-24" @default.
- W1984285897 creator A5016745749 @default.
- W1984285897 creator A5049579750 @default.
- W1984285897 date "2010-06-28" @default.
- W1984285897 modified "2023-09-25" @default.
- W1984285897 title "Approximating fault-tolerant Steiner subgraphs in heterogeneous wireless networks" @default.
- W1984285897 cites W1497398712 @default.
- W1984285897 cites W1982267100 @default.
- W1984285897 cites W2047723482 @default.
- W1984285897 cites W2063572899 @default.
- W1984285897 cites W2136022810 @default.
- W1984285897 cites W2151141449 @default.
- W1984285897 doi "https://doi.org/10.1145/1815396.1815519" @default.
- W1984285897 hasPublicationYear "2010" @default.
- W1984285897 type Work @default.
- W1984285897 sameAs 1984285897 @default.
- W1984285897 citedByCount "2" @default.
- W1984285897 countsByYear W19842858972012 @default.
- W1984285897 countsByYear W19842858972013 @default.
- W1984285897 crossrefType "proceedings-article" @default.
- W1984285897 hasAuthorship W1984285897A5016745749 @default.
- W1984285897 hasAuthorship W1984285897A5049579750 @default.
- W1984285897 hasBestOaLocation W19842858972 @default.
- W1984285897 hasConcept C108037233 @default.
- W1984285897 hasConcept C114614502 @default.
- W1984285897 hasConcept C120314980 @default.
- W1984285897 hasConcept C31258907 @default.
- W1984285897 hasConcept C33923547 @default.
- W1984285897 hasConcept C41008148 @default.
- W1984285897 hasConcept C555944384 @default.
- W1984285897 hasConcept C63540848 @default.
- W1984285897 hasConcept C76155785 @default.
- W1984285897 hasConcept C76220878 @default.
- W1984285897 hasConceptScore W1984285897C108037233 @default.
- W1984285897 hasConceptScore W1984285897C114614502 @default.
- W1984285897 hasConceptScore W1984285897C120314980 @default.
- W1984285897 hasConceptScore W1984285897C31258907 @default.
- W1984285897 hasConceptScore W1984285897C33923547 @default.
- W1984285897 hasConceptScore W1984285897C41008148 @default.
- W1984285897 hasConceptScore W1984285897C555944384 @default.
- W1984285897 hasConceptScore W1984285897C63540848 @default.
- W1984285897 hasConceptScore W1984285897C76155785 @default.
- W1984285897 hasConceptScore W1984285897C76220878 @default.
- W1984285897 hasLocation W19842858971 @default.
- W1984285897 hasLocation W19842858972 @default.
- W1984285897 hasOpenAccess W1984285897 @default.
- W1984285897 hasPrimaryLocation W19842858971 @default.
- W1984285897 hasRelatedWork W2027487876 @default.
- W1984285897 hasRelatedWork W2124870959 @default.
- W1984285897 hasRelatedWork W2147458933 @default.
- W1984285897 hasRelatedWork W2170821048 @default.
- W1984285897 hasRelatedWork W2270308778 @default.
- W1984285897 hasRelatedWork W2351378856 @default.
- W1984285897 hasRelatedWork W2570560494 @default.
- W1984285897 hasRelatedWork W3102446781 @default.
- W1984285897 hasRelatedWork W4242263690 @default.
- W1984285897 hasRelatedWork W2147034415 @default.
- W1984285897 isParatext "false" @default.
- W1984285897 isRetracted "false" @default.
- W1984285897 magId "1984285897" @default.
- W1984285897 workType "article" @default.