415 search results - page 36 / 83 » An efficient approximation for the Generalized Assignment Pr... |
114
click to vote
SOFSEM
2010
Springer
15 years 1 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 ...
145
click to vote
ECCV
2008
Springer
16 years 5 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 ...
148
click to vote
DEBU
2010
15 years 3 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...
131
click to vote
JMLR
2006
15 years 3 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...
108
click to vote
CPAIOR
2005
Springer
15 years 8 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 ...