Search Results - analysis of algorithms: computational complexity

A comparison of computational algorithms for the Bayesian analysis of clinical trials.

Authors: Chen, Ziming Berger, Jeffrey Castellucci, Lana et al.

Source: Clinical Trials. 21(6)

Subject Terms: Bayesian clinical trial analysis, Integrated Nested Laplace Approximations, JAGS, Markov chain Monte Carlo, logistic regression, proportional odds model, stan, survival analysis, Bayes Theorem, Humans, Algorithms, Markov Chains, Monte Carlo Method, Male, Anticoagulants, COVID-19, Female, Heparin, SARS-CoV-2, Research Design

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/1km3d2z1
https://escholarship.org/content/qt1km3d2z1/qt1km3d2z1.pdf

Tutorial on Computational Complexity

Authors: Tovey, Craig A.

Source: Interfaces, 2002 May 01. 32(3), 30-61.

Access URL: https://www.jstor.org/stable/25062816

A Low Computational Complexity Family of Spline NLMS Adaptive Filter Algorithm.

Authors: Tavakoli, H. Abadi, M. S. E.

Source: Journal of Circuits, Systems & Computers; 12/1/2024, Vol. 33 Issue 18, p1-28, 28p

Subject Terms: COST functions, ADAPTIVE filters, COMPUTATIONAL complexity, SYSTEM identification, LEAST squares

Average Case Subquadratic Exact and Heuristic Procedures for the Traveling Salesman 2-OPT Neighborhood.

Authors: Lancia, Giuseppe Vidoni, Paolo

Source: INFORMS Journal on Computing; Sep/Oct2025, Vol. 37 Issue 5, p1202-1222, 21p

Subject Terms: TRAVELING salesman problem, HEURISTIC, DETERMINISTIC algorithms, GRAPH theory, COMPUTATIONAL complexity, EMPIRICAL research

Sequence alignment: Comparative analysis of algorithms in KRAS genetic mutations

Authors: Pereira, Ana Rita Lopes, Carlos Oliveira, Catarina et al.

Contributors: Pereira, Ana Rita Lopes, Carlos Oliveira, Catarina et al.

Subject Terms: Sequence alignment, Algorithm, KRAS

File Description: application/pdf

Relation: 978-989-9045-35-4

Availability: http://hdl.handle.net/10400.22/30968

Análise da Complexidade Espectro-Computacional para Comunicações sem Fios

Spectro-Computational Complexity Analysis for Wireless Communications

Authors: Queiroz, Saulo Jorge Beltrão de

Subject Terms: Wireless Signal Performance, Computational Complexity, Channel Capacity, Index Modulation, Vector OFDM, Desempenho de Sinais Sem Fios, Complexidade Computacional, Capacidade de Canal, Modulação por Índice, OFDM Vectorial, Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática

Availability: https://hdl.handle.net/10316/98610

Multi-visual-inertial system: Analysis, calibration, and estimation.

Authors: Yang, Yulin Geneva, Patrick Huang, Guoquan

Source: International Journal of Robotics Research; Nov2024, Vol. 43 Issue 13, p1995-2026, 32p

Subject Terms: CAMERA shutters, MOTION analysis, COMPUTATIONAL complexity, CALIBRATION, STATISTICAL reliability, GYROSCOPES

Quantum algorithms to compute molecular energies based on tensor networks

Authors: Leimkuhler, Oskar

Subject Terms: Quantum physics, Computational chemistry, Chemistry, Analytical chemistry, Complexity theory, Electronic structure, Quantum algorithms, Quantum computing, Quantum information, Tensor networks

Access URL: https://escholarship.org/uc/item/6xz5r936

A Mathematical Analysis of student-generated sorting algorithms.

Authors: Nasar, Audrey A.

Source: Mathematics Enthusiast; 2019, Vol. 16 Issue 1-3, p315-330, 16p

Subject Terms: MATHEMATICAL analysis, SORTING (Electronic computers), COMPUTATIONAL complexity, MATHEMATICS education, THOUGHT & thinking

Formal Methods

Contributors: Platzer, Andre Rozier, Kristin Yvonne Pradella, Matteo et al.

Subject Terms: architecture verification and validation, artificial intelligence, design and analysis of algorithms, computational complexity and cryptography, embedded systems, model checking, formal methods, formal logic, machine learning, formal languages and automata theory, models of computation, semantics and reasoning, software engineering, theory and algorithms for application domains, Software Engineering, Mathematical theory of computation, Expert systems / knowledge-based systems, Programming and scripting languages: general, Computer hardware, Natural language and machine translation

File Description: application/pdf

Relation: Lecture Notes in Computer Science

Access URL: https://library.oapen.org/handle/20.500.12657/93255

Foundations of Software Science and Computation Structures

Contributors: Abdulla, Parosh Aziz Kesner, Delia

