Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055960596> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2055960596 endingPage "151" @default.
- W2055960596 startingPage "119" @default.
- W2055960596 abstract "A cellular network is generally modeled as a subgraph of the triangular lattice. The distributed online frequency assignment problem can be abstracted as a multicoloring problem on a weighted graph, where the weight vector associated with the vertices models the number of calls to be served at the vertices and is assumed to change over time. In this paper, we develop a framework for studying distributed online frequency assignment in cellular networks. We present the first distributed online algorithms for this problem with proven bounds on their competitive ratios. We show a series of algorithms that use at each vertex information about increasingly larger neighborhoods of the vertex, and that achieve better competitive ratios. In contrast, we show lower bounds on the competitive ratios of some natural classes of online algorithms." @default.
- W2055960596 created "2016-06-24" @default.
- W2055960596 creator A5012948179 @default.
- W2055960596 creator A5058262792 @default.
- W2055960596 creator A5067447908 @default.
- W2055960596 creator A5067542317 @default.
- W2055960596 date "2000-08-01" @default.
- W2055960596 modified "2023-10-14" @default.
- W2055960596 title "Distributed Online Frequency Assignment in Cellular Networks" @default.
- W2055960596 cites W2007331106 @default.
- W2055960596 cites W2011670396 @default.
- W2055960596 cites W2057674319 @default.
- W2055960596 cites W2084263468 @default.
- W2055960596 cites W2140746986 @default.
- W2055960596 cites W2169154113 @default.
- W2055960596 cites W2170823181 @default.
- W2055960596 cites W4236243880 @default.
- W2055960596 cites W4247202641 @default.
- W2055960596 doi "https://doi.org/10.1006/jagm.1999.1068" @default.
- W2055960596 hasPublicationYear "2000" @default.
- W2055960596 type Work @default.
- W2055960596 sameAs 2055960596 @default.
- W2055960596 citedByCount "59" @default.
- W2055960596 countsByYear W20559605962012 @default.
- W2055960596 countsByYear W20559605962013 @default.
- W2055960596 countsByYear W20559605962014 @default.
- W2055960596 countsByYear W20559605962015 @default.
- W2055960596 countsByYear W20559605962017 @default.
- W2055960596 countsByYear W20559605962018 @default.
- W2055960596 crossrefType "journal-article" @default.
- W2055960596 hasAuthorship W2055960596A5012948179 @default.
- W2055960596 hasAuthorship W2055960596A5058262792 @default.
- W2055960596 hasAuthorship W2055960596A5067447908 @default.
- W2055960596 hasAuthorship W2055960596A5067542317 @default.
- W2055960596 hasConcept C102408133 @default.
- W2055960596 hasConcept C11413529 @default.
- W2055960596 hasConcept C114614502 @default.
- W2055960596 hasConcept C121332964 @default.
- W2055960596 hasConcept C132525143 @default.
- W2055960596 hasConcept C134306372 @default.
- W2055960596 hasConcept C196921405 @default.
- W2055960596 hasConcept C24890656 @default.
- W2055960596 hasConcept C2776628324 @default.
- W2055960596 hasConcept C2781204021 @default.
- W2055960596 hasConcept C33923547 @default.
- W2055960596 hasConcept C41008148 @default.
- W2055960596 hasConcept C76155785 @default.
- W2055960596 hasConcept C77553402 @default.
- W2055960596 hasConcept C80444323 @default.
- W2055960596 hasConcept C80899671 @default.
- W2055960596 hasConceptScore W2055960596C102408133 @default.
- W2055960596 hasConceptScore W2055960596C11413529 @default.
- W2055960596 hasConceptScore W2055960596C114614502 @default.
- W2055960596 hasConceptScore W2055960596C121332964 @default.
- W2055960596 hasConceptScore W2055960596C132525143 @default.
- W2055960596 hasConceptScore W2055960596C134306372 @default.
- W2055960596 hasConceptScore W2055960596C196921405 @default.
- W2055960596 hasConceptScore W2055960596C24890656 @default.
- W2055960596 hasConceptScore W2055960596C2776628324 @default.
- W2055960596 hasConceptScore W2055960596C2781204021 @default.
- W2055960596 hasConceptScore W2055960596C33923547 @default.
- W2055960596 hasConceptScore W2055960596C41008148 @default.
- W2055960596 hasConceptScore W2055960596C76155785 @default.
- W2055960596 hasConceptScore W2055960596C77553402 @default.
- W2055960596 hasConceptScore W2055960596C80444323 @default.
- W2055960596 hasConceptScore W2055960596C80899671 @default.
- W2055960596 hasIssue "2" @default.
- W2055960596 hasLocation W20559605961 @default.
- W2055960596 hasOpenAccess W2055960596 @default.
- W2055960596 hasPrimaryLocation W20559605961 @default.
- W2055960596 hasRelatedWork W1623410360 @default.
- W2055960596 hasRelatedWork W1930615501 @default.
- W2055960596 hasRelatedWork W2109659895 @default.
- W2055960596 hasRelatedWork W2564742953 @default.
- W2055960596 hasRelatedWork W2583614279 @default.
- W2055960596 hasRelatedWork W2793095688 @default.
- W2055960596 hasRelatedWork W2950803469 @default.
- W2055960596 hasRelatedWork W2970577745 @default.
- W2055960596 hasRelatedWork W3115340459 @default.
- W2055960596 hasRelatedWork W4213299358 @default.
- W2055960596 hasVolume "36" @default.
- W2055960596 isParatext "false" @default.
- W2055960596 isRetracted "false" @default.
- W2055960596 magId "2055960596" @default.
- W2055960596 workType "article" @default.