Sciweavers

16430 search results - page 201 / 3286
» On Computable Tree Functions
Sort
View
FCT
2007
Springer
15 years 10 months ago
On the Topological Complexity of Weakly Recognizable Tree Languages
We show that the family of tree languages recognized by weak alternating automata is closed by three set theoretic operations that correspond to sum, multiplication by ordinals <...
Jacques Duparc, Filip Murlak
UAI
1996
15 years 5 months ago
Binary Join Trees
The main goal of this paper is to describe a data structure called binary join trees that are useful in computing multiple marginals efficiently using the Shenoy-Shafer architectu...
Prakash P. Shenoy
FOCM
2006
76views more  FOCM 2006»
15 years 4 months ago
The Hopf Algebra of Rooted Trees, Free Lie Algebras, and Lie Series
We present an approach that allows performing computations related to the Baker-Campbell-Haussdorff (BCH) formula and its generalizations in an arbitrary Hall basis, using labeled...
A. Murua
ORL
2008
60views more  ORL 2008»
15 years 4 months ago
Lot-sizing on a tree
For the problem of lot-sizing on a tree with constant capacities, or stochastic lot-sizing with a scenario tree, we present various reformulations based on mixing sets. We also sh...
Marco Di Summa, Laurence A. Wolsey
ICML
2006
IEEE
16 years 4 months ago
Fast and space efficient string kernels using suffix arrays
String kernels which compare the set of all common substrings between two given strings have recently been proposed by Vishwanathan & Smola (2004). Surprisingly, these kernels...
Choon Hui Teo, S. V. N. Vishwanathan