Výsledky vyhledávání - algorithm complexity analysis

Editorial: Surveys in Algorithm Analysis and Complexity Theory, Part II (Special Issue) Autor Jansson, Jesper

“…This is the second Special Issue of surveys published by the MDPI journal Algorithms [...]…”
Získat plný text

Editorial: Surveys in Algorithm Analysis and Complexity Theory (Special Issue) Autor Jansson, Jesper

“…This is a Special Issue of the open-access journal Algorithms consisting of surveys in theoretical computer science [...]…”
Získat plný text

3D Urban UAV Relay Placement: Linear Complexity Algorithm and Analysis Autor Chen, Junting, Mitra, Urbashi, Gesbert, David

“…Optimal unmanned aerial vehicle (UAV) placement in a 3-dimensional (3D) space to build a connection between a base station (BS) and a ground user is studied…”
Získat plný text

Convergence and Complexity Analysis of a Levenberg–Marquardt Algorithm for Inverse Problems Autor Bergou, El Houcine, Diouane, Youssef, Kungurtsev, Vyacheslav

“… Across different modified variations of the basic procedure, the algorithm enjoys global convergence, a competitive worst-case iteration complexity rate, and a guaranteed rate of local convergence…”
Získat plný text

Energy-aware lot sizing problem: Complexity analysis and exact algorithms Autor Rapine, Christophe, Goisque, Guillaume, Akbalik, Ayse

“…The single-item lot sizing problem under a periodic energy limitation is considered in this paper. Identical and parallel capacitated machines constitute the…”
Získat plný text

A modified PRP-type conjugate gradient algorithm with complexity analysis and its application to image restoration problems Autor Chen, Yu, Kuang, Kai, Yan, Xueling

“… Additionally, the complexity analysis of the proposed algorithm is investigated. To reach the point with the norm of the gradient below ɛ…”
Získat plný text

The asymmetric bottleneck traveling salesman problem: Algorithms, complexity and empirical analysis Autor LaRusic, John, Punnen, Abraham P.

“… Various lower bound algorithms are proposed and the relative strengths of each of these bounds are examined using theoretical and experimental analysis. A polynomial time ⌈n/2…”
Získat plný text

Technical note: An improved Grassberger–Procaccia algorithm for analysis of climate system complexity Autor Di, Chongli, Wang, Tiejun, Yang, Xiaohua, Li, Siliang

“…Understanding the complexity of natural systems, such as climate systems, is critical for various research and application purposes…”
Získat plný text

Antenna Selection in Space-Time Block Coded Systems: Performance Analysis and Low-Complexity Algorithm Autor 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…”
Získat plný text

New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces Autor Romaguera, S., Tirado, P., Valero, O.

“…] introduced the theory of complexity (quasi-metric) spaces as a part of the development of a topological foundation for the asymptotic complexity analysis of programs and algorithms in 1995…”
Získat plný text

Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis Autor Jiang, Bo, Lin, Tianyi, Ma, Shiqian, Zhang, Shuzhong

“… A reason for this relatively low degree of popularity is the lack of a well developed system of theory and algorithms to support the applications, as is the case for its convex counterpart…”
Získat plný text

Retracted: Data Analysis of College Students’ Mental Health Based on Clustering Analysis Algorithm Autor Complexity

Získat plný text

A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis Autor Yuanlong Wang, Daoyi Dong, Bo Qi, Jun Zhang, Petersen, Ian R., Yonezawa, Hidehiro

“… In this paper, an effective two-step optimization (TSO) QHI algorithm is developed within the framework of quantum process tomography…”
Získat plný text

Probabilistic Robustness Analysis—Risks, Complexity, and Algorithms Autor Chen, Xinjia, Zhou, Kemin, Aravena, Jorge

“… with essentially any desired accuracy and confidence using algorithms with complexity that is linear in the dimension of the uncertainty space…”
Získat plný text

Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations Autor Jin, Shi, Liu, Nana, Yu, Yue

“…We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations (ODEs…”
Získat plný text

Regional complexity analysis of algorithms for nonconvex smooth optimization Autor Curtis, Frank E., Robinson, Daniel P.

“…A strategy is proposed for characterizing the worst-case performance of algorithms for solving nonconvex smooth optimization problems…”
Získat plný text

Multihead Multitrack Detection for Next Generation Magnetic Recording, Part II: Complexity Reduction - Algorithms and Performance Analysis Autor Bing Fan, Thapar, Hemant K., Siegel, Paul H.

“… Such detection, however, has prohibitive implementation complexity. Reduced-state sequence estimation (RSSE…”
Získat plný text

Complexity Analysis and Algorithm Design for Advance Bandwidth Scheduling in Dedicated Networks Autor Lin, Yunyue, Wu, Qishi

“… Developing efficient scheduling algorithms for advance bandwidth reservation has become a critical task to improve the utilization of network resources and meet the transport requirements of application users…”
Získat plný text

Numerical algorithm and complexity analysis for diagonalization of multivariate homogeneous polynomials Autor Fang, Lishan, Huang, Hua-Lin, Li, Yuechen

Získat plný text

SPPOLAP: Computing Privacy-Preserving OLAP Data Cubes Effectively and Efficiently Algorithms, Complexity Analysis and Experimental Evaluation Autor Cuzzocrea, Alfredo

“…: (i) complete algorithms of the whole SPPOLAP algorithmic framework; (ii) complexity analysis and results; (iii…”
Získat plný text