Mathematical models to analyze Lua hybrid tables

Authors: Martínez, Conrado ^{a, ⁎}, Nicaud, Cyril ^{b, ⁎}, Rotondo, Pablo ^{b, ⁎}

Source: In Theoretical Computer Science 1 August 2025 1044

Probabilistic analysis of data structures for locality-sensitive hashing functions

Authors: Gao, Shuxia, Li, Chaochao

Source: Cambridge Science Advance; Vol. 2025 No. 2 (2025); 13-16 ; 3049-7035 ; 3049-7027

Subject Terms: Locality-Sensitive Hashing (LSH), Collision Probability, Probabilistic Analysis of Algorithms

File Description: application/pdf

Relation: https://www.cambridgepublish.com/csa/article/view/134/138; https://www.cambridgepublish.com/csa/article/view/134

Availability: https://www.cambridgepublish.com/csa/article/view/134
https://doi.org/10.62852/csa/2025/134

Expectation analysis for bounding solutions of the 0–1 knapsack problem

Authors: Morales, Fernando A.^{Aff1, IDs40314024029386_cor1}, Martínez, Jairo A.

Source: Computational and Applied Mathematics. 43(8)

On Fluctuations of Complexity Measures for the FIND Algorithm

Authors: Ischebeck, Jasper, Neininger, Ralph

Contributors: Jasper Ischebeck and Ralph Neininger

Subject Terms: FIND, Quickselect, rank selection, probabilistic analysis of algorithms, weak convergence, functional limit theorem

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 302, 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2024.9

Availability: https://doi.org/10.4230/LIPIcs.AofA.2024.9
https://nbn-resolving.org/urn:nbn:de:0030-drops-204440
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2024.9

Simulation-Based Reliability Analysis of Steel Girder Railway Bridges

Authors: M.F. Yilmaz, Kadir Özakgül, Ozden Caglayan

Source: The Baltic Journal of Road and Bridge Engineering, Vol 17, Iss 3, Pp 44-65 (2022)
The Baltic Journal of Road and Bridge Engineering; Vol 17, No 3 (2022): The Baltic Journal of Road and Bridge Engineering; 44-65

Subject Terms: Artificial intelligence, Automated Pavement Inspection and Maintenance, Bridge (graph theory), Bridge engineering, Component (thermodynamics), Social Sciences, Structural engineering, 02 engineering and technology, Quantum mechanics, Reliability engineering, Decision Sciences, 0201 civil engineering, probabilistic model, Engineering, Monte Carlo simulation, railway bridges, reliability analysis, steel plate girder bridge, Girder, Machine learning, 11. Sustainability, FOS: Mathematics, TE1-450, Internal medicine, Highway engineering. Roads and pavements, Civil and Structural Engineering, Structural Reliability, Probabilistic logic, Probabilistic analysis of algorithms, Physics, Statistics, monte carlo simulation, Reinforcement Corrosion in Concrete Structures, Power (physics), Computer science, Monte Carlo method, Reliability (semiconductor), Bridge Inspection, Physical Sciences, Uncertainty Quantification and Sensitivity Analysis, TG1-470, Medicine, Thermodynamics, Reliability Analysis, Statistical model, Statistics, Probability and Uncertainty, Consistency (knowledge bases), Mathematics

File Description: application/pdf

Access URL: https://doaj.org/article/4115777bb6384805a4d70b1d1a59e0c4
https://bjrbe-journals.rtu.lv/article/view/bjrbe.2022-17.568

Undrained stability of braced excavations in clay considering the nonstationary random field of undrained shear strength

Authors: Weeradetch Tanapalungkorn, Wittawat Yodsomjai, Suraparb Keawsawasvong, Thanh Son Nguyen, Weeraya Chim-oye, Pornkasem Jongpradist, Suched Likitlersuang

Source: Sci Rep
Scientific Reports, Vol 13, Iss 1, Pp 1-17 (2023)

Subject Terms: Finite element method, Science, Seismic Design and Analysis of Underground Structures, Structural engineering, FOS: Mechanical engineering, Article, Engineering, Soil water, Machine learning, FOS: Mathematics, Safety, Risk, Reliability and Quality, Stability (learning theory), Civil and Structural Engineering, Probabilistic logic, Soil science, Slope Stability Analysis, Shear strength (soil), Probabilistic analysis of algorithms, Slope stability, Statistics, Factor of safety, Geology, FOS: Earth and related environmental sciences, Probabilistic design, Excavation, Computer science, Mechanical engineering, Monte Carlo method, Geotechnical engineering, Parametric statistics, Physical Sciences, Medicine, Random field, Factors of Safety and Reliability in Geotechnical Engineering, Reliability Analysis, Safety factor, Statistics and Mechanisms of Embankment Dam Failures, Engineering design process, Mathematics

