FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570643778> ?p ?o ?g. }

• W1570643778 endingPage "1206" @default.
• W1570643778 startingPage "1196" @default.
• W1570643778 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 Θ ( n 2 ) for unigraphs." @default.
• W1570643778 created "2016-06-24" @default.
• W1570643778 creator A5019855296 @default.
• W1570643778 creator A5031442426 @default.
• W1570643778 date "2011-07-01" @default.
• W1570643778 modified "2023-09-29" @default.
• W1570643778 title "The <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si43.gif display=inline overflow=scroll><mml:mi>L</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:mn>2</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo>)</mml:mo></mml:mrow></mml:math>-labeling of unigraphs" @default.
• W1570643778 cites W1991411408 @default.
• W1570643778 cites W1992507725 @default.
• W1570643778 cites W2020288784 @default.
• W1570643778 cites W2058381095 @default.
• W1570643778 cites W2062663490 @default.
• W1570643778 cites W2074820146 @default.
• W1570643778 cites W2078535043 @default.
• W1570643778 cites W2085421834 @default.
• W1570643778 cites W2148410650 @default.
• W1570643778 cites W2474966596 @default.
• W1570643778 cites W4239120771 @default.
• W1570643778 cites W4244431239 @default.
• W1570643778 doi "https://doi.org/10.1016/j.dam.2011.04.015" @default.
• W1570643778 hasPublicationYear "2011" @default.
• W1570643778 type Work @default.
• W1570643778 sameAs 1570643778 @default.
• W1570643778 citedByCount "5" @default.
• W1570643778 countsByYear W15706437782014 @default.
• W1570643778 countsByYear W15706437782015 @default.
• W1570643778 countsByYear W15706437782017 @default.
• W1570643778 countsByYear W15706437782019 @default.
• W1570643778 crossrefType "journal-article" @default.
• W1570643778 hasAuthorship W1570643778A5019855296 @default.
• W1570643778 hasAuthorship W1570643778A5031442426 @default.
• W1570643778 hasBestOaLocation W15706437781 @default.
• W1570643778 hasConcept C11413529 @default.
• W1570643778 hasConcept C114614502 @default.
• W1570643778 hasConcept C115624301 @default.
• W1570643778 hasConcept C118615104 @default.
• W1570643778 hasConcept C132525143 @default.
• W1570643778 hasConcept C185592680 @default.
• W1570643778 hasConcept C203436722 @default.
• W1570643778 hasConcept C33923547 @default.
• W1570643778 hasConcept C8010536 @default.
• W1570643778 hasConceptScore W1570643778C11413529 @default.
• W1570643778 hasConceptScore W1570643778C114614502 @default.
• W1570643778 hasConceptScore W1570643778C115624301 @default.
• W1570643778 hasConceptScore W1570643778C118615104 @default.
• W1570643778 hasConceptScore W1570643778C132525143 @default.
• W1570643778 hasConceptScore W1570643778C185592680 @default.
• W1570643778 hasConceptScore W1570643778C203436722 @default.
• W1570643778 hasConceptScore W1570643778C33923547 @default.
• W1570643778 hasConceptScore W1570643778C8010536 @default.
• W1570643778 hasIssue "12" @default.
• W1570643778 hasLocation W15706437781 @default.
• W1570643778 hasLocation W15706437782 @default.
• W1570643778 hasOpenAccess W1570643778 @default.
• W1570643778 hasPrimaryLocation W15706437781 @default.
• W1570643778 hasRelatedWork W1978699240 @default.
• W1570643778 hasRelatedWork W2000144448 @default.
• W1570643778 hasRelatedWork W2013381657 @default.
• W1570643778 hasRelatedWork W2016775514 @default.
• W1570643778 hasRelatedWork W2071261821 @default.
• W1570643778 hasRelatedWork W2122098529 @default.
• W1570643778 hasRelatedWork W2287003313 @default.
• W1570643778 hasRelatedWork W2374778222 @default.
• W1570643778 hasRelatedWork W2388103776 @default.
• W1570643778 hasRelatedWork W2985786214 @default.
• W1570643778 hasVolume "159" @default.
• W1570643778 isParatext "false" @default.
• W1570643778 isRetracted "false" @default.
• W1570643778 magId "1570643778" @default.
• W1570643778 workType "article" @default.