Sciweavers

1161 search results - page 16 / 233
» Kinetic Dependence Graphs
Sort
View
CPC
2006
72views more  CPC 2006»
13 years 9 months ago
On Dependency Graphs and the Lattice Gas
We elucidate the close connection between the repulsive lattice gas in equilibrium statistical mechanics and the Lov
Alexander D. Scott, Alan D. Sokal
TCS
2012
12 years 5 months ago
Improved simulation of nondeterministic Turing machines
Abstract. The standard simulation of a nondeterministic Turing machine (NTM) by a deterministic one essentially searches a large boundeddegree graph whose size is exponential in th...
Subrahmanyam Kalyanasundaram, Richard J. Lipton, K...
PLDI
1995
ACM
14 years 1 months ago
APT: A Data Structure for Optimal Control Dependence Computation
The control dependence relation is used extensively in restructuring compilers. This relation is usually represented using the control dependence graph; unfortunately, the size of...
Keshav Pingali, Gianfranco Bilardi