Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048494336> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3048494336 endingPage "165" @default.
- W3048494336 startingPage "154" @default.
- W3048494336 abstract "We consider the following basic scheduling problem in wireless networks: partition a given set of unit demand communication links into the minimum number of feasible subsets. A subset is feasible if all communications can be done simultaneously, subject to mutual interference. We use the so-called physical model to formulate feasibility. We consider the two families of approximation algorithms that are known to guarantee O(logn) approximation for the scheduling problem, where n is the number of links. We present network constructions showing that the approximation ratios of those algorithms are no better than logarithmic, both in n and in Δ, where Δ is a geometric parameter – the ratio of the maximum and minimum link lengths." @default.
- W3048494336 created "2020-08-18" @default.
- W3048494336 creator A5019056248 @default.
- W3048494336 creator A5036943365 @default.
- W3048494336 creator A5054336577 @default.
- W3048494336 date "2020-11-01" @default.
- W3048494336 modified "2023-10-18" @default.
- W3048494336 title "Limitations of current wireless link scheduling algorithms" @default.
- W3048494336 cites W1750839748 @default.
- W3048494336 cites W1929999343 @default.
- W3048494336 cites W1965765215 @default.
- W3048494336 cites W1971621207 @default.
- W3048494336 cites W1995382207 @default.
- W3048494336 cites W2000783799 @default.
- W3048494336 cites W2083877554 @default.
- W3048494336 cites W2119308346 @default.
- W3048494336 cites W2136536722 @default.
- W3048494336 cites W2137775453 @default.
- W3048494336 cites W2166858292 @default.
- W3048494336 doi "https://doi.org/10.1016/j.tcs.2020.07.033" @default.
- W3048494336 hasPublicationYear "2020" @default.
- W3048494336 type Work @default.
- W3048494336 sameAs 3048494336 @default.
- W3048494336 citedByCount "1" @default.
- W3048494336 countsByYear W30484943362021 @default.
- W3048494336 crossrefType "journal-article" @default.
- W3048494336 hasAuthorship W3048494336A5019056248 @default.
- W3048494336 hasAuthorship W3048494336A5036943365 @default.
- W3048494336 hasAuthorship W3048494336A5054336577 @default.
- W3048494336 hasConcept C108037233 @default.
- W3048494336 hasConcept C11413529 @default.
- W3048494336 hasConcept C114614502 @default.
- W3048494336 hasConcept C126255220 @default.
- W3048494336 hasConcept C134306372 @default.
- W3048494336 hasConcept C148764684 @default.
- W3048494336 hasConcept C206729178 @default.
- W3048494336 hasConcept C33923547 @default.
- W3048494336 hasConcept C35995877 @default.
- W3048494336 hasConcept C39927690 @default.
- W3048494336 hasConcept C41008148 @default.
- W3048494336 hasConcept C42812 @default.
- W3048494336 hasConcept C555944384 @default.
- W3048494336 hasConcept C76155785 @default.
- W3048494336 hasConceptScore W3048494336C108037233 @default.
- W3048494336 hasConceptScore W3048494336C11413529 @default.
- W3048494336 hasConceptScore W3048494336C114614502 @default.
- W3048494336 hasConceptScore W3048494336C126255220 @default.
- W3048494336 hasConceptScore W3048494336C134306372 @default.
- W3048494336 hasConceptScore W3048494336C148764684 @default.
- W3048494336 hasConceptScore W3048494336C206729178 @default.
- W3048494336 hasConceptScore W3048494336C33923547 @default.
- W3048494336 hasConceptScore W3048494336C35995877 @default.
- W3048494336 hasConceptScore W3048494336C39927690 @default.
- W3048494336 hasConceptScore W3048494336C41008148 @default.
- W3048494336 hasConceptScore W3048494336C42812 @default.
- W3048494336 hasConceptScore W3048494336C555944384 @default.
- W3048494336 hasConceptScore W3048494336C76155785 @default.
- W3048494336 hasLocation W30484943361 @default.
- W3048494336 hasOpenAccess W3048494336 @default.
- W3048494336 hasPrimaryLocation W30484943361 @default.
- W3048494336 hasRelatedWork W2032098252 @default.
- W3048494336 hasRelatedWork W2123481005 @default.
- W3048494336 hasRelatedWork W2130093716 @default.
- W3048494336 hasRelatedWork W2347354017 @default.
- W3048494336 hasRelatedWork W2356385830 @default.
- W3048494336 hasRelatedWork W2356523329 @default.
- W3048494336 hasRelatedWork W2363209164 @default.
- W3048494336 hasRelatedWork W2390043387 @default.
- W3048494336 hasRelatedWork W259623631 @default.
- W3048494336 hasRelatedWork W4253706580 @default.
- W3048494336 hasVolume "840" @default.
- W3048494336 isParatext "false" @default.
- W3048494336 isRetracted "false" @default.
- W3048494336 magId "3048494336" @default.
- W3048494336 workType "article" @default.