Sciweavers

506 search results - page 21 / 102
» Proving Properties about Lists Using Containers
Sort
View
FMICS
2010
Springer
14 years 10 months ago
Range Analysis of Microcontroller Code Using Bit-Level Congruences
Bitwise instructions, loops and indirect data access pose difficult challenges to the verification of microcontroller programs. In particular, it is necessary to show that an indir...
Jörg Brauer, Andy King, Stefan Kowalewski
GI
2007
Springer
15 years 3 months ago
Texture-based Surface Segmentation Using Second-order Statistics of Illumination Series
: Many automated visual inspection applications rely on a segmentation of surfaces into meaningful regions, for instance into defective and non-defective areas. This paper presents...
Christoph Lindner, Fabian Schäffler, Fernando...
APPROX
2006
Springer
89views Algorithms» more  APPROX 2006»
15 years 1 months ago
Online Algorithms to Minimize Resource Reallocations and Network Communication
Abstract. In this paper, we consider two new online optimization problems (each with several variants), present similar online algorithms for both, and show that one reduces to the...
Sashka Davis, Jeff Edmonds, Russell Impagliazzo
VLDB
2007
ACM
155views Database» more  VLDB 2007»
15 years 3 months ago
Best Position Algorithms for Top-k Queries
The general problem of answering top-k queries can be modeled using lists of data items sorted by their local scores. The most efficient algorithm proposed so far for answering to...
Reza Akbarinia, Esther Pacitti, Patrick Valduriez
FMCAD
2000
Springer
15 years 1 months ago
The Semantics of Verilog Using Transition System Combinators
Abstract. Since the advent of model checking it is becoming more common for languages to be given a semantics in terms of transition systems. Such semantics allow to model check pr...
Gordon J. Pace