Výsledky vyhledávání - "stochastic divide and conquer algorithms"

On the analysis of stochastic divide and conquer algorithms

Autoři: Uwe Rösler

Zdroj: Algorithmica. 29:238-261

Témata: stochastic divide and conquer algorithms, Quicksort, 0102 computer and information sciences, 0101 mathematics, Nonnumerical algorithms, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/1563068
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica29.html#Rosler01
https://link.springer.com/content/pdf/10.1007/BF02679621.pdf
https://link.springer.com/article/10.1007/BF02679621

On the Analysis of Stochastic Divide and Conquer Algorithms.

Autoři: Uwe Rösler The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Uwe Rösler The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/research/divide.ps.

Popis souboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.5855

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.5855
http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/research/divide.ps

On the analysis of stochastic divide and conquer algorithms.

Autoři: Rösler, U.

Zdroj: Algorithmica; Feb2001, Vol. 29 Issue 1/2, p238-261, 24p

A Fuzzy-Based Fast Feature Selection Using Divide and Conquer Technique in Huge Dimension Dataset.

Autoři: Tanwar, Arihant Alghamdi, Wajdi Alahmadi, Mohammad D. a další

Zdroj: Mathematics (2227-7390); Feb2023, Vol. 11 Issue 4, p920, 15p

Témata: FEATURE selection, RENAL cancer, DATABASES, WEB services, LUNG cancer

The fluctuations of the giant cluster for percolation on random split trees.

Autoři: Berzunza Ojeda, Gabriel Xing Shi Cai Holmgren, Cecilia

Zdroj: ALEA. Latin American Journal of Probability & Mathematical Statistics; 2022, Vol. 19 Issue 1, p665-700, 36p

Témata: GEOMETRIC vertices, PERCOLATION, MATHEMATICAL variables, PROBABILITY theory, RANDOM variables

ON THE LARGEST COMMON SUBTREE OF RANDOM LEAF-LABELED BINARY TREES.

Autoři: ALDOUS, DAVID J.

Zdroj: SIAM Journal on Discrete Mathematics; 2022, Vol. 36 Issue 1, p299-314, 16p

On densities for solutions to stochastic fixed point equations.

Autoři: Leckey, Kevin

Zdroj: Random Structures & Algorithms; May2019, Vol. 54 Issue 3, p528-558, 31p

Témata: STOCHASTIC systems, EQUATIONS, STOCHASTIC analysis, PROBABILITY density function

Inversions in Split Trees and Conditional Galton–Watson Trees.

Autoři: CAI, XING SHI HOLMGREN, CECILIA JANSON, SVANTE a další

Zdroj: Combinatorics, Probability & Computing; May2019, Vol. 28 Issue 3, p335-364, 30p

Témata: INVERSIONS (Geometry), RANDOM variables, TREES, CUMULANTS

BackMatter.

Autoři: Buraczewski, Dariusz Damek, Ewa Mikosch, Thomas

Zdroj: Stochastic Models with Power-Law Tails; 2016, p267-320, 54p

Dependence and phase changes in random m-ary search trees.

Autoři: Chern, Hua‐Huai Fuchs, Michael Hwang, Hsien‐Kuei a další

Zdroj: Random Structures & Algorithms; May2017, Vol. 50 Issue 3, p353-379, 27p

Témata: ALGORITHMS, ELECTRONIC data processing, STATISTICAL correlation, ASYMPTOTIC freedom, RECURSIVE sequences (Mathematics), COMPUTATIONAL mathematics

Analysis of Quickselect Under Yaroslavskiy's Dual-Pivoting Algorithm.

Autoři: Wild, Sebastian Nebel, Markus Mahmoud, Hosam

Zdroj: Algorithmica; Jan2016, Vol. 74 Issue 1, p485-506, 22p

Témata: PARALLEL algorithms, DISTRIBUTED algorithms, METRIC spaces, RANDOM variables, FIXED point theory

Mathematisches Seminar Christian-Albrechts-Universität zu Kiel

Autoři: Uwe Rösler Ludewig-meyn Strasse The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Uwe Rösler Ludewig-meyn Strasse The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/research/Analysis_stochastic_divide_and_conquer.pdf.

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.3641

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.3641
http://www-computerlabor.math.uni-kiel.de/stochastik/roesler/research/Analysis_stochastic_divide_and_conquer.pdf

Selection by rank in K-dimensional binary search trees.

Autoři: Duch, Amalia Jiménez, Rosa M. Martínez, Conrado

Zdroj: Random Structures & Algorithms; Aug2014, Vol. 45 Issue 1, p14-37, 24p

Témata: K-distribution (Probability theory), ALGORITHMS, SPATIAL analysis (Statistics), DATA structures, ELECTRONIC data processing

ASYMPTOTIC ANALYSIS OF HOPPE TREES.

Autoři: LECKEY, KEVIN NEININGER, RALPH

Zdroj: Journal of Applied Probability; Mar2013, Vol. 50 Issue 1, p228-238, 11p

Témata: TREE graphs, RANDOM graphs, MATHEMATICAL models, PROBABILITY theory, STOCHASTIC analysis, STOCHASTIC convergence, COMBINATORIAL probabilities

A WEAKLY 1-STABLE DISTRIBUTION FOR THE NUMBER OF RANDOM RECORDS AND CUTTINGS IN SPLIT TREES.

Autoři: HOLMGREN, CECILIA

Zdroj: Advances in Applied Probability; Mar2011, Vol. 43 Issue 1, p151-177, 27p

Témata: DISTRIBUTION (Probability theory), TREE graphs, LIMIT theorems, ASYMPTOTIC expansions, PATHS & cycles in graph theory, RECURSIVE functions, RANDOM variables, PROOF theory

A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree.

Autoři: Drmota, Michael Iksanov, Alex Moehle, Martin a další

Zdroj: Random Structures & Algorithms; May2009, Vol. 34 Issue 3, p319-336, 18p

Limit laws for the Randić index of random binary tree models.

Autoři: Feng, Qunqiang Mahmoud, Hosam Panholzer, Alois

Zdroj: Annals of the Institute of Statistical Mathematics; Jun2008, Vol. 60 Issue 2, p319-343, 25p, 3 Diagrams

Témata: RECURSIVE sequences (Mathematics), FUNCTIONAL equations, STATISTICS, PROBABILITY theory, VARIANCES, GAUSSIAN distribution

Isolating a Leaf in Rooted Trees via Random Cuttings.

Autoři: Kuba, Markus Panholzer, Alois

Zdroj: Annals of Combinatorics; 2008, Vol. 12 Issue 1, p81-99, 19p, 3 Charts

Témata: TREES, PLANT cuttings, LEAVES, PLANT roots, PLANT propagation

Distances in random digital search trees.

Autoři: Aguech, Rafik Lasmar, Nabil Mahmoud, Hosam

Zdroj: Acta Informatica; Nov2006, Vol. 43 Issue 4, p243-264, 22p, 1 Diagram

Témata: TREES, MELLIN transform, EQUATIONS, METRIC spaces, GAUSSIAN processes

Transfer theorems and asymptotic distributional results for m-ary search trees.

Autoři: Fill, James Allen Kapur, Nevin

Zdroj: Random Structures & Algorithms; Jul2005, Vol. 26 Issue 4, p359-391, 33p