Sciweavers

790 search results - page 95 / 158
» Subexponential Parameterized Algorithms
Sort
View
ICIP
2009
IEEE
16 years 4 months ago
Learning Large Margin Likelihoods For Realtime Head Pose Tracking
We consider the problem of head tracking and pose estimation in realtime from low resolution images. Tracking and pose recognition are treated as two coupled problems in a probabi...
STOC
2001
ACM
97views Algorithms» more  STOC 2001»
16 years 3 months ago
Sharp threshold and scaling window for the integer partitioning problem
We consider the problem of partitioning n integers chosen randomly between 1 and 2m into two subsets such that the discrepancy, the absolute value of the difference of their sums,...
Christian Borgs, Jennifer T. Chayes, Boris Pittel
ALDT
2009
Springer
186views Algorithms» more  ALDT 2009»
15 years 9 months ago
The Complexity of Probabilistic Lobbying
Abstract. We propose various models for lobbying in a probabilistic environment, in which an actor (called “The Lobby”) seeks to influence the voters’ preferences of voting ...
Gábor Erdélyi, Henning Fernau, Judy ...
120
Voted
OOPSLA
2007
Springer
15 years 9 months ago
Dependent classes
Dependent Classes Vaidas Gasiunas and Mira Mezini Technische Universit¨at Darmstadt, Germany Abstract. Dependent classes are parameterized classes, the interface and implementatio...
Vaidas Gasiunas, Mira Mezini, Klaus Ostermann
TLDI
2005
ACM
126views Formal Methods» more  TLDI 2005»
15 years 8 months ago
Type inference for atomicity
Atomicity is a fundamental correctness property in multithreaded programs. This paper presents an algorithm for verifying atomicity via type inference. The underlying type system ...
Cormac Flanagan, Stephen N. Freund, Marina Lifshin