Access URL: https://pubmed.ncbi.nlm.nih.gov/37587210
https://doaj.org/article/80964a6dec56486db9f9164b4c32d521

A novel heuristic for the analysis of block sign LMS algorithm

Authors: Newton N. Siqueira, Mariane R. Petraglia, Diego B. Haddad

Source: Electronics Letters, Vol 59, Iss 7, Pp n/a-n/a (2023)

Subject Terms: Independence (probability theory), Blind Source Separation and Independent Component Analysis, Random variable, Computational Mechanics, Geometry, Heuristic, 02 engineering and technology, Distributed Estimation, Mathematical analysis, Quantum mechanics, Non-Gaussian Signal Processing, Engineering, adaptive filters, Adaptive Filtering in Non-Gaussian Signal Processing, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, signal processing, Speech Enhancement Techniques, Adaptive Filtering, Probabilistic logic, Variable Step-Size Algorithms, Probabilistic analysis of algorithms, Physics, 4. Education, Mathematical optimization, Statistics, 16. Peace & justice, Computer science, TK1-9971, Algorithm, Robust Adaptive Filtering, Sign (mathematics), Physical Sciences, Signal Processing, Computer Science, Gaussian, Electrical engineering. Electronics. Nuclear engineering, Block (permutation group theory), Mathematics

Access URL: https://doaj.org/article/425d767f7b754cc38ac4992b27bbb046

Finding the largest triangle in a graph in expected quadratic time

Authors: Lancia, Giuseppe, Vidoni, Paolo

Source: European Journal of Operational Research. 286:458-467

Subject Terms: Applied probability, Combinatorial optimization, Max weight triangle, 3-OPT TSP neighborhood, Probabilistic analysis of algorithms, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

File Description: application/pdf

Access URL: https://ideas.repec.org/a/eee/ejores/v286y2020i2p458-467.html
https://www.sciencedirect.com/science/article/abs/pii/S0377221720302897
http://www.sciencedirect.com/science/article/pii/S0377221720302897
https://dblp.uni-trier.de/db/journals/eor/eor286.html#LanciaV20

A self-adaptive mechanism using weibull probability distribution to improve metaheuristic algorithms to solve combinatorial optimization problems in dynamic environments

Authors: Cesar J. Montiel Moctezuma, Jaime Mora, Miguel González-Mendoza

Source: Mathematical Biosciences and Engineering, Vol 17, Iss 2, Pp 975-997 (2020)

Subject Terms: Vehicle Routing Problem and Variants, Artificial intelligence, Combinatorial optimization, Hybrid Algorithms, 0206 medical engineering, Metaheuristic, Metaheuristics, Epistemology, 02 engineering and technology, Industrial and Manufacturing Engineering, Engineering, Artificial Intelligence, genetic algorithm, QA1-939, FOS: Mathematics, Swarm Intelligence Optimization Algorithms, Constraint Handling, Probabilistic logic, dynamic combinatorial optimization problems, Global Optimization, Probabilistic analysis of algorithms, Dynamic problem, Optimization Applications, Mathematical optimization, Statistics, Mechanism (biology), Computer science, FOS: Philosophy, ethics and religion, Algorithm, Philosophy, Computational Theory and Mathematics, Genetic algorithm, Computer Science, Physical Sciences, Weibull distribution, Multiobjective Optimization in Evolutionary Algorithms, TP248.13-248.65, Mathematics, self-adaptive mechanism, Biotechnology

Access URL: https://pubmed.ncbi.nlm.nih.gov/32233566
https://doaj.org/article/319e85a2c97d41b2a11f201354830ccf
https://www.aimspress.com/article/10.3934/mbe.2020052
https://pubmed.ncbi.nlm.nih.gov/32233566/
https://www.ncbi.nlm.nih.gov/pubmed/32233566

On the Contraction Method with Reduced Independence Assumptions

Authors: Neininger, Ralph, Straub, Jasmin

Contributors: Ralph Neininger and Jasmin Straub

Subject Terms: Contraction Method, weak Convergence, random Trees, Probabilistic Analysis of Algorithms, ddc:004, Probability Metrics

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2022.14

Process convergence for the complexity of Radix Selection on Markov sources

Authors: Leckey, Kevin ^a, Neininger, Ralph ^b, Sulzbach, Henning ^{c, *, 1}

Source: In Stochastic Processes and their Applications February 2019 129(2):507-538

Convergence Rates in the Probabilistic Analysis of Algorithms

Authors: Neininger, Ralph, Straub, Jasmin

Contributors: Ralph Neininger and Jasmin Straub

Subject Terms: weak convergence, probabilistic analysis of algorithms, random trees, probability metrics

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 159, 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2020.22

Availability: https://doi.org/10.4230/LIPIcs.AofA.2020.22
https://nbn-resolving.org/urn:nbn:de:0030-drops-120529
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2020.22

Probabilistic Analysis of Unit-Demand Vehicle Routeing Problems

