Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489494099> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1489494099 endingPage "351" @default.
- W1489494099 startingPage "337" @default.
- W1489494099 abstract "The complexity of maintaining a set under the operations Insert, Delete and FindMin is considered. In the comparison model it is shown that any randomized algorithm with expected amortized cost t comparisons per Insert and Delete has expected cost at least n/(e22t)-1 comparisons for FindMin. If FindMin is replaced by a weaker operation. FindAny, then it is shown that a randomized algorithm with constant expected cost per operation exists; in contrast, it is shown that no deterministic algorithm can have constant cost per operation. Finally, a deterministic algorithm with constant amortized cost per operation for an offline version of the problem is given." @default.
- W1489494099 created "2016-06-24" @default.
- W1489494099 creator A5039943336 @default.
- W1489494099 creator A5060797696 @default.
- W1489494099 creator A5080324608 @default.
- W1489494099 date "1996-12-01" @default.
- W1489494099 modified "2023-09-28" @default.
- W1489494099 title "The randomized complexity of maintaining the minimum" @default.
- W1489494099 cites W1535027983 @default.
- W1489494099 cites W1543575092 @default.
- W1489494099 cites W1757811393 @default.
- W1489494099 cites W1972951113 @default.
- W1489494099 cites W2045183461 @default.
- W1489494099 cites W2045807935 @default.
- W1489494099 cites W2063301486 @default.
- W1489494099 cites W2134458085 @default.
- W1489494099 cites W3198470706 @default.
- W1489494099 hasPublicationYear "1996" @default.
- W1489494099 type Work @default.
- W1489494099 sameAs 1489494099 @default.
- W1489494099 citedByCount "7" @default.
- W1489494099 countsByYear W14894940992015 @default.
- W1489494099 countsByYear W14894940992016 @default.
- W1489494099 crossrefType "journal-article" @default.
- W1489494099 hasAuthorship W1489494099A5039943336 @default.
- W1489494099 hasAuthorship W1489494099A5060797696 @default.
- W1489494099 hasAuthorship W1489494099A5080324608 @default.
- W1489494099 hasConcept C11413529 @default.
- W1489494099 hasConcept C126255220 @default.
- W1489494099 hasConcept C128669082 @default.
- W1489494099 hasConcept C13533509 @default.
- W1489494099 hasConcept C142417499 @default.
- W1489494099 hasConcept C162319229 @default.
- W1489494099 hasConcept C177264268 @default.
- W1489494099 hasConcept C199360897 @default.
- W1489494099 hasConcept C2777027219 @default.
- W1489494099 hasConcept C33923547 @default.
- W1489494099 hasConcept C41008148 @default.
- W1489494099 hasConceptScore W1489494099C11413529 @default.
- W1489494099 hasConceptScore W1489494099C126255220 @default.
- W1489494099 hasConceptScore W1489494099C128669082 @default.
- W1489494099 hasConceptScore W1489494099C13533509 @default.
- W1489494099 hasConceptScore W1489494099C142417499 @default.
- W1489494099 hasConceptScore W1489494099C162319229 @default.
- W1489494099 hasConceptScore W1489494099C177264268 @default.
- W1489494099 hasConceptScore W1489494099C199360897 @default.
- W1489494099 hasConceptScore W1489494099C2777027219 @default.
- W1489494099 hasConceptScore W1489494099C33923547 @default.
- W1489494099 hasConceptScore W1489494099C41008148 @default.
- W1489494099 hasIssue "4" @default.
- W1489494099 hasLocation W14894940991 @default.
- W1489494099 hasOpenAccess W1489494099 @default.
- W1489494099 hasPrimaryLocation W14894940991 @default.
- W1489494099 hasRelatedWork W1489861152 @default.
- W1489494099 hasRelatedWork W1543525280 @default.
- W1489494099 hasRelatedWork W1555216065 @default.
- W1489494099 hasRelatedWork W1864228528 @default.
- W1489494099 hasRelatedWork W1975646422 @default.
- W1489494099 hasRelatedWork W1979700875 @default.
- W1489494099 hasRelatedWork W1989218322 @default.
- W1489494099 hasRelatedWork W2045807935 @default.
- W1489494099 hasRelatedWork W2084077236 @default.
- W1489494099 hasRelatedWork W2088826026 @default.
- W1489494099 hasRelatedWork W2096809840 @default.
- W1489494099 hasRelatedWork W2100135702 @default.
- W1489494099 hasRelatedWork W2114720809 @default.
- W1489494099 hasRelatedWork W2246679964 @default.
- W1489494099 hasRelatedWork W2277905681 @default.
- W1489494099 hasRelatedWork W2527128860 @default.
- W1489494099 hasRelatedWork W2750791343 @default.
- W1489494099 hasRelatedWork W2950044093 @default.
- W1489494099 hasRelatedWork W2950382589 @default.
- W1489494099 hasRelatedWork W2989876257 @default.
- W1489494099 hasVolume "3" @default.
- W1489494099 isParatext "false" @default.
- W1489494099 isRetracted "false" @default.
- W1489494099 magId "1489494099" @default.
- W1489494099 workType "article" @default.