Search Results - "TIME complexity"

A Time-Sensitive Multi-Service Transmission Control Method with Integrated Communication Perspective for Smart Grid.

Authors: Yan, Shuyi Dang, Zhongkui Gu, Xingmin et al.

Source: International Journal of High Speed Electronics & Systems. Dec2025, Vol. 34 Issue 4, p1-15. 15p.

Subject Terms: *TELECOMMUNICATION systems, *ALGORITHMS, *SCHEDULING, TIME complexity

Task-Oriented Communication Design at Scale

Authors: Mostaani, Arsham Vu, Thang X. Habibi, Hamed et al.

Source: IEEE Transactions on Communications. 73(1):378-393

Subject Terms: Task analysis, Quantization (signal), Training, Costs, Time complexity, Multi-agent systems, Reinforcement learning, Task-oriented data compression, communication for machine learning, joint communication and control, multi-agent systems, reinforcement learning

File Description: print

Access URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-364741
https://doi.org/10.1109/TCOMM.2024.3416898

Generating Sparse Matrices for Large-Scale Spectral Clustering on a Single GPU.

Authors: He, Guanlin Vialle, Stéphane Baboulin, Marc

Source: International Journal of Parallel Programming. Aug2025, Vol. 53 Issue 4, p1-36. 36p.

Subject Terms: *PARALLEL programming, SPARSE matrices, TIME complexity, K-means clustering, EIGENVECTORS, GRAPHICS processing units

Spectral density modulation and universal Markovian closure of fermionic environments.

Authors: Ferracin, Davide Smirne, Andrea Huelga, Susana F. et al.

Source: Journal of Chemical Physics. 11/7/2024, Vol. 161 Issue 17, p1-22. 22p.

Subject Terms: *TIME complexity, *POLYNOMIAL time algorithms, *SPECTRAL energy distribution, *ALGORITHMS, *COLLECTIONS

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.

Subject Terms: *QUANTUM computing, *TIME complexity, *BOOLEAN functions, *COMPUTER memory management, *QUANTUM computers, *QUANTUM entanglement

Computing \pi(N): An elementary approach in \tilde{O}(\sqrt{N}) time.

Authors: Hirsch, Dean Kessler, Ido Mendlovic, Uri

Source: Mathematics of Computation. Nov2025, Vol. 94 Issue 356, p3043-3081. 39p.

Subject Terms: *PRIME numbers, *TIME complexity, *EULER theorem, *ALGORITHMS, *ARITHMETIC functions

Evaluation of productivity in laser sintering by measure and assessment of geometrical complexity.

Authors: Haefele, Tobias Schneberger, Jan-Henrik Buchholz, Soeren et al.

Source: Rapid Prototyping Journal. 2025, Vol. 31 Issue 11, p1-12. 12p.

Subject Terms: *LASER sintering, *TIME complexity, *PRODUCTION planning, *KEY performance indicators (Management), *POWDERS

Hybrid intermittent fault diagnosis of general graphs.

Authors: Yang, Lulu Zhou, Shuming Zheng, Weixing

Source: Discrete Applied Mathematics. Oct2025, Vol. 374, p16-32. 17p.

Subject Terms: *INFORMATION technology, *TIME complexity, *FAULT diagnosis, *BIG data, *HYPERCUBES

Scalable network reconstruction in subquadratic time.

Authors: Peixoto, Tiago P.^1,2 (AUTHOR) tiago.peixoto@it-u.at

Source: Proceedings of the Royal Society A: Mathematical, Physical & Engineering Sciences. 10/15/2025, Vol. 481 Issue 2324, p1-20. 20p.

Subject Terms: *COMPUTATIONAL complexity, *TIME complexity, *STATISTICAL models, *SPARSE graphs, *OPTIMIZATION algorithms, *HEURISTIC, *PARALLEL algorithms, *RECONSTRUCTION (Graph theory)

Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.

Authors: Dong, Sally Gao, Yu Goranci, Gramoz et al.

Source: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-75, 75p

Subject Terms: PLANAR graphs, INTERIOR-point methods, SPARSE graphs, ALGORITHMS, DATA structures, FLUID flow, TIME complexity

An Improved Grid Clustering Algorithm for Geographic Data Mining.

Authors: He, Honglei¹ (AUTHOR) hhl@lygtc.edu.cn

Source: Expert Systems. May2025, Vol. 42 Issue 5, p1-34. 34p.

Subject Terms: *CLUSTER analysis (Statistics), *DATA mining, *ALGORITHMS, CLUSTERING algorithms, TIME complexity

Allocating Isolation Levels to Transactions in a Multiversion Setting.

Authors: Vandevoort, Brecht Ketsman, Bas Neven, Frank

Source: ACM Transactions on Database Systems. Jun2025, Vol. 50 Issue 2, p1-24. 24p.

Subject Terms: *DATABASES, *TIME management, *RELATIONAL databases, TIME complexity, MAGNETIC resonance imaging

Simple Morning and Complex Night: Time of Day and Complex Sensory Experiences.

Authors: Luo, Anqi Mattila, Anna S. Bolton, Lisa E.

Source: Journal of Service Research. May2025, Vol. 28 Issue 2, p246-261. 16p.

Subject Terms: *CONSUMER behavior, *QUALITY of service, *CONSUMERS, TIME complexity, CHRONOTYPE

Bit complexity of polynomial GCD on sparse representation.

Authors: Huang, Qiao-Long Gao, Xiao-Shan

Source: Mathematics of Computation. Jan2026, Vol. 95 Issue 357, p389-413. 25p.

Subject Terms: *TIME complexity, *POLYNOMIALS, *INTERPOLATION, *ALGORITHMS, *COMPUTATIONAL complexity, *FINITE fields

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size.

Authors: Conte, Alessio Grossi, Roberto Kobayashi, Yasuaki et al.

Source: Algorithmica. Sep2025, Vol. 87 Issue 9, p1247-1273. 27p.

Subject Terms: *TIME complexity, *ALGORITHMS, *GRAPH theory, *GRAPH connectivity, *SUBGRAPHS

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.

Subject Terms: *MACHINE learning, *TIME complexity, *CAUSAL models, *SAMPLE size (Statistics), *RESEARCH personnel

The word problem and growth of groups.

Authors: Bondarenko, Ievgen¹ (AUTHOR) ievgbond@gmail.com

Source: Journal of Algebra. Sep2025, Vol. 677, p252-266. 15p.

Subject Terms: *TIME complexity, *VOCABULARY

Automatic localization and characterization of mid-latitude ionospheric plasma structures from all-sky airglow images using deep learning framework.

Authors: Chakrabarti, Satarupa Upadhyaya, Jeevan Rathi, Rahul et al.

Source: Advances in Space Research. Aug2025, Vol. 76 Issue 4, p2302-2314. 13p.

Subject Terms: *TIME complexity, *IONOSPHERIC plasma, *IMAGE segmentation, *AIRGLOW, *MORPHOLOGY, *DEEP learning

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.

Subject Terms: *TIME complexity, *OPTIMIZATION algorithms, *ELECTRONIC data processing, *SPATIAL arrangement, *MATHEMATICAL optimization, *HUMAN facial recognition software, *GEOMETRIC modeling

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.

Subject Terms: *TIME series analysis, *TIME complexity, *INFORMATION theory, *FEATURE extraction, *TIME perspective