Sciweavers

5506 search results - page 658 / 1102
» Minimal Logic Programs
Sort
View
IFIP
2004
Springer
16 years 6 days ago
Tailoring Recursion to Characterize Non-Deterministic Complexity Classes over Arbitrary Structures
We provide machine-independent characterizations of some complexity classes, over an arbitrary structure, in the model of computation proposed by L. Blum, M. Shub and S. Smale. We ...
Olivier Bournez, Felipe Cucker, Paulin Jacob&eacut...
127
Voted
ICVS
2003
Springer
16 years 1 days ago
Monkeys -- A Software Architecture for ViRoom -- Low-Cost Multicamera System
Abstract. This paper presents a software architecture for a softwaresynchronized multicamera setup. The software allows consistent multiimage acquisition, image processing and deci...
Petr Doubek, Tomás Svoboda, Luc J. Van Gool
ISSTA
2000
ACM
15 years 11 months ago
Simplifying failure-inducing input
Given some test case, a program fails. Which part of the test case is responsible for the particular failure? We show how our delta debugging algorithm generalizes and simplifies...
Ralf Hildebrandt, Andreas Zeller
192
Voted
COMPGEOM
1998
ACM
15 years 11 months ago
Geometric Applications of a Randomized Optimization Technique
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
Timothy M. Chan
ICCAD
1994
IEEE
104views Hardware» more  ICCAD 1994»
15 years 11 months ago
Module selection and data format conversion for cost-optimal DSP synthesis
In high level synthesis each node of a synchronous dataflow graph (DFG) is scheduled to a specific time and allocated to a processor. In this paper we present new integer linear p...
Kazuhito Ito, Lori E. Lucke, Keshab K. Parhi