Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149335154> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2149335154 endingPage "497" @default.
- W2149335154 startingPage "487" @default.
- W2149335154 abstract "This note describes fast algorithms for computing the prime factors of connected, nonbipartite graphs with respect to the direct product, and of connected graphs with respect to the strong product. The complexities are O ( m min( n 2 ; Δ 3 )) for the direct product, and O ( m a ( G ) Δ) for the strong, where n is the order of the graph G to be factored, m its size, a ( G ) its arboricity, and Δ its maximum degree. That is, the complexities are linear in m for fixed Δ." @default.
- W2149335154 created "2016-06-24" @default.
- W2149335154 creator A5037896222 @default.
- W2149335154 creator A5060019527 @default.
- W2149335154 date "2014-09-24" @default.
- W2149335154 modified "2023-09-30" @default.
- W2149335154 title "Fast recognition of direct and strong products" @default.
- W2149335154 cites W1429713103 @default.
- W2149335154 cites W2010042187 @default.
- W2149335154 cites W2010526659 @default.
- W2149335154 cites W2065020533 @default.
- W2149335154 cites W2127749196 @default.
- W2149335154 cites W2144067625 @default.
- W2149335154 cites W2490805901 @default.
- W2149335154 doi "https://doi.org/10.26493/1855-3974.320.43e" @default.
- W2149335154 hasPublicationYear "2014" @default.
- W2149335154 type Work @default.
- W2149335154 sameAs 2149335154 @default.
- W2149335154 citedByCount "0" @default.
- W2149335154 crossrefType "journal-article" @default.
- W2149335154 hasAuthorship W2149335154A5037896222 @default.
- W2149335154 hasAuthorship W2149335154A5060019527 @default.
- W2149335154 hasBestOaLocation W21493351541 @default.
- W2149335154 hasConcept C10138342 @default.
- W2149335154 hasConcept C101837359 @default.
- W2149335154 hasConcept C114614502 @default.
- W2149335154 hasConcept C118615104 @default.
- W2149335154 hasConcept C121332964 @default.
- W2149335154 hasConcept C132525143 @default.
- W2149335154 hasConcept C162324750 @default.
- W2149335154 hasConcept C182306322 @default.
- W2149335154 hasConcept C184992742 @default.
- W2149335154 hasConcept C24890656 @default.
- W2149335154 hasConcept C2524010 @default.
- W2149335154 hasConcept C2775997480 @default.
- W2149335154 hasConcept C33923547 @default.
- W2149335154 hasConcept C58193220 @default.
- W2149335154 hasConcept C83204008 @default.
- W2149335154 hasConcept C90673727 @default.
- W2149335154 hasConceptScore W2149335154C10138342 @default.
- W2149335154 hasConceptScore W2149335154C101837359 @default.
- W2149335154 hasConceptScore W2149335154C114614502 @default.
- W2149335154 hasConceptScore W2149335154C118615104 @default.
- W2149335154 hasConceptScore W2149335154C121332964 @default.
- W2149335154 hasConceptScore W2149335154C132525143 @default.
- W2149335154 hasConceptScore W2149335154C162324750 @default.
- W2149335154 hasConceptScore W2149335154C182306322 @default.
- W2149335154 hasConceptScore W2149335154C184992742 @default.
- W2149335154 hasConceptScore W2149335154C24890656 @default.
- W2149335154 hasConceptScore W2149335154C2524010 @default.
- W2149335154 hasConceptScore W2149335154C2775997480 @default.
- W2149335154 hasConceptScore W2149335154C33923547 @default.
- W2149335154 hasConceptScore W2149335154C58193220 @default.
- W2149335154 hasConceptScore W2149335154C83204008 @default.
- W2149335154 hasConceptScore W2149335154C90673727 @default.
- W2149335154 hasIssue "2" @default.
- W2149335154 hasLocation W21493351541 @default.
- W2149335154 hasOpenAccess W2149335154 @default.
- W2149335154 hasPrimaryLocation W21493351541 @default.
- W2149335154 hasRelatedWork W1965195978 @default.
- W2149335154 hasRelatedWork W2002256912 @default.
- W2149335154 hasRelatedWork W2014032471 @default.
- W2149335154 hasRelatedWork W2120297319 @default.
- W2149335154 hasRelatedWork W2949469191 @default.
- W2149335154 hasRelatedWork W3109000230 @default.
- W2149335154 hasRelatedWork W4288103026 @default.
- W2149335154 hasRelatedWork W4302978245 @default.
- W2149335154 hasRelatedWork W4312226171 @default.
- W2149335154 hasRelatedWork W2179642149 @default.
- W2149335154 hasVolume "7" @default.
- W2149335154 isParatext "false" @default.
- W2149335154 isRetracted "false" @default.
- W2149335154 magId "2149335154" @default.
- W2149335154 workType "article" @default.