Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/All_nearest_smaller_values> ?p ?o }
Showing triples 1 to 57 of
57
with 100 triples per page.
- All_nearest_smaller_values abstract "In computer science, the all nearest smaller values problem is the following task: for each position in a 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 wikiPageLength "9672".
- All_nearest_smaller_values wikiPageOutDegree "29".
- All_nearest_smaller_values wikiPageRevisionID "671539500".
- All_nearest_smaller_values wikiPageWikiLink Array_data_structure.
- All_nearest_smaller_values wikiPageWikiLink Binary_search.
- All_nearest_smaller_values wikiPageWikiLink Binary_search_algorithm.
- All_nearest_smaller_values wikiPageWikiLink Bracket.
- All_nearest_smaller_values wikiPageWikiLink Bulk_synchronous_parallel.
- All_nearest_smaller_values wikiPageWikiLink Cartesian_tree.
- All_nearest_smaller_values wikiPageWikiLink Category:Parallel_computing.
- All_nearest_smaller_values wikiPageWikiLink Category:Search_algorithms.
- All_nearest_smaller_values wikiPageWikiLink Computer_science.
- All_nearest_smaller_values wikiPageWikiLink Convex_hull.
- All_nearest_smaller_values wikiPageWikiLink Data_structure.
- All_nearest_smaller_values wikiPageWikiLink Donald_Knuth.
- All_nearest_smaller_values wikiPageWikiLink Graham_scan.
- All_nearest_smaller_values wikiPageWikiLink Hypercube_graph.
- All_nearest_smaller_values wikiPageWikiLink Linear_time.
- All_nearest_smaller_values wikiPageWikiLink Merge_algorithm.
- All_nearest_smaller_values wikiPageWikiLink Merge_sort.
- All_nearest_smaller_values wikiPageWikiLink Parallel_Random_Access_Machine.
- All_nearest_smaller_values wikiPageWikiLink Parallel_algorithm.
- All_nearest_smaller_values wikiPageWikiLink Parallel_algorithms.
- All_nearest_smaller_values wikiPageWikiLink Parallel_random-access_machine.
- All_nearest_smaller_values wikiPageWikiLink Parenthesis.
- All_nearest_smaller_values wikiPageWikiLink Polygon_triangulation.
- All_nearest_smaller_values wikiPageWikiLink Prefix_sum.
- All_nearest_smaller_values wikiPageWikiLink Pseudocode.
- All_nearest_smaller_values wikiPageWikiLink Randomized_binary_search_tree.
- All_nearest_smaller_values wikiPageWikiLink Range_searching.
- All_nearest_smaller_values wikiPageWikiLink Stack-sortable_permutation.
- All_nearest_smaller_values wikiPageWikiLink Stack_(abstract_data_type).
- All_nearest_smaller_values wikiPageWikiLink Stack_(data_structure).
- All_nearest_smaller_values wikiPageWikiLink Time_complexity.
- All_nearest_smaller_values wikiPageWikiLink Treap.
- All_nearest_smaller_values wikiPageWikiLink Van_der_Corput_sequence.
- All_nearest_smaller_values wikiPageWikiLinkText "all nearest smaller values".
- All_nearest_smaller_values hasPhotoCollection All_nearest_smaller_values.
- All_nearest_smaller_values wikiPageUsesTemplate Template:Citation.
- All_nearest_smaller_values wikiPageUsesTemplate Template:Harvtxt.
- All_nearest_smaller_values wikiPageUsesTemplate Template:Reflist.
- All_nearest_smaller_values subject Category:Parallel_computing.
- All_nearest_smaller_values subject Category:Search_algorithms.
- All_nearest_smaller_values hypernym Task.
- All_nearest_smaller_values type Agent.
- All_nearest_smaller_values type Algorithm.
- All_nearest_smaller_values comment "In computer science, the all nearest smaller values problem is the following task: for each position in a 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 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 wasDerivedFrom All_nearest_smaller_values?oldid=671539500.
- All_nearest_smaller_values isPrimaryTopicOf All_nearest_smaller_values.