Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014881855> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2014881855 endingPage "9" @default.
- W2014881855 startingPage "9" @default.
- W2014881855 abstract "We perform an extensive experimental study of several dynamic algorithms for transitive closure. In particular, we implemented algorithms given by Italiano, Yellin, Cicerone et al., and two recent randomized algorithms by Henzinger and King. We propose a fine-tuned version of Italiano's algorithms as well as a new variant of them, both of which were always faster than any of the other implementations of the dynamic algorithms. We also considered simple-minded algorithms that were easy to implement and likely to be fast in practice. Wetested and compared the above implementations on random inputs, on non-random inputs that are worst-case inputs for the dynamic algorithms, and on an input motivated by a real-world graph." @default.
- W2014881855 created "2016-06-24" @default.
- W2014881855 creator A5014917579 @default.
- W2014881855 creator A5022524777 @default.
- W2014881855 creator A5062920568 @default.
- W2014881855 creator A5086753756 @default.
- W2014881855 date "2001-12-31" @default.
- W2014881855 modified "2023-10-16" @default.
- W2014881855 title "An Experimental Study of Dynamic Algorithms for Transitive Closure" @default.
- W2014881855 cites W1517449616 @default.
- W2014881855 cites W1518021176 @default.
- W2014881855 cites W1544789779 @default.
- W2014881855 cites W1552413686 @default.
- W2014881855 cites W1989111470 @default.
- W2014881855 cites W1997906261 @default.
- W2014881855 cites W2004317773 @default.
- W2014881855 cites W2009695707 @default.
- W2014881855 cites W2028507750 @default.
- W2014881855 cites W2031868890 @default.
- W2014881855 cites W2037034819 @default.
- W2014881855 cites W2044040096 @default.
- W2014881855 cites W2049354208 @default.
- W2014881855 cites W2067949249 @default.
- W2014881855 cites W2069731308 @default.
- W2014881855 cites W2071362870 @default.
- W2014881855 cites W2085849292 @default.
- W2014881855 cites W2087989168 @default.
- W2014881855 cites W2094724468 @default.
- W2014881855 cites W2102347446 @default.
- W2014881855 doi "https://doi.org/10.1145/945394.945403" @default.
- W2014881855 hasPublicationYear "2001" @default.
- W2014881855 type Work @default.
- W2014881855 sameAs 2014881855 @default.
- W2014881855 citedByCount "25" @default.
- W2014881855 countsByYear W20148818552013 @default.
- W2014881855 countsByYear W20148818552014 @default.
- W2014881855 countsByYear W20148818552016 @default.
- W2014881855 countsByYear W20148818552017 @default.
- W2014881855 countsByYear W20148818552018 @default.
- W2014881855 countsByYear W20148818552020 @default.
- W2014881855 countsByYear W20148818552021 @default.
- W2014881855 countsByYear W20148818552022 @default.
- W2014881855 countsByYear W20148818552023 @default.
- W2014881855 crossrefType "journal-article" @default.
- W2014881855 hasAuthorship W2014881855A5014917579 @default.
- W2014881855 hasAuthorship W2014881855A5022524777 @default.
- W2014881855 hasAuthorship W2014881855A5062920568 @default.
- W2014881855 hasAuthorship W2014881855A5086753756 @default.
- W2014881855 hasConcept C11413529 @default.
- W2014881855 hasConcept C118615104 @default.
- W2014881855 hasConcept C128896722 @default.
- W2014881855 hasConcept C129691609 @default.
- W2014881855 hasConcept C132525143 @default.
- W2014881855 hasConcept C146834321 @default.
- W2014881855 hasConcept C162324750 @default.
- W2014881855 hasConcept C199360897 @default.
- W2014881855 hasConcept C203776342 @default.
- W2014881855 hasConcept C22149727 @default.
- W2014881855 hasConcept C26713055 @default.
- W2014881855 hasConcept C33923547 @default.
- W2014881855 hasConcept C34447519 @default.
- W2014881855 hasConcept C37404715 @default.
- W2014881855 hasConcept C41008148 @default.
- W2014881855 hasConcept C80444323 @default.
- W2014881855 hasConceptScore W2014881855C11413529 @default.
- W2014881855 hasConceptScore W2014881855C118615104 @default.
- W2014881855 hasConceptScore W2014881855C128896722 @default.
- W2014881855 hasConceptScore W2014881855C129691609 @default.
- W2014881855 hasConceptScore W2014881855C132525143 @default.
- W2014881855 hasConceptScore W2014881855C146834321 @default.
- W2014881855 hasConceptScore W2014881855C162324750 @default.
- W2014881855 hasConceptScore W2014881855C199360897 @default.
- W2014881855 hasConceptScore W2014881855C203776342 @default.
- W2014881855 hasConceptScore W2014881855C22149727 @default.
- W2014881855 hasConceptScore W2014881855C26713055 @default.
- W2014881855 hasConceptScore W2014881855C33923547 @default.
- W2014881855 hasConceptScore W2014881855C34447519 @default.
- W2014881855 hasConceptScore W2014881855C37404715 @default.
- W2014881855 hasConceptScore W2014881855C41008148 @default.
- W2014881855 hasConceptScore W2014881855C80444323 @default.
- W2014881855 hasLocation W20148818551 @default.
- W2014881855 hasOpenAccess W2014881855 @default.
- W2014881855 hasPrimaryLocation W20148818551 @default.
- W2014881855 hasRelatedWork W1548215338 @default.
- W2014881855 hasRelatedWork W1600485007 @default.
- W2014881855 hasRelatedWork W2350182676 @default.
- W2014881855 hasRelatedWork W2359423766 @default.
- W2014881855 hasRelatedWork W2362009423 @default.
- W2014881855 hasRelatedWork W2364216866 @default.
- W2014881855 hasRelatedWork W2365750584 @default.
- W2014881855 hasRelatedWork W2375463958 @default.
- W2014881855 hasRelatedWork W2614633957 @default.
- W2014881855 hasRelatedWork W90346837 @default.
- W2014881855 hasVolume "6" @default.
- W2014881855 isParatext "false" @default.
- W2014881855 isRetracted "false" @default.
- W2014881855 magId "2014881855" @default.
- W2014881855 workType "article" @default.