Search Results - "Time complexity"

Eight-Partitioning Points in 3D, and Efficiently Too.

Authors: Aronov, Boris Basit, Abdul Ramesh, Indu et al.

Source: Discrete & Computational Geometry. Jun2026, Vol. 75 Issue 4, p1331-1355. 25p.

Subjects: Computational geometry, Time complexity, Probability density function, Geometry, Point cloud

An Explanatory CDF Manifold Algorithm for Large Telecom Datasets.

Authors: Vasilev, Vladislav Iliev, Georgi

Source: Algorithms. Apr2026, Vol. 19 Issue 4, p269. 16p.

Wall-L merge sort: A tunable and adaptive sorting algorithm for diverse computing environments.

Authors: Rob, Mohammad Abdur Hossen, Md. Zakir Hossen, Md. Kamal et al.

Source: PLoS ONE. 2/2/2026, Vol. 21 Issue 2, p1-18. 18p.

Lower Bound on the Overlattice-Based Sieve Algorithm.

Authors: Shen, Tongchen Li, Xiangxue Wang, Licheng

Source: Cryptography (2410-387X). Feb2026, Vol. 10 Issue 1, p5. 19p.

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP.

Authors: Kisfaludi-Bak, Sándor Nederlof, Jesper Węgrzycki, Karol

Source: Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-48. 48p.

3-Partition Order-Preserving Pattern Matching.

Authors: Na, Joong Chae Kang, Seokchul Sim, Jeong Seop

Source: Mathematics (2227-7390). Jan2026, Vol. 14 Issue 1, p65. 16p.

Estimating the Number of Junta Variables for Optimizing Boolean Functions in Quantum Memories.

Authors: Alotaibi, Abdulaziz AbdelAzim, Samar Alharbi, Sattam Saleem et al.

Source: Mathematics (2227-7390). Nov2025, Vol. 13 Issue 21, p3400. 16p.

基于粒球邻域粗糙集的三支高斯混合聚类.

Alternate Title: Three-way Gaussian Mixture Clustering Based on Granular Ball Neighborhood Rough Sets.

Authors: 邵春梅 万仁霞 苗夺谦 et al.

Source: Journal of Zhengzhou University (Natural Science Edition). Nov2025, Vol. 57 Issue 6, p16-23. 8p.

A Note on Shapley Value and Fair Gain-Sharing Value.

Authors: Yeung, David W. K. Petrosyan, Leon A.

Source: International Game Theory Review. May2026, p1. 4p.

Efficient methods of constructing shorthand universal cycles for permutations.

Authors: Chang, Zuling Diao, Lingyu

Source: Discrete Applied Mathematics. Jun2026, Vol. 386, p217-227. 11p.

Subjects: Permutations, Time complexity, Computational complexity, Combinatorics

Multilevel Lot-Sizing with Inventory Bounds.

Authors: Hwang, Hark-Chin van den Heuvel, Wilco Wagelmans, Albert P. M.

Source: INFORMS Journal on Computing. Nov/Dec2023, Vol. 35 Issue 6, p1470-1490. 21p.

模糊技能多映射的变精度模型与构建知识结构的 矩阵方法.

Alternate Title: Variable Precision Model of Fuzzy Skill Multimaps and a Matrix Approach to Constructing Knowledge Structure.

Authors: 杨竞菁 李进金 王鸿伟

Source: Journal of Zhengzhou University (Natural Science Edition). Sep2025, Vol. 57 Issue 5, p78-87. 10p.

Learning causal graphs using variable grouping according to ancestral relationship.

Authors: Cai, Ming Hara, Hisayuki

Source: Computational Statistics. Sep2025, Vol. 40 Issue 7, p3947-3979. 33p.

Computing mutual similarity of 3D human faces in nearly linear time.

Authors: Ošlejšek, Radek Urbanová, Petra Sochor, Jiří

Source: PLoS ONE. 8/4/2025, Vol. 20 Issue 8, p1-24. 24p.

Feature Extraction of Time Series Based on Discrete Information Entropy Theory.

Authors: Gao, Xuanyi Shang, Pengjian

Source: Fluctuation & Noise Letters. Aug2025, Vol. 24 Issue 4, p1-23. 23p.

Holographic entanglement entropy and complexity for the cosmological braneworld model.

Authors: Paul, Souvik Guin, Gopinath Gangopadhyay, Sunandan

Source: Journal of High Energy Physics. Aug2025, Vol. 2025 Issue 8, p1-42. 42p.

Algorithms for Halfplane Coverage and Related Problems.

Authors: Wang, Haitao Xue, Jie

Source: Discrete & Computational Geometry; Jun2026, Vol. 75 Issue 4, p1073-1104, 32p

Optimal Enumeration of Ultrametric Furthest Pairs.

Authors: CHEN, HUI-TING CHANG, CHING-LUEH

Source: Journal of Information Science & Engineering; May2026, Vol. 42 Issue 3, p541-546, 6p

An effective inliers selection strategy for high-precision image feature matching.

Authors: Xia, Lingnan Wang, Yi Jin, Dingfei

Source: Imaging Science Journal. Jun2025, Vol. 73 Issue 4, p474-484. 11p.

Subjects: Image registration, Time complexity, Mathematical models, Image processing, Algorithms

基于量化布尔公式的超时态计算树逻辑有界模型检测.

Alternate Title: Bounded model checking of HyperCTL based on QBF.

Authors: 明志勇 王以松 冯仁艳

Source: Computer Engineering & Science / Jisuanji Gongcheng yu Kexue. Jun2025, Vol. 47 Issue 6, p1062-1070. 9p.

Subjects: Time complexity, Checks, Semantics, Algorithms, Logic