Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950178222> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2950178222 abstract "We present a new combinatorial algorithm for triangle finding and Boolean matrix multiplication that runs in $hat{O}(n^3/log^4 n)$ time, where the $hat{O}$ notation suppresses poly(loglog) factors. This improves the previous best combinatorial algorithm by Chan that runs in $hat{O}(n^3/log^3 n)$ time. Our algorithm generalizes the divide-and-conquer strategy of Chan's algorithm. Moreover, we propose a general framework for detecting triangles in graphs and computing Boolean matrix multiplication. Roughly speaking, if we can find the easy parts of a given instance efficiently, we can solve the whole problem faster than $n^3$." @default.
- W2950178222 created "2019-06-27" @default.
- W2950178222 creator A5055157975 @default.
- W2950178222 date "2015-05-26" @default.
- W2950178222 modified "2023-09-25" @default.
- W2950178222 title "An Improved Combinatorial Algorithm for Boolean Matrix Multiplication" @default.
- W2950178222 cites W1745272466 @default.
- W2950178222 cites W2038073775 @default.
- W2950178222 cites W2082748376 @default.
- W2950178222 cites W2084803275 @default.
- W2950178222 cites W2128267908 @default.
- W2950178222 cites W2144367957 @default.
- W2950178222 cites W2545919726 @default.
- W2950178222 doi "https://doi.org/10.48550/arxiv.1505.06811" @default.
- W2950178222 hasPublicationYear "2015" @default.
- W2950178222 type Work @default.
- W2950178222 sameAs 2950178222 @default.
- W2950178222 citedByCount "0" @default.
- W2950178222 crossrefType "posted-content" @default.
- W2950178222 hasAuthorship W2950178222A5055157975 @default.
- W2950178222 hasBestOaLocation W29501782221 @default.
- W2950178222 hasConcept C106487976 @default.
- W2950178222 hasConcept C11413529 @default.
- W2950178222 hasConcept C114614502 @default.
- W2950178222 hasConcept C118615104 @default.
- W2950178222 hasConcept C121332964 @default.
- W2950178222 hasConcept C132525143 @default.
- W2950178222 hasConcept C158465420 @default.
- W2950178222 hasConcept C159985019 @default.
- W2950178222 hasConcept C17349429 @default.
- W2950178222 hasConcept C173870130 @default.
- W2950178222 hasConcept C187455244 @default.
- W2950178222 hasConcept C192562407 @default.
- W2950178222 hasConcept C201290732 @default.
- W2950178222 hasConcept C22590252 @default.
- W2950178222 hasConcept C2780595030 @default.
- W2950178222 hasConcept C2988809283 @default.
- W2950178222 hasConcept C311688 @default.
- W2950178222 hasConcept C33923547 @default.
- W2950178222 hasConcept C38506071 @default.
- W2950178222 hasConcept C41008148 @default.
- W2950178222 hasConcept C45357846 @default.
- W2950178222 hasConcept C48372109 @default.
- W2950178222 hasConcept C62520636 @default.
- W2950178222 hasConcept C71559656 @default.
- W2950178222 hasConcept C84114770 @default.
- W2950178222 hasConcept C94375191 @default.
- W2950178222 hasConceptScore W2950178222C106487976 @default.
- W2950178222 hasConceptScore W2950178222C11413529 @default.
- W2950178222 hasConceptScore W2950178222C114614502 @default.
- W2950178222 hasConceptScore W2950178222C118615104 @default.
- W2950178222 hasConceptScore W2950178222C121332964 @default.
- W2950178222 hasConceptScore W2950178222C132525143 @default.
- W2950178222 hasConceptScore W2950178222C158465420 @default.
- W2950178222 hasConceptScore W2950178222C159985019 @default.
- W2950178222 hasConceptScore W2950178222C17349429 @default.
- W2950178222 hasConceptScore W2950178222C173870130 @default.
- W2950178222 hasConceptScore W2950178222C187455244 @default.
- W2950178222 hasConceptScore W2950178222C192562407 @default.
- W2950178222 hasConceptScore W2950178222C201290732 @default.
- W2950178222 hasConceptScore W2950178222C22590252 @default.
- W2950178222 hasConceptScore W2950178222C2780595030 @default.
- W2950178222 hasConceptScore W2950178222C2988809283 @default.
- W2950178222 hasConceptScore W2950178222C311688 @default.
- W2950178222 hasConceptScore W2950178222C33923547 @default.
- W2950178222 hasConceptScore W2950178222C38506071 @default.
- W2950178222 hasConceptScore W2950178222C41008148 @default.
- W2950178222 hasConceptScore W2950178222C45357846 @default.
- W2950178222 hasConceptScore W2950178222C48372109 @default.
- W2950178222 hasConceptScore W2950178222C62520636 @default.
- W2950178222 hasConceptScore W2950178222C71559656 @default.
- W2950178222 hasConceptScore W2950178222C84114770 @default.
- W2950178222 hasConceptScore W2950178222C94375191 @default.
- W2950178222 hasLocation W29501782221 @default.
- W2950178222 hasLocation W29501782222 @default.
- W2950178222 hasOpenAccess W2950178222 @default.
- W2950178222 hasPrimaryLocation W29501782221 @default.
- W2950178222 hasRelatedWork W1521877013 @default.
- W2950178222 hasRelatedWork W1980279119 @default.
- W2950178222 hasRelatedWork W2043670592 @default.
- W2950178222 hasRelatedWork W2170614016 @default.
- W2950178222 hasRelatedWork W2950178222 @default.
- W2950178222 hasRelatedWork W2992231035 @default.
- W2950178222 hasRelatedWork W3047787696 @default.
- W2950178222 hasRelatedWork W3142273471 @default.
- W2950178222 hasRelatedWork W4301181185 @default.
- W2950178222 hasRelatedWork W872578875 @default.
- W2950178222 isParatext "false" @default.
- W2950178222 isRetracted "false" @default.
- W2950178222 magId "2950178222" @default.
- W2950178222 workType "article" @default.