Even though a large number of I/O-efficient graph algorithms have been developed, a number of fundamental problems still remain open. For example, no spaceand I/O-efficient algorithms are known for depth-first search or breath-first search in sparse graphs. In this paper, we present two new results on I/O-efficient depth-first search in an important class of sparse graphs, namely undirected emb...

The DNA binding proteins ArgR and AhrC are essential for regulation of arginine metabolism in Escherichia coli and Bacillus subtilis, respectively. A unique property of these regulators is that they form hexameric protein complexes, mediating repression of arginine biosynthetic pathways as well as activation of arginine catabolic pathways. The gltS-argE operon of Lactococcus lactis encodes a pu...

HE following observations are mainly methodological; they concern the use of bacterial conjugation in genetic topography. However, as will be shown hereafter, they are by-products of investigations on the genetic control of arginine biosynthesis in Escherichia coli and have precise (although limited) implications for the treatment of this question. Four of the eight sti-uctural genes of the lat...

The DragonDictateTM-30K automatic transcription system is a !arge vocabulary, discrete utterance, natural language speech recognition system. First-time users are not required to provide any initial training or enrollment speech data before using the system. Speech models for 16,000 frequent words I phrases of English are built-in. Powerful adaptation techniques dynamically build and refine up ...

Employment is widely recognised as a robust determinant of ealth. For this and other political, social and economic reasons, overnments throughout the world invest heavily in efforts to proote employment and reduce unemployment amongst the general opulation. Unfortunately, when it comes to people who use illicit rugs, employment is typically relegated to the status of a secnd order problem, and...