FRINK Linked Data Fragments server

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

• W1978416015 endingPage "29" @default.
• W1978416015 startingPage "16" @default.
• W1978416015 abstract "The three standard products (the Cartesian, the direct and the strong product) of undirected graphs have been wellinvestigated, unique prime factor decomposition (PFD) are known and polynomial time algorithms have been established for determining the prime factors. For directed graphs, unique PFD results with respect to the standard products are known. However, there is still a lack of algorithms, that computes the PFD of directed graphs with respect to the direct and the strong product in general. In this contribution, we focus on the algorithmic aspects for determining the PFD of directed graphs with respect to the strong product. Essential for computing the prime factors is the construction of a so-called Cartesian skeleton. This article introduces the notion of the Cartesian skeleton of directed graphs as a generalization of the Cartesian skeleton of undirected graphs. We provide new, fast and transparent algorithms for its construction. Moreover, we present a first polynomial time algorithm for determining the PFD with respect to the strong product of arbitrary connected digraphs." @default.
• W1978416015 created "2016-06-24" @default.
• W1978416015 creator A5003640015 @default.
• W1978416015 creator A5019719296 @default.
• W1978416015 date "2015-02-01" @default.
• W1978416015 modified "2023-10-14" @default.
• W1978416015 title "On the Cartesian skeleton and the factorization of the strong product of digraphs" @default.
• W1978416015 cites W1429713103 @default.
• W1978416015 cites W1965366330 @default.
• W1978416015 cites W1971581675 @default.
• W1978416015 cites W1974940671 @default.
• W1978416015 cites W1977019613 @default.
• W1978416015 cites W2009332454 @default.
• W1978416015 cites W2010526659 @default.
• W1978416015 cites W2017823965 @default.
• W1978416015 cites W2028288677 @default.
• W1978416015 cites W2031454823 @default.
• W1978416015 cites W2045512440 @default.
• W1978416015 cites W2065020533 @default.
• W1978416015 cites W2066191910 @default.
• W1978416015 cites W2081292446 @default.
• W1978416015 cites W2104125400 @default.
• W1978416015 cites W2111781385 @default.
• W1978416015 cites W2112164062 @default.
• W1978416015 cites W2127749196 @default.
• W1978416015 cites W2144067625 @default.
• W1978416015 cites W2490805901 @default.
• W1978416015 cites W3100644252 @default.
• W1978416015 cites W4234956562 @default.
• W1978416015 cites W4251695123 @default.
• W1978416015 doi "https://doi.org/10.1016/j.tcs.2014.10.045" @default.
• W1978416015 hasPublicationYear "2015" @default.
• W1978416015 type Work @default.
• W1978416015 sameAs 1978416015 @default.
• W1978416015 citedByCount "7" @default.
• W1978416015 countsByYear W19784160152016 @default.
• W1978416015 countsByYear W19784160152018 @default.
• W1978416015 countsByYear W19784160152019 @default.
• W1978416015 crossrefType "journal-article" @default.
• W1978416015 hasAuthorship W1978416015A5003640015 @default.
• W1978416015 hasAuthorship W1978416015A5019719296 @default.
• W1978416015 hasBestOaLocation W19784160151 @default.
• W1978416015 hasConcept C102192266 @default.
• W1978416015 hasConcept C11413529 @default.
• W1978416015 hasConcept C114614502 @default.
• W1978416015 hasConcept C118615104 @default.
• W1978416015 hasConcept C132525143 @default.
• W1978416015 hasConcept C134306372 @default.
• W1978416015 hasConcept C136119220 @default.
• W1978416015 hasConcept C146380142 @default.
• W1978416015 hasConcept C16038011 @default.
• W1978416015 hasConcept C160446614 @default.
• W1978416015 hasConcept C177148314 @default.
• W1978416015 hasConcept C184992742 @default.
• W1978416015 hasConcept C187407849 @default.
• W1978416015 hasConcept C187834632 @default.
• W1978416015 hasConcept C18969341 @default.
• W1978416015 hasConcept C199360897 @default.
• W1978416015 hasConcept C202444582 @default.
• W1978416015 hasConcept C203776342 @default.
• W1978416015 hasConcept C2524010 @default.
• W1978416015 hasConcept C3018234147 @default.
• W1978416015 hasConcept C30860621 @default.
• W1978416015 hasConcept C33923547 @default.
• W1978416015 hasConcept C41008148 @default.
• W1978416015 hasConcept C43517604 @default.
• W1978416015 hasConcept C65236422 @default.
• W1978416015 hasConcept C68103157 @default.
• W1978416015 hasConcept C90119067 @default.
• W1978416015 hasConcept C90673727 @default.
• W1978416015 hasConceptScore W1978416015C102192266 @default.
• W1978416015 hasConceptScore W1978416015C11413529 @default.
• W1978416015 hasConceptScore W1978416015C114614502 @default.
• W1978416015 hasConceptScore W1978416015C118615104 @default.
• W1978416015 hasConceptScore W1978416015C132525143 @default.
• W1978416015 hasConceptScore W1978416015C134306372 @default.
• W1978416015 hasConceptScore W1978416015C136119220 @default.
• W1978416015 hasConceptScore W1978416015C146380142 @default.
• W1978416015 hasConceptScore W1978416015C16038011 @default.
• W1978416015 hasConceptScore W1978416015C160446614 @default.
• W1978416015 hasConceptScore W1978416015C177148314 @default.
• W1978416015 hasConceptScore W1978416015C184992742 @default.
• W1978416015 hasConceptScore W1978416015C187407849 @default.
• W1978416015 hasConceptScore W1978416015C187834632 @default.
• W1978416015 hasConceptScore W1978416015C18969341 @default.
• W1978416015 hasConceptScore W1978416015C199360897 @default.
• W1978416015 hasConceptScore W1978416015C202444582 @default.
• W1978416015 hasConceptScore W1978416015C203776342 @default.
• W1978416015 hasConceptScore W1978416015C2524010 @default.
• W1978416015 hasConceptScore W1978416015C3018234147 @default.
• W1978416015 hasConceptScore W1978416015C30860621 @default.
• W1978416015 hasConceptScore W1978416015C33923547 @default.
• W1978416015 hasConceptScore W1978416015C41008148 @default.
• W1978416015 hasConceptScore W1978416015C43517604 @default.
• W1978416015 hasConceptScore W1978416015C65236422 @default.
• W1978416015 hasConceptScore W1978416015C68103157 @default.
• W1978416015 hasConceptScore W1978416015C90119067 @default.
• W1978416015 hasConceptScore W1978416015C90673727 @default.

• next