Sciweavers

1818 search results - page 268 / 364
» Granularity-Adaptive Proof Presentation
Sort
View
133
Voted
SOFSEM
2010
Springer
16 years 12 days ago
Finding and Certifying Loops
Abstract. The first part of this paper presents a new approach for automatically proving nontermination of string rewrite systems. We encode rewrite sequences as propositional for...
Harald Zankl, Christian Sternagel, Dieter Hofbauer...
TCC
2010
Springer
170views Cryptology» more  TCC 2010»
16 years 12 days ago
Public-Key Cryptographic Primitives Provably as Secure as Subset Sum
Abstract. We propose a semantically-secure public-key encryption scheme whose security is polynomialtime equivalent to the hardness of solving random instances of the subset sum pr...
Vadim Lyubashevsky, Adriana Palacio, Gil Segev
130
Voted
TACAS
2010
Springer
225views Algorithms» more  TACAS 2010»
15 years 10 months ago
Automated Termination Analysis for Programs with Second-Order Recursion
Many algorithms on data structures such as terms (finitely branching trees) are naturally implemented by second-order recursion: A first-order procedure f passes itself as an arg...
Markus Aderhold
TEI
2010
ACM
115views Hardware» more  TEI 2010»
15 years 10 months ago
The peppermill: a human-powered user interface device
A human-powered user interface device sources its power from the physical effort required to operate it. This paper describes a technique by which a geared DC motor and a simple c...
Nicolas Villar, Steve Hodges
108
Voted
PERCOM
2009
ACM
15 years 10 months ago
Tracking and Annotation in Skills-Based Learning Environments
This paper outlines a series of experiments looking at the annotation and subsequent analysis of skills-based learning and teaching in the domain of Nursing. The experiments used ...
Mark J. Weal, Danius T. Michaelides, Kevin R. Page...