Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092835661> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2092835661 abstract "Finding a maximum-weighted independent set of links is a fundamental problem in wireless networking and has broad applications in various wireless link scheduling problems. Under protocol interference model, it is NP-hard even when all nodes have uniform (and fixed) interference radii and the positions of all nodes are available. On one hand, it admits a polynomial-time approximation scheme (PTAS). In other words, for any fixed ε > 0, it has a polynomial-time (depending on ε) (1 + ε)-approximation algorithm. However, such PTAS is of theoretical interest only and is quite infeasible practically. On the other hand, only with the uniform interference radii is a simple (greedy) constant-approximation algorithm known. For the arbitrary interference radii, fast constant-approximation algorithms are still missing. In this paper, we present a number of fast and simple approximation algorithms under the general protocol interference model. When applied to the plane geometric variants of the protocol interference model, these algorithms produce constant-approximate solutions efficiently." @default.
- W2092835661 created "2016-06-24" @default.
- W2092835661 creator A5013643572 @default.
- W2092835661 creator A5036031118 @default.
- W2092835661 creator A5062591304 @default.
- W2092835661 creator A5075312748 @default.
- W2092835661 creator A5077298638 @default.
- W2092835661 date "2014-04-01" @default.
- W2092835661 modified "2023-10-16" @default.
- W2092835661 title "Fast and simple approximation algorithms for maximum weighted independent set of links" @default.
- W2092835661 cites W1995120351 @default.
- W2092835661 cites W2069169587 @default.
- W2092835661 cites W2080944301 @default.
- W2092835661 cites W2106717724 @default.
- W2092835661 cites W2116071440 @default.
- W2092835661 cites W2134269213 @default.
- W2092835661 cites W4251767568 @default.
- W2092835661 doi "https://doi.org/10.1109/infocom.2014.6848102" @default.
- W2092835661 hasPublicationYear "2014" @default.
- W2092835661 type Work @default.
- W2092835661 sameAs 2092835661 @default.
- W2092835661 citedByCount "21" @default.
- W2092835661 countsByYear W20928356612014 @default.
- W2092835661 countsByYear W20928356612015 @default.
- W2092835661 countsByYear W20928356612016 @default.
- W2092835661 countsByYear W20928356612017 @default.
- W2092835661 countsByYear W20928356612018 @default.
- W2092835661 countsByYear W20928356612019 @default.
- W2092835661 countsByYear W20928356612020 @default.
- W2092835661 crossrefType "proceedings-article" @default.
- W2092835661 hasAuthorship W2092835661A5013643572 @default.
- W2092835661 hasAuthorship W2092835661A5036031118 @default.
- W2092835661 hasAuthorship W2092835661A5062591304 @default.
- W2092835661 hasAuthorship W2092835661A5075312748 @default.
- W2092835661 hasAuthorship W2092835661A5077298638 @default.
- W2092835661 hasBestOaLocation W20928356612 @default.
- W2092835661 hasConcept C111472728 @default.
- W2092835661 hasConcept C11413529 @default.
- W2092835661 hasConcept C126255220 @default.
- W2092835661 hasConcept C127162648 @default.
- W2092835661 hasConcept C134306372 @default.
- W2092835661 hasConcept C138885662 @default.
- W2092835661 hasConcept C145242015 @default.
- W2092835661 hasConcept C148764684 @default.
- W2092835661 hasConcept C199360897 @default.
- W2092835661 hasConcept C206729178 @default.
- W2092835661 hasConcept C2777027219 @default.
- W2092835661 hasConcept C2780586882 @default.
- W2092835661 hasConcept C311688 @default.
- W2092835661 hasConcept C31258907 @default.
- W2092835661 hasConcept C32022120 @default.
- W2092835661 hasConcept C33923547 @default.
- W2092835661 hasConcept C41008148 @default.
- W2092835661 hasConcept C51823790 @default.
- W2092835661 hasConcept C99140742 @default.
- W2092835661 hasConceptScore W2092835661C111472728 @default.
- W2092835661 hasConceptScore W2092835661C11413529 @default.
- W2092835661 hasConceptScore W2092835661C126255220 @default.
- W2092835661 hasConceptScore W2092835661C127162648 @default.
- W2092835661 hasConceptScore W2092835661C134306372 @default.
- W2092835661 hasConceptScore W2092835661C138885662 @default.
- W2092835661 hasConceptScore W2092835661C145242015 @default.
- W2092835661 hasConceptScore W2092835661C148764684 @default.
- W2092835661 hasConceptScore W2092835661C199360897 @default.
- W2092835661 hasConceptScore W2092835661C206729178 @default.
- W2092835661 hasConceptScore W2092835661C2777027219 @default.
- W2092835661 hasConceptScore W2092835661C2780586882 @default.
- W2092835661 hasConceptScore W2092835661C311688 @default.
- W2092835661 hasConceptScore W2092835661C31258907 @default.
- W2092835661 hasConceptScore W2092835661C32022120 @default.
- W2092835661 hasConceptScore W2092835661C33923547 @default.
- W2092835661 hasConceptScore W2092835661C41008148 @default.
- W2092835661 hasConceptScore W2092835661C51823790 @default.
- W2092835661 hasConceptScore W2092835661C99140742 @default.
- W2092835661 hasLocation W20928356611 @default.
- W2092835661 hasLocation W20928356612 @default.
- W2092835661 hasOpenAccess W2092835661 @default.
- W2092835661 hasPrimaryLocation W20928356611 @default.
- W2092835661 hasRelatedWork W1443174385 @default.
- W2092835661 hasRelatedWork W1572330396 @default.
- W2092835661 hasRelatedWork W2014071862 @default.
- W2092835661 hasRelatedWork W2030975628 @default.
- W2092835661 hasRelatedWork W2073617864 @default.
- W2092835661 hasRelatedWork W2081848918 @default.
- W2092835661 hasRelatedWork W2097387150 @default.
- W2092835661 hasRelatedWork W22428745 @default.
- W2092835661 hasRelatedWork W242137952 @default.
- W2092835661 hasRelatedWork W2740635957 @default.
- W2092835661 isParatext "false" @default.
- W2092835661 isRetracted "false" @default.
- W2092835661 magId "2092835661" @default.
- W2092835661 workType "article" @default.