Search results for "DUP"
showing 10 items of 499 documents
Quadratic speedup for finding marked vertices by quantum walks
2020
A quantum walk algorithm can detect the presence of a marked vertex on a graph quadratically faster than the corresponding random walk algorithm (Szegedy, FOCS 2004). However, quantum algorithms that actually find a marked element quadratically faster than a classical random walk were only known for the special case when the marked set consists of just a single vertex, or in the case of some specific graphs. We present a new quantum algorithm for finding a marked vertex in any graph, with any set of marked vertices, that is (up to a log factor) quadratically faster than the corresponding classical random walk.
Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games
2017
We study quantum algorithms on search trees of unknown structure, in a model where the tree can be discovered by local exploration. That is, we are given the root of the tree and access to a black box which, given a vertex $v$, outputs the children of $v$. We construct a quantum algorithm which, given such access to a search tree of depth at most $n$, estimates the size of the tree $T$ within a factor of $1\pm \delta$ in $\tilde{O}(\sqrt{nT})$ steps. More generally, the same algorithm can be used to estimate size of directed acyclic graphs (DAGs) in a similar model. We then show two applications of this result: a) We show how to transform a classical backtracking search algorithm which exam…
Isolation and differential expression of two isoforms of the ROBO2/Robo2 axon guidance receptor gene in humans and mice.
2006
AbstractExpression of Robo receptor molecules is important for axon guidance across the midline of the mammalian central nervous system. Here we describe novel isoform a of human ROBO2, which is initially strongly expressed in the fetal human brain but thereafter only weakly expressed in adult brain and a few other tissues. The known isoform b of ROBO2 shows a more or less ubiquitous expression pattern, suggesting diverse functional roles. The genomic structure and distinct expression patterns of Robo2a and Robo2b have been conserved in the mouse, but in contrast to human ROBO2a mouse Robo2a is also abundant in adult brain. Exons 1 and 2 of human ROBO2a lie in an inherently unstable DNA seg…
Sorted deduplication: How to process thousands of backup streams
2016
The requirements of deduplication systems have changed in the last years. Early deduplication systems had to process dozens to hundreds of backup streams at the same time while today they are able to process hundreds to thousands of them. Traditional approaches rely on stream-locality, which supports parallelism, but which easily leads to many non-contiguous disk accesses, as each stream competes with all other streams for the available resources. This paper presents a new exact deduplication approach designed for processing thousands of backup streams at the same time on the same fingerprint index. The underlying approach destroys the traditionally exploited temporal chunk locality and cre…
Dupuytren contracture in diabetic hand
2011
Dupuytren's disease (DD) is a fibroproliferative disorder of unknown origin causing palmar nodules and flexion contracture of the digits. About 5% of individuals with DD are diabetic, with an increased prevalence that is proportional to the duration of the diabetes. The association with diabetes mellitus is well recorded, with a reported prevalence of between 3% and 32%. This review considers the evidence behind the association between DD and diabetes mellitus, considering the pathogenesis, clinical manifestations and therapies that can be found in the literature.
Charcot-Marie-Tooth disease: Genetic and clinical spectrum in a Spanish clinical series
2013
Objectives: To determine the genetic distribution and the phenotypic correlation of an extensive series of patients with Charcot-Marie-Tooth disease in a geographically well-defined Mediterranean area. Methods: A thorough genetic screening, including most of the known genes involved in this disease, was performed and analyzed in this longitudinal descriptive study. Clinical data were analyzed and compared among the genetic subgroups. Results: Molecular diagnosis was accomplished in 365 of 438 patients (83.3%), with a higher success rate in demyelinating forms of the disease. The CMT1A duplication (PMP22 gene) was the most frequent genetic diagnosis (50.4%), followed by mutations in the GJB1…
Lack of SCN1A Mutations in Familial Febrile Seizures
2002
Summary: Purpose: Mutations in the voltage-gated sodium channel subunit gene SCN1A have been associated with febrile seizures (FSs) in autosomal dominant generalized epilepsy with febrile seizures plus (GEFS+) families and severe myoclonic epilepsy of infancy. The present study assessed the role of SCN1A in familial typical FSs. Methods: FS families were selected throughout a collaborative study of the Italian League Against Epilepsy. For each index case, the entire coding region of SCN1A was screened by denaturant high-performance liquid chromatography. DNA fragments showing variant chromatograms were subsequently sequenced. Results: Thirty-two FS families accounting for 91 affected indiv…
Origin of the interferon-inducible (2′-5′)oligoadenylate synthetases: cloning of the (2′-5′)oligoadenylate synthetase from the marine spongeGeodia cy…
1999
In vertebrates cytokines mediate innate (natural) immunity and protect them against viral infections. The cytokine interferon causes the induction of the (2′-5′)oligoadenylate synthetase [(2-5)A synthetase], whose product, (2′-5′)oligoadenylate, activates the endoribonuclease L which in turn degrades (viral) RNA. Three isoforms of (2-5)A synthetases exist, form I (40–46 kDa), form II (69 kDa), and form III (100 kDa). Until now (2-5)A synthetases have only been cloned from birds and mammals. Here we describe the cloning of the first putative invertebrate (2-5)A synthetase from the marine sponge Geodia cydonium. The deduced amino acid sequence shows signatures characteristic for (2-5)A synthe…
Comparative analysis of zebrafish nos2a and nos2b genes
2008
Abstract Nitric oxide synthase (NOS) produces nitric oxide (NO) from arginine. Three NOS isoforms have been identified in mammals, namely a neuronal (NOS1), an inducible (NOS2) and an endothelial (NOS3) enzyme. In zebrafish genome, one nos1 gene and two nos2 genes (nos2a and nos2b) were observed. We cloned zebrafish nos2a cDNA and compared nos2a and nos2b sequences, expression and inducibility. When analyzed by reverse transcription-PCR, the expression of nos2a remained very low during initial development, then increased at 96 hpf, while nos2b was expressed from 6 hpf and subsequently remained stable. Expression of nos2a is detected in the head, eye and gut regions by WISH experiments perfo…
How to minimise the effect of tumour cell content in detection of aberrant genetic markers in neuroblastoma
2011
Background: Clinical heterogeneity reflects the complexity of genetic events associated with neuroblastoma (NB). To identify the status of all described genetic loci with possible prognostic interest, high-throughput approaches have been used, but only with tumour cell content >60%. In some tumours, necrotic, haemorrhagic and/or calcification areas influence the low amount of neuroblasts. We evaluated the effect of tumour cell content in the detection of relevant aberrant genetic markers (AGM) diagnosed by fluorescence in situ hybridisation (FISH) on tissue microarrays (TMA) in NB. Methods: Two hundred and thirty-three MYCN non-amplified primary NB included in 12 TMAs were analysed. Results…