Efficient Algorithms for Lateral Gene Transfer Problems - IC-Unicamp
Recommend Documents
Jan 4, 2017 - Keywords: maximum sub-array; maximum convex sum; parallel algorithm ... In this paper, we investigate the maximum subarray (MSA) problem ...
Jul 18, 2013 - LGT is genetic changes within an individual or a population that occur .... ecologists as they cannot study a phylogenetic group (for which there ...
Joel A. Malek, Katja D. Linher, Mina M. Garrett, Ashley M. Stewart, Matthew D. ... Cheryl A. Phillips, Delwood Richardson, John Heidelberg, Granger G. Sutton, ...
Conservation of gene order between T. maritima and Archaea in many of the ...
gene transfer may have occurred between thermophilic Eubacteria and Archaea.
Feb 2, 2012 ... Correspondence. 1. 2. No evidence for lateral gene transfer from salmonids to
Schistosomes (or vice. 3 versa). 4. Christoph Grunau and ...
May 24, 2010 - 1 Appalachian Laboratory, University of Maryland Center for Environmental Science, Frostburg, Maryland, United States of America, 2 Institute ...
We call this problem the absolute k-center problem. The other definition is to minimize the sum of the shortest distances to all vertices from the k vertices in the ...
Sloan School of Management ... paper, we refer to the inverse problem under the L1 norm as the inverse problem, and the inverse problem under the L. â.
tion, and represents the Mode III, fracture mode for crack problems. This model ...... we write for the solution vector uh = (uN , uM, uS) and for the Lagrange multiplier λh = λS. For the ..... R. Glowinski, J.-L. Lions, and R. Tremoli`eres. Numeri
and Ahuja and Orlin [1996]), statistics (see, for example, Barlow, et al. .... We call a block [p, q] to be a single-valued block if the following subproblem of (1) has ..... The least element property of center location on tree networks with applica
The string editing problem for input strings x and y consists of transforming x into
y by performing a series of weighted edit operations on x of overall minimum.
had an O(nmlogm/nlogn n)-time algorithm. As a consequence of the well-known maximum-flow minimum-cut theorem [1], the minimum s-t cut problem can be.
We subsequently refer to the network G with capacity vector z as G(z). We will use the following variant of the max-flow min-cut theorem (see, for example, Ahuja, ...
Keyword Prize collecting Steiner tree, interval data, 2-trees. 1 Introduction. The Prize Collecting Steiner Tree (PCST) problem has been extensively studied.
This rule uses a negative cost augmenting cycle to identify a ... 1 Department of Industrial and Systems Engineering, University of Florida, Gainesville, ... 3 Department of Mathematics, Indian Institute of Technology, Kanpur 208016, INDIA.
Mar 9, 1995 - We consider a continuous-space shortest path problem in a ... ary of a compact subset of R2, and minimizes a cost function of the ... square centered at the origin whose corners are vectors W1 , w 2, W3 ... the solution of the above equ
work describes the best stable gene transfer vector avail- able for mMSCs .... duced at a MOI of 30 from the second passage post-transduc- tion, whereas the ...
Feb 17, 2011 - Efficient gene transfer with pseudotyped recombinant adeno-associated viral vectors into human chronic myelogenous leukemia cells.
Index Termsâ Optimization, unitary matrix constraint, array processing, subspace ... other hand when applied to U(n), they do not take benefit of the spe- cial properties ..... The second algorithm ... denotes the elementwise matrix multiplication.
http://compbio.mit.edu/ranger-dtl/. Contact: [email protected]; [email protected]. Supplementary information: Supplementary data are available at.
Jun 25, 2012 - full binary (phylogenetic) tree. Let T be a tree. The leaf .... Let e := (u, v) Ã E(T), and X and Y be the connected ..... build G'' in step 23. G and G''s ...
While the internalization mechanisms of CPPs are widely debated, it is generally ...... triisopropylsilane /2.5% water) for 2 hours at room temperature. Peptides ..... serum proteins in recognition by scavenger receptor. J Control Release 97: ...
Dec 30, 2010 - the formed pores cannot reseal, which results in the mem- brane disintegration and cell death. This is described as irreversible electroporation.
Plasmid DNA used for nonviral therapeutic gene transfer. After extensive ..... centrifugation of the column at 900 g for 4 min at room μg of DNA per culture well).
Efficient Algorithms for Lateral Gene Transfer Problems - IC-Unicamp
M. T. Hallett. *. , J. Lagergren. â . ABSTRACT. This paper develops a model for lateral gene transfer events (a.k.a. horizontal gene transfer events) between.
Efficient Algorithms for Lateral Gene Transfer Problems M. T. Hallett, J. Lagergren