Matches in SemOpenAlex for { <https://semopenalex.org/work/W99871796> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W99871796 endingPage "429" @default.
- W99871796 startingPage "418" @default.
- W99871796 abstract "Chordless cycles are very natural structures in undirected graphs, with an important history and distinguished role in graph theory. Motivated also by previous work on the classical problem of listing cycles, we study how to list chordless cycles. The best known solution to list all the C chordless cycles contained in an undirected graph G = (V,E) takes O(|E|2 + |E| ·C) time. In this paper we provide an algorithm taking $tilde{O}(|E| + |V| cdot C)$ time. We also show how to obtain the same complexity for listing all the P chordless st-paths in G (where C is replaced by P)." @default.
- W99871796 created "2016-06-24" @default.
- W99871796 creator A5006984021 @default.
- W99871796 creator A5009129595 @default.
- W99871796 creator A5044540605 @default.
- W99871796 creator A5057845741 @default.
- W99871796 creator A5061874157 @default.
- W99871796 date "2014-01-01" @default.
- W99871796 modified "2023-10-13" @default.
- W99871796 title "Amortized $tilde{O}(|V|)$ -Delay Algorithm for Listing Chordless Cycles in Undirected Graphs" @default.
- W99871796 cites W1518546215 @default.
- W99871796 cites W1604132306 @default.
- W99871796 cites W1965919443 @default.
- W99871796 cites W1973199140 @default.
- W99871796 cites W1990695762 @default.
- W99871796 cites W2020585303 @default.
- W99871796 cites W2132921321 @default.
- W99871796 cites W2143327390 @default.
- W99871796 cites W2144784192 @default.
- W99871796 cites W2411292706 @default.
- W99871796 cites W2767970464 @default.
- W99871796 cites W3138950996 @default.
- W99871796 cites W4238411931 @default.
- W99871796 doi "https://doi.org/10.1007/978-3-662-44777-2_35" @default.
- W99871796 hasPublicationYear "2014" @default.
- W99871796 type Work @default.
- W99871796 sameAs 99871796 @default.
- W99871796 citedByCount "8" @default.
- W99871796 countsByYear W998717962014 @default.
- W99871796 countsByYear W998717962015 @default.
- W99871796 countsByYear W998717962018 @default.
- W99871796 countsByYear W998717962020 @default.
- W99871796 countsByYear W998717962021 @default.
- W99871796 countsByYear W998717962022 @default.
- W99871796 countsByYear W998717962023 @default.
- W99871796 crossrefType "book-chapter" @default.
- W99871796 hasAuthorship W99871796A5006984021 @default.
- W99871796 hasAuthorship W99871796A5009129595 @default.
- W99871796 hasAuthorship W99871796A5044540605 @default.
- W99871796 hasAuthorship W99871796A5057845741 @default.
- W99871796 hasAuthorship W99871796A5061874157 @default.
- W99871796 hasBestOaLocation W998717962 @default.
- W99871796 hasConcept C10138342 @default.
- W99871796 hasConcept C11413529 @default.
- W99871796 hasConcept C114614502 @default.
- W99871796 hasConcept C118615104 @default.
- W99871796 hasConcept C132525143 @default.
- W99871796 hasConcept C162324750 @default.
- W99871796 hasConcept C2779820595 @default.
- W99871796 hasConcept C3018234147 @default.
- W99871796 hasConcept C33923547 @default.
- W99871796 hasConceptScore W99871796C10138342 @default.
- W99871796 hasConceptScore W99871796C11413529 @default.
- W99871796 hasConceptScore W99871796C114614502 @default.
- W99871796 hasConceptScore W99871796C118615104 @default.
- W99871796 hasConceptScore W99871796C132525143 @default.
- W99871796 hasConceptScore W99871796C162324750 @default.
- W99871796 hasConceptScore W99871796C2779820595 @default.
- W99871796 hasConceptScore W99871796C3018234147 @default.
- W99871796 hasConceptScore W99871796C33923547 @default.
- W99871796 hasLocation W998717961 @default.
- W99871796 hasLocation W998717962 @default.
- W99871796 hasLocation W998717963 @default.
- W99871796 hasLocation W998717964 @default.
- W99871796 hasLocation W998717965 @default.
- W99871796 hasOpenAccess W99871796 @default.
- W99871796 hasPrimaryLocation W998717961 @default.
- W99871796 hasRelatedWork W2064884450 @default.
- W99871796 hasRelatedWork W2365973956 @default.
- W99871796 hasRelatedWork W2592979708 @default.
- W99871796 hasRelatedWork W2749642226 @default.
- W99871796 hasRelatedWork W2786935867 @default.
- W99871796 hasRelatedWork W3003396734 @default.
- W99871796 hasRelatedWork W3114496010 @default.
- W99871796 hasRelatedWork W4301701546 @default.
- W99871796 hasRelatedWork W4309968459 @default.
- W99871796 hasRelatedWork W2995136638 @default.
- W99871796 isParatext "false" @default.
- W99871796 isRetracted "false" @default.
- W99871796 magId "99871796" @default.
- W99871796 workType "book-chapter" @default.