Matches in DBpedia 2014 for { <http://dbpedia.org/resource/All_nearest_smaller_values> ?p ?o. }
Showing items 1 to 27 of
27
with 100 items per page.
- All_nearest_smaller_values abstract "In computer science, the all nearest smaller values problem is the following task: for each position in an unordered sequence of numbers, search among the previous positions for the last position that contains a smaller value. This problem can be solved efficiently both by parallel and non-parallel algorithms: Berkman, Schieber & Vishkin (1993), who first identified the procedure as a useful subroutine for other parallel programs, developed efficient algorithms to solve it in the Parallel Random Access Machine model; it may also be solved in linear time on a non-parallel computer using a stack-based algorithm. Later researchers have studied algorithms to solve it in other models of parallel computation.".
- All_nearest_smaller_values wikiPageExternalLink BerEppTen-IJCGA-99.pdf.
- All_nearest_smaller_values wikiPageID "21997753".
- All_nearest_smaller_values wikiPageRevisionID "573526622".
- All_nearest_smaller_values hasPhotoCollection All_nearest_smaller_values.
- All_nearest_smaller_values subject Category:Parallel_computing.
- All_nearest_smaller_values subject Category:Search_algorithms.
- All_nearest_smaller_values type Abstraction100002137.
- All_nearest_smaller_values type Act100030358.
- All_nearest_smaller_values type Activity100407535.
- All_nearest_smaller_values type Algorithm105847438.
- All_nearest_smaller_values type Event100029378.
- All_nearest_smaller_values type Procedure101023820.
- All_nearest_smaller_values type PsychologicalFeature100023100.
- All_nearest_smaller_values type Rule105846932.
- All_nearest_smaller_values type SearchAlgorithms.
- All_nearest_smaller_values type YagoPermanentlyLocatedEntity.
- All_nearest_smaller_values comment "In computer science, the all nearest smaller values problem is the following task: for each position in an unordered sequence of numbers, search among the previous positions for the last position that contains a smaller value.".
- All_nearest_smaller_values label "All nearest smaller values".
- All_nearest_smaller_values label "Valores menores más cercanos".
- All_nearest_smaller_values sameAs Valores_menores_más_cercanos.
- All_nearest_smaller_values sameAs m.05p7sln.
- All_nearest_smaller_values sameAs Q4730032.
- All_nearest_smaller_values sameAs Q4730032.
- All_nearest_smaller_values sameAs All_nearest_smaller_values.
- All_nearest_smaller_values wasDerivedFrom All_nearest_smaller_values?oldid=573526622.
- All_nearest_smaller_values isPrimaryTopicOf All_nearest_smaller_values.