Sciweavers

1693 search results - page 34 / 339
» fast 2008
Sort
View
TALG
2008
100views more  TALG 2008»
13 years 8 months ago
Thin heaps, thick heaps
The Fibonacci heap was devised to provide an especially efficient implementation of Dijkstra's shortest path algorithm. Although asyptotically efficient, it is not as fast in...
Haim Kaplan, Robert Endre Tarjan
WCE
2007
13 years 10 months ago
Fast Bias Removal Equation-Error Adaptive Filters
—This paper presents a multi step-size monic normalization equation-error linear filter. We also extend the idea to nonlinear adaptive filter and derive a multi step-size monic n...
Junghsi Lee, Yi-Wen Chiu, Hsu Chang Huang
ENTCS
2008
103views more  ENTCS 2008»
13 years 8 months ago
Analyzing Reachability for Some Petri Nets With Fast Growing Markings
Using linear algebraic techniques, we analyse the computational complexity of testing reachability in Petri nets for which markings can grow very fast. This leads to two subclasse...
M. Praveen, Kamal Lodaya
IPL
2008
77views more  IPL 2008»
13 years 8 months ago
On the coordinator's rule for Fast Paxos
Fast Paxos is an algorithm for consensus that works by a succession of rounds, where each round tries to decide a value v that is consistent with all past rounds. Rounds are start...
Gustavo M. D. Vieira, Luiz Eduardo Buzato
CPAIOR
2008
Springer
13 years 10 months ago
Fast and Scalable Domino Portrait Generation
A domino portrait is an approximation of an image using a given number of sets of dominoes. This problem was first stated in
Hadrien Cambazard, John Horan, Eoin O'Mahony, Barr...