Results 61 to 70 of about 419,227 (284)
Polynomial Time Approximation Schemes [PDF]
, 2007 Let Π be an NP-hard optimization problem, and let A be an approximation algorithm for Π. For an instance I of Π, let A(I) denote the objective value when running A on I, and let OPT (I) denote the optimal objective value. The approximation ratio of A for the instance I is RA(I) = A(I)/OPT (I), thus, when Π is minimization (maximization) problem RA(I) ≥
Hadas Shachnai, Tami Tamir
openaire +1 more source
New Structured Matrix Methods for Real and Complex Polynomial Root-finding [PDF]
, 2013 We combine the known methods for univariate polynomial root-finding and for computations in the Frobenius matrix algebra with our novel techniques to advance numerical solution of a univariate polynomial equation, and in particular numerical ...
Pan, Victor Y., Zheng, Ai-Long
core +3 more sources
Advanced Functional Materials, EarlyView.In this study, the preparation techniques for silver‐based gas diffusion electrodes used for the electrochemical reduction of carbon dioxide (eCO2R) are systematically reviewed and compared with respect to their scalability. In addition, physics‐based and data‐driven modeling approaches are discussed, and a perspective is given on how modeling can aid ...
Simon Emken +6 more
wiley +1 more source
Наука и техника, 2014 The paper offers a new method for approximate solution of one type of singular integral equations for elasticity theory which have been studied by other authors.
V. P. Gribkova, S. M. Kozlov
doaj
Image Local Features Description Through Polynomial Approximation
IEEE Access, 2019 This work introduces a novel local patch descriptor that remains invariant under varying conditions of orientation, viewpoint, scale, and illumination.
Fawad +6 more
doaj +1 more source
Approximation Schemes for Maximum Weight Independent Set of Rectangles
, 2013 In the Maximum Weight Independent Set of Rectangles (MWISR) problem we are given a set of n axis-parallel rectangles in the 2D-plane, and the goal is to select a maximum weight subset of pairwise non-overlapping rectangles. Due to many applications, e.g.
Adamaszek, Anna, Wiese, Andreas
core +1 more source
Predicting Atomic Charges in MOFs by Topological Charge Equilibration
Advanced Functional Materials, EarlyView.An atomic charge prediction method is presented that is able to accurately reproduce ab‐initio‐derived reference charges for a large number of metal–organic frameworks. Based on a topological charge equilibration scheme, static charges that fulfill overall neutrality are quickly generated.
Babak Farhadi Jahromi +2 more
wiley +1 more source
Cardiac‐Derived ECM Microspheres for Enhanced hiPSC‐CMs Maturation
Advanced Functional Materials, EarlyView.Cardiac extracellular matrix microspheres derived from decellularized porcine heart provide a biomimetic 3D microenvironment for human induced pluripotent stem cell–derived cardiomyocytes (hiPSC‐CMs). This platform supports short‐ and long‐term culture, enhances structural organization, and promotes electrophysiological and functional maturation of ...
Jiazhu Xu +9 more
wiley +1 more source
Counterion Dependent Side‐Chain Relaxation Stiffens a Chemically Doped Thienothiophene Copolymer
Advanced Functional Materials, EarlyView.Oxidation of a thienothiophene copolymer, p(g3TT‐T2), via different doping strategies and dopant molecules resulted in materials with similar oxidation levels and a high electrical conductivity of ≈100 S cm−1. However, mechanical properties varied significantly, with sub‐glass transition temperatures and elastic moduli spanning from –44°C to –3°C and ...
Mariavittoria Craighero +12 more
wiley +1 more source
On the expected diameter, width, and complexity of a stochastic convex-hull
, 2017 We investigate several computational problems related to the stochastic convex hull (SCH). Given a stochastic dataset consisting of $n$ points in $\mathbb{R}^d$ each of which has an existence probability, a SCH refers to the convex hull of a realization ...
A Jørgensen +8 more
core +1 more source