Subject Terms: program analysis, categorical models and logics, language theory, automata, and games, concurrency theory, modal, spatial, and temporal logics, logics of programming, software specification and refinement, emerging models of computation, models of software security, logical aspects of computational complexity, Mathematical theory of computation, Mathematical logic, Mathematical foundations, Algorithms and data structures, Information theory, Systems analysis and design, Maths for computer scientists

File Description: application/pdf

Relation: Lecture Notes in Computer Science

Access URL: https://library.oapen.org/handle/20.500.12657/101666

A Stochastic Benders Decomposition Scheme for Large-Scale Stochastic Network Design.

Authors: Bertsimas, Dimitris Cory-Wright, Ryan Pauphilet, Jean et al.

Source: INFORMS Journal on Computing; Sep/Oct2025, Vol. 37 Issue 5, p1163-1181, 19p

Subject Terms: STOCHASTIC programming, COMPUTATIONAL complexity, MIXED integer linear programming, SAMPLING (Process), RESOURCE allocation, OPERATING costs, INFRASTRUCTURE (Economics), SYSTEMS design

Foundations of Software Science and Computation Structures

Contributors: Kobayashi, Naoki Worrell, James

Subject Terms: program analysis, categorical models and logics, language theory, automata, and games, concurrency theory, modal, spatial, and temporal logics, logics of programming, software specification and refinement, emerging models of computation, models of software security, logical aspects of computational complexity, Mathematical theory of computation, Mathematical logic, Mathematical foundations, Algorithms and data structures, Information theory, Systems analysis and design, Maths for computer scientists

File Description: application/pdf

Relation: Lecture Notes in Computer Science

Access URL: https://library.oapen.org/handle/20.500.12657/89912

New results on the mathematical foundations of asymptotic complexity analysis of algorithms via complexity spaces.

Authors: Romaguera, S. Tirado, P. Valero, O.

Source: International Journal of Computer Mathematics. Sep2012, Vol. 89 Issue 13/14, p1728-1741. 14p.

Subject Terms: *Algorithms, Mathematical analysis, Asymptotic expansions, Computational complexity, Topological spaces, Recursive sequences (Mathematics), Proof theory, Asymptotic analysis

Neural network-based data processing for satellite imagery in small satellite earth observation missions

Authors: Llaveria Godoy, David

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions

Thesis Advisors: Camps Carmona, Adriano José

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: CubeSatsEarth Observation (EO), Remote Sensing, Data Processing, Onboard Processing, Neural Networks, Hyperspectral Imaging, Band Selection, Sea Ice Monitoring, GNSS-Reflectometry (GNSS-R), L-band Radiometry, Image Deblurring, Àrees temàtiques de la UPC::Enginyeria de la telecomunicació, 621.3 - Enginyeria elèctrica. Electrotècnia. Telecomunicacions

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/695367
https://dx.doi.org/10.5821/dissertation-2117-442913

Numerical Mathematics and Computer Science.

Authors: Traub, J. F.

Source: Communications of the ACM; Jul1972, Vol. 15 Issue 7, p537-541, 5p

Subject Terms: NUMERICAL analysis, ALGORITHMS, COMPUTATIONAL complexity, COMPUTER training, MATHEMATICAL programming, MACHINE theory, COMPUTER programming, MATHEMATICAL optimization, CYBERNETICS

The complexity space of partial functions: a connection between complexity analysis and denotational semantics.

Authors: Romaguera, S. Schellekens, M.P. Valero, O.

Source: International Journal of Computer Mathematics. Jun2011, Vol. 88 Issue 9, p1819-1829. 11p.

Subject Terms: *Factor analysis, *Algorithms, Computational complexity, Mathematical functions, Denotational semantics, Topology, Recursive functions, Fixed point theory

Fast Algorithms for Rank-1 Bimatrix Games.

Authors: Adsul, Bharat Garg, Jugal Mehta, Ruta et al.

Source: Operations Research. Mar/Apr2021, Vol. 69 Issue 2, p613-631. 19p. 3 Diagrams, 1 Chart, 1 Graph.

Subject Terms: *NASH equilibrium, *DEALERS (Retail trade), *ALGORITHMS, POLYNOMIAL time algorithms, COMPUTATIONAL complexity, GAMES

A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints.

Authors: Nip, Kameng Wang, Zhenbo

Source: Journal of Scheduling; Dec2023, Vol. 26 Issue 6, p543-558, 16p

Subject Terms: FLOW shop scheduling, PRODUCTION scheduling, POLYNOMIAL time algorithms, APPROXIMATION algorithms, ALGORITHMS, SCHEDULING, FLOW shops, WORKING hours, SHIFT systems

FastBiCmrMLM: a fast and powerful compressed variance component mixed logistic model for big genomic case-control genome-wide association study.

Authors: Wang, Jing-Tian Chang, Xiao-Yu Zhao, Qiong et al.

Source: Briefings in Bioinformatics; Jul2024, Vol. 25 Issue 4, p1-14, 14p

Subject Terms: GENOME-wide association studies, HERITABILITY, LINKAGE disequilibrium, COMPUTATIONAL complexity, HAPLOTYPES