Sciweavers

1517 search results - page 215 / 304
» New Approach To A Class Of Matrices
Sort
View
JCSS
2000
116views more  JCSS 2000»
15 years 4 months ago
Time-Space Tradeoffs for Satisfiability
We give the first nontrivial model-independent time-space tradeoffs for satisfiability. Namely, we show that SAT cannot be solved simultaneously in n1+o(1) time and n1space for an...
Lance Fortnow
IJHCI
2010
117views more  IJHCI 2010»
15 years 2 months ago
Avoiding Latent Design Conditions Using UI Discovery Tools
Motivation – Designers make decisions that later influence how users work with the systems that they have designed. When errors occur in use, it is tempting to focus on the acti...
Harold W. Thimbleby
TCOS
2010
15 years 2 months ago
Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space
We present a general framework for computing two-dimensional Voronoi diagrams of different classes of sites under various distance functions. Most diagrams mentioned in the paper ...
Ophir Setter, Micha Sharir, Dan Halperin
JAIR
2011
144views more  JAIR 2011»
14 years 11 months ago
Iterated Belief Change Due to Actions and Observations
In action domains where agents may have erroneous beliefs, reasoning about the effects of actions involves reasoning about belief change. In this paper, we use a transition system...
Aaron Hunter, James P. Delgrande
CVPR
2001
IEEE
16 years 6 months ago
Navier-Stokes, Fluid Dynamics, and Image and Video Inpainting
Image inpainting involves filling in part of an image or video using information from the surrounding area. Applications include the restoration of damaged photographs and movies ...
A. L. Bertozzi, Guillermo Sapiro, Marcelo Bertalm&...