Authors: Bompadre, Agustín, Dror, Moshe, Orlin, James B.

Source: Journal of Applied Probability, 2007 Mar 01. 44(1), 259-278.

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

Stochastic runtime analysis of a Cross-Entropy algorithm for traveling salesman problems

Authors: Wu, Zijun ^{a, ⁎, 1}, Möhring, Rolf H. ^{a, ⁎⁎, 2}, Lai, Jianhui ^{b, ⁎⁎}

Source: In Theoretical Computer Science 9 May 2018 724:69-86

A Survey of Max-Type Recursive Distributional Equations

Authors: Aldous, David J., Bandyopadhyay, Antar

Source: The Annals of Applied Probability, 2005 May 01. 15(2), 1047-1110.

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

Percolation-like Scaling Exponents for Minimal Paths and Trees in the Stochastic Mean Field Model

Authors: Aldous, David J.

Source: Proceedings: Mathematical, Physical and Engineering Sciences, 2005 Mar 01. 461(2055), 825-838.

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

Dynamic Programming Optimization over Random Data: The Scaling Exponent for Near-Optimal Solutions

Authors: Aldous, David J, Bordenave, Charles, Lelarge, Marc

Source: SIAM Journal on Computing. 38(6)

Subject Terms: dynamic programming, local weak convergence, Markov chain, near-optimal solutions, optimization, probabilistic analysis of algorithms, scaling exponent, Pure Mathematics, Computation Theory and Mathematics, Computation Theory & Mathematics

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/1sw4b5nd
https://escholarship.org/content/qt1sw4b5nd/qt1sw4b5nd.pdf

Probabilistic analysis of the active earth pressure on earth retaining walls for c-ϕ soils according to the Mazindrani and Ganjali method

Authors: Juan Camilo Viviescas, Julián Andrés Arrubla Osorio, Juan Pablo Osorio

Contributors: Administrative Department of Science, Technology, and Innovation of Colombia – Colciencias, National Doctoral Grant Scheme, Administrative Department of Science, Technology, and Innovation of Colombia â€' Colciencias

Source: International Journal of Geo-Engineering, Vol 12, Iss 1, Pp 1-13 (2021)
Articles

Subject Terms: C-ϕ soils, Earth (classical element), Cohesion (chemistry), Lateral earth pressure, 0211 other engineering and technologies, Earth pressure coefficient, Seismic Design and Analysis of Underground Structures, 02 engineering and technology, Geotechnical Engineering, Civil Engineering, Quantum mechanics, Engineering, Geological Engineering, Reliability-based design, Soil water, FOS: Mathematics, C-φ soils, Safety, Risk, Reliability and Quality, C-φ soils, Civil and Structural Engineering, Probabilistic logic, Soil science, Shear strength (soil), Probabilistic analysis of algorithms, Physics, Statistics, Soil Properties, Geology, Hydraulic engineering, FOS: Earth and related environmental sciences, Soil variability, Geotechnical engineering, Statistical analysis, Retaining wall, Mathematical physics, Physical Sciences, Factors of Safety and Reliability in Geotechnical Engineering, Friction angle, TC1-978, Risk Analysis, Mathematics, Mechanical Behavior of Soil Reinforcement Techniques

File Description: application/pdf

Access URL: https://link.springer.com/content/pdf/10.1186/s40703-021-00148-1.pdf
https://doaj.org/article/dfe70041aecd49e2b242220b4d71017b
https://arrow.tudublin.ie/cgi/viewcontent.cgi?article=1147&context=engschcivart
https://link.springer.com/article/10.1186/s40703-021-00148-1
https://link.springer.com/content/pdf/10.1186/s40703-021-00148-1.pdf
https://arrow.tudublin.ie/engschcivart/121/
https://arrow.tudublin.ie/context/engschcivart/article/1147/viewcontent/Osorio2021_Article_ProbabilisticAnalysisOfTheActi.pdf

Near-minimal spanning trees: A scaling exponent in probability models

Authors: Aldous, David J, Bordenave, Charles, Lelarge, Marc

Source: Annales de l Institut Henri Poincaré Probabilités et Statistiques. 44(5)

Subject Terms: Applied Mathematics, Mathematical Sciences, Combinatorial optimization, Continuum percolation, Disordered lattice, Local weak convergence, Minimal spanning tree, Poisson point process, Probabilistic analysis of algorithms, Random geometric graph, Statistics, Statistics & Probability

File Description: application/pdf

Access URL: https://escholarship.org/uc/item/0m47j26z
https://escholarship.org/content/qt0m47j26z/qt0m47j26z.pdf

Invited: Fast and theoretically strong algorithms for kinship discovery

Authors: Brown, Daniel G.

Source: 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS) Computational Advances in Bio and Medical Sciences (ICCABS), 2011 IEEE 1st International Conference on. :5-5 Feb, 2011

Relation: 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS)