FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2067506436> ?p ?o ?g. }

• W2067506436 endingPage "215" @default.
• W2067506436 startingPage "197" @default.
• W2067506436 abstract "We consider the problem of computing the minimum of n values, and several well-known generalizations [prefix minima, range minima, and all nearest smaller values (ANSV)] for input elements drawn from the integer domain [1··· s ], where s ≥ n . In this article we give simple and efficient algorithms for all of the preceding problems. These algorithms all take O (log log log s ) time using an optimal number of processors and O ( ns ϵ ) space (for constant ϵ < 1) on the COMMON CRCW PRAM. The best known upper bounds for the range minima and ANSV problems were previously O (log log n ) (using algorithms for unbounded domains). For the prefix minima and for the minimum problems, the improvement is with regard to the model of computation. We also prove a lower bound of Ω(log log n ) for domain size s = 2 Ω(log n log log n ) . Since, for s at the lower end of this range, log log n = Ω(log log log s ), this demonstrates that any algorithm running in o (log log log s ) time must restrict the range of s on which it works." @default.
• W2067506436 created "2016-06-24" @default.
• W2067506436 creator A5020761165 @default.
• W2067506436 creator A5065128060 @default.
• W2067506436 creator A5091914300 @default.
• W2067506436 date "1998-08-01" @default.
• W2067506436 modified "2023-09-27" @default.
• W2067506436 title "Triply-Logarithmic Parallel Upper and Lower Bounds for Minimum and Range Minima over Small Domains" @default.
• W2067506436 cites W1964193563 @default.
• W2067506436 cites W1966913545 @default.
• W2067506436 cites W1968477205 @default.
• W2067506436 cites W2002841819 @default.
• W2067506436 cites W2011999472 @default.
• W2067506436 cites W2016341899 @default.
• W2067506436 cites W2018729969 @default.
• W2067506436 cites W2027679733 @default.
• W2067506436 cites W2028201463 @default.
• W2067506436 cites W2033191517 @default.
• W2067506436 cites W2046946959 @default.
• W2067506436 cites W2047642546 @default.
• W2067506436 cites W2059245171 @default.
• W2067506436 cites W2087489294 @default.
• W2067506436 cites W2089062581 @default.
• W2067506436 cites W2099765347 @default.
• W2067506436 cites W2115636961 @default.
• W2067506436 cites W38294843 @default.
• W2067506436 doi "https://doi.org/10.1006/jagm.1997.0905" @default.
• W2067506436 hasPublicationYear "1998" @default.
• W2067506436 type Work @default.
• W2067506436 sameAs 2067506436 @default.
• W2067506436 citedByCount "10" @default.
• W2067506436 countsByYear W20675064362013 @default.
• W2067506436 countsByYear W20675064362014 @default.
• W2067506436 countsByYear W20675064362017 @default.
• W2067506436 countsByYear W20675064362020 @default.
• W2067506436 crossrefType "journal-article" @default.
• W2067506436 hasAuthorship W2067506436A5020761165 @default.
• W2067506436 hasAuthorship W2067506436A5065128060 @default.
• W2067506436 hasAuthorship W2067506436A5091914300 @default.
• W2067506436 hasBestOaLocation W20675064362 @default.
• W2067506436 hasConcept C111472728 @default.
• W2067506436 hasConcept C114614502 @default.
• W2067506436 hasConcept C118615104 @default.
• W2067506436 hasConcept C130594498 @default.
• W2067506436 hasConcept C134306372 @default.
• W2067506436 hasConcept C138885662 @default.
• W2067506436 hasConcept C159985019 @default.
• W2067506436 hasConcept C186633575 @default.
• W2067506436 hasConcept C192562407 @default.
• W2067506436 hasConcept C195292467 @default.
• W2067506436 hasConcept C199360897 @default.
• W2067506436 hasConcept C204323151 @default.
• W2067506436 hasConcept C2780586882 @default.
• W2067506436 hasConcept C33923547 @default.
• W2067506436 hasConcept C36503486 @default.
• W2067506436 hasConcept C39927690 @default.
• W2067506436 hasConcept C41008148 @default.
• W2067506436 hasConcept C50820777 @default.
• W2067506436 hasConcept C63553672 @default.
• W2067506436 hasConcept C77553402 @default.
• W2067506436 hasConcept C97137487 @default.
• W2067506436 hasConceptScore W2067506436C111472728 @default.
• W2067506436 hasConceptScore W2067506436C114614502 @default.
• W2067506436 hasConceptScore W2067506436C118615104 @default.
• W2067506436 hasConceptScore W2067506436C130594498 @default.
• W2067506436 hasConceptScore W2067506436C134306372 @default.
• W2067506436 hasConceptScore W2067506436C138885662 @default.
• W2067506436 hasConceptScore W2067506436C159985019 @default.
• W2067506436 hasConceptScore W2067506436C186633575 @default.
• W2067506436 hasConceptScore W2067506436C192562407 @default.
• W2067506436 hasConceptScore W2067506436C195292467 @default.
• W2067506436 hasConceptScore W2067506436C199360897 @default.
• W2067506436 hasConceptScore W2067506436C204323151 @default.
• W2067506436 hasConceptScore W2067506436C2780586882 @default.
• W2067506436 hasConceptScore W2067506436C33923547 @default.
• W2067506436 hasConceptScore W2067506436C36503486 @default.
• W2067506436 hasConceptScore W2067506436C39927690 @default.
• W2067506436 hasConceptScore W2067506436C41008148 @default.
• W2067506436 hasConceptScore W2067506436C50820777 @default.
• W2067506436 hasConceptScore W2067506436C63553672 @default.
• W2067506436 hasConceptScore W2067506436C77553402 @default.
• W2067506436 hasConceptScore W2067506436C97137487 @default.
• W2067506436 hasIssue "2" @default.
• W2067506436 hasLocation W20675064361 @default.
• W2067506436 hasLocation W20675064362 @default.
• W2067506436 hasOpenAccess W2067506436 @default.
• W2067506436 hasPrimaryLocation W20675064361 @default.
• W2067506436 hasRelatedWork W1482540893 @default.
• W2067506436 hasRelatedWork W1570515303 @default.
• W2067506436 hasRelatedWork W2010151376 @default.
• W2067506436 hasRelatedWork W2033838647 @default.
• W2067506436 hasRelatedWork W2040339278 @default.
• W2067506436 hasRelatedWork W2076897626 @default.
• W2067506436 hasRelatedWork W2094549794 @default.
• W2067506436 hasRelatedWork W2788853667 @default.
• W2067506436 hasRelatedWork W2950704194 @default.
• W2067506436 hasRelatedWork W4297727143 @default.
• W2067506436 hasVolume "28" @default.

• next