Sciweavers

36781 search results - page 52 / 7357
» Parameterizing by the Number of Numbers
Sort
View
STOC
2005
ACM
138views Algorithms» more  STOC 2005»
14 years 10 months ago
Fast quantum algorithms for computing the unit group and class group of a number field
Computing the unit group and class group of a number field are two of the main tasks in computational algebraic number theory. Factoring integers reduces to solving Pell's eq...
Sean Hallgren
DCC
2008
IEEE
14 years 9 months ago
Divisible designs from twisted dual numbers
Andrea Blunck, Hans Havlicek, Corrado Zanella
FAW
2009
Springer
180views Algorithms» more  FAW 2009»
14 years 4 months ago
Edge Search Number of Cographs in Linear Time
We give a linear-time algorithm for computing the edge search number of cographs, thereby proving that this problem can be solved in polynomial time on this graph class. With our ...
Pinar Heggernes, Rodica Mihai
IWCMC
2006
ACM
14 years 4 months ago
Bounds on the fading number of multiple-input single-output fading channels with memory
We derive new upper and lower bounds on the fading number of multiple-input single-output (MISO) fading channels of general (not necessarily Gaussian) regular law with spatial and...
Stefan M. Moser
CIMCA
2005
IEEE
14 years 3 months ago
A New Evolutionary Algorithm for Determining the Optimal Number of Clusters
Estimating the optimal number of clusters for a dataset is one of the most essential issues in cluster analysis. An improper pre-selection for the number of clusters might easily ...
Wei Lu, Issa Traoré