Matches in SemOpenAlex for { <https://semopenalex.org/work/W1986331434> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1986331434 endingPage "5275" @default.
- W1986331434 startingPage "5247" @default.
- W1986331434 abstract "We study an online geometric problem arising in channel-aware scheduling of wireless networks, which we call the online rectangle filling . We present an online algorithm (with one-lookahead) for this problem with a competitive ratio of 1.848, improving the previously best-known 8/3-competitive algorithm in Arora et al. (2006) [4] . We also prove a lower bound of 1.6358 on the competitive ratio of the problem, improving the previous 1.6 lower bound in [4] . In addition, we give an O ( n 2 ) -time optimal algorithm for the offline version of the problem, where n is the size of the input, which improves the O ( n 3 ) -time solution in Arora and Choi (2006) [3] , Arora et al. (2006) [5] . Our techniques are based on interesting techniques and new observations of the combinatorial structures in the problem." @default.
- W1986331434 created "2016-06-24" @default.
- W1986331434 creator A5010993811 @default.
- W1986331434 creator A5060901632 @default.
- W1986331434 creator A5087404367 @default.
- W1986331434 date "2011-09-01" @default.
- W1986331434 modified "2023-10-17" @default.
- W1986331434 title "Online rectangle filling" @default.
- W1986331434 cites W1552828154 @default.
- W1986331434 cites W1564241141 @default.
- W1986331434 cites W1975802301 @default.
- W1986331434 cites W1996806106 @default.
- W1986331434 cites W2033265346 @default.
- W1986331434 cites W2064110740 @default.
- W1986331434 cites W2102103752 @default.
- W1986331434 cites W2112984925 @default.
- W1986331434 cites W2128597432 @default.
- W1986331434 cites W2153603787 @default.
- W1986331434 cites W39252416 @default.
- W1986331434 doi "https://doi.org/10.1016/j.tcs.2011.05.033" @default.
- W1986331434 hasPublicationYear "2011" @default.
- W1986331434 type Work @default.
- W1986331434 sameAs 1986331434 @default.
- W1986331434 citedByCount "1" @default.
- W1986331434 countsByYear W19863314342012 @default.
- W1986331434 crossrefType "journal-article" @default.
- W1986331434 hasAuthorship W1986331434A5010993811 @default.
- W1986331434 hasAuthorship W1986331434A5060901632 @default.
- W1986331434 hasAuthorship W1986331434A5087404367 @default.
- W1986331434 hasBestOaLocation W19863314341 @default.
- W1986331434 hasConcept C102408133 @default.
- W1986331434 hasConcept C11413529 @default.
- W1986331434 hasConcept C114614502 @default.
- W1986331434 hasConcept C118615104 @default.
- W1986331434 hasConcept C126255220 @default.
- W1986331434 hasConcept C134306372 @default.
- W1986331434 hasConcept C196921405 @default.
- W1986331434 hasConcept C206729178 @default.
- W1986331434 hasConcept C2524010 @default.
- W1986331434 hasConcept C2781302577 @default.
- W1986331434 hasConcept C2988809283 @default.
- W1986331434 hasConcept C33923547 @default.
- W1986331434 hasConcept C41008148 @default.
- W1986331434 hasConcept C77553402 @default.
- W1986331434 hasConceptScore W1986331434C102408133 @default.
- W1986331434 hasConceptScore W1986331434C11413529 @default.
- W1986331434 hasConceptScore W1986331434C114614502 @default.
- W1986331434 hasConceptScore W1986331434C118615104 @default.
- W1986331434 hasConceptScore W1986331434C126255220 @default.
- W1986331434 hasConceptScore W1986331434C134306372 @default.
- W1986331434 hasConceptScore W1986331434C196921405 @default.
- W1986331434 hasConceptScore W1986331434C206729178 @default.
- W1986331434 hasConceptScore W1986331434C2524010 @default.
- W1986331434 hasConceptScore W1986331434C2781302577 @default.
- W1986331434 hasConceptScore W1986331434C2988809283 @default.
- W1986331434 hasConceptScore W1986331434C33923547 @default.
- W1986331434 hasConceptScore W1986331434C41008148 @default.
- W1986331434 hasConceptScore W1986331434C77553402 @default.
- W1986331434 hasIssue "39" @default.
- W1986331434 hasLocation W19863314341 @default.
- W1986331434 hasOpenAccess W1986331434 @default.
- W1986331434 hasPrimaryLocation W19863314341 @default.
- W1986331434 hasRelatedWork W1484378537 @default.
- W1986331434 hasRelatedWork W1967209836 @default.
- W1986331434 hasRelatedWork W1986331434 @default.
- W1986331434 hasRelatedWork W2036784014 @default.
- W1986331434 hasRelatedWork W2559397759 @default.
- W1986331434 hasRelatedWork W2567863272 @default.
- W1986331434 hasRelatedWork W2625359686 @default.
- W1986331434 hasRelatedWork W3170311813 @default.
- W1986331434 hasRelatedWork W4287122694 @default.
- W1986331434 hasRelatedWork W2583815644 @default.
- W1986331434 hasVolume "412" @default.
- W1986331434 isParatext "false" @default.
- W1986331434 isRetracted "false" @default.
- W1986331434 magId "1986331434" @default.
- W1986331434 workType "article" @default.