Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
contraction method
Description:
A probabilistic analysis technique for deriving limiting distributions of recursively defined algorithms and random structures.
Related topics:
Stochastic processes and statistical mechanics (13%),
Optimization and Variational Analysis (8%)
OpenAlex ID:
keywords/contraction-method
A Class of Projection and Contraction Methods for Monotone Variational Inequalities
1997
·
Bingsheng He
·
Applied Mathematics & Optimization
·
398
Quantum lie superalgebras and q-oscillators
1990
·
M. Chaichian
, P. Kulish
·
Physics Letters B
·
359
The contraction method for recursive algorithms
2001
·
U. Rösler
, L. Rüschendorf
·
Algorithmica
·
168
A general limit theorem for recursive algorithms and combinatorial structures
2004
·
Ralph Neininger
, Ludger Rüschendorf
·
The Annals of Applied Probability
·
158
PDF
The Cauchy Problem in Local Spaces for the Complex Ginzburg--Landau Equation¶II. Contraction Methods
1997
·
J. Ginibre
, G. Velo
·
Communications in Mathematical Physics
·
144
Random Dynamical Systems: Theory and Applications
2007
·
Rabi Bhattacharya
, Mukul Majumdar
·
Cambridge University Press eBooks
·
134
The global Cauchy problem for the non linear Klein-Gordon equation-II
1989
·
J. Ginibre
, G. Velo
·
Annales de l Institut Henri Poincaré C Analyse Non Linéaire
·
123
PDF
On a multivariate contraction method for random recursive structures with applications to Quicksort
2001
·
Ralph Neininger
·
Random Structures and Algorithms
·
79
Profiles of Random Trees: Limit Theorems for Random Recursive Trees and Binary Search Trees
2006
·
Michael Fuchs
, Hsien-Kuei Hwang
, et al.
·
Algorithmica
·
76
Heuristic procedures for resource—constrained project scheduling with minimal and maximal time lags: the resource—levelling and minimum project—duration problems
1996
·
Klaus Brinkmann
, Klaus Neumann
·
Journal of Decision System
·
66
Interacting Stochastic Systems
2005
·
Deuschel, Jean-Dominique
, Greven, Andreas
·
Springer eBooks
·
62
Interval Arithmetic
1992
·
Jon Rokne
·
Elsevier eBooks
·
62
Progen/max: a new problem generator for different resource constrained project scheduling problems with minimal and maximal time lags
1995
·
Schwindt, Christoph
·
Repository KITopen (Karlsruhe Institute of Technology)
·
56
A functional limit theorem for the profile of search trees
2008
·
Michael Drmota
, Svante Janson
, et al.
·
The Annals of Applied Probability
·
49
PDF
On the contraction method with degenerate limit equation
2004
·
Ralph Neininger
, Ludger Rüschendorf
·
The Annals of Probability
·
47
PDF
Distribution of distances in random binary search trees
2003
·
Hosam M. Mahmoud
, Ralph Neininger
·
The Annals of Applied Probability
·
44
PDF
Repairing vertex labels under neighborhood constraints
2014
·
Shaoxu Song
, Hong Cheng
, et al.
·
Proceedings of the VLDB Endowment
·
43
Decidability of the Interval Temporal Logic ABB over the Natural Numbers
2010
·
Montanari, Angelo
, Puppis, Gabriele
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
42
PDF
PPA-Like Contraction Methods for Convex Optimization: A Framework Using Variational Inequality Approach
2015
·
Bing-Sheng He
·
Journal of the Operations Research Society of China
·
41
An alternating direction-based contraction method for linearly constrained separable convex programming problems
2011
·
Bingsheng He
, Min Tao
, et al.
·
Optimization
·
40
Pólya Urns Via the Contraction Method
2014
·
MARGARETE KNAPE
, RALPH NEININGER
·
Combinatorics Probability Computing
·
38
PDF
Higher moments of Banach space valued random variables
2015
·
Svante Janson
, Sten Kaijser
·
Memoirs of the American Mathematical Society
·
37
PDF
On the internal path length ofd-dimensional quad trees
1999
·
Ralph Neininger
, Ludger R�schendorf
·
Random Structures and Algorithms
·
36
A new evolutionary algorithm based on contraction method for many-objective optimization problems
2014
·
Cai Dai
, Yuping Wang
, et al.
·
Applied Mathematics and Computation
·
34
The size of random fragmentation trees
2007
·
Svante Janson
, Ralph Neininger
·
Probability Theory and Related Fields
·
33
PDF
Show more works
View as search
Works count:
238
Citation count:
3,334
Year
Topic
Type