Sciweavers

21324 search results - page 376 / 4265
» Making the case for computing
Sort
View
STOC
1996
ACM
197views Algorithms» more  STOC 1996»
15 years 9 months ago
Computing Betti Numbers via Combinatorial Laplacians
We use the Laplacian and power method to compute Betti numbers of simplicial complexes. This has a number of advantages over other methods, both in theory and in practice. It requ...
Joel Friedman
135
Voted
ANTS
2006
Springer
118views Algorithms» more  ANTS 2006»
15 years 8 months ago
Computation of Locally Free Class Groups
We show that the locally free class group of an order in a semisimple algebra over a number field is isomorphic to a certain ray class group. This description is then used to prese...
Werner Bley, Robert Boltje
108
Voted
EOR
2002
68views more  EOR 2002»
15 years 4 months ago
The computational complexity of the criticality problems in a network with interval activity times
The paper analyzes the criticality in a network with interval activities duration times. A natural generalization of the criticality notion (for a path, an activity and an event) ...
Stefan Chanas, Pawel Zielinski
141
Voted
JSC
2010
99views more  JSC 2010»
15 years 3 months ago
Faster algorithms for computing Hong's bound on absolute positiveness
We show how to compute Hong’s bound for the absolute positiveness of a polynomial in d variables with maximum degree δ in O(n logd n) time, where n is the number of non-zero co...
Kurt Mehlhorn, Saurabh Ray
113
Voted
INTERSPEECH
2010
14 years 11 months ago
The use of subvector quantization and discrete densities for fast GMM computation for speaker verification
Last year, we showed that the computation of a GMM-UBMbased speaker verification (SV) system may be sped up by 30 times by using a high-density discrete model (HDDM) on the NIST 2...
Guoli Ye, Brian Mak