Learn More
In this paper we consider the unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan. We show that this problem is strongly NP-hard, and give an O p n p n m + 1 Q m Q time dynamic programming algorithm and an O(mk k+1 P 2k−1) time dynamic programming algorithm, where n is the number of jobs, m is(More)
The quiescent centre (QC) in the Arabidopsis root apical meristem is essential for stem cell organization. Here we show that the loss of REPRESSOR OF WUSCHEL1 (ROW1), a PHD domain-containing protein, leads to QC failure, defects in cell differentiation and ectopic expression of WUSCHEL-RELATED HOMEOBOX 5 (WOX5) in cells that normally express ROW1. The(More)
In this paper we consider the single machine batch scheduling problem with family setup times and release dates to minimize makespan. We show that this problem is strongly NP-hard, and give an O n n m + 1 m time dynamic programming algorithm and an O(mk k P 2k−1) time dynamic programming algorithm for the problem, where n is the number of jobs, m is the(More)
A batch machine is a machine that can process up to c jobs simultaneously as a batch, and the processing time of the batch is equal to the longest processing time of the jobs assigned to it. In this paper, we deal with the complexity of scheduling an unbounded batch machine, i.e., c = +∞. We prove that minimizing total tardiness is binary NP-hard, which has(More)
BACKGROUND Pyrenophora teres f. teres is a necrotrophic fungal pathogen and the cause of one of barley's most important diseases, net form of net blotch. Here we report the first genome assembly for this species based solely on short Solexa sequencing reads of isolate 0-1. The assembly was validated by comparison to BAC sequences, ESTs, orthologous genes(More)
The wheat pathogen Stagonospora nodorum produces multiple necrotrophic effectors (also called host-selective toxins) that promote disease by interacting with corresponding host sensitivity gene products. SnTox1 was the first necrotrophic effector identified in S. nodorum, and was shown to induce necrosis on wheat lines carrying Snn1. Here, we report the(More)
The necrotrophic fungus Stagonospora nodorum produces multiple proteinaceous host-selective toxins (HSTs) which act in effector triggered susceptibility. Here, we report the molecular cloning and functional characterization of the SnTox3-encoding gene, designated SnTox3, as well as the initial characterization of the SnTox3 protein. SnTox3 is a 693 bp(More)