Selection on X1

被引：2

作者：

Kreitzberg, Patrick ^{[1
]}

Lucke, Kyle ^{[2
]}

Pennington, Jake ^{[1
]}

Serang, Oliver ^{[2
]}

机构：

[1] Univ Montana, Dept Math, Missoula, MT 59812 USA

[2] Univ Montana, Dept Comp Sci, Missoula, MT 59812 USA

来源：

PEERJ COMPUTER SCIENCE | 2021年

基金：

美国国家科学基金会;

关键词：

Selection; Cartesian product; Tree; Sorting; CONVOLUTION;

D O I：

10.7717/peerj-cs.483

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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 proposed to perform selection on X-1+X-2+...+X-m in o(n.m+k.m), where X-i have length n. Here, that o(n.m+k.m) algorithm is combined with a novel, optimal LOH-based algorithm for selection on A+B (without a soft heap). Performance of algorithms for selection on X-1+X-2+...+X-m are compared empirically, demonstrating the benefit of the algorithm proposed here.

引用

页数：11

共 50 条

[1] On the Coefficients of the Distinct Monomials in the Expansion of x1 (x1
Fried, Sela
JOURNAL OF INTEGER SEQUENCES, 2022, 25 (04)
[2] Theoretical investigation of the A1Π-X1Σ+, B1Σ+-X1Σ+, C1Σ+-X1Σ+, and E1Π-X1Σ+ transitions of the CO molecule
Khalil, Malathe
Mahmoud, Salman
Brady, Ryan P.
Almehairbi, Mubarak
Gacesa, Marko
Yurchenko, Sergei N.
Tennyson, Jonathan
Al Ghaferi, Amal
El-Kork, Nayla
PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2025, 27 (05) : 2783 - 2801
[3] Spectroscopic parameters and molecular constants of HI(X1Σ+), DI(X1Σ+) and TI(X1Σ+) isotope molecules
Zhang Xiao-Niu
Shi De-Heng
Zhu Zun-Lue
Sun Jin-Feng
CHINESE PHYSICS B, 2010, 19 (12)
[4] 宝马X1
汽车知识, 2009, (08) : 20 - 20
[5] Ab initio relativistic treatment of the a3Π - X1Σ+, a′3Σ+ - X1Σ+ and A1Π - X1Σ+ systems of the CO molecule
Mosyagin, N. S.
Oleynichenko, A., V
Zaitsevskii, A.
Kudrin, A., V
Pazyuk, E. A.
Stolyarov, A., V
JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2021, 263 (263):
[6] Intensity distribution in the A1Σ +-X1Σ + and A′1Π -X1Σ+ systems of barium monoxide
Sriramachandran, P.
Shanmugavel, R.
ASTROPHYSICS AND SPACE SCIENCE, 2014, 354 (02) : 251 - 257
[7] Intensity distribution in the A1Σ+−X1Σ+ and A′ 1Π−X1Σ+ systems of barium monoxide
P. Sriramachandran
R. Shanmugavel
Astrophysics and Space Science, 2014, 354 : 251 - 257
[8] *POVEDENIE INTEGRALNYKH KRIVYKH SISTEMY VIDA DX1/DT=X1(X1), DXI/DT=PHI-I(X1,XI)+XI(X1,X2,...,XN)
SHESTAKOV, AA
DOKLADY AKADEMII NAUK SSSR, 1948, 62 (05): : 591 - 594
[9] ANOTHER LOOK AT X1/X
SCHAUMBERGER, N
COLLEGE MATHEMATICS JOURNAL, 1984, 15 (03): : 249 - 250
[10] Theoretical study of the A1Π-X1Σ+ and E1Σ+-X1Σ+ bands of SiO
Drira, I
Spielfiedel, A
Edwards, S
Feautrier, N
JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 1998, 60 (01): : 1 - 8

← 1 2 3 4 5 →