Sciweavers

1690 search results - page 258 / 338
» Algorithmic Properties of Millstream Systems
Sort
View
85
Voted
FMCAD
2000
Springer
15 years 4 months ago
Model Checking Synchronous Timing Diagrams
Abstract. Model checking is an automated approach to the formal verification of hardware and software. To allow model checking tools to be used by the hardware or software designer...
Nina Amla, E. Allen Emerson, Robert P. Kurshan, Ke...
101
Voted
SODA
2004
ACM
111views Algorithms» more  SODA 2004»
15 years 2 months ago
Fast mixing for independent sets, colorings and other models on trees
We study the mixing time of the Glauber dynamics for general spin systems on bounded-degree trees, including the Ising model, the hard-core model (independent sets) and the antife...
Fabio Martinelli, Alistair Sinclair, Dror Weitz
148
Voted
ASIAN
2009
Springer
334views Algorithms» more  ASIAN 2009»
15 years 1 months ago
A Dolev-Yao Model for Zero Knowledge
In cryptographic protocols, zero knowledge proofs are employed for a principal A to communicate some non-trivial information t to B while at the same time ensuring that B cannot de...
Anguraj Baskar, Ramaswamy Ramanujam, S. P. Suresh
86
Voted
JSAC
2006
93views more  JSAC 2006»
15 years 24 days ago
Multiuser Margin Optimization in Digital Subscriber Line (DSL) Channels
Abstract--This paper presents efficient multiuser margin optimization algorithms suitable for multicarrier digital subscriber line (DSL) systems using Dynamic Spectrum Management (...
Saswat Panigrahi, Yang Xu, Tho Le-Ngoc
132
Voted
DAIS
2011
14 years 4 months ago
Gozar: NAT-Friendly Peer Sampling with One-Hop Distributed NAT Traversal
Gossip-based peer sampling protocols have been widely used as a building block for many large-scale distributed applications. However, Network Address Translation gateways (NATs) c...
Amir H. Payberah, Jim Dowling, Seif Haridi