1169 search results - page 123 / 234 » Degrees of monotone complexity |
125
Voted
COCO
2008
Springer
15 years 2 months ago
2008
Springer
We study the complexity of deciding whether a given homogeneous multivariate polynomial has a nontrivial root over a finite field. Given a homogeneous algebraic circuit C that com...
130
Voted
DSRT
2008
IEEE
15 years 2 months ago
2008
IEEE
The complexity and the variety of the deployed timedependent systems, as well as the high degree of reliability required for their global functioning, justify the care provided to...
86
Voted
HCI
2007
15 years 2 months ago
2007
Responding to computer-initiated notifications requires a shift in attention that disrupts the flow of work. The degree of cost associated with resuming the original task following...
103
click to vote
IPCO
2008
15 years 2 months ago
2008
We study the stochastic machine replenishment problem, which is a canonical special case of closed multiclass queuing systems in Markov decision theory. The problem models the sche...
98
Voted
MVA
2007
15 years 2 months ago
2007
Object tracking in computer vision refers to the task of tracking individual moving objects accurately from one frame to another in an image sequence. Several tracking methods hav...