Matches in SemOpenAlex for { <https://semopenalex.org/work/W1036516582> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1036516582 endingPage "2407" @default.
- W1036516582 startingPage "2393" @default.
- W1036516582 abstract "In this paper, we design an algorithm that, given a directed graph G and the Cartesian-product decomposition of its underlying undirected graph G̃, produces the directed Cartesian-product decomposition of G in linear time. This is the first time that the linear complexity is achieved for this problem, which has two major consequences. Firstly, it shows that the directed and undirected versions of the Cartesian-product decomposition of graphs are linear-time equivalent problems. And secondly, as there already exists a linear-time algorithm for solving the undirected version of the problem, combined together, it provides the first linear-time algorithm for computing the directed Cartesian-product decomposition of a directed graph." @default.
- W1036516582 created "2016-06-24" @default.
- W1036516582 creator A5026985677 @default.
- W1036516582 creator A5037227193 @default.
- W1036516582 date "2015-12-01" @default.
- W1036516582 modified "2023-09-25" @default.
- W1036516582 title "Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time" @default.
- W1036516582 cites W1973199140 @default.
- W1036516582 cites W1974940671 @default.
- W1036516582 cites W1992112020 @default.
- W1036516582 cites W2018735818 @default.
- W1036516582 cites W2040452005 @default.
- W1036516582 cites W2081292446 @default.
- W1036516582 cites W2082558966 @default.
- W1036516582 cites W2109534718 @default.
- W1036516582 cites W2127749196 @default.
- W1036516582 cites W4234956562 @default.
- W1036516582 doi "https://doi.org/10.1016/j.disc.2015.06.001" @default.
- W1036516582 hasPublicationYear "2015" @default.
- W1036516582 type Work @default.
- W1036516582 sameAs 1036516582 @default.
- W1036516582 citedByCount "5" @default.
- W1036516582 countsByYear W10365165822016 @default.
- W1036516582 countsByYear W10365165822017 @default.
- W1036516582 countsByYear W10365165822018 @default.
- W1036516582 crossrefType "journal-article" @default.
- W1036516582 hasAuthorship W1036516582A5026985677 @default.
- W1036516582 hasAuthorship W1036516582A5037227193 @default.
- W1036516582 hasConcept C11413529 @default.
- W1036516582 hasConcept C114614502 @default.
- W1036516582 hasConcept C118615104 @default.
- W1036516582 hasConcept C124681953 @default.
- W1036516582 hasConcept C132525143 @default.
- W1036516582 hasConcept C146380142 @default.
- W1036516582 hasConcept C16038011 @default.
- W1036516582 hasConcept C178790620 @default.
- W1036516582 hasConcept C185592680 @default.
- W1036516582 hasConcept C187407849 @default.
- W1036516582 hasConcept C203776342 @default.
- W1036516582 hasConcept C2524010 @default.
- W1036516582 hasConcept C3018234147 @default.
- W1036516582 hasConcept C311688 @default.
- W1036516582 hasConcept C33923547 @default.
- W1036516582 hasConcept C41008148 @default.
- W1036516582 hasConcept C43517604 @default.
- W1036516582 hasConcept C65236422 @default.
- W1036516582 hasConceptScore W1036516582C11413529 @default.
- W1036516582 hasConceptScore W1036516582C114614502 @default.
- W1036516582 hasConceptScore W1036516582C118615104 @default.
- W1036516582 hasConceptScore W1036516582C124681953 @default.
- W1036516582 hasConceptScore W1036516582C132525143 @default.
- W1036516582 hasConceptScore W1036516582C146380142 @default.
- W1036516582 hasConceptScore W1036516582C16038011 @default.
- W1036516582 hasConceptScore W1036516582C178790620 @default.
- W1036516582 hasConceptScore W1036516582C185592680 @default.
- W1036516582 hasConceptScore W1036516582C187407849 @default.
- W1036516582 hasConceptScore W1036516582C203776342 @default.
- W1036516582 hasConceptScore W1036516582C2524010 @default.
- W1036516582 hasConceptScore W1036516582C3018234147 @default.
- W1036516582 hasConceptScore W1036516582C311688 @default.
- W1036516582 hasConceptScore W1036516582C33923547 @default.
- W1036516582 hasConceptScore W1036516582C41008148 @default.
- W1036516582 hasConceptScore W1036516582C43517604 @default.
- W1036516582 hasConceptScore W1036516582C65236422 @default.
- W1036516582 hasFunder F4320324338 @default.
- W1036516582 hasIssue "12" @default.
- W1036516582 hasLocation W10365165821 @default.
- W1036516582 hasLocation W10365165822 @default.
- W1036516582 hasLocation W10365165823 @default.
- W1036516582 hasOpenAccess W1036516582 @default.
- W1036516582 hasPrimaryLocation W10365165821 @default.
- W1036516582 hasRelatedWork W1036516582 @default.
- W1036516582 hasRelatedWork W1978416015 @default.
- W1036516582 hasRelatedWork W1988500978 @default.
- W1036516582 hasRelatedWork W2099439930 @default.
- W1036516582 hasRelatedWork W2127749196 @default.
- W1036516582 hasRelatedWork W2474176064 @default.
- W1036516582 hasRelatedWork W2953260685 @default.
- W1036516582 hasRelatedWork W3000034718 @default.
- W1036516582 hasRelatedWork W4210658517 @default.
- W1036516582 hasRelatedWork W1989009973 @default.
- W1036516582 hasVolume "338" @default.
- W1036516582 isParatext "false" @default.
- W1036516582 isRetracted "false" @default.
- W1036516582 magId "1036516582" @default.
- W1036516582 workType "article" @default.