Average time behavior of distributive sorting algorithms

Computing ◽  
1981 ◽  
Vol 26 (1) ◽  
pp. 1-7 ◽  
Author(s):  
L. Devroye ◽  
T. Klincsek
Keyword(s):  
Time Behavior ◽  
Sorting Algorithms

Discovery of Emergent Sorting Behavior using Swarm Intelligence and Grid-Enabled Genetic Algorithms

2014 ◽  
pp. 249-271
Author(s):  
Dimitris Kalles ◽  
Alexis Kaporis ◽  
Vassiliki Mperoukli ◽  
Anthony Chatzinouskas
Keyword(s):  
Genetic Algorithms ◽  
Swarm Intelligence ◽  
Time Behavior ◽  
Repeated Application ◽  
Grid Infrastructure ◽  
Sorting Algorithms ◽  
Parameter Configuration ◽  
Local Comparison ◽  
Run Time

The authors in this chapter use simple local comparison and swap operators and demonstrate that their repeated application ends up in sorted sequences across a range of variants, most of which are also genetically evolved. They experimentally validate a square run-time behavior for emergent sorting, suggesting that not knowing in advance which direction to sort and allowing such direction to emerge imposes a n/logn penalty over conventional techniques. The authors validate the emergent sorting algorithms via genetically searching for the most favorable parameter configuration using a grid infrastructure.

Solving the mechanisms responsible for organelle behavior in vivo by same-cell correlative light and electron microscopy

1992 ◽  
Vol 50 (1) ◽  
pp. 14-15
Author(s):  
Conly L. Rieder
Keyword(s):  
Electron Microscopy ◽  
Quantitative Analysis ◽  
Light Microscopy ◽  
Living Cell ◽  
Light And Electron Microscopy ◽  
Time Behavior ◽  
Dynamic Interactions ◽  
Positive Identification ◽  
Cellular Components

The behavior of many cellular components, and their dynamic interactions, can be characterized in the living cell with considerable spatial and temporal resolution by video-enhanced light microscopy (video-LM). Indeed, under the appropriate conditions video-LM can be used to determine the real-time behavior of organelles ≤ 25-nm in diameter (e.g., individual microtubules—see). However, when pushed to its limit the structures and components observed within the cell by video-LM cannot be resolved nor necessarily even identified, only detected. Positive identification and a quantitative analysis often requires the corresponding electron microcopy (EM).

Speaking Time Behavior of the Stutterer Before and After Speech Therapy

1958 ◽  
Vol 1 (1) ◽  
pp. 48-51 ◽  
Author(s):  
William D. Trotter ◽  
Louisa Brown
Keyword(s):  
Speech Therapy ◽  
Time Behavior ◽  
Before And After

Screen-Time Behavior As a Predictor of Depressive Symptoms in Overweight and Obese Adolescents

2013 ◽  
Author(s):  
Marisa A. Murray ◽  
Ronald J. Sigal ◽  
Glen P. Kenny ◽  
Stasia Hadjiyannakis ◽  
Angela S. Alberga ◽  
...  
Keyword(s):  
Depressive Symptoms ◽  
Screen Time ◽  
Time Behavior ◽  
Obese Adolescents

Short time behavior and universal relations in polymer cyclization

1991 ◽  
Vol 1 (4) ◽  
pp. 471-486 ◽  
Author(s):  
Barry Friedman ◽  
Ben O'Shaughnessy
Keyword(s):  
Time Behavior ◽  
Short Time

Degenerate Diffusion Operators Arising in Population Biology (AM-185)

2017 ◽  
Author(s):  
Charles L. Epstein ◽  
Rafe Mazzeo
Keyword(s):  
Adjoint Operator ◽  
Integral Kernel ◽  
Mathematical Finance ◽  
Elliptic Operators ◽  
Complete Analysis ◽  
Time Behavior ◽  
Degenerate Elliptic Operators ◽  
Regularity Properties ◽  
Degenerate Elliptic ◽  
Mathematical Foundations

