Sciweavers

37 search results - page 2 / 8
» Factorization Forests
Sort
View
ACRI
2004
Springer
13 years 10 months ago
Reconstructing Forest Savanna Dynamics in Africa Using a Cellular Automata Model, FORSAT
Large areas of savannas are found in Africa in climatic zones favourable to humid tropical forests: they are relicts of past dry periods and forest domains are naturally expanding....
Charly Favier, Marc A. Dubois
APPROX
2007
Springer
115views Algorithms» more  APPROX 2007»
13 years 11 months ago
Improved Approximation Algorithms for the Spanning Star Forest Problem
A star graph is a tree of diameter at most two. A star forest is a graph that consists of node-disjoint star graphs. In the spanning star forest problem, given an unweighted graph ...
Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad...
ACL
2007
13 years 6 months ago
Forest Rescoring: Faster Decoding with Integrated Language Models
Efficient decoding has been a fundamental problem in machine translation, especially with an integrated language model which is essential for achieving good translation quality. ...
Liang Huang, David Chiang
KDD
2002
ACM
144views Data Mining» more  KDD 2002»
14 years 5 months ago
Efficiently mining frequent trees in a forest
Mining frequent trees is very useful in domains like bioinformatics, web mining, mining semi-structured data, and so on. We formulate the problem of mining (embedded) subtrees in ...
Mohammed Javeed Zaki
LATIN
2010
Springer
13 years 10 months ago
Prize-Collecting Steiner Networks via Iterative Rounding
In this paper we design an iterative rounding approach for the classic prize-collecting Steiner forest problem and more generally the prize-collecting survivable Steiner network de...
MohammadTaghi Hajiaghayi, Arefeh A. Nasri