Search results for "Stent"
showing 10 items of 1166 documents
Padding and the expressive power of existential second-order logics
1998
Padding techniques are well-known from Computational Complexity Theory. Here, an analogous concept is considered in the context of existential second-order logics. Informally, a graph H is a padded version of a graph G, if H consists of an isomorphic copy of G and some isolated vertices. A set A of graphs is called weakly expressible by a formula ϕ in the presence of padding, if ϕ is able to distinguish between (sufficiently) padded versions of graphs from A and padded versions of graphs that are not in A.
Span-Program-Based Quantum Algorithms for Graph Bipartiteness and Connectivity
2016
Span program is a linear-algebraic model of computation which can be used to design quantum algorithms. For any Boolean function there exists a span program that leads to a quantum algorithm with optimal quantum query complexity. In general, finding such span programs is not an easy task. In this work, given a query access to the adjacency matrix of a simple graph G with n vertices, we provide two new span-program-based quantum algorithms:an algorithm for testing if the graph is bipartite that uses $$On\sqrt{n}$$ quantum queries;an algorithm for testing if the graph is connected that uses $$On\sqrt{n}$$ quantum queries.
On a Conjecture on Bidimensional Words
2003
We prove that, given a double sequence w over the alphabet A (i.e. a mapping from Z2 to A), if there exists a pair (n0, m0) ∈ Z2 such that pw(n0, m0) < 1/100n0m0, then w has a periodicity vector, where pw is the complexity function in rectangles of w.
Topological direct sum decompositions of banach spaces
1990
LetY andZ be two closed subspaces of a Banach spaceX such thatY≠lcub;0rcub; andY+Z=X. Then, ifZ is weakly countably determined, there exists a continuous projectionT inX such that ∥T∥=1,T(X)⊃Y, T −1(0)⊂Z and densT(X)=densY. It follows that every Banach spaceX is the topological direct sum of two subspacesX 1 andX 2 such thatX 1 is reflexive and densX 2**=densX**/X.
Universal Lyndon Words
2014
A word w over an alphabet Σ is a Lyndon word if there exists an order defined on Σ for which w is lexicographically smaller than all of its conjugates (other than itself). We introduce and study universal Lyndon words, which are words over an n-letter alphabet that have length n! and such that all the conjugates are Lyndon words. We show that universal Lyndon words exist for every n and exhibit combinatorial and structural properties of these words. We then define particular prefix codes, which we call Hamiltonian lex-codes, and show that every Hamiltonian lex-code is in bijection with the set of the shortest unrepeated prefixes of the conjugates of a universal Lyndon word. This allows us t…
A probabilistic meaning of certain quasinormal subgroups
2007
The role of the cyclic quasinormal subgroups has been recently described in groups both finite and infinite by S.Stonehewer and G.Zacher. This role can be better analyzed in the class of compact groups, obtaining restrictions for the probability that two randomly chosen elements commute. Mathematcs Subject Classification: 20D60, 20P05, 20D08
Intracerebral Borna Disease Virus Infection of Bank Voles Leading to Peripheral Spread and Reverse Transcription of Viral RNA
2011
Bornaviruses, which chronically infect many species, can cause severe neurological diseases in some animal species; their association with human neuropsychiatric disorders is, however, debatable. The epidemiology of Borna disease virus (BDV), as for other members of the family Bornaviridae, is largely unknown, although evidence exists for a reservoir in small mammals, for example bank voles (Myodes glareolus). In addition to the current exogenous infections and despite the fact that bornaviruses have an RNA genome, bornavirus sequences integrated into the genomes of several vertebrates millions of years ago. Our hypothesis is that the bank vole, a common wild rodent species in traditional B…
Editor's Choice – Follow-up of Patients After Revascularisation for Peripheral Arterial Diseases: A Consensus Document From the European Society of C…
2019
International audience; Peripheral arterial diseases comprise different clinical presentations, from cerebrovascular disease down to lower extremity artery disease, from subclinical to disabling symptoms and events. According to clinical presentation, the patient's general condition, anatomical location and extension of lesions, revascularisation may be needed in addition to best medical treatment. The 2017 European Society of Cardiology guidelines in collaboration with the European Society for Vascular Surgery have addressed the indications for revascularisation. While most cases are amenable to either endovascular or surgical revascularisation, maintaining long-term patency is often chall…
Dios y el coito: entre la misoginia y el feminismo
1970
El objetivo de este trabajo es señalar que para la reflexión filosófica sobre los sexos hay dos cuestiones de vital importancia que están íntimamente relacionadas: el significado que atribuimos al coito y cómo entendemos la relación del ser humano con lo absoluto (o con Dios). Para ello, recurriremos a las filosofías de dos autores que representan opciones antagónicas en esta materia: Otto Weinigner, un autor indudablemente misógino, y Simone de Beauvoir, precursora del feminismo. Dado que sus discursos coinciden en muchos aspectos relevantes —pues ambos identifican los valores masculinos con los valores humanos, creen que las mujeres han sido víctimas de un engaño y defienden la desaparici…