13603 search results - page 159 / 2721 » On the Complexity of Computing Treelength |
ICDCSW
2005
IEEE
14 years 3 months ago
2005
IEEE
Displaying and navigating complex information on wearable computers is very different from accessing the same information while sitting at your desk. Limitations in hardware, scre...
DAC
2002
ACM
14 years 10 months ago
2002
ACM
ICALP
2009
Springer
14 years 10 months ago
2009
Springer
STACS
2010
Springer
14 years 1 months ago
2010
Springer
We completely characterise the computational complexity of the list homomorphism problem for graphs in combinatorial and algebraic terms: for every graph H the problem is either N...
RSFDGRC
2005
Springer
14 years 3 months ago
2005
Springer
Abstract. In this paper, we revisit the consensus of computational complexity on exact inference in Bayesian networks. We point out that even in singly connected Bayesian networks,...