FRINK Linked Data Fragments server

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

• W2952498889 abstract "Efficient use of a wireless network requires that transmissions be grouped into feasible sets, where feasibility means that each transmission can be successfully decoded in spite of the interference caused by simultaneous transmissions. Feasibility is most closely modeled by a signal-to-interference-plus-noise (SINR) formula, which unfortunately is conceptually complicated, being an asymmetric, cumulative, many-to-one relationship. We re-examine how well graphs can capture wireless receptions as encoded in SINR relationships, placing them in a framework in order to understand the limits of such modelling. We seek for each wireless instance a pair of graphs that provide upper and lower bounds on the feasibility relation, while aiming to minimize the gap between the two graphs. The cost of a graph formulation is the worst gap over all instances, and the price of (graph) abstraction is the smallest cost of a graph formulation. We propose a family of conflict graphs that is parameterized by a non-decreasing sub-linear function, and show that with a judicious choice of functions, the graphs can capture feasibility with a cost of $O(log^* Delta)$, where $Delta$ is the ratio between the longest and the shortest link length. This holds on the plane and more generally in doubling metrics. We use this to give greatly improved $O(log^* Delta)$-approximation for fundamental link scheduling problems with arbitrary power control. We explore the limits of graph representations and find that our upper bound is tight: the price of graph abstraction is $Omega(log^* Delta)$. We also give strong impossibility results for general metrics, and for approximations in terms of the number of links." @default.
• W2952498889 created "2019-06-27" @default.
• W2952498889 creator A5019056248 @default.
• W2952498889 creator A5036943365 @default.
• W2952498889 date "2014-11-05" @default.
• W2952498889 modified "2023-10-18" @default.
• W2952498889 title "How Well Can Graphs Represent Wireless Interference" @default.
• W2952498889 cites W1500050811 @default.
• W2952498889 cites W1523004878 @default.
• W2952498889 cites W1529240589 @default.
• W2952498889 cites W1584433497 @default.
• W2952498889 cites W1750839748 @default.
• W2952498889 cites W1765990116 @default.
• W2952498889 cites W1961810365 @default.
• W2952498889 cites W1963519131 @default.
• W2952498889 cites W1966395848 @default.
• W2952498889 cites W2019610001 @default.
• W2952498889 cites W2028347631 @default.
• W2952498889 cites W2035365105 @default.
• W2952498889 cites W2050260916 @default.
• W2952498889 cites W2054483117 @default.
• W2952498889 cites W2065248207 @default.
• W2952498889 cites W2069975285 @default.
• W2952498889 cites W2072244667 @default.
• W2952498889 cites W2081642180 @default.
• W2952498889 cites W2091755831 @default.
• W2952498889 cites W2095785938 @default.
• W2952498889 cites W2098480450 @default.
• W2952498889 cites W2100316242 @default.
• W2952498889 cites W2105177639 @default.
• W2952498889 cites W2110601333 @default.
• W2952498889 cites W2117624717 @default.
• W2952498889 cites W2119308346 @default.
• W2952498889 cites W2135699088 @default.
• W2952498889 cites W2137465094 @default.
• W2952498889 cites W2137775453 @default.
• W2952498889 cites W2145417574 @default.
• W2952498889 cites W2152723361 @default.
• W2952498889 cites W2153487953 @default.
• W2952498889 cites W2154125468 @default.
• W2952498889 cites W2154641777 @default.
• W2952498889 cites W2155730370 @default.
• W2952498889 cites W2232004173 @default.
• W2952498889 cites W2294341534 @default.
• W2952498889 cites W2403019167 @default.
• W2952498889 cites W2586251408 @default.
• W2952498889 cites W2949143437 @default.
• W2952498889 cites W1036729261 @default.
• W2952498889 hasPublicationYear "2014" @default.
• W2952498889 type Work @default.
• W2952498889 sameAs 2952498889 @default.
• W2952498889 citedByCount "0" @default.
• W2952498889 crossrefType "posted-content" @default.
• W2952498889 hasAuthorship W2952498889A5019056248 @default.
• W2952498889 hasAuthorship W2952498889A5036943365 @default.
• W2952498889 hasConcept C108037233 @default.
• W2952498889 hasConcept C11413529 @default.
• W2952498889 hasConcept C114614502 @default.
• W2952498889 hasConcept C118615104 @default.
• W2952498889 hasConcept C126255220 @default.
• W2952498889 hasConcept C132525143 @default.
• W2952498889 hasConcept C134306372 @default.
• W2952498889 hasConcept C165464430 @default.
• W2952498889 hasConcept C206729178 @default.
• W2952498889 hasConcept C33923547 @default.
• W2952498889 hasConcept C41008148 @default.
• W2952498889 hasConcept C555944384 @default.
• W2952498889 hasConcept C76155785 @default.
• W2952498889 hasConcept C77553402 @default.
• W2952498889 hasConcept C80444323 @default.
• W2952498889 hasConceptScore W2952498889C108037233 @default.
• W2952498889 hasConceptScore W2952498889C11413529 @default.
• W2952498889 hasConceptScore W2952498889C114614502 @default.
• W2952498889 hasConceptScore W2952498889C118615104 @default.
• W2952498889 hasConceptScore W2952498889C126255220 @default.
• W2952498889 hasConceptScore W2952498889C132525143 @default.
• W2952498889 hasConceptScore W2952498889C134306372 @default.
• W2952498889 hasConceptScore W2952498889C165464430 @default.
• W2952498889 hasConceptScore W2952498889C206729178 @default.
• W2952498889 hasConceptScore W2952498889C33923547 @default.
• W2952498889 hasConceptScore W2952498889C41008148 @default.
• W2952498889 hasConceptScore W2952498889C555944384 @default.
• W2952498889 hasConceptScore W2952498889C76155785 @default.
• W2952498889 hasConceptScore W2952498889C77553402 @default.
• W2952498889 hasConceptScore W2952498889C80444323 @default.
• W2952498889 hasLocation W29524988891 @default.
• W2952498889 hasOpenAccess W2952498889 @default.
• W2952498889 hasPrimaryLocation W29524988891 @default.
• W2952498889 hasRelatedWork W156319294 @default.
• W2952498889 hasRelatedWork W1575611224 @default.
• W2952498889 hasRelatedWork W1998893700 @default.
• W2952498889 hasRelatedWork W2034019057 @default.
• W2952498889 hasRelatedWork W2123528248 @default.
• W2952498889 hasRelatedWork W2184913309 @default.
• W2952498889 hasRelatedWork W2286470211 @default.
• W2952498889 hasRelatedWork W2463340677 @default.
• W2952498889 hasRelatedWork W2561638170 @default.
• W2952498889 hasRelatedWork W2568718018 @default.
• W2952498889 hasRelatedWork W2766359923 @default.
• W2952498889 hasRelatedWork W2790633447 @default.

• next