Sciweavers

1161 search results - page 16 / 233
» Kinetic Dependence Graphs
Sort
View
66
Voted
CPC
2006
72views more  CPC 2006»
15 years 13 days 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
110
Voted
TCS
2012
13 years 8 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...
114
Voted
PLDI
1995
ACM
15 years 4 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