Sciweavers

3758 search results - page 183 / 752
» A Complete Subsumption Algorithm
Sort
View
85
Voted
COCO
2003
Springer
135views Algorithms» more  COCO 2003»
15 years 3 months ago
Disjoint NP-Pairs
We study the question of whether the class DisjNP of disjoint pairs (A, B) of NP-sets contains a complete pair. The question relates to the question of whether optimal proof system...
Christian Glaßer, Alan L. Selman, Samik Seng...
98
Voted
ICDT
2001
ACM
110views Database» more  ICDT 2001»
15 years 2 months ago
On Answering Queries in the Presence of Limited Access Patterns
In information-integration systems, source relations often have limitations on access patterns to their data; i.e., when one must provide values for certain attributes of a relatio...
Chen Li, Edward Y. Chang
RSS
2007
105views Robotics» more  RSS 2007»
14 years 11 months ago
Motion Strategies for Surveillance
Abstract— We address the problem of surveillance in an environment with obstacles. We show that the problem of tracking an evader with one pursuer around one corner is completely...
Sourabh Bhattacharya, Salvatore Candido, Seth Hutc...
AAAI
2000
14 years 11 months ago
Generating Satisfiable Problem Instances
A major difficulty in evaluating incomplete local search style algorithms for constraint satisfaction problems is the need for a source of hard problem instances that are guarante...
Dimitris Achlioptas, Carla P. Gomes, Henry A. Kaut...
PAMI
2006
147views more  PAMI 2006»
14 years 10 months ago
Full-Frame Video Stabilization with Motion Inpainting
Video stabilization is an important video enhancement technology which aims at removing annoying shaky motion from videos. We propose a practical and robust approach of video stabi...
Yasuyuki Matsushita, Eyal Ofek, Weina Ge, Xiaoou T...