Sciweavers

4940 search results - page 73 / 988
» On the Complexity of Universal Programs
Sort
View
TCS
2002
15 years 3 months ago
Set-sharing is redundant for pair-sharing
Although the usual goal of sharing analysis is to detect which pairs of variables share, the standard choice for sharing analysis is a domain that characterizes set-sharing. In th...
Roberto Bagnara, Patricia M. Hill, Enea Zaffanella
ICALP
2009
Springer
16 years 4 months ago
The Tile Complexity of Linear Assemblies
Harish Chandran, Nikhil Gopalkrishnan, John H. Rei...
IWPC
2010
IEEE
15 years 2 months ago
DepDigger: A Tool for Detecting Complex Low-Level Dependencies
We present a tool that identifies complex data-flow dependencies on code-level, based on the measure dep-degree. Low-level dependencies between program operations are modeled by...
Dirk Beyer, Ashgan Fararooy
ICASSP
2008
IEEE
15 years 10 months ago
An interactive hybrid programming approach to signals and systems laboratory
Signals and systems lab courses that are currently offered at many universities are mostly based on textbased programming languages and environments, in particular MATLAB. This pa...
Nasser D. Kehtarnavaz, Philip Loizou, Mohammad Rah...
CP
2005
Springer
15 years 9 months ago
Using SAT in QBF
QBF is the problem of deciding the satisfiability of quantified boolean formulae in which variables can be either universally or existentially quantified. QBF generalizes SAT (S...
Horst Samulowitz, Fahiem Bacchus