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 1 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
93
Voted
ICALP
2009
Springer
16 years 29 days 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...
103
Voted
ICFP
2004
ACM
16 years 19 days 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
115
Voted
CVPR
2005
IEEE
16 years 15 days 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...
53
Voted
DCC
2006
IEEE
16 years 8 days ago
On the Number of Optimal Base 2 Representations of Integers
Peter J. Grabner, Clemens Heuberger