Sciweavers

2657 search results - page 280 / 532
» On the complexity of hierarchical problem solving
Sort
View
ICPR
2008
IEEE
16 years 1 months ago
Video caption duration extraction
Caption detection in the video is an active research topic in recent years. In the conventional methods, one of most difficult problems is to effectively and quickly extract the ...
Hongliang Bai, Jun Sun 0004, Satoshi Naoi, Yutaka ...
ICIP
2007
IEEE
16 years 1 months ago
Energetic Particle Filter for Online Multiple Target Tracking
Online target tracking requires to solve two problems: data association and online dynamic estimation. Usually, association effectiveness is based on prior information and observa...
Abir El Abed, Séverine Dubuisson, Dominique...
AI
2007
Springer
16 years 28 days ago
Planning in Multiagent Expedition with Collaborative Design Networks
DEC-POMDPs provide formal models of many cooperative multiagent problems, but their complexity is NEXP-complete in general. We investigate a sub-class of DEC-POMDPs termed multiage...
Yang Xiang, Franklin Hanshar
CSL
2007
Springer
16 years 28 days ago
Clique-Width and Parity Games
The question of the exact complexity of solving parity games is one of the major open problems in system verification, as it is equivalent to the problem of model-checking the mod...
Jan Obdrzálek
GLOBECOM
2006
IEEE
16 years 24 days ago
Optimal Routing in the Worst-Case-Error Metric
— This paper considers the problem of finding the path with minimum (zero) worst possible number of errors in a network with V nodes where (1) some nodes are capable of correcti...
Edwin Soedarmadji