33 search results - page 1 / 7 » Automated Generation of Search Tree Algorithms for Graph Mod... |
71
Voted
ALGORITHMICA
2004
14 years 10 months ago
2004
We present a framework for an automated generation of exact search tree algorithms for NP-hard problems. The purpose of our approach is two-fold--rapid development and improved up...
58
Voted
ESA
2003
Springer
15 years 3 months ago
2003
Springer
78
Voted
EVOW
2007
Springer
15 years 4 months ago
2007
Springer
Many instances of NP-hard problems can be solved efficiently if the treewidth of their corresponding graph is small. Finding the optimal tree decompositions is an NP-hard problem a...
100
Voted
EACL
2009
ACL Anthology
14 years 8 months ago
2009
ACL Anthology
like text summarisation requires a means of producing novel summary sentences. In order to improve the grammaticality of the generated sentence, we model a global (sentence) level...
108
click to vote
WWW
2007
ACM
15 years 11 months ago
2007
ACM
Hierarchical models are commonly used to organize a Website's content. A Website's content structure can be represented by a topic hierarchy, a directed tree rooted at a...