DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Integer_sorting> ?p ?o }

• Integer_sorting abstract "In computer science, integer sorting is the algorithmic problem of sorting a collection of data values by numeric keys, each of which is an integer. Algorithms designed for integer sorting may also often be applied to sorting problems in which the keys are floating point numbers or text strings. The ability to perform integer arithmetic on the keys allows integer sorting algorithms to be faster than comparison sorting algorithms in many cases, depending on the details of which operations are allowed in the model of computing and how large the integers to be sorted are.The classical integer sorting algorithms of bucket sort, counting sort, and radix sort are widely used and practical. Much of the subsequent research on integer sorting algorithms has focused less on practicality and more on theoretical improvements in their worst case analysis, and the algorithms that come from this line of research are not believed to be practical for current 64-bit computer architectures, althoughexperiments have shown that some of these methods may be an improvement on radix sorting for data with 128 or more bits per key. Additionally, for large data sets, the near-random memory access patterns of many integer sorting algorithms can handicap them compared to comparison sorting algorithms that have been designed with the memory hierarchy in mind.Integer sorting provides one of the six benchmarks in the DARPA High Productivity Computing Systems Discrete Mathematics benchmark suite, and one of eleven benchmarks in the NAS Parallel Benchmarks suite.".
• Integer_sorting wikiPageExternalLink citation.cfm?id=644221.
• Integer_sorting wikiPageExternalLink WAEMS.pdf.
• Integer_sorting wikiPageExternalLink pedersen99.ps.
• Integer_sorting wikiPageExternalLink win_mcilroy.pdf.
• Integer_sorting wikiPageID "31552761".
• Integer_sorting wikiPageLength "26641".
• Integer_sorting wikiPageOutDegree "58".
• Integer_sorting wikiPageRevisionID "607760220".
• Integer_sorting wikiPageWikiLink 64-bit.
• Integer_sorting wikiPageWikiLink 64-bit_computing.
• Integer_sorting wikiPageWikiLink Algorithm.
• Integer_sorting wikiPageWikiLink B-tree.
• Integer_sorting wikiPageWikiLink Benchmark_(computing).
• Integer_sorting wikiPageWikiLink Best,_worst_and_average_case.
• Integer_sorting wikiPageWikiLink Bit_array.
• Integer_sorting wikiPageWikiLink Bitonic_sorter.
• Integer_sorting wikiPageWikiLink Bitvector.
• Integer_sorting wikiPageWikiLink Bucket_sort.
• Integer_sorting wikiPageWikiLink Category:Sorting_algorithms.
• Integer_sorting wikiPageWikiLink Collection_(abstract_data_type).
• Integer_sorting wikiPageWikiLink Collection_(computing).
• Integer_sorting wikiPageWikiLink Comparison_sort.
• Integer_sorting wikiPageWikiLink Computer_science.
• Integer_sorting wikiPageWikiLink Counting_sort.
• Integer_sorting wikiPageWikiLink DARPA.
• Integer_sorting wikiPageWikiLink Data_structure.
• Integer_sorting wikiPageWikiLink Fusion_tree.
• Integer_sorting wikiPageWikiLink Hash_table.
• Integer_sorting wikiPageWikiLink Heap_sort.
• Integer_sorting wikiPageWikiLink Heapsort.
• Integer_sorting wikiPageWikiLink High_Productivity_Computing_Systems.
• Integer_sorting wikiPageWikiLink Integer.
• Integer_sorting wikiPageWikiLink Introduction_to_Algorithms.
• Integer_sorting wikiPageWikiLink Iterated_logarithm.
• Integer_sorting wikiPageWikiLink Ken_Batcher.
• Integer_sorting wikiPageWikiLink Linked_list.
• Integer_sorting wikiPageWikiLink MIT_Press.
• Integer_sorting wikiPageWikiLink Max_Planck_Institute_for_Computer_Science.
• Integer_sorting wikiPageWikiLink Max_Planck_Institute_for_Informatics.
• Integer_sorting wikiPageWikiLink McGraw-Hill.
• Integer_sorting wikiPageWikiLink McGraw_Hill_Financial.
• Integer_sorting wikiPageWikiLink Memory_hierarchy.
• Integer_sorting wikiPageWikiLink Merge_algorithm.
• Integer_sorting wikiPageWikiLink Merge_sort.
• Integer_sorting wikiPageWikiLink NAS_Parallel_Benchmarks.
• Integer_sorting wikiPageWikiLink Parallel_random-access_machine.
• Integer_sorting wikiPageWikiLink Parallel_random_access_machine.
• Integer_sorting wikiPageWikiLink Pentium.
• Integer_sorting wikiPageWikiLink Pointer_machine.
• Integer_sorting wikiPageWikiLink Positional_notation.
• Integer_sorting wikiPageWikiLink Power_of_two.
• Integer_sorting wikiPageWikiLink Prefix_sum.
• Integer_sorting wikiPageWikiLink Priority_queue.
• Integer_sorting wikiPageWikiLink Radix.
• Integer_sorting wikiPageWikiLink Radix_sort.
• Integer_sorting wikiPageWikiLink Random-access_machine.
• Integer_sorting wikiPageWikiLink Random_access_machine.
• Integer_sorting wikiPageWikiLink Selection_sort.
• Integer_sorting wikiPageWikiLink Sorting_algorithm.
• Integer_sorting wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
• Integer_sorting wikiPageWikiLink Transdichotomous_model.
• Integer_sorting wikiPageWikiLink Trie.
• Integer_sorting wikiPageWikiLink Van_Emde_Boas_tree.
• Integer_sorting wikiPageWikiLink Worst_case.
• Integer_sorting wikiPageWikiLink Worst_case_analysis.
• Integer_sorting wikiPageWikiLink Y-fast_trie.
• Integer_sorting wikiPageWikiLinkText "'''I'''nteger '''S'''ort".
• Integer_sorting wikiPageWikiLinkText "Integer sorting".
• Integer_sorting wikiPageWikiLinkText "integer sorting".
• Integer_sorting wikiPageWikiLinkText "integer".
• Integer_sorting hasPhotoCollection Integer_sorting.
• Integer_sorting wikiPageUsesTemplate Template:Citation.
• Integer_sorting wikiPageUsesTemplate Template:Harvtxt.
• Integer_sorting wikiPageUsesTemplate Template:Math.
• Integer_sorting wikiPageUsesTemplate Template:Mvar.
• Integer_sorting wikiPageUsesTemplate Template:Refbegin.
• Integer_sorting wikiPageUsesTemplate Template:Refend.
• Integer_sorting wikiPageUsesTemplate Template:Reflist.
• Integer_sorting subject Category:Sorting_algorithms.
• Integer_sorting hypernym Problem.
• Integer_sorting type Disease.
• Integer_sorting type Algorithm.
• Integer_sorting comment "In computer science, integer sorting is the algorithmic problem of sorting a collection of data values by numeric keys, each of which is an integer. Algorithms designed for integer sorting may also often be applied to sorting problems in which the keys are floating point numbers or text strings.".
• Integer_sorting label "Integer sorting".
• Integer_sorting sameAs m.0glt40r.
• Integer_sorting sameAs Целочисленная_сортировка.
• Integer_sorting sameAs Celobrojno_sortiranje.
• Integer_sorting sameAs Q13407970.
• Integer_sorting sameAs Q13407970.
• Integer_sorting wasDerivedFrom Integer_sorting?oldid=607760220.
• Integer_sorting isPrimaryTopicOf Integer_sorting.