IWPEC
2010
Springer
13 years 10 months ago
2010
Springer
We consider the computational complexity of a problem modeling bribery in the context of voting systems. In the scenario of Swap Bribery, each voter assigns a certain price for swa...
IWPEC
2010
Springer
13 years 10 months ago
2010
Springer
IWPEC
2010
Springer
13 years 10 months ago
2010
Springer
RANK AGGREGATION is important in many areas ranging from web search over databases to bioinformatics. The underlying decision problem KEMENY SCORE is NP-complete even in case of fo...
IWPEC
2010
Springer
13 years 10 months ago
2010
Springer
The Colorful Motif problem asks if, given a vertex-colored graph G, there exists a subset S of vertices of G such that the graph induced by G on S is connected and contains every c...
IWPEC
2010
Springer
13 years 10 months ago
2010
Springer
IWPEC
2010
Springer
13 years 10 months ago
2010
Springer
Abstract. Inclusion/exclusion branching is a way to branch on requirements imposed on problems, in contrast to the classical branching on parts of the solution. The technique turne...
IWEC
2010
13 years 10 months ago
2010
This study focuses on motion in user interfaces as a design element which can contribute to an improved user experience of digital media entertainment. The design for user experien...
ISVC
2010
Springer
13 years 10 months ago
2010
Springer
Abstract. In this work we propose a mechanism which looks at processing the low-level visual information present in video frames and prepares mid-level tracking trajectories of obj...
ISVC
2010
Springer
13 years 10 months ago
2010
Springer
Abstract. This paper describes a new method for matching line segments between two images in order to compute the relative camera pose. This approach improves the camera pose for i...
ISVC
2010
Springer
13 years 10 months ago
2010
Springer
We present a method for visual classification of actions and events captured from an egocentric point of view. The method tackles the challenge of a moving camera by creating defor...