Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092805110> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2092805110 endingPage "71" @default.
- W2092805110 startingPage "51" @default.
- W2092805110 abstract "We present a symbolic OBDD algorithm for topological sorting which requires O(log2|V|) OBDD operations. Then we analyze its true runtime for the directed grid graph and show an upper bound of O(log4|V|⋅loglog|V|). This is the first true runtime analysis of a symbolic OBDD algorithm for a fundamental graph problem, and it demonstrates that one can hope that the algorithm behaves well for sufficiently structured inputs." @default.
- W2092805110 created "2016-06-24" @default.
- W2092805110 creator A5009422307 @default.
- W2092805110 date "2006-03-01" @default.
- W2092805110 modified "2023-09-28" @default.
- W2092805110 title "Symbolic topological sorting with OBDDs" @default.
- W2092805110 cites W1965245973 @default.
- W2092805110 cites W1986875761 @default.
- W2092805110 cites W2054195481 @default.
- W2092805110 cites W2061438988 @default.
- W2092805110 cites W2080267935 @default.
- W2092805110 cites W2103612457 @default.
- W2092805110 cites W2117811434 @default.
- W2092805110 doi "https://doi.org/10.1016/j.jda.2005.01.008" @default.
- W2092805110 hasPublicationYear "2006" @default.
- W2092805110 type Work @default.
- W2092805110 sameAs 2092805110 @default.
- W2092805110 citedByCount "36" @default.
- W2092805110 countsByYear W20928051102012 @default.
- W2092805110 countsByYear W20928051102013 @default.
- W2092805110 countsByYear W20928051102014 @default.
- W2092805110 countsByYear W20928051102015 @default.
- W2092805110 countsByYear W20928051102016 @default.
- W2092805110 countsByYear W20928051102018 @default.
- W2092805110 countsByYear W20928051102019 @default.
- W2092805110 countsByYear W20928051102020 @default.
- W2092805110 countsByYear W20928051102021 @default.
- W2092805110 crossrefType "journal-article" @default.
- W2092805110 hasAuthorship W2092805110A5009422307 @default.
- W2092805110 hasBestOaLocation W20928051101 @default.
- W2092805110 hasConcept C111696304 @default.
- W2092805110 hasConcept C11413529 @default.
- W2092805110 hasConcept C114614502 @default.
- W2092805110 hasConcept C118615104 @default.
- W2092805110 hasConcept C132525143 @default.
- W2092805110 hasConcept C146380142 @default.
- W2092805110 hasConcept C176032523 @default.
- W2092805110 hasConcept C33923547 @default.
- W2092805110 hasConcept C41008148 @default.
- W2092805110 hasConcept C65620979 @default.
- W2092805110 hasConcept C80444323 @default.
- W2092805110 hasConceptScore W2092805110C111696304 @default.
- W2092805110 hasConceptScore W2092805110C11413529 @default.
- W2092805110 hasConceptScore W2092805110C114614502 @default.
- W2092805110 hasConceptScore W2092805110C118615104 @default.
- W2092805110 hasConceptScore W2092805110C132525143 @default.
- W2092805110 hasConceptScore W2092805110C146380142 @default.
- W2092805110 hasConceptScore W2092805110C176032523 @default.
- W2092805110 hasConceptScore W2092805110C33923547 @default.
- W2092805110 hasConceptScore W2092805110C41008148 @default.
- W2092805110 hasConceptScore W2092805110C65620979 @default.
- W2092805110 hasConceptScore W2092805110C80444323 @default.
- W2092805110 hasIssue "1" @default.
- W2092805110 hasLocation W20928051101 @default.
- W2092805110 hasLocation W20928051102 @default.
- W2092805110 hasOpenAccess W2092805110 @default.
- W2092805110 hasPrimaryLocation W20928051101 @default.
- W2092805110 hasRelatedWork W1975886103 @default.
- W2092805110 hasRelatedWork W1978699240 @default.
- W2092805110 hasRelatedWork W2000144448 @default.
- W2092805110 hasRelatedWork W2011164326 @default.
- W2092805110 hasRelatedWork W2024593554 @default.
- W2092805110 hasRelatedWork W2071261821 @default.
- W2092805110 hasRelatedWork W2287003313 @default.
- W2092805110 hasRelatedWork W2374778222 @default.
- W2092805110 hasRelatedWork W2964041938 @default.
- W2092805110 hasRelatedWork W3003396734 @default.
- W2092805110 hasVolume "4" @default.
- W2092805110 isParatext "false" @default.
- W2092805110 isRetracted "false" @default.
- W2092805110 magId "2092805110" @default.
- W2092805110 workType "article" @default.