Sciweavers

36781 search results - page 190 / 7357
» Parameterizing by the Number of Numbers
Sort
View
STOC
2005
ACM
158views Algorithms» more  STOC 2005»
16 years 4 months ago
Polynomial time quantum algorithm for the computation of the unit group of a number field
We present a quantum algorithm for the computation of the irrational period lattice of a function on Zn which is periodic in a relaxed sense. This algorithm is applied to compute t...
Arthur Schmidt, Ulrich Vollmer
ICALP
2009
Springer
16 years 4 months ago
The Number of Symbol Comparisons in QuickSort and QuickSelect
Abstract We revisit the classical QuickSort and QuickSelect algorithms, under a complexity model that fully takes into account the elementary comparisons between symbols composing ...
Brigitte Vallée, James Allen Fill, Julien C...
ICFP
2004
ACM
16 years 4 months ago
Numbering matters: first-order canonical forms for second-order recursive types
We study a type system equipped with universal types and equirecursive types, which we refer to as F?. We show that type equality may be decided in time O(n log n), an improvement...
François Pottier, Nadji Gauthier
CVPR
2005
IEEE
16 years 4 months ago
A Framework of 2D Fisher Discriminant Analysis: Application to Face Recognition with Small Number of Training Samples
A novel framework called 2D Fisher Discriminant Analysis (2D-FDA) is proposed to deal with the Small Sample Size (SSS) problem in conventional One-Dimensional Linear Discriminan...
Hui Kong, Lei Wang, Eam Khwang Teoh, Jian-Gang Wan...