Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144881189> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2144881189 endingPage "356" @default.
- W2144881189 startingPage "346" @default.
- W2144881189 abstract "In the frequency allocation problem we are given a cellular tephone network whose geographical coverage area is divided into cells where phone calls are serviced by frequencies assigned to them, so that none of the pairs of calls emanating from the same or neighboring cells is assigned the same frequency. The problem is to use the frequencies efficiently, i.e. minimize the span of used frequencies. The frequency allocation problem can be regarded as a multicoloring problem on a weighted hexagonal graph. In this paper we present a 1-local 17/12-competitive distributed algorithm for a multicoloring of hexagonal graph, thereby improving the competitiveness ratio of previously known best 1-local 13/9-competitive algorithm (see [1])." @default.
- W2144881189 created "2016-06-24" @default.
- W2144881189 creator A5072142273 @default.
- W2144881189 date "2009-01-01" @default.
- W2144881189 modified "2023-09-24" @default.
- W2144881189 title "1-Local 17/12-Competitive Algorithm for Multicoloring Hexagonal Graphs" @default.
- W2144881189 cites W1540103176 @default.
- W2144881189 cites W1998757084 @default.
- W2144881189 cites W2020207405 @default.
- W2144881189 cites W2055960596 @default.
- W2144881189 cites W2056979696 @default.
- W2144881189 cites W2064369194 @default.
- W2144881189 cites W2074755942 @default.
- W2144881189 cites W2074982499 @default.
- W2144881189 cites W2082873662 @default.
- W2144881189 cites W2148158683 @default.
- W2144881189 doi "https://doi.org/10.1007/978-3-642-03409-1_31" @default.
- W2144881189 hasPublicationYear "2009" @default.
- W2144881189 type Work @default.
- W2144881189 sameAs 2144881189 @default.
- W2144881189 citedByCount "1" @default.
- W2144881189 crossrefType "book-chapter" @default.
- W2144881189 hasAuthorship W2144881189A5072142273 @default.
- W2144881189 hasBestOaLocation W21448811892 @default.
- W2144881189 hasConcept C102408133 @default.
- W2144881189 hasConcept C11413529 @default.
- W2144881189 hasConcept C128765274 @default.
- W2144881189 hasConcept C132525143 @default.
- W2144881189 hasConcept C134306372 @default.
- W2144881189 hasConcept C138885662 @default.
- W2144881189 hasConcept C185592680 @default.
- W2144881189 hasConcept C2776628324 @default.
- W2144881189 hasConcept C2778707766 @default.
- W2144881189 hasConcept C33923547 @default.
- W2144881189 hasConcept C41008148 @default.
- W2144881189 hasConcept C41895202 @default.
- W2144881189 hasConcept C76155785 @default.
- W2144881189 hasConcept C77553402 @default.
- W2144881189 hasConcept C8010536 @default.
- W2144881189 hasConcept C80444323 @default.
- W2144881189 hasConceptScore W2144881189C102408133 @default.
- W2144881189 hasConceptScore W2144881189C11413529 @default.
- W2144881189 hasConceptScore W2144881189C128765274 @default.
- W2144881189 hasConceptScore W2144881189C132525143 @default.
- W2144881189 hasConceptScore W2144881189C134306372 @default.
- W2144881189 hasConceptScore W2144881189C138885662 @default.
- W2144881189 hasConceptScore W2144881189C185592680 @default.
- W2144881189 hasConceptScore W2144881189C2776628324 @default.
- W2144881189 hasConceptScore W2144881189C2778707766 @default.
- W2144881189 hasConceptScore W2144881189C33923547 @default.
- W2144881189 hasConceptScore W2144881189C41008148 @default.
- W2144881189 hasConceptScore W2144881189C41895202 @default.
- W2144881189 hasConceptScore W2144881189C76155785 @default.
- W2144881189 hasConceptScore W2144881189C77553402 @default.
- W2144881189 hasConceptScore W2144881189C8010536 @default.
- W2144881189 hasConceptScore W2144881189C80444323 @default.
- W2144881189 hasLocation W21448811891 @default.
- W2144881189 hasLocation W21448811892 @default.
- W2144881189 hasLocation W21448811893 @default.
- W2144881189 hasOpenAccess W2144881189 @default.
- W2144881189 hasPrimaryLocation W21448811891 @default.
- W2144881189 hasRelatedWork W1021980747 @default.
- W2144881189 hasRelatedWork W1491269373 @default.
- W2144881189 hasRelatedWork W1496451055 @default.
- W2144881189 hasRelatedWork W1540103176 @default.
- W2144881189 hasRelatedWork W1970879474 @default.
- W2144881189 hasRelatedWork W1980531533 @default.
- W2144881189 hasRelatedWork W2022347159 @default.
- W2144881189 hasRelatedWork W2041801390 @default.
- W2144881189 hasRelatedWork W2074982499 @default.
- W2144881189 hasRelatedWork W2081777937 @default.
- W2144881189 hasRelatedWork W2088495219 @default.
- W2144881189 hasRelatedWork W2092288198 @default.
- W2144881189 hasRelatedWork W2116077644 @default.
- W2144881189 hasRelatedWork W2122488564 @default.
- W2144881189 hasRelatedWork W2140743794 @default.
- W2144881189 hasRelatedWork W2153138401 @default.
- W2144881189 hasRelatedWork W2156086528 @default.
- W2144881189 hasRelatedWork W2164476716 @default.
- W2144881189 hasRelatedWork W2908790820 @default.
- W2144881189 hasRelatedWork W3011268149 @default.
- W2144881189 isParatext "false" @default.
- W2144881189 isRetracted "false" @default.
- W2144881189 magId "2144881189" @default.
- W2144881189 workType "book-chapter" @default.