Sciweavers

2606 search results - page 72 / 522
» cost 2008
Sort
View
AUTOMATICA
2008
104views more  AUTOMATICA 2008»
14 years 12 months ago
Exact finite approximations of average-cost countable Markov decision processes
For a countable-state Markov decision process we introduce an embedding which produces a finite-state Markov decision process. The finite-state embedded process has the same optim...
Arie Leizarowitz, Adam Shwartz
IPL
2008
114views more  IPL 2008»
14 years 12 months ago
Faster algorithms for guided tree edit distance
The guided tree edit distance problem is to find a minimum cost series of edit operations that transforms two input forests F and G into isomorphic forests F and G such that a thi...
Dekel Tsur
SCP
2000
135views more  SCP 2000»
14 years 11 months ago
A calculus of functional BSP programs
An extension of the -calculus called BS is introduced as a formal basis for functional languages expressing bulk synchronous parallel algorithms. A con uence result is shown. The ...
Frédéric Loulergue, Gaétan Ha...
SIAMCOMP
2000
90views more  SIAMCOMP 2000»
14 years 11 months ago
From Gene Trees to Species Trees
This paper studies various algorithmic issues in reconstructing a species tree from gene trees under the duplication and the mutation cost model. This is a fundamental problem in c...
Bin Ma, Ming Li, Louxin Zhang
TKDE
2002
104views more  TKDE 2002»
14 years 11 months ago
The Presumed-Either Two-Phase Commit Protocol
This paper describes the presumed-either two-phase commit protocol. Presumed-either exploits log piggybacking to reduce the cost of committing transactions. If timely piggybacking ...
Gopi K. Attaluri, Kenneth Salem