415 search results - page 36 / 83 » An efficient approximation for the Generalized Assignment Pr... |
SOFSEM
2010
Springer
14 years 11 months ago
2010
Springer
Abstract. We consider documents as words and trees on some alphabet and study how to compare them with some regular schemas on an alphabet . Given an input document I, we decide ...
127
click to vote
ECCV
2008
Springer
16 years 3 months ago
2008
Springer
This paper presents GeoS, a new algorithm for the efficient segmentation of n-dimensional image and video data. The segmentation problem is cast as approximate energy minimization ...
131
click to vote
DEBU
2010
15 years 1 months ago
2010
Participatory texture documentation (PTD) is a geospatial data collection process in which a group of users (dedicated individuals and/or general public) with camera-equipped mobi...
111
click to vote
JMLR
2006
15 years 1 months ago
2006
The problem of finding the most probable (MAP) configuration in graphical models comes up in a wide range of applications. In a general graphical model this problem is NP hard, bu...
CPAIOR
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. The NValue constraint counts the number of different values assigned to a vector of variables. Propagating generalized arc consistency on this constraint is NP-hard. We ...