Results 71 to 80 of about 1,005,063 (328)
A note on the generalized min-sum set cover problem
, 2011 In this paper, we consider the generalized min-sum set cover problem, introduced by Azar, Gamzu, and Yin. Bansal, Gupta, and Krishnaswamy give a 485-approximation algorithm for the problem. We are able to alter their algorithm and analysis to obtain a 28-
Skutella, Martin, Williamson, David P.
core +1 more source
LDAcoop: Integrating non‐linear population dynamics into the analysis of clonogenic growth in vitro
Molecular Oncology, EarlyView.Limiting dilution assays (LDAs) quantify clonogenic growth by seeding serial dilutions of cells and scoring wells for colony formation. The fraction of negative wells is plotted against cells seeded and analyzed using the non‐linear modeling of LDAcoop.
Nikko Brix +13 more
wiley +1 more source
Approximation algorithms for a sequencing problem with a biased bipartite structure
Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2016 Given a family of m + 1 sets of n vertices in a metric space, a bi-level optimization problem to be considered in this paper asks to find a minimum cost repetitive walk with a prescribed terminal vertex.
Aleksandar SHURBEVSKI +2 more
doaj +1 more source
Constrained Submodular Maximization: Beyond 1/e
, 2016 In this work, we present a new algorithm for maximizing a non-monotone submodular function subject to a general constraint. Our algorithm finds an approximate fractional solution for maximizing the multilinear extension of the function over a down-closed
Ene, Alina, Nguyen, Huy L.
core +1 more source
Molecular Oncology, EarlyView.Nanosecond infrared laser (NIRL) low‐volume sampling combined with shotgun lipidomics uncovers distinct lipidome alterations in oropharyngeal squamous cell carcinoma (OPSCC) of the palatine tonsil. Several lipid species consistently differentiate tumor from healthy tissue, highlighting their potential as diagnostic markers.
Leonard Kerkhoff +11 more
wiley +1 more source
International Journal of Applied Earth Observations and GeoinformationAccurate measurement of soil moisture content has significant scientific value and social benefits for studying global or regional water cycle mechanisms, developing climate and hydrological models, and advancing sustainable agricultural development. The
Leilei Dong +6 more
doaj +1 more source
A Constant Approximation Algorithm for Sequential Random-Order\n No-Substitution k-Median Clustering [PDF]
, 2021 Tom Hess +2 more
openalex +1 more source
Peroxidasin enables melanoma immune escape by inhibiting natural killer cell cytotoxicity
Molecular Oncology, EarlyView.Peroxidasin (PXDN) is secreted by melanoma cells and binds the NK cell receptor NKG2D, thereby suppressing NK cell activation and cytotoxicity. PXDN depletion restores NKG2D signaling and enables effective NK cell–mediated melanoma killing. These findings identify PXDN as a previously unrecognized immune evasion factor and a potential target to improve
Hsu‐Min Sung +17 more
wiley +1 more source
An adaptive greedy repair operator in a genetic algorithm for the minimum vertex cover problem
AIMS MathematicsA genetic algorithm (GA) evolves the population of candidate solutions to a particular problem through crossover and mutation operators. Since a newly generated solution may not satisfy the constraints of the given problem, it is common to penalize ...
Seung-Hyun Moon, Yourim Yoon
doaj +1 more source
Centrality of Trees for Capacitated k-Center [PDF]
, 2013 There is a large discrepancy in our understanding of uncapacitated and capacitated versions of network location problems. This is perhaps best illustrated by the classical k-center problem: there is a simple tight 2-approximation algorithm for the ...
An, Hyung-Chan +2 more
core