78 research outputs found
A Nonparametric Method for the Derivation of α/β Ratios from the Effect of Fractionated Irradiations
Multifractionation isoeffect data are commonly analysed under the assumption that cell survival determines the observed tissue or tumour response, and that it follows a linear-quadratic dose dependence. The analysis is employed to derive the α/β ratios of the linear-quadratic dose dependence, and different methods have been developed for this purpose. A common method uses the so-called Fe plot. A more complex but also more rigorous method has been introduced by Lam et al. (1979). Their method, which is based on numerical optimization procedures, is generalized and somewhat simplified in the present study. Tumour-regrowth data are used to explain the nonparametric procedure which provides α/β ratios without the need to postulate analytical expressions for the relationship between cell survival and regrowth delay
A generalized definition of dosimetric quantities
The current definitions of microdosimetric and dosimetric quantities use the notion of 'ionizing radiation'. However, this notion is not rigorously defined, and its definition would require the somewhat arbitrary choice of specified energy cut-off values for different types of particles. Instead of choosing fixed cut-off values one can extend the system of definitions by admitting the free selection of a category of types and energies of particles that are taken to be part of the field. In this way one extends the system of dosimetric quantities. Kerma and absorbed dose appear then as special cases of a more general dosimetric quantity, and an analogue to kerma can be obtained for charged particle fields; it is termed cema. A modification that is suitable for electron fields is termed reduced cema
Mathematical methods and models for radiation carcinogenesis studies
Research on radiation carcinogenesis requires a twofold approach. Studies of primary molecular lesions and subsequent cytogenetic changes are essential, but they cannot at present provide numerical estimates of the risk of small doses of ionizing radiations. Such estimates require extrapolations from dose, time, and age dependences of tumor rates observed in animal studies and epidemiological investigations, and they necessitate the use of statistical methods that correct for competing risks. A brief survey is given of the historical roots of such methods, of the basic concepts and quantities which are required, and of the maximum likelihood estimates which can be derived for right censored and double censored data. Non-parametric and parametric models for the analysis of tumor rates and their time and dose dependences are explained
Vector Bin Packing with Multiple-Choice
We consider a variant of bin packing called multiple-choice vector bin
packing. In this problem we are given a set of items, where each item can be
selected in one of several -dimensional incarnations. We are also given
bin types, each with its own cost and -dimensional size. Our goal is to pack
the items in a set of bins of minimum overall cost. The problem is motivated by
scheduling in networks with guaranteed quality of service (QoS), but due to its
general formulation it has many other applications as well. We present an
approximation algorithm that is guaranteed to produce a solution whose cost is
about times the optimum. For the running time to be polynomial we
require and . This extends previous results for vector
bin packing, in which each item has a single incarnation and there is only one
bin type. To obtain our result we also present a PTAS for the multiple-choice
version of multidimensional knapsack, where we are given only one bin and the
goal is to pack a maximum weight set of (incarnations of) items in that bin
Neoplastic transformation of mouse C3H 10T1/2 and Syrian hamster embryo cells by heavy ions
C3H 10T1/2 mouse-embryo fibroblasts were used for transformation experiments to study the effectiveness of various heavy ions with energies up to 20 MeV/u and LET values from 170 to 16.000 keV/μm. The transformation frequency per unit absorbed dose decreased with increasing ionization density; at the highest values of LET we found a decrease even of the transformation efficiency per unit fluence. Uranium ions at energies of 5, 9, and 16.3 MeV/u did not induced any transformation.
In additional studies piimary Syrian hamster embryo cells (SHE) were exposed to heavy ions in order to characterize cytological and molecular changes which may be correlated with neoplastic transformation. Growth behaviour, chromosomal status, tumorigenicity in nude mice, and expression of oncogenes of transformed cell lines were examined
Solving Medium-Density Subset Sum Problems in Expected Polynomial Time: An Enumeration Approach
The subset sum problem (SSP) can be briefly stated as: given a target integer
and a set containing positive integer , find a subset of
summing to . The \textit{density} of an SSP instance is defined by the
ratio of to , where is the logarithm of the largest integer within
. Based on the structural and statistical properties of subset sums, we
present an improved enumeration scheme for SSP, and implement it as a complete
and exact algorithm (EnumPlus). The algorithm always equivalently reduces an
instance to be low-density, and then solve it by enumeration. Through this
approach, we show the possibility to design a sole algorithm that can
efficiently solve arbitrary density instance in a uniform way. Furthermore, our
algorithm has considerable performance advantage over previous algorithms.
Firstly, it extends the density scope, in which SSP can be solved in expected
polynomial time. Specifically, It solves SSP in expected time
when density , while the previously best
density scope is . In addition, the overall
expected time and space requirement in the average case are proven to be
and respectively. Secondly, in the worst case, it
slightly improves the previously best time complexity of exact algorithms for
SSP. Specifically, the worst-case time complexity of our algorithm is proved to
be , while the previously best result is .Comment: 11 pages, 1 figur
- …