Sciweavers

9176 search results - page 156 / 1836
» algorithms 2010
Sort
View
ACSC
2010
IEEE
14 years 11 months ago
A batch algorithm for maintaining a topological order
The dynamic topological order problem is that of efficiently updating a topological order after some edge(s) are inserted into a graph. Much prior work exists on the unit-change v...
David J. Pearce, Paul H. J. Kelly
JAIR
2010
90views more  JAIR 2010»
14 years 11 months ago
An Effective Algorithm for and Phase Transitions of the Directed Hamiltonian Cycle Problem
The Hamiltonian cycle problem (HCP) is an important combinatorial problem with applications in many areas. It is among the first problems used for studying intrinsic properties, i...
Gerold Jäger, Weixiong Zhang
CORR
2010
Springer
74views Education» more  CORR 2010»
15 years 4 months ago
A note on the random greedy triangle-packing algorithm
The random greedy algorithm for constructing a large partial Steiner-Triple-System is defined as follows. We begin with a complete graph on n vertices and proceed to remove the ed...
Tom Bohman, Alan M. Frieze, Eyal Lubetzky
TSMC
2010
14 years 11 months ago
Invariant Set of Weight of Perceptron Trained by Perceptron Training Algorithm
In this paper, an invariant set of the weight of the perceptron trained by the perceptron training algorithm is defined and characterized. The dynamic range of the steady state va...
Charlotte Yuk-Fan Ho, Bingo Wing-Kuen Ling, Herber...
LREC
2010
130views Education» more  LREC 2010»
15 years 6 months ago
Modified LTSE-VAD Algorithm for Applications Requiring Reduced Silence Frame Misclassification
The LTSE-VAD is one of the best known algorithms for voice activity detection. In this paper we present a modified version of this algorithm, that makes the VAD decision not takin...
Iker Luengo, Eva Navas, Igor Odriozola, Ibon Sarat...