Matches in SemOpenAlex for { <https://semopenalex.org/work/W1827918510> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1827918510 abstract "In the emph{incremental cycle detection} problem arcs are added to a directed acyclic graph and the algorithm has to report if the new arc closes a cycle. One seeks to minimize the total time to process the entire sequence of arc insertions, or until a cycle appears. In a recent breakthrough, Bender, Fineman, Gilbert and Tarjan cite{BeFiGiTa11} presented two different algorithms, with time complexity $O(n^2 log n)$ and $O(m cdot min {m^{1/2}, n^{2/3} })$, respectively. In this paper we introduce a new technique for incremental cycle detection that allows us to obtain both bounds (up to a logarithmic factor). Furthermore, our approach seems more amiable for distributed implementation." @default.
- W1827918510 created "2016-06-24" @default.
- W1827918510 creator A5006699796 @default.
- W1827918510 creator A5026385549 @default.
- W1827918510 creator A5038118929 @default.
- W1827918510 creator A5076616592 @default.
- W1827918510 date "2013-10-31" @default.
- W1827918510 modified "2023-09-27" @default.
- W1827918510 title "A Labeling Approach to Incremental Cycle Detection." @default.
- W1827918510 cites W1506695968 @default.
- W1827918510 cites W1945186739 @default.
- W1827918510 cites W1965996575 @default.
- W1827918510 cites W1976369232 @default.
- W1827918510 cites W2008593246 @default.
- W1827918510 cites W2016000144 @default.
- W1827918510 cites W2035905579 @default.
- W1827918510 cites W2045102550 @default.
- W1827918510 cites W2055688322 @default.
- W1827918510 cites W2068283945 @default.
- W1827918510 cites W2084763084 @default.
- W1827918510 cites W2086852413 @default.
- W1827918510 cites W2104685510 @default.
- W1827918510 cites W2156167308 @default.
- W1827918510 cites W2799349239 @default.
- W1827918510 hasPublicationYear "2013" @default.
- W1827918510 type Work @default.
- W1827918510 sameAs 1827918510 @default.
- W1827918510 citedByCount "2" @default.
- W1827918510 countsByYear W18279185102018 @default.
- W1827918510 countsByYear W18279185102020 @default.
- W1827918510 crossrefType "posted-content" @default.
- W1827918510 hasAuthorship W1827918510A5006699796 @default.
- W1827918510 hasAuthorship W1827918510A5026385549 @default.
- W1827918510 hasAuthorship W1827918510A5038118929 @default.
- W1827918510 hasAuthorship W1827918510A5076616592 @default.
- W1827918510 hasConcept C111919701 @default.
- W1827918510 hasConcept C11413529 @default.
- W1827918510 hasConcept C114614502 @default.
- W1827918510 hasConcept C118615104 @default.
- W1827918510 hasConcept C132525143 @default.
- W1827918510 hasConcept C134306372 @default.
- W1827918510 hasConcept C146380142 @default.
- W1827918510 hasConcept C185592680 @default.
- W1827918510 hasConcept C2524010 @default.
- W1827918510 hasConcept C2778112365 @default.
- W1827918510 hasConcept C33923547 @default.
- W1827918510 hasConcept C39927690 @default.
- W1827918510 hasConcept C41008148 @default.
- W1827918510 hasConcept C55493867 @default.
- W1827918510 hasConcept C63553672 @default.
- W1827918510 hasConcept C74197172 @default.
- W1827918510 hasConcept C83415579 @default.
- W1827918510 hasConcept C98045186 @default.
- W1827918510 hasConceptScore W1827918510C111919701 @default.
- W1827918510 hasConceptScore W1827918510C11413529 @default.
- W1827918510 hasConceptScore W1827918510C114614502 @default.
- W1827918510 hasConceptScore W1827918510C118615104 @default.
- W1827918510 hasConceptScore W1827918510C132525143 @default.
- W1827918510 hasConceptScore W1827918510C134306372 @default.
- W1827918510 hasConceptScore W1827918510C146380142 @default.
- W1827918510 hasConceptScore W1827918510C185592680 @default.
- W1827918510 hasConceptScore W1827918510C2524010 @default.
- W1827918510 hasConceptScore W1827918510C2778112365 @default.
- W1827918510 hasConceptScore W1827918510C33923547 @default.
- W1827918510 hasConceptScore W1827918510C39927690 @default.
- W1827918510 hasConceptScore W1827918510C41008148 @default.
- W1827918510 hasConceptScore W1827918510C55493867 @default.
- W1827918510 hasConceptScore W1827918510C63553672 @default.
- W1827918510 hasConceptScore W1827918510C74197172 @default.
- W1827918510 hasConceptScore W1827918510C83415579 @default.
- W1827918510 hasConceptScore W1827918510C98045186 @default.
- W1827918510 hasLocation W18279185101 @default.
- W1827918510 hasOpenAccess W1827918510 @default.
- W1827918510 hasPrimaryLocation W18279185101 @default.
- W1827918510 hasRelatedWork W1486410626 @default.
- W1827918510 hasRelatedWork W1570283814 @default.
- W1827918510 hasRelatedWork W1599212091 @default.
- W1827918510 hasRelatedWork W1608198357 @default.
- W1827918510 hasRelatedWork W165494783 @default.
- W1827918510 hasRelatedWork W2051294918 @default.
- W1827918510 hasRelatedWork W2097458838 @default.
- W1827918510 hasRelatedWork W2104534750 @default.
- W1827918510 hasRelatedWork W2123806189 @default.
- W1827918510 hasRelatedWork W2559697322 @default.
- W1827918510 hasRelatedWork W2739241449 @default.
- W1827918510 hasRelatedWork W2949497318 @default.
- W1827918510 hasRelatedWork W2987463099 @default.
- W1827918510 hasRelatedWork W3041103022 @default.
- W1827918510 hasRelatedWork W3080296509 @default.
- W1827918510 hasRelatedWork W3098654413 @default.
- W1827918510 hasRelatedWork W3100044399 @default.
- W1827918510 hasRelatedWork W3116191093 @default.
- W1827918510 hasRelatedWork W3116404732 @default.
- W1827918510 hasRelatedWork W3208513294 @default.
- W1827918510 isParatext "false" @default.
- W1827918510 isRetracted "false" @default.
- W1827918510 magId "1827918510" @default.
- W1827918510 workType "article" @default.