Learn More
—A floorplan of a bounding box is its dissection into rectangles (rooms) by horizontal and vertical segments. This paper proposes a string data structure called the Quarter-state sequence (or Q sequence) to represent the floorplan. The Q sequence is a con-catenation of the states of rooms along the Abe order and is related to the VH graph, which is the(More)
The large size of modern FPGAs has caused researchers to consider deploying hierarchical techniques in their design. In this paper, we consider the floorplanning of FPGAs. We present a two-step approach for the floorplanning of modern FPGAs that we believe is cleaner and more versatile than recent floorplanners. The steps, based on resource-aware fixed(More)
Decision trees are popular representations of Bool-ean functions. We show that, given an alternative representation of a Boolean function , say as a read-once branching program, one can find a decision tree Ì which approximates to any desired amount of accuracy. Moreover, the size of the decision tree is at most that of the smallest decision tree which can(More)
Congenital disorders of glycosylation (CDGs) are metabolic deficiencies in glycoprotein biosynthesis that usually cause severe mental and psychomotor retardation. Different forms of CDGs can be recognized by altered isoelectric focusing (IEF) patterns of serum transferrin (Tf). Two patients with these symptoms and similar abnormal Tf IEF patterns were(More)
We describe clinical, biochemical, and molecular findings in a 2(1/2)-year-old girl with a phosphomannose isomerase deficiency who presented with severe and persistent hypoglycemia and subsequently developed protein-losing enteropathy, liver disease, and coagulopathy. Six months of therapy with mannose supplementation resulted in clinical improvement and(More)
Many Dictyostelium lysosomal enzymes contain mannose-6-phosphate (Man-6-P) in their N-linked oligosaccharide chains. We have now characterized a new group of lysosomal proteins that contain N-acetylglucosamine-1-phosphate (GlcNAc-1-P) linked to serine residues. GlcNAc-1-P-containing proteins, which include papain-like cysteine proteinases, cofractionate(More)
Network wide broadcast is a fundamental operation in mobile ad hoc networks (MANETs). Several broadcast protocols have been proposed in the literature that improves on simple flooding by reducing the probability that a receiving node retransmits a packet. We propose analytical models to estimate these probabilities for three broadcast protocols. Our(More)
Phosphoglycosylation catalyzed by UDP-GlcNAc:Ser-protein N-acetylglucosamine-1-phosphotransferase (Ser:GlcNAc phosphotransferase) adds GlcNAcalpha-1-P to peptidyl-Ser of selected Dictyostelium discoideum proteins. Lysosomal cysteine proteinase (CP), proteinase-1(CP7), is the major phosphoglycosylated protein in bacterially grown amoebae. GlcNAc-1-P is added(More)