Pàgina inicial > Resultats de la cerca: Roig, Abdó
  Consells de cerca
Cerca avançada
Cerca col·leccions:
Ordena'ls per: Mostrar els resultats: Format de visualizació:
Dipòsit Digital de Documents de la UAB 1 registres trobats  La cerca s'ha fet en 0.01 segons. 
1.
29 p, 251.5 KB On the complexity of the Whitehead minimization problem / Roig, Abdó ; Ventura, Enric ; Weil, Pascal ; Centre de Recerca Matemàtica
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 free group. We give the first fully polynomial algorithm to solve this problem, that is, an algorithm that is polynomial both in the length of the input word and in the rank of the free group. [...]
Centre de Recerca Matemàtica 2006 (Prepublicacions del Centre de Recerca Matemàtica ; 721)  
Registre complet - Creative Commons

Vegeu també: autors amb noms similars
8 Roig, A.
1 Roig, A. X.
2 Roig, Agustí
1 Roig, Aina
2 Roig, Alfonso
1 Roig, Ana Isabel
1 Roig, Anna
17 Roig, Antoni
2 Roig, Antoni,
1 Roig, Antonio
1 Roig, Artur Xavier,
1 Roig, Arturo Xavier
1 Roig, Asunción
Us interessa rebre alertes sobre nous resultats d'aquesta cerca?
Definiu una alerta personal via correu electrònic o subscribiu-vos al canal RSS.
Dipòsit Digital de Documents de la UAB :: Cerca :: Lliura :: Personalitza :: Ajuda
Powered by Invenio v1.1.6
Mantingut per ddd.bib@uab.cat  :: Metadades subjectes a:
Col·laborem