Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081853259> ?p ?o ?g. }
- W2081853259 abstract "The paper studies the complexity of the wireless scheduling problem under interference constraints. We first relate the definition of the capacity region to the weighted fractional coloring problem. Then, the scheduling-for-stability problem under deterministic arrivals is studied in light of this relationship. We emphasize the requirement that the scheduling algorithm uses a tractable amount of processing and storage resources. Two classes of algorithms are defined and a complexity result is derived for the intersection of the two classes. We also exhibit an algorithm that can achieve the storage requirement by relaxing the processing requirement. The results are used to examine interesting sections of the capacity region. Finally, we relate the new interpretation and theory about the capacity region to the notion of set ¿-local pooling." @default.
- W2081853259 created "2016-06-24" @default.
- W2081853259 creator A5018857075 @default.
- W2081853259 creator A5053743638 @default.
- W2081853259 creator A5070369064 @default.
- W2081853259 date "2010-03-01" @default.
- W2081853259 modified "2023-09-23" @default.
- W2081853259 title "An Investigation on the Nature of Wireless Scheduling" @default.
- W2081853259 cites W1602140934 @default.
- W2081853259 cites W1607044975 @default.
- W2081853259 cites W1901187898 @default.
- W2081853259 cites W1994736182 @default.
- W2081853259 cites W1995120351 @default.
- W2081853259 cites W1998800093 @default.
- W2081853259 cites W2004415667 @default.
- W2081853259 cites W2005076479 @default.
- W2081853259 cites W2009508617 @default.
- W2081853259 cites W2012329067 @default.
- W2081853259 cites W2018994370 @default.
- W2081853259 cites W2036800848 @default.
- W2081853259 cites W2051020376 @default.
- W2081853259 cites W2059453880 @default.
- W2081853259 cites W2063003579 @default.
- W2081853259 cites W2086783464 @default.
- W2081853259 cites W2088693732 @default.
- W2081853259 cites W2097058227 @default.
- W2081853259 cites W2099448597 @default.
- W2081853259 cites W2100440346 @default.
- W2081853259 cites W2101064555 @default.
- W2081853259 cites W2105177639 @default.
- W2081853259 cites W2108353991 @default.
- W2081853259 cites W2117158270 @default.
- W2081853259 cites W2122857537 @default.
- W2081853259 cites W2125512315 @default.
- W2081853259 cites W2126878542 @default.
- W2081853259 cites W2127259994 @default.
- W2081853259 cites W2131298387 @default.
- W2081853259 cites W2137775453 @default.
- W2081853259 cites W2148282413 @default.
- W2081853259 cites W2149632365 @default.
- W2081853259 cites W2152652256 @default.
- W2081853259 cites W2153086189 @default.
- W2081853259 cites W2156214642 @default.
- W2081853259 cites W2167993065 @default.
- W2081853259 cites W2169704709 @default.
- W2081853259 cites W2171294812 @default.
- W2081853259 cites W3150213411 @default.
- W2081853259 doi "https://doi.org/10.1109/infcom.2010.5462087" @default.
- W2081853259 hasPublicationYear "2010" @default.
- W2081853259 type Work @default.
- W2081853259 sameAs 2081853259 @default.
- W2081853259 citedByCount "16" @default.
- W2081853259 countsByYear W20818532592012 @default.
- W2081853259 countsByYear W20818532592013 @default.
- W2081853259 countsByYear W20818532592014 @default.
- W2081853259 countsByYear W20818532592016 @default.
- W2081853259 countsByYear W20818532592017 @default.
- W2081853259 countsByYear W20818532592018 @default.
- W2081853259 countsByYear W20818532592020 @default.
- W2081853259 crossrefType "proceedings-article" @default.
- W2081853259 hasAuthorship W2081853259A5018857075 @default.
- W2081853259 hasAuthorship W2081853259A5053743638 @default.
- W2081853259 hasAuthorship W2081853259A5070369064 @default.
- W2081853259 hasBestOaLocation W20818532592 @default.
- W2081853259 hasConcept C120314980 @default.
- W2081853259 hasConcept C126255220 @default.
- W2081853259 hasConcept C154945302 @default.
- W2081853259 hasConcept C206729178 @default.
- W2081853259 hasConcept C31258907 @default.
- W2081853259 hasConcept C33923547 @default.
- W2081853259 hasConcept C41008148 @default.
- W2081853259 hasConcept C55416958 @default.
- W2081853259 hasConcept C555944384 @default.
- W2081853259 hasConcept C70437156 @default.
- W2081853259 hasConcept C74172769 @default.
- W2081853259 hasConcept C76155785 @default.
- W2081853259 hasConceptScore W2081853259C120314980 @default.
- W2081853259 hasConceptScore W2081853259C126255220 @default.
- W2081853259 hasConceptScore W2081853259C154945302 @default.
- W2081853259 hasConceptScore W2081853259C206729178 @default.
- W2081853259 hasConceptScore W2081853259C31258907 @default.
- W2081853259 hasConceptScore W2081853259C33923547 @default.
- W2081853259 hasConceptScore W2081853259C41008148 @default.
- W2081853259 hasConceptScore W2081853259C55416958 @default.
- W2081853259 hasConceptScore W2081853259C555944384 @default.
- W2081853259 hasConceptScore W2081853259C70437156 @default.
- W2081853259 hasConceptScore W2081853259C74172769 @default.
- W2081853259 hasConceptScore W2081853259C76155785 @default.
- W2081853259 hasLocation W20818532591 @default.
- W2081853259 hasLocation W20818532592 @default.
- W2081853259 hasOpenAccess W2081853259 @default.
- W2081853259 hasPrimaryLocation W20818532591 @default.
- W2081853259 hasRelatedWork W1572108542 @default.
- W2081853259 hasRelatedWork W1882733036 @default.
- W2081853259 hasRelatedWork W2017416991 @default.
- W2081853259 hasRelatedWork W2019385245 @default.
- W2081853259 hasRelatedWork W2042849989 @default.
- W2081853259 hasRelatedWork W2109998134 @default.
- W2081853259 hasRelatedWork W2140625810 @default.
- W2081853259 hasRelatedWork W2160425906 @default.