This book provides the mathematical foundations for the analysis of a class of degenerate elliptic operators defined on manifolds with corners, which arise in a variety of applications such as population genetics, mathematical finance, and economics. The results discussed in this book prove the uniqueness of the solution to the martingale problem and therefore the existence of the associated Markov process. The book uses an “integral kernel method” to develop mathematical foundations for the study of such degenerate elliptic operators and the stochastic processes they define. The precise nature of the degeneracies of the principal symbol for these operators leads to solutions of the parabolic and elliptic problems that display novel regularity properties. Dually, the adjoint operator allows for rather dramatic singularities, such as measures supported on high codimensional strata of the boundary. The book establishes the uniqueness, existence, and sharp regularity properties for solutions to the homogeneous and inhomogeneous heat equations, as well as a complete analysis of the resolvent operator acting on Hölder spaces. It shows that the semigroups defined by these operators have holomorphic extensions to the right half plane. The book also demonstrates precise asymptotic results for the long-time behavior of solutions to both the forward and backward Kolmogorov equations.

"Space-time behavior of single and bimanual rhythmical movements: Data and limit cycle model": Correction to Kay et al.

1987 ◽  
Vol 13 (3) ◽  
pp. 334-334 ◽  
Author(s):  
B. A. Kay ◽  
J. A. S. Kelso ◽  
E. L. Saltzman ◽  
G. Schöner
Keyword(s):  
Limit Cycle ◽  
Space Time ◽  
Time Behavior ◽  
Cycle Model ◽  
Model Correction

scholarly journals Quasi-stability and continuity of attractors for nonlinear system of wave equations

2021 ◽  
Vol 8 (1) ◽  
pp. 27-45
Author(s):  
M. M. Freitas ◽  
M. J. Dos Santos ◽  
A. J. A. Ramos ◽  
M. S. Vinhote ◽  
M. L. Santos
Keyword(s):  
Wave Equations ◽  
Coupled System ◽  
Global Attractors ◽  
Time Behavior ◽  
Exponential Attractors ◽  
Small Perturbations ◽  
Recent Approach ◽  
Nonlinear Coupled System ◽  
Long Time ◽  
External Forces

Abstract In this paper, we study the long-time behavior of a nonlinear coupled system of wave equations with damping terms and subjected to small perturbations of autonomous external forces. Using the recent approach by Chueshov and Lasiecka in [21], we prove that this dynamical system is quasi-stable by establishing a quasistability estimate, as consequence, the existence of global and exponential attractors is proved. Finally, we investigate the upper and lower semicontinuity of global attractors under autonomous perturbations.

scholarly journals Exploring the Characteristics and Influencing Factors of Leisure Walking Based on the Demand of Behavior

2021 ◽  
Vol 13 (8) ◽  
pp. 4105
Author(s):  
Yupei Jiang ◽  
Honghu Sun
Keyword(s):  
Health Benefits ◽  
Health Benefit ◽  
Public Health Research ◽  
Space Time ◽  
Time Behavior ◽  
Walking Behavior ◽  
Face To Face ◽  
Residential Neighborhood ◽  
The Impact

Leisure walking has been an important topic in space-time behavior and public health research. However, prior studies pay little attention to the integration and the characterization of diverse and multilevel demands of leisure walking. This study constructs a theoretical framework of leisure walking behavior demands from three different dimensions and levels of activity participation, space-time opportunity, and health benefit. On this basis, through a face-to-face survey in Nanjing, China (N = 1168, 2017–2018 data), this study quantitatively analyzes the characteristics of leisure walking demands, as well as the impact of the built environment and individual factors on it. The results show that residents have a high demand for participation and health benefits of leisure walking. The residential neighborhood provides more space opportunities for leisure walking, but there is a certain constraint on the choice of walking time. Residential neighborhood with medium or large parks is more likely to satisfy residents’ demands for engaging in leisure walking and obtaining high health benefits, while neighborhood with a high density of walking paths tends to limit the satisfaction of demands for space opportunity and health benefit. For residents aged 36 and above, married, or retired, their diverse demands for leisure walking are more likely to be fulfilled, while those with high education, medium-high individual income, general and above health status, or children (<18 years) are less likely to be fulfilled. These finding that can have important implications for the healthy neighborhood by fully considering diverse and multilevel demands of leisure walking behavior.

Sign in / Sign up

Export Citation Format

Share Document