Výsledky vyhledávání - time and space complexity of algorithms

A systematic analysis on performance and computational complexity of sorting algorithms

Autoři: Sureshkumar Sundaramoorthy Govardhan Karunanidhi

Zdroj: Discover Computing, Vol 28, Iss 1, Pp 1-30 (2025)

Témata: Sorting algorithms, Flowcharts, Data structure, Performance, Space complexity, Time complexity, Electronic computers. Computer science, QA75.5-76.95

Popis souboru: electronic resource

Relation: https://doaj.org/toc/2948-2992

Přístupová URL adresa: https://doaj.org/article/c67b899a68f4455ab9a594c603cdb5de

Low-Complexity Decoding Algorithms for Distributed Space-Time Coded Regenerative Relay Systems

Autoři: Chao Zhang Huarui Yin

Zdroj: International Journal of Distributed Sensor Networks, Vol 8 (2012)

Témata: Electronic computers. Computer science, QA75.5-76.95

Popis souboru: electronic resource

Relation: https://doaj.org/toc/1550-1477

Přístupová URL adresa: https://doaj.org/article/b27223bcc6834b5c85d78524cde1d251

The Space Race: Progress in Algorithm Space Complexity

Autoři: Rome, Hayden

Thesis Advisors: Thompson, Neil, Lynch, Jayson, Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Popis souboru: application/pdf

Dostupnost: https://hdl.handle.net/1721.1/151451

Low Complexity Golden Code Analytical and Deep Learning-Based Sphere-Decoders for High-Density M-QAM

Autoři: Bhekisizwe Mthethwa Hongjun Xu

Zdroj: IEEE Access, Vol 10, Pp 6940-6953 (2022)

Témata: Deep learning, golden code, space-time coding, sphere-decoding, supervised learning, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Popis souboru: electronic resource

Relation: https://ieeexplore.ieee.org/document/9674907/; https://doaj.org/toc/2169-3536

Přístupová URL adresa: https://doaj.org/article/a3a186b1e0964483bded4ee09616248b

Constant Space and Non-Constant Time in Distributed Computing

Autoři: Suomela, Jukka

Témata: distributed computing, space complexity, constant-space algorithms, weak models, Thue-Morse sequence, Data processing Computer science, InProceedings, publishedVersion

Reflector – A Dynamic Manifestation of Turing Machines with Time and Space Complexity Analysis

Autoři: Behroz Mirza Muhammad Rafi

Zdroj: JISR on Computing, Vol 11, Iss 2 (2013)

Témata: Turing Machine, Information technology, T58.5-58.64, Computer software, QA76.75-76.765

Popis souboru: electronic resource

Relation: https://jisrc.szabist.edu.pk/ojs/index.php/jisrc/article/view/154; https://doaj.org/toc/2412-0448; https://doaj.org/toc/1998-4154

Přístupová URL adresa: https://doaj.org/article/19e9fe13e05449aa920b5a0e345f924a

Space-Time Block Codes With Low Sphere-Decoding Complexity

Autoři: Jithamithra, G R

Thesis Advisors: Sundar Rajan, B

Témata: Multiple-Input Multiple-Output (MIMO) Systems, Space-Time Block Codes, Block Orthogonal Space-Time Block Codes, Low Sphere Decoding Complexity, Decoders (Electronics), Sphere Decoder, Hurwitz-Radon Quadratic Form (HRQF), Maximum-Likelihood Decoding, Sphere Decoding Complexity, Fast Sphere Decoding Complexity, Block Orthogonal Codes, Block Orthogonal STBCs, Communication Engineering

Relation: G26284

Dostupnost: http://etd.iisc.ernet.in/handle/2005/2612
http://etd.ncsi.iisc.ernet.in/abstracts/3405/G26284-Abs.pdf

Energy-efficient scalable routing algorithm based on hierarchical agglomerative clustering for Wireless Sensor Networks.

Autoři: Chai, Xuguang Wu, Yalin Feng, Lei

Zdroj: Alexandria Engineering Journal. May2025, Vol. 120, p95-105. 11p.

Témata: Wireless sensor networks, Hierarchical clustering (Cluster analysis), Cost functions, Energy consumption, Detectors, Routing algorithms

NK-SORTING ALGORITHM

Autoři: NIDHAL . K EL ABBADI ZAID YAHYA A. KAREEM

Zdroj: Journal of Kufa for Mathematics and Computer, Vol 1, Iss 4 (2011)

Témata: Sorting, Time complexity, Integers, Comparison, Time analysis, Space analysis., Mathematics, QA1-939

Popis souboru: electronic resource

Relation: https://journal.uokufa.edu.iq/index.php/jkmc/article/view/2223; https://doaj.org/toc/2076-1171; https://doaj.org/toc/2518-0010

Přístupová URL adresa: https://doaj.org/article/f0523ea6e59a4fca99c735094300dca1

Anytime and Distributed Approaches for Graph Matching

Autoři: Abu-Aisheh, Zeina

Zdroj: ELCVIA: electronic letters on computer vision and image analysis; Vol. 15, Núm. 2 (2016); p. 13-15

