Sciweavers

18 search results - page 4 / 4
» Acyclicity and Coherence in Multiplicative Exponential Linea...
Sort
View
ICFP
2007
ACM
16 years 12 days ago
Relating complexity and precision in control flow analysis
We analyze the computational complexity of kCFA, a hierarchy of control flow analyses that determine which functions may be applied at a given call-site. This hierarchy specifies ...
David Van Horn, Harry G. Mairson
96
Voted
TIT
2002
101views more  TIT 2002»
15 years 2 days ago
Spectrally efficient noncoherent communication
This paper considers noncoherent communication over a frequency-nonselective channel in which the time-varying channel gain is unknown a priori, but is approximately constant over ...
Dilip Warrier, Upamanyu Madhow
RP
2010
Springer
150views Control Systems» more  RP 2010»
14 years 10 months ago
Rewriting Systems for Reachability in Vector Addition Systems with Pairs
We adapt hypergraph rewriting system to a generalization of Vector Addition Systems with States (VASS) that we call vector addition systems with pairs (VASP). We give rewriting sys...
Paulin Jacobé de Naurois, Virgile Mogbil