Xiaoming Zheng

Learn More
Rice is a staple crop that has undergone substantial phenotypic and physiological changes during domestication. Here we resequenced the genomes of 40 cultivated accessions selected from the major groups of rice and 10 accessions of their wild progenitors (Oryza rufipogon and Oryza nivara) to >15 × raw data coverage. We investigated genome-wide variation(More)
Varying degrees of reduction of genetic diversity in crops relative to their wild progenitors occurred during the process of domestication. Such information, however, has not been available for the Asian cultivated rice (Oryza sativa) despite its importance as a staple food and a model organism. To reveal levels and patterns of nucleotide diversity and to(More)
We present a multi-scale computer simulator of cancer progression at the tumoral level, from avascular stage growth, through the transition from avascular to vascular growth (neo-vascularization), and into the later stages of growth and invasion of normal tissue. We use continuum scale reaction-diffusion equations for the growth component of the model, and(More)
One of the main applications of mobile robots is terrain coverage: visiting each location in known terrain. Terrain coverage is crucial for lawn mowing, cleaning, harvesting, search-and-rescue, intrusion detection and mine clearing. Naturally, coverage can be sped up with multiple robots. In this paper, we describe multi-robot forest coverage, a new(More)
DNA methylation plays important biological roles in plants and animals. To examine the rice genomic methylation landscape and assess its functional significance, we generated single-base resolution DNA methylome maps for Asian cultivated rice Oryza sativa ssp. japonica, indica and their wild relatives, Oryza rufipogon and Oryza nivara. The overall(More)
We study auction-like algorithms for the distributed allocation of tasks to cooperating agents. To reduce the team cost of sequential single-item auction algorithms, we generalize them to assign more than one additional task during each round, which increases their similarity to combinatorial auction algorithms. We show that, for a given number of(More)
The brown planthopper (BPH) is the most destructive pest of rice (Oryza sativa) and a substantial threat to rice production, causing losses of billions of dollars annually1,2. Breeding of resistant cultivars is currently hampered by the rapid breakdown of BPH resistance2. Thus, there is an urgent need to identify more effective BPH-resistance genes. Here,(More)
In this paper, we study distributed algorithms for cooperative agents that allow them to exchange their assigned tasks in order to reduce their team cost. We define a new type of contract, called K-swaps, that describes multiple task exchanges among multiple agents at a time, which generalizes the concept of single task exchanges. We design a distributed(More)
The intracellular and extracellular dynamics that govern tumor growth and invasiveness in vivo remain poorly understood. Cell genotype and phenotype, and nutrient, oxygen, and growth factor concentrations are key variables. In previous work, using a reaction-diffusion mathematical model based on variables that directly describe tumor cell cycle and biology,(More)