Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166937960> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2166937960 abstract "Let G be a directed graph embedded on a surface of genus g. We describe an algorithm to compute the shortest non-separating cycle in G in O(g2 n log n) time, exactly matching the fastest algorithm known for undirected graphs. We also describe an algorithm to compute the shortest non-contractible cycle in G in gO(g)n log n time, matching the fastest algorithm for undirected graphs of constant genus." @default.
- W2166937960 created "2016-06-24" @default.
- W2166937960 creator A5042187195 @default.
- W2166937960 date "2011-06-13" @default.
- W2166937960 modified "2023-09-27" @default.
- W2166937960 title "Shortest non-trivial cycles in directed surface graphs" @default.
- W2166937960 cites W1522210445 @default.
- W2166937960 cites W1591127925 @default.
- W2166937960 cites W1969523663 @default.
- W2166937960 cites W1980627447 @default.
- W2166937960 cites W1995901838 @default.
- W2166937960 cites W2006152944 @default.
- W2166937960 cites W2008597108 @default.
- W2166937960 cites W2024931493 @default.
- W2166937960 cites W2025861110 @default.
- W2166937960 cites W2039086323 @default.
- W2166937960 cites W2047577363 @default.
- W2166937960 cites W2050289388 @default.
- W2166937960 cites W2057266558 @default.
- W2166937960 cites W2058364478 @default.
- W2166937960 cites W2066108505 @default.
- W2166937960 cites W2077970810 @default.
- W2166937960 cites W2101952975 @default.
- W2166937960 cites W2102559438 @default.
- W2166937960 cites W2103099082 @default.
- W2166937960 cites W2103366356 @default.
- W2166937960 cites W2120424341 @default.
- W2166937960 cites W2133225996 @default.
- W2166937960 cites W2142767916 @default.
- W2166937960 cites W2147508044 @default.
- W2166937960 cites W2199785256 @default.
- W2166937960 cites W2569270235 @default.
- W2166937960 cites W2610479830 @default.
- W2166937960 cites W2762935521 @default.
- W2166937960 doi "https://doi.org/10.1145/1998196.1998231" @default.
- W2166937960 hasPublicationYear "2011" @default.
- W2166937960 type Work @default.
- W2166937960 sameAs 2166937960 @default.
- W2166937960 citedByCount "16" @default.
- W2166937960 countsByYear W21669379602012 @default.
- W2166937960 countsByYear W21669379602013 @default.
- W2166937960 countsByYear W21669379602015 @default.
- W2166937960 countsByYear W21669379602016 @default.
- W2166937960 countsByYear W21669379602018 @default.
- W2166937960 countsByYear W21669379602020 @default.
- W2166937960 crossrefType "proceedings-article" @default.
- W2166937960 hasAuthorship W2166937960A5042187195 @default.
- W2166937960 hasConcept C114614502 @default.
- W2166937960 hasConcept C2524010 @default.
- W2166937960 hasConcept C2776799497 @default.
- W2166937960 hasConcept C33923547 @default.
- W2166937960 hasConcept C41008148 @default.
- W2166937960 hasConceptScore W2166937960C114614502 @default.
- W2166937960 hasConceptScore W2166937960C2524010 @default.
- W2166937960 hasConceptScore W2166937960C2776799497 @default.
- W2166937960 hasConceptScore W2166937960C33923547 @default.
- W2166937960 hasConceptScore W2166937960C41008148 @default.
- W2166937960 hasLocation W21669379601 @default.
- W2166937960 hasOpenAccess W2166937960 @default.
- W2166937960 hasPrimaryLocation W21669379601 @default.
- W2166937960 hasRelatedWork W1974891317 @default.
- W2166937960 hasRelatedWork W1978042415 @default.
- W2166937960 hasRelatedWork W2017331178 @default.
- W2166937960 hasRelatedWork W2029783909 @default.
- W2166937960 hasRelatedWork W2044189972 @default.
- W2166937960 hasRelatedWork W2748952813 @default.
- W2166937960 hasRelatedWork W2782621805 @default.
- W2166937960 hasRelatedWork W2899084033 @default.
- W2166937960 hasRelatedWork W2976797620 @default.
- W2166937960 hasRelatedWork W3086542228 @default.
- W2166937960 isParatext "false" @default.
- W2166937960 isRetracted "false" @default.
- W2166937960 magId "2166937960" @default.
- W2166937960 workType "article" @default.