Mathematical models to analyze Lua hybrid tables

Συγγραφείς: Martínez, Conrado ^{a, ⁎}, Nicaud, Cyril ^{b, ⁎}, Rotondo, Pablo ^{b, ⁎}

Πηγή: In Theoretical Computer Science 1 August 2025 1044

Probabilistic analysis of data structures for locality-sensitive hashing functions

Συγγραφείς: Gao, Shuxia, Li, Chaochao

Πηγή: Cambridge Science Advance; Vol. 2025 No. 2 (2025); 13-16 ; 3049-7035 ; 3049-7027

Θεματικοί όροι: Locality-Sensitive Hashing (LSH), Collision Probability, Probabilistic Analysis of Algorithms

Περιγραφή αρχείου: application/pdf

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

Διαθεσιμότητα: 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

Συγγραφείς: Morales, Fernando A.^{Aff1, IDs40314024029386_cor1}, Martínez, Jairo A.

Πηγή: Computational and Applied Mathematics. 43(8)

On Fluctuations of Complexity Measures for the FIND Algorithm

Συγγραφείς: Ischebeck, Jasper, Neininger, Ralph

Συνεισφορές: Jasper Ischebeck and Ralph Neininger

Θεματικοί όροι: FIND, Quickselect, rank selection, probabilistic analysis of algorithms, weak convergence, functional limit theorem

Περιγραφή αρχείου: 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

Διαθεσιμότητα: 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

Συγγραφείς: M.F. Yilmaz, Kadir Özakgül, Ozden Caglayan

Πηγή: 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

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Weeradetch Tanapalungkorn, Wittawat Yodsomjai, Suraparb Keawsawasvong, Thanh Son Nguyen, Weeraya Chim-oye, Pornkasem Jongpradist, Suched Likitlersuang

Πηγή: Sci Rep
Scientific Reports, Vol 13, Iss 1, Pp 1-17 (2023)

Θεματικοί όροι: 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

Σύνδεσμος πρόσβασης: https://pubmed.ncbi.nlm.nih.gov/37587210
https://doaj.org/article/80964a6dec56486db9f9164b4c32d521

A novel heuristic for the analysis of block sign LMS algorithm

Συγγραφείς: Newton N. Siqueira, Mariane R. Petraglia, Diego B. Haddad

Πηγή: Electronics Letters, Vol 59, Iss 7, Pp n/a-n/a (2023)

Θεματικοί όροι: 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

Σύνδεσμος πρόσβασης: https://doaj.org/article/425d767f7b754cc38ac4992b27bbb046

Finding the largest triangle in a graph in expected quadratic time

Συγγραφείς: Lancia, Giuseppe, Vidoni, Paolo

Πηγή: European Journal of Operational Research. 286:458-467

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Cesar J. Montiel Moctezuma, Jaime Mora, Miguel González-Mendoza

Πηγή: Mathematical Biosciences and Engineering, Vol 17, Iss 2, Pp 975-997 (2020)

Θεματικοί όροι: 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

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Neininger, Ralph, Straub, Jasmin

Συνεισφορές: Ralph Neininger and Jasmin Straub

Θεματικοί όροι: Contraction Method, weak Convergence, random Trees, Probabilistic Analysis of Algorithms, ddc:004, Probability Metrics

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2022.14

Process convergence for the complexity of Radix Selection on Markov sources

Συγγραφείς: Leckey, Kevin ^a, Neininger, Ralph ^b, Sulzbach, Henning ^{c, *, 1}

Πηγή: In Stochastic Processes and their Applications February 2019 129(2):507-538

Convergence Rates in the Probabilistic Analysis of Algorithms

Συγγραφείς: Neininger, Ralph, Straub, Jasmin

Συνεισφορές: Ralph Neininger and Jasmin Straub

Θεματικοί όροι: weak convergence, probabilistic analysis of algorithms, random trees, probability metrics

Περιγραφή αρχείου: 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

Διαθεσιμότητα: 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

Συγγραφείς: Bompadre, Agustín, Dror, Moshe, Orlin, James B.

Πηγή: Journal of Applied Probability, 2007 Mar 01. 44(1), 259-278.

Σύνδεσμος πρόσβασης: https://www.jstor.org/stable/27595836

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

Συγγραφείς: Wu, Zijun ^{a, ⁎, 1}, Möhring, Rolf H. ^{a, ⁎⁎, 2}, Lai, Jianhui ^{b, ⁎⁎}

Πηγή: In Theoretical Computer Science 9 May 2018 724:69-86

A Survey of Max-Type Recursive Distributional Equations

Συγγραφείς: Aldous, David J., Bandyopadhyay, Antar

Πηγή: The Annals of Applied Probability, 2005 May 01. 15(2), 1047-1110.

Σύνδεσμος πρόσβασης: https://www.jstor.org/stable/30038348

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

Συγγραφείς: Aldous, David J.

Πηγή: Proceedings: Mathematical, Physical and Engineering Sciences, 2005 Mar 01. 461(2055), 825-838.

Σύνδεσμος πρόσβασης: https://www.jstor.org/stable/30046319

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

Συγγραφείς: Aldous, David J, Bordenave, Charles, Lelarge, Marc

Πηγή: SIAM Journal on Computing. 38(6)

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Juan Camilo Viviescas, Julián Andrés Arrubla Osorio, Juan Pablo Osorio

Συνεισφορές: Administrative Department of Science, Technology, and Innovation of Colombia – Colciencias, National Doctoral Grant Scheme, Administrative Department of Science, Technology, and Innovation of Colombia â€' Colciencias

Πηγή: International Journal of Geo-Engineering, Vol 12, Iss 1, Pp 1-13 (2021)
Articles

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: 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

Συγγραφείς: Aldous, David J, Bordenave, Charles, Lelarge, Marc

Πηγή: Annales de l Institut Henri Poincaré Probabilités et Statistiques. 44(5)

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://escholarship.org/uc/item/0m47j26z
https://escholarship.org/content/qt0m47j26z/qt0m47j26z.pdf

Invited: Fast and theoretically strong algorithms for kinship discovery

Συγγραφείς: Brown, Daniel G.

Πηγή: 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)