Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017823965> ?p ?o ?g. }
- W2017823965 endingPage "965" @default.
- W2017823965 startingPage "944" @default.
- W2017823965 abstract "This work is concerned with the prime factor decomposition (PFD) of strong product graphs. A new quasi-linear time algorithm for the PFD with respect to the strong product for arbitrary, finite, connected, undirected graphs is derived. Moreover, since most graphs are prime although they can have a product-like structure, also known as approximate graph products, the practical application of the well-known “classical” prime factorization algorithm is strictly limited. This new PFD algorithm is based on a local approach that covers a graph by small factorizable subgraphs and then utilizes this information to derive the global factors. Therefore, we can take advantage of this approach and derive in addition a method for the recognition of approximate graph products." @default.
- W2017823965 created "2016-06-24" @default.
- W2017823965 creator A5019719296 @default.
- W2017823965 date "2011-06-01" @default.
- W2017823965 modified "2023-09-24" @default.
- W2017823965 title "A local prime factor decomposition algorithm" @default.
- W2017823965 cites W1429713103 @default.
- W2017823965 cites W1860578688 @default.
- W2017823965 cites W1971581675 @default.
- W2017823965 cites W2001296628 @default.
- W2017823965 cites W2009332454 @default.
- W2017823965 cites W2009742209 @default.
- W2017823965 cites W2012655277 @default.
- W2017823965 cites W2028288677 @default.
- W2017823965 cites W2040668918 @default.
- W2017823965 cites W2044780893 @default.
- W2017823965 cites W2045512440 @default.
- W2017823965 cites W2056245884 @default.
- W2017823965 cites W2065020533 @default.
- W2017823965 cites W2066191910 @default.
- W2017823965 cites W2078959661 @default.
- W2017823965 cites W2104125400 @default.
- W2017823965 cites W2111781385 @default.
- W2017823965 cites W2112164062 @default.
- W2017823965 cites W2125953308 @default.
- W2017823965 cites W2144067625 @default.
- W2017823965 cites W2176839462 @default.
- W2017823965 cites W4213365672 @default.
- W2017823965 cites W4234956562 @default.
- W2017823965 doi "https://doi.org/10.1016/j.disc.2011.02.016" @default.
- W2017823965 hasPublicationYear "2011" @default.
- W2017823965 type Work @default.
- W2017823965 sameAs 2017823965 @default.
- W2017823965 citedByCount "12" @default.
- W2017823965 countsByYear W20178239652012 @default.
- W2017823965 countsByYear W20178239652013 @default.
- W2017823965 countsByYear W20178239652014 @default.
- W2017823965 countsByYear W20178239652015 @default.
- W2017823965 countsByYear W20178239652017 @default.
- W2017823965 countsByYear W20178239652021 @default.
- W2017823965 crossrefType "journal-article" @default.
- W2017823965 hasAuthorship W2017823965A5019719296 @default.
- W2017823965 hasConcept C102192266 @default.
- W2017823965 hasConcept C11413529 @default.
- W2017823965 hasConcept C114614502 @default.
- W2017823965 hasConcept C118615104 @default.
- W2017823965 hasConcept C132525143 @default.
- W2017823965 hasConcept C159246509 @default.
- W2017823965 hasConcept C160446614 @default.
- W2017823965 hasConcept C184992742 @default.
- W2017823965 hasConcept C187407849 @default.
- W2017823965 hasConcept C187834632 @default.
- W2017823965 hasConcept C203776342 @default.
- W2017823965 hasConcept C2524010 @default.
- W2017823965 hasConcept C3018234147 @default.
- W2017823965 hasConcept C30860621 @default.
- W2017823965 hasConcept C33923547 @default.
- W2017823965 hasConcept C43517604 @default.
- W2017823965 hasConcept C57273362 @default.
- W2017823965 hasConcept C68103157 @default.
- W2017823965 hasConcept C90673727 @default.
- W2017823965 hasConceptScore W2017823965C102192266 @default.
- W2017823965 hasConceptScore W2017823965C11413529 @default.
- W2017823965 hasConceptScore W2017823965C114614502 @default.
- W2017823965 hasConceptScore W2017823965C118615104 @default.
- W2017823965 hasConceptScore W2017823965C132525143 @default.
- W2017823965 hasConceptScore W2017823965C159246509 @default.
- W2017823965 hasConceptScore W2017823965C160446614 @default.
- W2017823965 hasConceptScore W2017823965C184992742 @default.
- W2017823965 hasConceptScore W2017823965C187407849 @default.
- W2017823965 hasConceptScore W2017823965C187834632 @default.
- W2017823965 hasConceptScore W2017823965C203776342 @default.
- W2017823965 hasConceptScore W2017823965C2524010 @default.
- W2017823965 hasConceptScore W2017823965C3018234147 @default.
- W2017823965 hasConceptScore W2017823965C30860621 @default.
- W2017823965 hasConceptScore W2017823965C33923547 @default.
- W2017823965 hasConceptScore W2017823965C43517604 @default.
- W2017823965 hasConceptScore W2017823965C57273362 @default.
- W2017823965 hasConceptScore W2017823965C68103157 @default.
- W2017823965 hasConceptScore W2017823965C90673727 @default.
- W2017823965 hasIssue "12" @default.
- W2017823965 hasLocation W20178239651 @default.
- W2017823965 hasOpenAccess W2017823965 @default.
- W2017823965 hasPrimaryLocation W20178239651 @default.
- W2017823965 hasRelatedWork W1978416015 @default.
- W2017823965 hasRelatedWork W2017823965 @default.
- W2017823965 hasRelatedWork W2041453806 @default.
- W2017823965 hasRelatedWork W2082569465 @default.
- W2017823965 hasRelatedWork W2125953308 @default.
- W2017823965 hasRelatedWork W2129278834 @default.
- W2017823965 hasRelatedWork W2613607461 @default.
- W2017823965 hasRelatedWork W2963129861 @default.
- W2017823965 hasRelatedWork W2963206482 @default.
- W2017823965 hasRelatedWork W3143171994 @default.
- W2017823965 hasVolume "311" @default.
- W2017823965 isParatext "false" @default.
- W2017823965 isRetracted "false" @default.
- W2017823965 magId "2017823965" @default.