Matches in SemOpenAlex for { <https://semopenalex.org/work/W2164695464> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2164695464 abstract "The L(2, 1)-labeling problem consists of assigning colors from the integer set 0, ..., λ to the nodes of a graph G in such a way that nodes at a distance of at most two get different colors, while adjacent nodes get colors which are at least two apart. The aim of this problem is to minimize λ and it is in general NP-complete. In this paper the problem of L(2, 1)-labeling unigraphs, i.e. graphs uniquely determined by their own degree sequence up to isomorphism, is addressed and a 3/2-approximate algorithm for L(2, 1)-labeling unigraphs is designed. This algorithm runs in O(n) time, improving the time of the algorithm based on the greedy technique, requiring O(m) time, that may be near to Θ(n2) for unigraphs." @default.
- W2164695464 created "2016-06-24" @default.
- W2164695464 creator A5019855296 @default.
- W2164695464 creator A5031442426 @default.
- W2164695464 date "2011-01-01" @default.
- W2164695464 modified "2023-09-26" @default.
- W2164695464 title "L(2,1)-Labeling of Unigraphs" @default.
- W2164695464 cites W1522822252 @default.
- W2164695464 cites W1991411408 @default.
- W2164695464 cites W1992507725 @default.
- W2164695464 cites W2020288784 @default.
- W2164695464 cites W2058381095 @default.
- W2164695464 cites W2074820146 @default.
- W2164695464 cites W2084287981 @default.
- W2164695464 cites W2085421834 @default.
- W2164695464 cites W2148410650 @default.
- W2164695464 cites W2239518402 @default.
- W2164695464 cites W4239120771 @default.
- W2164695464 cites W4244431239 @default.
- W2164695464 doi "https://doi.org/10.1007/978-3-642-19754-3_8" @default.
- W2164695464 hasPublicationYear "2011" @default.
- W2164695464 type Work @default.
- W2164695464 sameAs 2164695464 @default.
- W2164695464 citedByCount "3" @default.
- W2164695464 countsByYear W21646954642020 @default.
- W2164695464 countsByYear W21646954642021 @default.
- W2164695464 crossrefType "book-chapter" @default.
- W2164695464 hasAuthorship W2164695464A5019855296 @default.
- W2164695464 hasAuthorship W2164695464A5031442426 @default.
- W2164695464 hasConcept C11413529 @default.
- W2164695464 hasConcept C114614502 @default.
- W2164695464 hasConcept C132525143 @default.
- W2164695464 hasConcept C177264268 @default.
- W2164695464 hasConcept C199360897 @default.
- W2164695464 hasConcept C2778112365 @default.
- W2164695464 hasConcept C33923547 @default.
- W2164695464 hasConcept C41008148 @default.
- W2164695464 hasConcept C51823790 @default.
- W2164695464 hasConcept C54355233 @default.
- W2164695464 hasConcept C80444323 @default.
- W2164695464 hasConcept C86803240 @default.
- W2164695464 hasConcept C97137487 @default.
- W2164695464 hasConceptScore W2164695464C11413529 @default.
- W2164695464 hasConceptScore W2164695464C114614502 @default.
- W2164695464 hasConceptScore W2164695464C132525143 @default.
- W2164695464 hasConceptScore W2164695464C177264268 @default.
- W2164695464 hasConceptScore W2164695464C199360897 @default.
- W2164695464 hasConceptScore W2164695464C2778112365 @default.
- W2164695464 hasConceptScore W2164695464C33923547 @default.
- W2164695464 hasConceptScore W2164695464C41008148 @default.
- W2164695464 hasConceptScore W2164695464C51823790 @default.
- W2164695464 hasConceptScore W2164695464C54355233 @default.
- W2164695464 hasConceptScore W2164695464C80444323 @default.
- W2164695464 hasConceptScore W2164695464C86803240 @default.
- W2164695464 hasConceptScore W2164695464C97137487 @default.
- W2164695464 hasLocation W21646954641 @default.
- W2164695464 hasOpenAccess W2164695464 @default.
- W2164695464 hasPrimaryLocation W21646954641 @default.
- W2164695464 hasRelatedWork W1549566161 @default.
- W2164695464 hasRelatedWork W1606723017 @default.
- W2164695464 hasRelatedWork W1608595865 @default.
- W2164695464 hasRelatedWork W1978207220 @default.
- W2164695464 hasRelatedWork W2039511348 @default.
- W2164695464 hasRelatedWork W2049284557 @default.
- W2164695464 hasRelatedWork W2053535344 @default.
- W2164695464 hasRelatedWork W2089808039 @default.
- W2164695464 hasRelatedWork W2142959308 @default.
- W2164695464 hasRelatedWork W2143676338 @default.
- W2164695464 hasRelatedWork W2146376055 @default.
- W2164695464 hasRelatedWork W2149837090 @default.
- W2164695464 hasRelatedWork W2153743716 @default.
- W2164695464 hasRelatedWork W2167637346 @default.
- W2164695464 hasRelatedWork W2241912687 @default.
- W2164695464 hasRelatedWork W2269957429 @default.
- W2164695464 hasRelatedWork W2468013557 @default.
- W2164695464 hasRelatedWork W2925146178 @default.
- W2164695464 hasRelatedWork W2951950722 @default.
- W2164695464 hasRelatedWork W3104296732 @default.
- W2164695464 isParatext "false" @default.
- W2164695464 isRetracted "false" @default.
- W2164695464 magId "2164695464" @default.
- W2164695464 workType "book-chapter" @default.