Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Sorted array

A sorted array is an array data structure in which each element is sorted in numerical, alphabetical, or some other order, and placed at equally… Expand
Wikipedia

Related topics

Related topics

29 relations
Amortized analysisArray data structureBinary search algorithmBubble sort
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Configuration interactions of class 11: An error in Cowan's atomic structure theory
Abstract For about 35 years since its creation, the suite of atomic structure codes created by R.D. Cowan remains the working… Expand
Is this relevant?
2013
2013
Zero-delay FPGA-based odd-even sorting network
Sorting is one of the most well-known problems in computer science and is frequently used for benchmarking computer systems. It… Expand
  • figure 1
  • figure 2
  • table 1
  • figure 5
  • figure 4
Is this relevant?
2009
2009
Distributed Arrays: A P2P Data Structure for Efficient Logical Arrays
Distributed hash tables (DHT) are used for data management in P2P environments. However, since most hash functions ignore… Expand
  • figure 1
  • table I
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Discovering properties about arrays in simple programs
Array bound checking and array dependency analysis (for parallelization) have been widely studied. However, there are much less… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
Task Parallel Skeletons for Divide and Conquer
Algorithmic skeletons intend to simplify parallel programming by providing recurring forms of program structure as predefined… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2005
2005
Analytic Models and Empirical Search: A Hybrid Approach to Code Optimization
Compilers employ system models, sometimes implicitly, to make code optimization decisions. These models are analytic; they… Expand
  • figure 2
  • figure 3
  • figure 4
  • table 1
  • table 3
Is this relevant?
2004
2004
Efficient topology construction from triangle soup
Triangular mesh is one of the most popular shape representations in computer graphics and the CAD/CAM/ CAE area. In this paper we… Expand
  • figure 2
  • figure 1
  • figure 4
  • figure 6
  • figure 7
Is this relevant?
1996
1996
Parallel construction of multidimensional binary search trees
Multidimensional binary search tree (abbreviated k-d tree) is a popular data structure for the organization and manipulation of… Expand
  • figure 1
Is this relevant?
1995
1995
A tight lower bound for searching a sorted array
We show that given a k-character query string and an ai-ray of n strings arranged in alphabetical order, finding a matching… Expand
Is this relevant?
1987
1987
A note on gray code and odd-even merge
Asymptotic results for the sum-of-digits function with respect to Standard-Gray-code representation of positive integers are… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE