Wird geladen...

Selection on X(1) + X(2) + ⋯ + X(m) via Cartesian product trees

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 (LOHs), an algorithm using a balanced binary tree of A + B selections was propo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:PeerJ Comput Sci
Hauptverfasser: Kreitzberg, Patrick, Lucke, Kyle, Pennington, Jake, Serang, Oliver
Format: Artigo
Sprache:Inglês
Veröffentlicht: PeerJ Inc. 2021
Schlagworte:
Online Zugang:https://ncbi.nlm.nih.gov/pmc/articles/PMC8093990/
https://ncbi.nlm.nih.gov/pubmed/33987456
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.7717/peerj-cs.483
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!