Sciweavers

104 search results - page 9 / 21
» On a special class of primitive words
Sort
View
IJAC
2007
116views more  IJAC 2007»
13 years 7 months ago
On the Complexity of the Whitehead Minimization Problem
The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank...
Abdó Roig, Enric Ventura, Pascal Weil
STOC
1993
ACM
134views Algorithms» more  STOC 1993»
13 years 11 months ago
Quantum complexity theory
In this paper we study quantum computation from a complexity theoretic viewpoint. Our first result is the existence of an efficient universal quantum Turing machine in Deutsch’s...
Ethan Bernstein, Umesh V. Vazirani
JSYML
2010
120views more  JSYML 2010»
13 years 2 months ago
First order properties on nowhere dense structures
A set A of vertices of a graph G is called d-scattered in G if no two d-neighborhoods of (distinct) vertices of A intersect. In other words, A is d-scattered if no two distinct ver...
Jaroslav Nesetril, Patrice Ossona de Mendez
CORR
2007
Springer
89views Education» more  CORR 2007»
13 years 7 months ago
The Isoconditioning Loci of Planar Three-DOF Parallel Manipulators
: This paper deals with a special class of three-degree-of-freedom parallel manipulators. First, the singular configurations of the two Jacobian matrices are studied. The isotropic...
Damien Chablat, Stéphane Caro, Philippe Wen...
DEXAW
2010
IEEE
172views Database» more  DEXAW 2010»
13 years 8 months ago
Monte Carlo Study of Taxonomy Evaluation
: Monte Carlo Study of Taxonomy Evaluation Alexander Ulanov, Georgy Shevlyakov, Nikolay Lyubomishchenko, Pankaj Mehra, Vladimir Polutin HP Laboratories HPL-2010-147 Taxonomy evalu...
Alexander Ulanov, Georgy Shevlyakov, Nikolay Lyubo...