Sciweavers

1763 search results - page 192 / 353
» A Formalization of Polytime Functions
Sort
View
106
Voted
ICML
2005
IEEE
16 years 2 months ago
Bounded real-time dynamic programming: RTDP with monotone upper bounds and performance guarantees
MDPs are an attractive formalization for planning, but realistic problems often have intractably large state spaces. When we only need a partial policy to get from a fixed start s...
H. Brendan McMahan, Maxim Likhachev, Geoffrey J. G...
85
Voted
CHI
2009
ACM
16 years 2 months ago
The design and evaluation of multi-finger mouse emulation techniques
We explore the use of multi-finger input to emulate full mouse functionality, such as the tracking state, three buttons, and chording. We first present the design space for such t...
Justin Matejka, Tovi Grossman, Jessica Lo, George ...
CAV
2009
Springer
137views Hardware» more  CAV 2009»
16 years 2 months ago
VS3: SMT Solvers for Program Verification
We present VS3 , a tool that automatically verifies complex properties of programs and infers maximally weak preconditions and maximally strong postconditions by leveraging the pow...
Saurabh Srivastava, Sumit Gulwani, Jeffrey S. Fost...
125
Voted
CAV
2009
Springer
176views Hardware» more  CAV 2009»
16 years 2 months ago
PAT: Towards Flexible Verification under Fairness
Recent development on distributed systems has shown that a variety of fairness constraints (some of which are only recently defined) play vital roles in designing self-stabilizing ...
Jun Sun 0001, Yang Liu 0003, Jin Song Dong, Jun Pa...
101
Voted
RECOMB
2005
Springer
16 years 2 months ago
The Incompatible Desiderata of Gene Cluster Properties
Abstract. There is widespread interest in comparative genomics in determining if historically and/or functionally related genes are spatially clustered in the genome, and whether t...
Rose Hoberman, Dannie Durand