Sciweavers

3731 search results - page 243 / 747
» cases 2006
Sort
View
ESA
2006
Springer
112views Algorithms» more  ESA 2006»
15 years 10 months ago
Enumerating Spanning and Connected Subsets in Graphs and Matroids
We show that enumerating all minimal spanning and connected subsets of a given matroid is quasi-polynomially equivalent to the well-known hypergraph transversal problem, and thus ...
Leonid Khachiyan, Endre Boros, Konrad Borys, Khale...
EUROPAR
2006
Springer
15 years 10 months ago
Exploiting Throughput for Pipeline Execution in Streaming Image Processing Applications
There is a large range of image processing applications that act on an input sequence of image frames that are continuously received. Throughput is a key performance measure to be ...
Fernando Guirado, Ana Ripoll, Concepció Roi...
FMCAD
2006
Springer
15 years 10 months ago
Over-Approximating Boolean Programs with Unbounded Thread Creation
Abstract-- This paper describes a symbolic algorithm for overapproximating reachability in Boolean programs with unbounded thread creation. The fix-point is detected by projecting ...
Byron Cook, Daniel Kroening, Natasha Sharygina
FOIKS
2006
Springer
15 years 10 months ago
Iterative Modification and Incremental Evaluation of Preference Queries
Abstract. We present here a formal foundation for an iterative and incremental approach to constructing and evaluating preference queries. Our main focus is on query modification: ...
Jan Chomicki
FPL
2006
Springer
80views Hardware» more  FPL 2006»
15 years 10 months ago
A Compiler Intermediate Representation for Reconfigurable Fabrics
An intermediate representation (IR) is a central structure around which tools such as compilers and synthesis tools are built. In this paper we propose such an IR specifically des...
Zhi Guo, Walid A. Najjar