Exploiting Hierarchical Structure
Running time (sec)
Problem size
[Pfeffer, K.,
Milch &Takusagawa]
Representation makes objects &
hierarchies explicit
Allows structure to be exploited by
algorithm
0
1000
2000
3000
4000
5000
6000
Standard
alg on flat BN
With object
boundaries
Military
situation assessment