On the Chudnovsky-Seymour-Sullivan Conjecture on Cycles in Triangle-free Digraphs (2009)
Chen, Kevin, Karson, Sean, Liu, Dan, Shen, Jian
For a simple digraph $G$ without directed triangles or digons, let $\beta(G)$ be the size of the smallest subset $X \subseteq E(G)$ such that $G\setminus X$ has no directed cycles, and let...
Strand Loss, Kevin Chen, Erik Winfree
Abstract. We present a method of transforming an extract-based DNA computation that is error-prone into one that is relatively error-free. These improvements in error rates are achieved without the...
Kevin Chen, Vijay Ramachandran
Abstract. We present a randomized DNA algorithm for k-SAT based on the classical algorithm of Paturi et al. [8]. For an n-variable, m-clause instance of k-SAT (m> n), our algorithm finds a...
Top-k Query Processing in Uncertain Databases (2007)
Top-k processing in uncertain databases is semantically and computationally different from traditional top-k processing. The interplay between score and uncertainty information makes traditional...
Cartel: a distributed mobile sensor computing system (2006)
Bret Hull, Vladimir Bychkovsky, Yang Zhang, Kevin Chen, Michel Goraczko, Allen Miu, ...
CarTel is a mobile sensor computing system designed to collect, process, deliver, and visualize data from sensors located on mobile units such as automobiles. A CarTel node is a mobile embedded...
Cartel: a distributed mobile sensor computing system (2006)
Bret Hull, Vladimir Bychkovsky, Yang Zhang, Kevin Chen, Michel Goraczko, Allen Miu, ...
CarTel is a mobile sensor computing system designed to collect, process, deliver, and visualize data from sensors located on mobile units such as automobiles. A CarTel node is a mobile embedded...
Cartel: a distributed mobile sensor computing system (2006)
Bret Hull, Vladimir Bychkovsky, Kevin Chen, Michel Goraczko, Eugene Shih, Yang Zhang, ...
This paper describes CarTel, a mobile sensor computing system designed to collect, process, deliver, and visualize data from sensors located on mobile units such as automobiles. A CarTel node is a...
Agatsuma, Soh, Lee, MoonSook, Zhu, Hongwen, Chen, Kevin, Shih, Jean, Seif, Isabelle, ...
Nicotine is thought to act on brain monoamine systems that normally mediate diverse motivational behaviors. How monoamine-related genes contribute to behavioral traits (e.g., responses to novel...
Bioinformatics for Whole-Genome Shotgun Sequencing of Microbial Communities (2005)
The application of whole-genome shotgun sequencing to microbial communities represents a major development in metagenomics, the study of uncultured microbes via the tools of modern genomic analysis....
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Lower Bounds for Maximum Parsimony with Gene Order Data (2005)
Abraham Bachrach, Kevin Chen, Chris Harrelson, Radu Mihaescu, Satish Rao, Apurva Shah
Abstract. In this paper, we study lower bound techniques for branchand-bound algorithms for maximum parsimony, with a focus on gene order data. We give a simple O(n 3) time dynamic programming...
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Virgolini, Miriam, Chen, Kevin, Weston, Doug D., Bauter, Mark B., Cory-Slechta, Deborah A.
Elevated lead (Pb) burden and high stress levels are co-occurring risk factors in low socioeconomic (SES) status children. Our previous work demonstrated that maternal Pb exposure can permanently...
Dragon: A Fast Word Based Stream Cipher (2005)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Comparative metagenomics of microbial communities (2004)
Tringe, Susannah Green, Von Mering, Christian, Kobayashi, Arthur, Salamov, Asaf A., Chen, Kevin, Chang, Hwai W., ...
The predicted proteins encoded in DNA isolated from environmental microbial community samples reveal habitat-specific metabolic demands.
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
A Complete Divide and Conquer Attack on the Alpha1 Stream Cipher (2004)
Chen, Kevin, Simpson, Leonie R., Henricksen, Matthew, Millan, William L.
Alpha1 is a stream cipher with a key size of 128 bits. It was proposed as a replacement algorithm for the stream cipher A5 to supply confidentiality over mobile communication systems. Alpha1 consists...
ECF - Event correlation for forensics (2003)
Chen, Kevin, Clark, Andrew, De Vel, Olivier, Mohay, George
The focus of the research described in this paper is on the nature of the event information provided in commonly available computer and other logs and the extent to which it is possible to correlate...
ECF - Event correlation for forensics (2003)
Chen, Kevin, Clark, Andrew, De Vel, Olivier, Mohay, George
The focus of the research described in this paper is on the nature of the event information provided in commonly available computer and other logs and the extent to which it is possible to correlate...
ECF - Event correlation for forensics (2003)
Chen, Kevin, Clark, Andrew, De Vel, Olivier, Mohay, George
The focus of the research described in this paper is on the nature of the event information provided in commonly available computer and other logs and the extent to which it is possible to correlate...
ECF - Event correlation for forensics (2003)
Chen, Kevin, Clark, Andrew, De Vel, Olivier, Mohay, George
The focus of the research described in this paper is on the nature of the event information provided in commonly available computer and other logs and the extent to which it is possible to correlate...
Finding frequent items in data streams (2002)
Moses Charikar, Kevin Chen, Martin Farach-colton
Abstract. We present a 1-pass algorithm for estimating the most frequent items in a data stream using very limited storage space. Our method relies on a novel data structure called a count sketch,...
Finding frequent items in data streams (2002)
Moses Charikar, Kevin Chen, Martin Farach-colton
Abstract. We present a 1-pass algorithm for estimating the most frequent items in a data stream using very limited storage space. Our method relies on a novel data structure called a count sketch,...
Online Public Key Infrastructure (2002)
Caelli, William, Chen, Kevin, Dawson, Edward, Henricksen, Matthew, Lopez, Javier, Okamoto, Eiji, ...
Online Public Key Infrastructure (2002)
Caelli, William, Chen, Kevin, Dawson, Edward, Henricksen, Matthew, Lopez, Javier, Okamoto, Eiji, ...
Online Public Key Infrastructure (2002)
Caelli, William, Chen, Kevin, Dawson, Edward, Henricksen, Matthew, Lopez, Javier, Okamoto, Eiji, ...
Online Public Key Infrastructure (2002)
Caelli, William, Chen, Kevin, Dawson, Edward, Henricksen, Matthew, Lopez, Javier, Okamoto, Eiji, ...
A space-efficient randomized DNA algorithm for k-SAT. Condon (2001)
Abstract. We present a randomized DNA algorithm for k-SAT based on the classical algorithm of Paturi et al. [8]. For an n-variable, m-clause instance of k-SAT (m>n), our algorithm finds a...
Notung: A program for dating gene duplications and optimizing gene family trees (2000)
Large scale gene duplication is a major force driving the evolution of genetic functional innovation. Whole genome duplications are widely believed to have played an important role in the evolution...
Notung: Dating gene duplications using gene family trees (2000)
Kevin Chen, Dannie Dur, Martin Farach-colton
Large scale gene duplication is a major force driving the evolution of genetic functional innovation. Whole genome duplications are widely believed to have played an important role in the evolution...
Notung: Dating Gene Duplications using Gene Family Trees (2000)
Kevin Chen, Dannie Durand, Martin Farach-colton
Large scale gene duplication is a major force driving the evolution of genetic functional innovation. Whole genome duplications are widely believed to have played an important role in the evolution...
Notung: Dating Gene Duplications using Gene Family Trees (2000)
Kevin Chen, Dannie Durand, Martin Farach-Colton
Large scale gene duplication is a major force driving the evolution of genetic functional innovation. Whole genome duplications are widely believed to have played an important role in the evolution...
Notung: Dating Gene Duplications Using Gene Family Trees (2000)
Kevin Chen, Dannie Durand, Martin Farach-colton
Gene duplications are a widely studied phenomenon. Gene duplications di#er from other genomic rearrangments, such as transpositions and reversals, in that the time of duplication can be estimated;...
Notung: A program for dating gene duplications and optimizing gene family trees (2000)
Kevin Chen, Dannie Durand, Martin Farach-colton
Large scale gene duplication is a major force driving the evolution of genetic functional innovation. Whole genome duplications are widely believed to have played an important role in the evolution...
Kim, Jeansok J., Shih, Jean C., Chen, Kevin, Chen, Lu, Bao, Shaowen, Maren, Stephen, ...
Mice deficient in monoamine oxidase A (MAOA), an enzyme that metabolizes monoamines such as norepinephrine and serotonin, have elevated norepinephrine and serotonin levels in the frontal cortex,...
Real-time financial data management system for FAST /--by Kevin Chen ... [et al.]. (1994)
Thesis (M.S.)--Carnegie Mellon University, 1994.
Backcrossing the genome of G. arboreum ‘A2 47’ into the cytoplasm of G. anomalum produces plants with double flowers caused by a completely petaloid androecium. Fraction 1 protein of petaloid...
Dragon: A Fast Word Based Stream Cipher (1010)
Chen, Kevin, Henricksen, Matthew P., Millan, William L., Fuller, Joanne, Simpson, Leonie, Dawson, Edward, ...
-
Selective enhancement of emotional, but not motor, learning in monoamine oxidase A-deficient mice
Kim, Jeansok J., Shih, Jean C., Chen, Kevin, Chen, Lu, Bao, Shaowen, Maren, Stephen, ...
Mice deficient in monoamine oxidase A (MAOA), an enzyme that metabolizes monoamines such as norepinephrine and serotonin, have elevated norepinephrine and serotonin levels in the frontal cortex,...
Bioinformatics for Whole-Genome Shotgun Sequencing of Microbial Communities
The application of whole-genome shotgun sequencing to microbial communities represents a major development in metagenomics, the study of uncultured microbes via the tools of modern genomic analysis....
Riazuddin, Saima, Khan, Shaheen N., Ahmed, Zubair M., Ghosh, Manju, Caution, Kyle, Nazli, Sabiha, ...
In seven families, six different mutant alleles of TRIOBP on chromosome 22q13 cosegregate with autosomal recessive nonsyndromic deafness. These alleles include four nonsense (Q297X, R788X, R1068X,...
Selective enhancement of emotional, but not motor, learning in monoamine oxidase A-deficient mice
Kim, Jeansok J., Shih, Jean C., Chen, Kevin, Chen, Lu, Bao, Shaowen, Maren, Stephen, ...
Mice deficient in monoamine oxidase A (MAOA), an enzyme that metabolizes monoamines such as norepinephrine and serotonin, have elevated norepinephrine and serotonin levels in the frontal cortex,...
Bioinformatics for Whole-Genome Shotgun Sequencing of Microbial Communities
The application of whole-genome shotgun sequencing to microbial communities represents a major development in metagenomics, the study of uncultured microbes via the tools of modern genomic analysis....
Riazuddin, Saima, Khan, Shaheen N., Ahmed, Zubair M., Ghosh, Manju, Caution, Kyle, Nazli, Sabiha, ...
In seven families, six different mutant alleles of TRIOBP on chromosome 22q13 cosegregate with autosomal recessive nonsyndromic deafness. These alleles include four nonsense (Q297X, R788X, R1068X,...
Monoamine oxidase A and repressor R1 are involved in apoptotic signaling pathway
Ou, Xiao-Ming, Chen, Kevin, Shih, Jean C.
Monoamine oxidase A (MAO A) degrades serotonin, norepinephrine, and dopamine and produces reactive oxygen that may cause neuronal cell death. We have previously reported that a novel transcription...
Regulation, Advertising Market Power, and Effectiveness
Using the case of Canadian dairy industry, this paper investigates the farm level effectiveness of generic advertising in two vertical] y related markets under government regulation and oligopolistic...
Madison, Vincent, Prongay, Andrew J., Guo, Zhuyan, Yao, Nanhua, Pichardo, John, Fischmann, Thierry, ...
Crystal structures of protease/inhibitor complexes guided optimization of the buried nonpolar surface area thereby maximizing hydrophobic binding. The resulting potent tripeptide inhibitor is in...
Anitoliy Skripnichenko, Kevin Chen
A combination of Cooper and McLaren's modified almost ideal demand system (AIDS) and Moschini's semiflexible AIDS specification gives an effective globally regular demand system. Using the United...
Kevin Chen, Murad Ali, Michele Veeman, Jim Unterschultz, Theresa Le
This paper reports on a study examining the ranking of selected attributes of fresh pork by Asian-origin consumers in San Francisco, California. Freshness is ranked as the most important attribute,...
Using the fact that separate markets exist for used and unused quota, this paper derives a formula to compute the marginal cost of the milk production using a competitive dynamic optimization model....
International Relations/Trade,
Demand and Price Analysis,
Chen, Kevin, Ali, Murad, Veeman, Michele, Unterschultz, Jim, Le, Theresa
This paper reports on a study examining the ranking of selected attributes of fresh pork by Asian-origin consumers in San Francisco, California. Freshness is ranked as the most important attribute,...
Hu, Wuyang, Chen, Kevin, Yoshida, Kentaro
In this study we found that Japanese consumers value the conventional health claim “low in saturated fat†more than the relatively newer claims, such as “high in oleic acid.†In...
REGULATION, MARKET POWER, AND ADVERTISING EFFECTIVENESS
Chen, Kevin, Weerahewa, Jeevika
Using the case of Canadian dairy industry, this paper investigates the farm level effectiveness of generic advertising in two vertically related markets under government regulation and oligopolistic...
Reexamining microRNA Site Accessibility in Drosophila: A Population Genomics Study
Chen, Kevin, Maaskola, Jonas, Siegal, Mark L., Rajewsky, Nikolaus
Kertesz et al. (Nature Genetics 2008) described PITA, a miRNA target prediction algorithm based on hybridization energy and site accessibility. In this note, we used a population genomics approach to...