Results 31 to 40 of about 138,082 (310)
Worst-case and smoothed analysis of k-means clustering with Bregman divergences
Journal of Computational Geometry, 2013 The k-means method is the method of choice for clustering large-scale data sets and it performs exceedingly well in practice despite its exponential worst-case running-time.
Bodo Manthey, Heiko Roeglin
doaj +1 more source
Modeling and Simulation Techniques Used in High Strain Rate Projectile Impact
Mathematics, 2021 A series of computational models and simulations were conducted for determining the dynamic responses of a solid metal projectile impacting a target under a prescribed high strain rate loading scenario in three-dimensional space.
Derek G. Spear +2 more
doaj +1 more source
Smoothed Analysis of Belief Propagation for Minimum-Cost Flow and Matching
Journal of Graph Algorithms and Applications, 2013 Belief propagation (BP) is a message-passing heuristic for statistical inference in graphical models such as Bayesian networks and Markov random fields.
Tobias Brunsch +3 more
doaj +1 more source
Anchor Dragging Analysis of Rock-Berm Using Smoothed Particle Hydrodynamics Method
Shock and Vibration, 2015 This study presents dynamic responses of rock-berm structural system under anchor dragging and accordingly provides the characteristics of the stresses and displacements obtained.
Jinho Woo, Dongha Kim, Won-Bae Na
doaj +1 more source
On Smoothed Analysis of Quicksort and Hoare’s Find [PDF]
Algorithmica, 2009 We provide a smoothed analysis of Hoare's find algorithm and we revisit the smoothed analysis of quicksort. Hoare's find algorithm - often called quickselect - is an easy-to-implement algorithm for finding the k-th smallest element of a sequence. While the worst-case number of comparisons that Hoare's find needs is quadratic, the average-case number is
Mahmoud Fouz +3 more
openaire +4 more sources
On the analysis of anisotropic smoothness
Journal of Approximation Theory, 2012 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +2 more sources
Improved Smoothed Analysis of Multiobjective Optimization [PDF]
Journal of the ACM, 2012 We present several new results about smoothed analysis of multiobjective optimization problems. Motivated by the discrepancy between worst-case analysis and practical experience, this line of research has gained a lot of attention in the last decade. We consider problems in which d linear and one arbitrary objective
Tobias Brunsch, Heiko Röglin
openaire +2 more sources
International Journal of Health Geographics, 2009 Background Chlamydia continues to be the most prevalent disease in the United States. Effective spatial monitoring of chlamydia incidence is important for successful implementation of control and prevention programs.
Owens Chantelle J, Owusu-Edusei Kwame
doaj +1 more source
Analysis of wall-smoothed mesh refinement in polymer melt transient flow [PDF]
PolímerosSeveral numerical simulation strategies for polymer melt flow have been used to optimize simulation time and reduce numerical errors. It is known that in this type of flow, the emergence of numerical diffusion in the cavity walls is common due to the ...
Arthur Henrique Theiss +1 more
doaj +1 more source
Pediatric Blood &Cancer, EarlyView.ABSTRACT Background Adolescents with haematological malignancies face significant emotional and relational challenges, often accompanied by difficulties in communicating their needs within the healthcare context. To address these issues, a narrative‐based psycho‐educational intervention based on the creation and prescription of Ironic Medications was ...
Marta Stoppa +7 more
wiley +1 more source