Search Results - time and space complexity of algorithms

Mutual upper bounds of size and time for a Turing machine and a Markov–Post algorithm for mutual simulations by Kosovskii, N. K., Kosovskaya, T. M., Kosovskii, N. N.

“…A Markov–Post algorithm and a Turing machine, which have mutual upper bounds on time and space, are proven to be interchangeable up to a linear function of space and a polynomial of time for the Turing machine, respectively…”
Get full text

Time–space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2 by Kim, Panjin, Han, Daewan, Jeong, Kyung Chul

“…Performance of cryptanalytic quantum search algorithms is mainly inferred from query complexity which hides overhead induced by an implementation…”
Get full text

A Low Complexity Space-Time Algorithm for Green ITS-Roadside Unit Planning by Lucic, Michael C., Ghazzai, Hakim, Massoud, Yehia

“… For large-scale problems, heuristic approaches that achieve a trade-off between execution time and planning performance, can be good enough for making planning decisions…”
Get full text

Real-time low-complexity diversity combining algorithm for free space coherent optical communication systems over atmospheric turbulence channel by Xu, Kejia, Song, Jingwei, Li, Yan, Chen, Junjie, Qiu, Jifang, Hong, Xiaobin, Guo, Hongxiang, Yang, Zhisheng, Wu, Jian

“…) algorithm, is evaluated, and a real-time experimental validation is presented. This proposed scheme employs the CV-DD-LMS algorithm to concurrently perform beam combination and carrier phase recovery (CPR…”
Get full text

Antenna Selection in Space-Time Block Coded Systems: Performance Analysis and Low-Complexity Algorithm by Chiang-Yu Chen, Sezgin, A., Cioffi, J.M., Paulraj, A.

“…This paper presents outage probability analysis and a practical algorithm for antenna selection in multiple-input multiple-output wireless communication systems employing space-time block codes (STBC…”
Get full text

A Comparative Analysis of Computational Complexity in Genetic Algorithm Variants: Evaluating Time and Space Trade-offs by Dr. Madhur Jain, Dr. Shilpi Jain, Avinash Kumar

“…]. It will study computational complexity in terms of time (with respect to speed of convergence…”
Get full text

A Note on Time and Space Complexity of RSA and ElGamal Cryptographic Algorithms by Emmanuel, Adeniyi Abidemi, E, Okeyinka Aderemi, O, Adebiyi Marion, O, Asani Emmanuel

“…The computational complexity study of algorithms is highly germane to the design and development of high-speed computing devices…”
Get full text

Analyzing Time and Space Complexity: Kadane vs. Divide and Conquer Algorithms for Maximum Sub-array Problem by ISTIONO, Wirawan

Get full text

Reducing Search Space of K-Shortest Path Algorithm to Reduce Time Complexity in EON by Upadhyay, Paresh, Patel, Akhilesh, Singh, Yatindra Nath

“… K-shortest path with a large 'K' can find a path most of the time but lead to an increase in time complexity…”
Get full text

FORAlign: accelerating gap-affine DNA pairwise sequence alignment using FOR-blocks based on Four Russians approach with linear space complexity by Wei, Yanming, Zhou, Tong, Zhai, Yixiao, Yu, Liang, Zou, Quan

“… This paper introduces the FORAlign algorithm, leveraging the Four Russians algorithm with identical upper-bound time and space complexity as the Hirschberg divide-and-conquer PSA algorithm, aimed…”
Get full text

A space improved algorithm for chromatic number by Wu, Pu, Gu, Huanyu, Jiang, Huiqin, Shao, Zehui, Xu, Jin

“… The questions of whether an algorithm for the chromatic number problem with time complexity O…”
Get full text

Implimentation Of Table_Track_Sort() Algorithm Which Classifies the Elements of an Array in Known Order. Further Examining the Time Complexity and Space Complexity of an Algorithm and Analysing the Efficacy of the Algorithm - A Case Study by AKILESHWER, P, SANJAY, M R

“… Further, the amount of memory it uses for processing also matters in calculating the space complexity of the program…”
Get full text

Low-Complexity Decoding Algorithms for Distributed Space-Time Coded Regenerative Relay Systems by Zhang, Chao, Yin, Huarui

“…We examine decoding structure for distributed space-time coded regenerative relay networks…”
Get full text

Space-Time Low Complexity Algorithms for Scheduling a Fleet of UAVs in Smart Cities Using Dimensionality Reduction Approaches by Bahabry, Ahmed, Ghazzai, Hakim, Vesonder, Gregg, Massoud, Yehia

“…In this paper, we propose three low complexity algorithms to solve a scheduling framework problem for Unmanned Aerial Vehicles (UAVs) in smart cities…”
Get full text

Low-complexity sphere decoding algorithm for quasi-orthogonal space-time block codes by Peng, A.Y.-C., Il-Min Kim, Yousefi, S.

“…Space-time codes can be decoded by the sphere decoding (SD) algorithm to reduce the complexity and retain maximum-likelihood (ML) performance…”
Get full text

A low complexity STPAP algorithm based on an alternating polarization-sensitive array by Sha, Shuang, Lyu, Tingting, Zhang, Hao, Gulliver, T. Aaron, Dong, Ying

“…Background Space–time adaptive processing (STAP) has been widely used in the fields of communication, radar, and navigation anti-jamming…”
Get full text

Analyzing cryptographic algorithm efficiency with in graph-based encryption models by Banu, Yashmin, Rath, Biplab Kumar, Gountia, Debasis

“… In this study, we analyze the performance of RSA and ElGamal cryptographic algorithms by evaluating time and space complexity across various file types, including text, image, audio, and data of different sizes…”
Get full text

Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data by Chen, Jianer, Huang, Qin, Kanj, Iyad, Xia, Ge

“… ) , where k is the size of the sought line cover. Motivated by the current research in massive data processing, we study the existence of kernelization algorithms with limited space and time complexity for Line- Cover…”
Get full text

A faster FPTAS for knapsack problem with cardinality constraint by Li, Wenxin, Lee, Joohyun, Shroff, Ness

“… It is well known that, there is no fully polynomial time approximation scheme (FPTAS) for the d-dimensional knapsack problem when d≥2, unless P = NP…”
Get full text

Complexity of line-seru conversion for different scheduling rules and two improved exact algorithms for the multi-objective optimization by Yu, Yang, Wang, Sihan, Tang, Jiafu, Kaku, Ikou, Sun, Wei

“… Moreover, we clarify the complexities of line- seru conversion for ten different scheduling rules from the theoretical perspective…”
Get full text