Matches in SemOpenAlex for { <https://semopenalex.org/work/W2064909166> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2064909166 endingPage "716" @default.
- W2064909166 startingPage "709" @default.
- W2064909166 abstract "This paper uses periodic matrix multiplication to improve the time complexities for a number of graph problems. The time for finding a clique cutset in a graph is reduced from O(nm) to O(n2.69), the time for finding an asteroidal triple is reduced to O(n2.82), and the time for finding a star cutset, a two-pair, and a dominating pair is reduced from O(nm) to O(n2.79).It is also shown that each of these problems is at least as hard as one of three basic graph problems for which the best known algorithms run in time O(nm) and O(nα)." @default.
- W2064909166 created "2016-06-24" @default.
- W2064909166 creator A5029412954 @default.
- W2064909166 creator A5062902050 @default.
- W2064909166 date "2003-01-12" @default.
- W2064909166 modified "2023-09-26" @default.
- W2064909166 title "Between O(nm) and O(nα)" @default.
- W2064909166 doi "https://doi.org/10.5555/644108.644225" @default.
- W2064909166 hasPublicationYear "2003" @default.
- W2064909166 type Work @default.
- W2064909166 sameAs 2064909166 @default.
- W2064909166 citedByCount "17" @default.
- W2064909166 countsByYear W20649091662012 @default.
- W2064909166 countsByYear W20649091662014 @default.
- W2064909166 countsByYear W20649091662015 @default.
- W2064909166 countsByYear W20649091662018 @default.
- W2064909166 countsByYear W20649091662021 @default.
- W2064909166 crossrefType "proceedings-article" @default.
- W2064909166 hasAuthorship W2064909166A5029412954 @default.
- W2064909166 hasAuthorship W2064909166A5062902050 @default.
- W2064909166 hasConcept C114614502 @default.
- W2064909166 hasConcept C118615104 @default.
- W2064909166 hasConcept C132525143 @default.
- W2064909166 hasConcept C2777035058 @default.
- W2064909166 hasConcept C311688 @default.
- W2064909166 hasConcept C33923547 @default.
- W2064909166 hasConcept C41008148 @default.
- W2064909166 hasConceptScore W2064909166C114614502 @default.
- W2064909166 hasConceptScore W2064909166C118615104 @default.
- W2064909166 hasConceptScore W2064909166C132525143 @default.
- W2064909166 hasConceptScore W2064909166C2777035058 @default.
- W2064909166 hasConceptScore W2064909166C311688 @default.
- W2064909166 hasConceptScore W2064909166C33923547 @default.
- W2064909166 hasConceptScore W2064909166C41008148 @default.
- W2064909166 hasLocation W20649091661 @default.
- W2064909166 hasOpenAccess W2064909166 @default.
- W2064909166 hasPrimaryLocation W20649091661 @default.
- W2064909166 hasRelatedWork W1517921658 @default.
- W2064909166 hasRelatedWork W1545416147 @default.
- W2064909166 hasRelatedWork W1579049696 @default.
- W2064909166 hasRelatedWork W1586744224 @default.
- W2064909166 hasRelatedWork W1970088964 @default.
- W2064909166 hasRelatedWork W1979740015 @default.
- W2064909166 hasRelatedWork W1981917097 @default.
- W2064909166 hasRelatedWork W1991477862 @default.
- W2064909166 hasRelatedWork W2011039300 @default.
- W2064909166 hasRelatedWork W2012067448 @default.
- W2064909166 hasRelatedWork W2027566319 @default.
- W2064909166 hasRelatedWork W2033961328 @default.
- W2064909166 hasRelatedWork W2035331304 @default.
- W2064909166 hasRelatedWork W2035476608 @default.
- W2064909166 hasRelatedWork W2049500052 @default.
- W2064909166 hasRelatedWork W2055390762 @default.
- W2064909166 hasRelatedWork W2086119402 @default.
- W2064909166 hasRelatedWork W2089311600 @default.
- W2064909166 hasRelatedWork W2089465933 @default.
- W2064909166 hasRelatedWork W2143474538 @default.
- W2064909166 isParatext "false" @default.
- W2064909166 isRetracted "false" @default.
- W2064909166 magId "2064909166" @default.
- W2064909166 workType "article" @default.