Selection on X1 + X2 + ⋯ + Xm via Cartesian product trees
Sign Up to like & getrecommendations! Published in 2021 at "PeerJ Computer Science"
DOI: 10.7717/peerj-cs.483
Abstract: Selection on the Cartesian product is a classic problem in computer science. Recently, an optimal algorithm for selection on A + B, based on soft heaps, was introduced. By combining this approach with layer-ordered heaps… read more here.
Keywords: cartesian product; selection; selection via; via cartesian ... See more keywords