Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594937807> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1594937807 abstract "A cellular network is often modelled as a graph and the channel assignment problem is formulated as a coloring problem of the graph. We introduce the notion of cellular graphs that models the hexagonal cell structures of a cellular network. Exploiting the regular structure of the cellular graphs we compute the upper and the lower bounds for a class of channel assignment problems. Assuming a k-band buffering system where the interference does not extend beyond k cells away from the call originating cell, we provide two different formulations of the channel assignment problem-distance-k chromatic number problem and k-band chromatic bandwidth problem. We give one algorithm for the first problem and two for the second, with all three algorithms assigning channels to the cells. The complexity of the algorithm for the first problem is O(p), where p is the number of cells. For the second problem, the complexity of the first algorithm is O(p) and the complexity of the second algorithm is O(k/sup 5/log k). All the algorithms are asymptotically optimal, in the sense that the order of the upper bound of the number of channels required is the same as the order of the lower bound." @default.
- W1594937807 created "2016-06-24" @default.
- W1594937807 creator A5002202364 @default.
- W1594937807 creator A5041318398 @default.
- W1594937807 creator A5068270663 @default.
- W1594937807 date "2002-11-27" @default.
- W1594937807 modified "2023-09-26" @default.
- W1594937807 title "Upper and lower bounds of a class of channel assignment problems in cellular networks" @default.
- W1594937807 cites W1966393315 @default.
- W1594937807 cites W2002678030 @default.
- W1594937807 cites W2011039300 @default.
- W1594937807 cites W2034111852 @default.
- W1594937807 cites W2056979696 @default.
- W1594937807 cites W2109041288 @default.
- W1594937807 cites W2115731501 @default.
- W1594937807 cites W2133595740 @default.
- W1594937807 cites W2134123485 @default.
- W1594937807 cites W2138883405 @default.
- W1594937807 cites W2139167806 @default.
- W1594937807 cites W2142906016 @default.
- W1594937807 cites W2155374157 @default.
- W1594937807 cites W2164474939 @default.
- W1594937807 doi "https://doi.org/10.1109/infcom.1998.662943" @default.
- W1594937807 hasPublicationYear "2002" @default.
- W1594937807 type Work @default.
- W1594937807 sameAs 1594937807 @default.
- W1594937807 citedByCount "29" @default.
- W1594937807 countsByYear W15949378072012 @default.
- W1594937807 countsByYear W15949378072013 @default.
- W1594937807 countsByYear W15949378072014 @default.
- W1594937807 countsByYear W15949378072015 @default.
- W1594937807 countsByYear W15949378072019 @default.
- W1594937807 crossrefType "proceedings-article" @default.
- W1594937807 hasAuthorship W1594937807A5002202364 @default.
- W1594937807 hasAuthorship W1594937807A5041318398 @default.
- W1594937807 hasAuthorship W1594937807A5068270663 @default.
- W1594937807 hasConcept C114614502 @default.
- W1594937807 hasConcept C118615104 @default.
- W1594937807 hasConcept C132525143 @default.
- W1594937807 hasConcept C134306372 @default.
- W1594937807 hasConcept C153646914 @default.
- W1594937807 hasConcept C31258907 @default.
- W1594937807 hasConcept C33923547 @default.
- W1594937807 hasConcept C41008148 @default.
- W1594937807 hasConcept C76946457 @default.
- W1594937807 hasConcept C77553402 @default.
- W1594937807 hasConcept C85044808 @default.
- W1594937807 hasConcept C88230418 @default.
- W1594937807 hasConceptScore W1594937807C114614502 @default.
- W1594937807 hasConceptScore W1594937807C118615104 @default.
- W1594937807 hasConceptScore W1594937807C132525143 @default.
- W1594937807 hasConceptScore W1594937807C134306372 @default.
- W1594937807 hasConceptScore W1594937807C153646914 @default.
- W1594937807 hasConceptScore W1594937807C31258907 @default.
- W1594937807 hasConceptScore W1594937807C33923547 @default.
- W1594937807 hasConceptScore W1594937807C41008148 @default.
- W1594937807 hasConceptScore W1594937807C76946457 @default.
- W1594937807 hasConceptScore W1594937807C77553402 @default.
- W1594937807 hasConceptScore W1594937807C85044808 @default.
- W1594937807 hasConceptScore W1594937807C88230418 @default.
- W1594937807 hasLocation W15949378071 @default.
- W1594937807 hasOpenAccess W1594937807 @default.
- W1594937807 hasPrimaryLocation W15949378071 @default.
- W1594937807 hasRelatedWork W2017331178 @default.
- W1594937807 hasRelatedWork W2025481977 @default.
- W1594937807 hasRelatedWork W2031929504 @default.
- W1594937807 hasRelatedWork W2038812594 @default.
- W1594937807 hasRelatedWork W2081336949 @default.
- W1594937807 hasRelatedWork W2130966263 @default.
- W1594937807 hasRelatedWork W2260035625 @default.
- W1594937807 hasRelatedWork W2976797620 @default.
- W1594937807 hasRelatedWork W3046929440 @default.
- W1594937807 hasRelatedWork W3124691708 @default.
- W1594937807 isParatext "false" @default.
- W1594937807 isRetracted "false" @default.
- W1594937807 magId "1594937807" @default.
- W1594937807 workType "article" @default.