Sciweavers

340 search results - page 26 / 68
» ets 2009
Sort
View
ESA
2009
Springer
98views Algorithms» more  ESA 2009»
15 years 6 months ago
Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard
We consider the problem of coloring a grid using k colors with the restriction that in each row and each column has an specific number of cells of each color. In an already classi...
Christoph Dürr, Flavio Guiñez, Mart&ia...
IWCF
2009
Springer
15 years 6 months ago
Using Sensor Noise to Identify Low Resolution Compressed Videos from YouTube
The Photo Response Non-Uniformity acts as a digital fingerprint that can be used to identify image sensors. This characteristic has been used in previous research to identify sca...
Wiger van Houten, Zeno Geradts
IWOCA
2009
Springer
152views Algorithms» more  IWOCA 2009»
15 years 6 months ago
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
Robert Ganian, Petr Hlinený
LORI
2009
Springer
15 years 6 months ago
Strategy Elimination in Games with Interaction Structures
Abstract. We study games in the presence of an interaction structure, which allows players to communicate their preferences, assuming that each player initially only knows his own ...
Andreas Witzel, Krzysztof R. Apt, Jonathan A. Zves...
PKDD
2009
Springer
184views Data Mining» more  PKDD 2009»
15 years 6 months ago
Learning Preferences with Hidden Common Cause Relations
Abstract. Gaussian processes have successfully been used to learn preferences among entities as they provide nonparametric Bayesian approaches for model selection and probabilistic...
Kristian Kersting, Zhao Xu