𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A mixed evolutionary-statistical analysis of an algorithm's complexity

✍ Scribed by C. Cotta; P. Moscato

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
372 KB
Volume
16
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

✦ Synopsis

A combination of evolutionary algorithms and statistical techniques is used to analyze the worst-case computational complexity of two sorting algorithms. It is shown that excellent bounds for these algorithms can be obtained using this approach; this fact raises interesting prospects for applying the approach to other problems and algorithms. Several guidelines for extending this work are included.

πŸ“œ SIMILAR VOLUMES

A cross-national analysis of affirmative
A cross-national analysis of affirmative action: an evolutionary psychological perspective
✍ Chulguen Yang; Geeta C. D'Souza; Ashwini S. Bapat; Stephen M. Colarelli πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 157 KB

## Abstract Affirmative action (AA) is a government policy permitting employers and universities to give preferential treatment to applicants from specific (e.g. racial) groups. We present a comparative analysis of AA in six countries (India, USA, Malaysia, Canada, South Africa, and Brazil) and exp

Separation of fetal and maternal ECG com
Separation of fetal and maternal ECG complexes from a mixed signal using an algorithm based on linear regression
✍ E.S.G. Genevier; A.C. Deans; M.C. Carter; P.J. Steer πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 845 KB

Fetal scalp ECG and Doppler ultrasound are the two methods universally used to derive the fetal heart rate (FHR) for cardiotocography. Otherfetal signal sources have not been used successfully because of the complexity of the signal and the need for an additional maternal ECG input. In this paper, w

A mixed-method analysis of African-Ameri
A mixed-method analysis of African-American women's attendance at an HIV prevention intervention
✍ R.M. Pinto; M.M. McKay πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 166 KB

## Abstract Grounded in a model of service utilization, this study conceptualizes attendance of African‐American women at an HIV prevention intervention as associated with influences across three ecological domainsβ€”individual, service (program), and social network. First, the texts of responses to