Sciweavers

1716 search results - page 192 / 344
» Proving Conditional Termination
Sort
View
107
Voted
CRYPTO
2006
Springer
129views Cryptology» more  CRYPTO 2006»
15 years 2 months ago
New Proofs for
HMAC was proved in [3] to be a PRF assuming that (1) the underlying compression function is a PRF, and (2) the iterated hash function is weakly collision-resistant. However, recent...
Mihir Bellare
AMC
2007
177views more  AMC 2007»
15 years 28 days ago
Quadratic stability and stabilization of switched dynamic systems with uncommensurate internal point delays
This paper deals with the quadratic stability and linear state-feedback and output-feedback stabilization of switched delayed linear dynamic systems with, in general, a finite nu...
Manuel de la Sen
CORR
2008
Springer
71views Education» more  CORR 2008»
15 years 26 days ago
Asteroids in rooted and directed path graphs
An asteroidal triple is a stable set of three vertices such that each pair is connected by a path avoiding the neighborhood of the third vertex. Asteroidal triples play a central ...
Kathie Cameron, Chính T. Hoàng, Benj...
120
Voted
IANDC
2008
122views more  IANDC 2008»
15 years 25 days ago
Automata can show PSpace results for description logics
In the area of Description Logic (DL), both tableau-based and automata-based algorithms are frequently used to show decidability and complexity results for basic inference problem...
Franz Baader, Jan Hladik, Rafael Peñaloza
79
Voted
CORR
2006
Springer
89views Education» more  CORR 2006»
15 years 25 days ago
Anomalous heat-kernel decay for random walk among bounded random conductances
We consider the nearest-neighbor simple random walk on Zd, d 2, driven by a field of bounded random conductances xy [0, 1]. The conductance law is i.i.d. subject to the condition...
Noam Berger, Marek Biskup, Christopher E. Hoffman,...