Témata: Pattern Recognition, Graph Matching, Graph Edit Distance, Branch-and-Bound, Distributed and Parallel Systems, Load Balancing, Performance Evaluation Metrics, Anytime Graph Matching, Anytime Algorithms.

Popis souboru: application/pdf

Relation: https://www.raco.cat/index.php/ELCVIA/article/view/314858/405012; https://www.raco.cat/index.php/ELCVIA/article/downloadSuppFile/314858/2043

Přístupová URL adresa: https://www.raco.cat/index.php/ELCVIA/article/view/314858

Constant Space and Non-Constant Time in Distributed Computing

Autoři: Lempiäinen, Tuomo Suomela, Jukka

Témata: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Computational Complexity, 68Q15 (Primary) 68Q25 (Secondary), F.1.3, F.2.2, text

URL: http://arxiv.org/abs/1705.03876

Light methods for conformance checking of business processes

Autoři: Taymouri, Farbod

Přispěvatelé: University/Department: Universitat Politècnica de Catalunya. Departament de Ciències de la Computació

Thesis Advisors: Carmona Vargas, Josep

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Data science, Process mining, Computing, Àrees temàtiques de la UPC::Informàtica

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/664708
https://dx.doi.org/10.5821/dissertation-2117-127494

Self-paced learning for anchor-based multi-view clustering: A progressive approach.

Autoři: Ji, Xia Cheng, Xinran Zhou, Peng

Zdroj: Neurocomputing. Jun2025, Vol. 635, pN.PAG-N.PAG. 1p.

Témata: *TIME complexity, *K-means clustering, *CONCEPT learning, *COMPARATIVE studies, *ALGORITHMS

High‐rate uncoded space‐time labelling diversity with low‐complexity detection.

Autoři: Patel, Sulaiman Saleem Quazi, Tahmid Xu, Hongjun

Zdroj: International Journal of Communication Systems. 9/25/2020, Vol. 33 Issue 14, p1-23. 23p.

Témata: *MONTE Carlo method, *TRANSMITTING antennas, *DECOMPOSITION method, *FREE-space optical technology, *ALGORITHMS, *ERROR probability, *ANTENNA arrays, *SIGNAL-to-noise ratio

Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2.

Autoři: Kim, Panjin Han, Daewan Jeong, Kyung Chul

Zdroj: Quantum Information Processing. Dec2018, Vol. 17 Issue 12, p1-1. 1p.

Témata: *ALGORITHMS, *QUANTUM theory, *CRYPTOSYSTEMS, *QUBITS, *HADAMARD matrices

Complexity and algorithms for finding a subset of vectors with the longest sum.

Autoři: Shenmaier, Vladimir¹ (AUTHOR) shenmaier@mail.ru

Zdroj: Theoretical Computer Science. May2020, Vol. 818, p60-73. 14p.

Témata: *ALGORITHMS, *NORMED rings, *MATRIX norms

Lifting query complexity to time-space complexity for two-way finite automata.

Autoři: Zheng, Shenggen Li, Yaqiao Pan, Minghua a další

Zdroj: Journal of Computer & System Sciences. May2024, Vol. 141, pN.PAG-N.PAG. 1p.

Témata: *FINITE state machines, *TURING machines, *PROBABILISTIC automata, *QUANTUM computing, *DESIGN techniques

On fixed point theory in topological posets, extended quasi-metric spaces and an application to asymptotic complexity of algorithms.

Autoři: Shahzad, Naseer Valero, Oscar Alghamdi, Mohammed a další

Zdroj: Fixed Point Theory & Applications. 10/7/2015, Vol. 2015 Issue 1, p1-13. 13p.

Témata: *FIXED point theory, *TOPOLOGY, *PARTIALLY ordered sets, *METRIC spaces, *ASYMPTOTIC expansions, *ALGORITHMS

ALGORITHM FOR SYNTHESIS OF OPTIMAL TESTS OF ONBOARD RADIO ELECTRONIC EQUIPMENT OF AUTONOMOUS SPACE VEHICLES BASED ON SITUATIONAL INTERACTIONS OF SUBSYSTEMS

Autoři: A.I. Loskutov A.N. Shiyan V.A. Klykov a další

Zdroj: Измерение, мониторинг, управление, контроль, Iss 4 (2022)

Témata: onboard control system, technical condition, shortest way, optimization, problem of the chinese postman, Engineering (General). Civil engineering (General), TA1-2040

Popis souboru: electronic resource

Relation: https://doaj.org/toc/2307-5538

Přístupová URL adresa: https://doaj.org/article/26a73f8e74df48b18ee3cc2d2a9bfdcd

Manifold-embedded network dynamics for fluid flow prediction.

Autoři: Zhang, Guiyong Wang, Zihao Shi, Chongbin a další

Zdroj: Physics of Fluids. Jun2025, Vol. 37 Issue 6, p1-18. 18p.

Témata: *FLUID flow, *CLUSTERING algorithms, *EMBEDDING theorems, *FLUID dynamics, *SYSTEM dynamics