FRINK Linked Data Fragments server

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

• W2904146019 abstract "In this paper we introduce the linear clique-width, linear NLC-width, neighbourhood-width, and linear rank-width for directed graphs. We compare these parameters with each other as well as with the previously defined parameters directed path-width and directed cut-width. It turns out that the parameters directed linear clique-width, directed linear NLC-width, directed neighbourhood-width, and directed linear rank-width are equivalent in that sense, that all of these parameters can be upper bounded by each of the others. For the restriction to digraphs of bounded vertex degree directed path-width and directed cut-width are equivalent. Further for the restriction to semicomplete digraphs of bounded vertex degree all six mentioned width parameters are equivalent. We also show close relations of the measures to their undirected versions of the underlying undirected graphs, which allow us to show the hardness of computing the considered linear width parameters for directed graphs. Further we give first characterizations for directed graphs defined by parameters of small width." @default.
• W2904146019 created "2018-12-22" @default.
• W2904146019 creator A5031299024 @default.
• W2904146019 creator A5061111704 @default.
• W2904146019 date "2018-12-17" @default.
• W2904146019 modified "2023-09-26" @default.
• W2904146019 title "Comparing Linear Width Parameters for Directed Graphs" @default.
• W2904146019 cites W101322347 @default.
• W2904146019 cites W135557522 @default.
• W2904146019 cites W1546876109 @default.
• W2904146019 cites W1650190001 @default.
• W2904146019 cites W1826325207 @default.
• W2904146019 cites W1900846841 @default.
• W2904146019 cites W1963961865 @default.
• W2904146019 cites W1973324808 @default.
• W2904146019 cites W1974613721 @default.
• W2904146019 cites W1976120600 @default.
• W2904146019 cites W1985956090 @default.
• W2904146019 cites W1989886714 @default.
• W2904146019 cites W1991755800 @default.
• W2904146019 cites W1992867801 @default.
• W2904146019 cites W1993328543 @default.
• W2904146019 cites W2006729834 @default.
• W2904146019 cites W2015142920 @default.
• W2904146019 cites W2029448190 @default.
• W2904146019 cites W2033405938 @default.
• W2904146019 cites W2034501206 @default.
• W2904146019 cites W2035344492 @default.
• W2904146019 cites W2035802809 @default.
• W2904146019 cites W2038643780 @default.
• W2904146019 cites W2043791970 @default.
• W2904146019 cites W2046616287 @default.
• W2904146019 cites W2047153806 @default.
• W2904146019 cites W2052101592 @default.
• W2904146019 cites W2053991811 @default.
• W2904146019 cites W2054167510 @default.
• W2904146019 cites W2063132075 @default.
• W2904146019 cites W2063951771 @default.
• W2904146019 cites W2064535593 @default.
• W2904146019 cites W2073638763 @default.
• W2904146019 cites W2087083200 @default.
• W2904146019 cites W2108354262 @default.
• W2904146019 cites W2137616550 @default.
• W2904146019 cites W2143561549 @default.
• W2904146019 cites W2157137597 @default.
• W2904146019 cites W2170114629 @default.
• W2904146019 cites W2195002222 @default.
• W2904146019 cites W2296118781 @default.
• W2904146019 cites W2314893179 @default.
• W2904146019 cites W2548332146 @default.
• W2904146019 cites W2775897472 @default.
• W2904146019 cites W2810018852 @default.
• W2904146019 cites W2949202367 @default.
• W2904146019 cites W2950414403 @default.
• W2904146019 cites W2964172849 @default.
• W2904146019 cites W75009678 @default.
• W2904146019 hasPublicationYear "2018" @default.
• W2904146019 type Work @default.
• W2904146019 sameAs 2904146019 @default.
• W2904146019 citedByCount "1" @default.
• W2904146019 countsByYear W29041460192019 @default.
• W2904146019 crossrefType "posted-content" @default.
• W2904146019 hasAuthorship W2904146019A5031299024 @default.
• W2904146019 hasAuthorship W2904146019A5061111704 @default.
• W2904146019 hasConcept C114614502 @default.
• W2904146019 hasConcept C118615104 @default.
• W2904146019 hasConcept C132525143 @default.
• W2904146019 hasConcept C134306372 @default.
• W2904146019 hasConcept C146380142 @default.
• W2904146019 hasConcept C161677786 @default.
• W2904146019 hasConcept C199360897 @default.
• W2904146019 hasConcept C2777735758 @default.
• W2904146019 hasConcept C3018234147 @default.
• W2904146019 hasConcept C33923547 @default.
• W2904146019 hasConcept C34388435 @default.
• W2904146019 hasConcept C41008148 @default.
• W2904146019 hasConcept C74197172 @default.
• W2904146019 hasConcept C77553402 @default.
• W2904146019 hasConcept C80899671 @default.
• W2904146019 hasConceptScore W2904146019C114614502 @default.
• W2904146019 hasConceptScore W2904146019C118615104 @default.
• W2904146019 hasConceptScore W2904146019C132525143 @default.
• W2904146019 hasConceptScore W2904146019C134306372 @default.
• W2904146019 hasConceptScore W2904146019C146380142 @default.
• W2904146019 hasConceptScore W2904146019C161677786 @default.
• W2904146019 hasConceptScore W2904146019C199360897 @default.
• W2904146019 hasConceptScore W2904146019C2777735758 @default.
• W2904146019 hasConceptScore W2904146019C3018234147 @default.
• W2904146019 hasConceptScore W2904146019C33923547 @default.
• W2904146019 hasConceptScore W2904146019C34388435 @default.
• W2904146019 hasConceptScore W2904146019C41008148 @default.
• W2904146019 hasConceptScore W2904146019C74197172 @default.
• W2904146019 hasConceptScore W2904146019C77553402 @default.
• W2904146019 hasConceptScore W2904146019C80899671 @default.
• W2904146019 hasOpenAccess W2904146019 @default.
• W2904146019 hasRelatedWork W1568111379 @default.
• W2904146019 hasRelatedWork W1638902303 @default.
• W2904146019 hasRelatedWork W1768658846 @default.
• W2904146019 hasRelatedWork W1845235181 @default.
• W2904146019 hasRelatedWork W2037549896 @default.

• next