id	author	title	date	pages	extension	mime	words	sentences	flesch	summary	cache	txt
cord-281959-g4sjyytr	Phillippy, Adam M	Efficient oligonucleotide probe selection for pan-genomic tiling arrays	2009-09-16		.txt	text/plain	7392	360	54	The viability of the algorithm is demonstrated by array designs for seven different bacterial pan-genomes and, in particular, the design of a 385,000 probe array that fully tiles the genomes of 20 different Listeria monocytogenes strains with overlapping probes at greater than twofold coverage. In order to both characterize new strains based on genetic content, and detect polymorphism at a higher resolution in small RNAs (sRNAs) and intergenic sequences, the array was required to cover all pan-genomic sequences with a high density of probes. To see the similarities between the Pan-Tiling and Minimum Hitting Set problems, let the sequence G be a concatenation of all the genomes from a species, and let W = {w 1 , w 2 ,..., w m } be the set of m intervals that results from segmenting G into non-overlapping, end-to-end, length l windows.	./cache/cord-281959-g4sjyytr.txt	./txt/cord-281959-g4sjyytr.txt