Sciweavers

898 search results - page 59 / 180
» An Analysis of Permutations in Arrays
Sort
View
FCT
2001
Springer
15 years 10 months ago
Best Increments for the Average Case of Shellsort
This paper presents the results of using sequential analysis to find increment sequences that minimize the average running time of Shellsort, for array sizes up to several thousan...
Marcin Ciura
IDA
2009
Springer
16 years 26 days ago
Estimating Phase Linearity in the Frequency-Domain ICA Demixing Matrix
We consider a method for solving the permutation problem in blind source separation (BSS) by the frequency-domain independent component analysis (FD-ICA) by using phase linearity o...
Keisuke Toyama, Mark D. Plumbley
ICPR
2008
IEEE
16 years 22 days ago
Birkhoff polytopes, heat kernels and graph complexity
In this paper we use doubly stochastic matrices to establish a link between Birkhoff polytopes and heat kernels on graphs. Based on this analysis we construct a multi-dimensional ...
Francisco Escolano, Edwin R. Hancock, Miguel Angel...
DAC
1994
ACM
15 years 10 months ago
Boolean Matching Using Generalized Reed-Muller Forms
-- In this paper we present a new method for Boolean matching of completely specified Boolean functions. The canonical Generalized Reed-Muller forms are used as a powerful analysis...
Chien-Chung Tsai, Malgorzata Marek-Sadowska
CORR
2010
Springer
185views Education» more  CORR 2010»
15 years 6 months ago
A new exponential separation between quantum and classical one-way communication complexity
We present a new example of a partial boolean function whose one-way quantum communication complexity is exponentially lower than its one-way classical communication complexity. T...
Ashley Montanaro