FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949621372> ?p ?o ?g. }

• W2949621372 abstract "We consider the local broadcasting problem in the SINR model, which is a basic primitive for gathering initial information among $n$ wireless nodes. Assuming that nodes can measure received power, we achieve an essentially optimal constant approximate algorithm (with a $log^2 n$ additive term). This improves upon the previous best $O(log n)$-approximate algorithm. Without power measurement, our algorithm achieves $O(log n)$-approximation, matching the previous best result, but with a simpler approach that works under harsher conditions, such as arbitrary node failures. We give complementary lower bounds under reasonable assumptions." @default.
• W2949621372 created "2019-06-27" @default.
• W2949621372 creator A5019056248 @default.
• W2949621372 creator A5071817725 @default.
• W2949621372 date "2012-07-08" @default.
• W2949621372 modified "2023-10-18" @default.
• W2949621372 title "Towards Tight Bounds for Local Broadcasting" @default.
• W2949621372 cites W1547533890 @default.
• W2949621372 cites W1584433497 @default.
• W2949621372 cites W1595409123 @default.
• W2949621372 cites W1934890218 @default.
• W2949621372 cites W1981696935 @default.
• W2949621372 cites W2039480765 @default.
• W2949621372 cites W2048655757 @default.
• W2949621372 cites W2064675304 @default.
• W2949621372 cites W2069975285 @default.
• W2949621372 cites W2080228825 @default.
• W2949621372 cites W2080763277 @default.
• W2949621372 cites W2090768129 @default.
• W2949621372 cites W2095713941 @default.
• W2949621372 cites W2098480450 @default.
• W2949621372 cites W2103997024 @default.
• W2949621372 cites W2106242763 @default.
• W2949621372 cites W2110131821 @default.
• W2949621372 cites W2137775453 @default.
• W2949621372 cites W2141292785 @default.
• W2949621372 cites W2152723361 @default.
• W2949621372 cites W2586251408 @default.
• W2949621372 cites W2950843169 @default.
• W2949621372 hasPublicationYear "2012" @default.
• W2949621372 type Work @default.
• W2949621372 sameAs 2949621372 @default.
• W2949621372 citedByCount "6" @default.
• W2949621372 countsByYear W29496213722014 @default.
• W2949621372 countsByYear W29496213722015 @default.
• W2949621372 countsByYear W29496213722016 @default.
• W2949621372 countsByYear W29496213722021 @default.
• W2949621372 crossrefType "posted-content" @default.
• W2949621372 hasAuthorship W2949621372A5019056248 @default.
• W2949621372 hasAuthorship W2949621372A5071817725 @default.
• W2949621372 hasConcept C105795698 @default.
• W2949621372 hasConcept C108037233 @default.
• W2949621372 hasConcept C110157686 @default.
• W2949621372 hasConcept C11413529 @default.
• W2949621372 hasConcept C114614502 @default.
• W2949621372 hasConcept C118615104 @default.
• W2949621372 hasConcept C121332964 @default.
• W2949621372 hasConcept C127413603 @default.
• W2949621372 hasConcept C134306372 @default.
• W2949621372 hasConcept C165064840 @default.
• W2949621372 hasConcept C195292467 @default.
• W2949621372 hasConcept C199360897 @default.
• W2949621372 hasConcept C2777027219 @default.
• W2949621372 hasConcept C2780009758 @default.
• W2949621372 hasConcept C31258907 @default.
• W2949621372 hasConcept C33923547 @default.
• W2949621372 hasConcept C41008148 @default.
• W2949621372 hasConcept C555944384 @default.
• W2949621372 hasConcept C61797465 @default.
• W2949621372 hasConcept C62520636 @default.
• W2949621372 hasConcept C62611344 @default.
• W2949621372 hasConcept C63553672 @default.
• W2949621372 hasConcept C66938386 @default.
• W2949621372 hasConcept C76155785 @default.
• W2949621372 hasConcept C77088390 @default.
• W2949621372 hasConcept C77553402 @default.
• W2949621372 hasConceptScore W2949621372C105795698 @default.
• W2949621372 hasConceptScore W2949621372C108037233 @default.
• W2949621372 hasConceptScore W2949621372C110157686 @default.
• W2949621372 hasConceptScore W2949621372C11413529 @default.
• W2949621372 hasConceptScore W2949621372C114614502 @default.
• W2949621372 hasConceptScore W2949621372C118615104 @default.
• W2949621372 hasConceptScore W2949621372C121332964 @default.
• W2949621372 hasConceptScore W2949621372C127413603 @default.
• W2949621372 hasConceptScore W2949621372C134306372 @default.
• W2949621372 hasConceptScore W2949621372C165064840 @default.
• W2949621372 hasConceptScore W2949621372C195292467 @default.
• W2949621372 hasConceptScore W2949621372C199360897 @default.
• W2949621372 hasConceptScore W2949621372C2777027219 @default.
• W2949621372 hasConceptScore W2949621372C2780009758 @default.
• W2949621372 hasConceptScore W2949621372C31258907 @default.
• W2949621372 hasConceptScore W2949621372C33923547 @default.
• W2949621372 hasConceptScore W2949621372C41008148 @default.
• W2949621372 hasConceptScore W2949621372C555944384 @default.
• W2949621372 hasConceptScore W2949621372C61797465 @default.
• W2949621372 hasConceptScore W2949621372C62520636 @default.
• W2949621372 hasConceptScore W2949621372C62611344 @default.
• W2949621372 hasConceptScore W2949621372C63553672 @default.
• W2949621372 hasConceptScore W2949621372C66938386 @default.
• W2949621372 hasConceptScore W2949621372C76155785 @default.
• W2949621372 hasConceptScore W2949621372C77088390 @default.
• W2949621372 hasConceptScore W2949621372C77553402 @default.
• W2949621372 hasLocation W29496213721 @default.
• W2949621372 hasOpenAccess W2949621372 @default.
• W2949621372 hasPrimaryLocation W29496213721 @default.
• W2949621372 hasRelatedWork W122375438 @default.
• W2949621372 hasRelatedWork W144919085 @default.
• W2949621372 hasRelatedWork W1599051052 @default.
• W2949621372 hasRelatedWork W1897679864 @default.
• W2949621372 hasRelatedWork W1914182992 @default.

• next