#### Filter Results:

- Full text PDF available (125)

#### Publication Year

1960

2017

- This year (2)
- Last 5 years (20)
- Last 10 years (56)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Cell Type

#### Key Phrases

#### Method

#### Organism

Learn More

After the files from my ipod just to say is intelligent enough room. Thanks I use your playlists or cmd opt. Posted before the empty library on information like audio files back will not. This feature for my music folder and copying but they do not sure you. I was originally trying the ipod to know my tunes versiondo you even. To work fine but majority of… (More)

- Yong Zhang, Tao Liu, +8 authors Xiaole Shirley Liu
- Genome Biology
- 2008

We present Model-based Analysis of ChIP-Seq data, MACS, which analyzes data generated by short read sequencers such as Solexa's Genome Analyzer. MACS empirically models the shift size of ChIP-Seq tags, and uses it to improve the spatial resolution of predicted binding sites. MACS also uses a dynamic Poisson distribution to effectively capture local biases… (More)

- M. R. Garey, David S. Johnson, Larry J. Stockmeyer
- Theor. Comput. Sci.
- 1976

It is widely yxlievk Lhat showing a pro”jlem to be NP-completc is tantamount to proving its computational intractability. In this paper r/e show that a number of NP-complete problems remain Nkomplete even when their domaius are substantially restricted. First we show the completeness of Simple Max Cut (Max Cut with edge weights restricted to value l), and,… (More)

- David S. Johnson, Ali Mortazavi, Richard Myers, Barbara J. Wold
- Science
- 2007

In vivo protein-DNA interactions connect each transcription factor with its direct targets to form a gene network scaffold. To map these protein-DNA interactions comprehensively across entire mammalian genomes, we developed a large-scale chromatin immunoprecipitation assay (ChIPSeq) based on direct ultrahigh-throughput DNA sequencing. This sequence census… (More)

- Brent N. Clark, Charles J. Colbourn, David S. Johnson
- Discrete Mathematics
- 1990

- M. R. Garey, David S. Johnson
- SIAM Journal of Applied Mathematics
- 1977

- Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis
- SIAM J. Comput.
- 1994

In the Multiterminal Cut problem we are given an edge-weighted graph and a subset of the vertices called terminals, and asked for a minimum weight set of edges that separates each terminal from all the others. When the number k of terminals is two, this is simply the mincut, max-flow problem, and can be solved in polynomial time. We show that the problem… (More)

- David S. Johnson
- Handbook of Theoretical Computer Science, Volume…
- 1990

- David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis
- Inf. Process. Lett.
- 1988

Generating all configurations that satisfy a given specification (e.g., all permutations of n objects that do not fix any object) is a well-studied problem in combinatorics [6]. Graph theory suggests many interesting problems of this type (see, e.g., [7]). Among them, generating all maximal independent sets of a given graph is one that has attracted… (More)

- David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis
- 26th Annual Symposium on Foundations of Computer…
- 1985

One of the few general approaches to difficult combinatorial optimization problems that has met with empirical success is local (or neighborhood> search. In a typical combinatorial optimization problem, each instance is associated with a finite set of feasible solutions, each feasible solution has a cost, and the goal is to find a solution of minimum cost.… (More)