Matches in SemOpenAlex for { <https://semopenalex.org/work/W3002992013> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3002992013 endingPage "227" @default.
- W3002992013 startingPage "215" @default.
- W3002992013 abstract "A cellular network is generally modeled as a subgraph of the triangular lattice. In the static frequency assignment problem, each vertex of the graph is a base station in the network, and has associated with it an integer weight that represents the number of calls that must be served at the vertex by assigning distinct frequencies per call. The edges of the graph model interference constraints for frequencies assigned to neighboring stations. The static frequency assignment problem can be abstracted as a graph multicoloring problem. We describe an efficient algorithm to multicolor optimally any weighted even or odd length cycle representing a cellular network. This result is further extended to any outerplanar graph. For the problem of multicoloring an arbitrary connected subgraph of the triangular lattice, we demonstrate an approximation algorithm which guarantees that no more than 4/3 times the minimum number of required colors are used. Further, we show that this algorithm can be implemented in a distributed manner, where each station needs to have knowledge only of the weights at a small neighborhood." @default.
- W3002992013 created "2020-01-30" @default.
- W3002992013 creator A5012948179 @default.
- W3002992013 creator A5067542317 @default.
- W3002992013 date "1997-01-01" @default.
- W3002992013 modified "2023-09-25" @default.
- W3002992013 title "Static Frequency Assignment in Cellular Networks." @default.
- W3002992013 hasPublicationYear "1997" @default.
- W3002992013 type Work @default.
- W3002992013 sameAs 3002992013 @default.
- W3002992013 citedByCount "6" @default.
- W3002992013 crossrefType "journal-article" @default.
- W3002992013 hasAuthorship W3002992013A5012948179 @default.
- W3002992013 hasAuthorship W3002992013A5067542317 @default.
- W3002992013 hasConcept C11413529 @default.
- W3002992013 hasConcept C114614502 @default.
- W3002992013 hasConcept C118615104 @default.
- W3002992013 hasConcept C132525143 @default.
- W3002992013 hasConcept C2776628324 @default.
- W3002992013 hasConcept C33923547 @default.
- W3002992013 hasConcept C41008148 @default.
- W3002992013 hasConcept C76155785 @default.
- W3002992013 hasConcept C80899671 @default.
- W3002992013 hasConceptScore W3002992013C11413529 @default.
- W3002992013 hasConceptScore W3002992013C114614502 @default.
- W3002992013 hasConceptScore W3002992013C118615104 @default.
- W3002992013 hasConceptScore W3002992013C132525143 @default.
- W3002992013 hasConceptScore W3002992013C2776628324 @default.
- W3002992013 hasConceptScore W3002992013C33923547 @default.
- W3002992013 hasConceptScore W3002992013C41008148 @default.
- W3002992013 hasConceptScore W3002992013C76155785 @default.
- W3002992013 hasConceptScore W3002992013C80899671 @default.
- W3002992013 hasLocation W30029920131 @default.
- W3002992013 hasOpenAccess W3002992013 @default.
- W3002992013 hasPrimaryLocation W30029920131 @default.
- W3002992013 hasRelatedWork W1021980747 @default.
- W3002992013 hasRelatedWork W142788616 @default.
- W3002992013 hasRelatedWork W156319294 @default.
- W3002992013 hasRelatedWork W195075786 @default.
- W3002992013 hasRelatedWork W1998823220 @default.
- W3002992013 hasRelatedWork W2039313449 @default.
- W3002992013 hasRelatedWork W2056979696 @default.
- W3002992013 hasRelatedWork W2059540881 @default.
- W3002992013 hasRelatedWork W2074982499 @default.
- W3002992013 hasRelatedWork W2082873662 @default.
- W3002992013 hasRelatedWork W2116945226 @default.
- W3002992013 hasRelatedWork W2155019116 @default.
- W3002992013 hasRelatedWork W2156086528 @default.
- W3002992013 hasRelatedWork W2339637184 @default.
- W3002992013 hasRelatedWork W2745451939 @default.
- W3002992013 hasRelatedWork W2800868740 @default.
- W3002992013 hasRelatedWork W2957744695 @default.
- W3002992013 hasRelatedWork W2962764081 @default.
- W3002992013 hasRelatedWork W3011268149 @default.
- W3002992013 hasRelatedWork W2111738948 @default.
- W3002992013 isParatext "false" @default.
- W3002992013 isRetracted "false" @default.
- W3002992013 magId "3002992013" @default.
- W3002992013 workType "article" @default.