Sciweavers

757 search results - page 82 / 152
» On the hardness of approximating Max-Satisfy
Sort
View
PE
2010
Springer
133views Optimization» more  PE 2010»
14 years 8 months ago
Positive Harris recurrence and diffusion scale analysis of a push pull queueing network
We consider a push pull queueing system with two servers and two types of jobs which are processed by the two servers in opposite order, with stochastic generally distributed proc...
Yoni Nazarathy, Gideon Weiss
MOBIHOC
2010
ACM
14 years 7 months ago
On quality of monitoring for multi-channel wireless infrastructure networks
Passive monitoring utilizing distributed wireless sniffers is an effective technique to monitor activities in wireless infrastructure networks for fault diagnosis, resource manage...
Arun Chhetri, Huy Anh Nguyen, Gabriel Scalosub, Ro...
CORR
2010
Springer
117views Education» more  CORR 2010»
14 years 10 months ago
Reductions Between Expansion Problems
The Small-Set Expansion Hypothesis (Raghavendra, Steurer, STOC 2010) is a natural hardness assumption concerning the problem of approximating the edge expansion of small sets in g...
Prasad Raghavendra, David Steurer, Madhur Tulsiani
CVPR
2009
IEEE
16 years 5 months ago
Stereo Matching in the Presence of Sub-Pixel Calibration Errors
Stereo matching commonly requires rectified images that are computed from calibrated cameras. Since all under- lying parametric camera models are only approximations, calibratio...
Heiko Hirschmüller, Stefan K. Gehrig
ICCV
2009
IEEE
16 years 2 months ago
Template-Free Monocular Reconstruction of Deformable Surfaces
It has recently been shown that deformable 3D surfaces could be recovered from single video streams. However, ex- isting techniques either require a reference view in which the ...
Aydin Varol, Mathieu Salzmann, Engin Tola, Pascal ...