Sciweavers

1701 search results - page 279 / 341
» Computer Science and State Machines
Sort
View
LICS
2009
IEEE
15 years 4 months ago
An Improved Lower Bound for the Complementation of Rabin Automata
Automata on infinite words (ω-automata) have wide applications in formal language theory as well as in modeling and verifying reactive systems. Complementation of ωautomata is ...
Yang Cai, Ting Zhang, Haifeng Luo
GECCO
2007
Springer
190views Optimization» more  GECCO 2007»
15 years 4 months ago
Analysis of evolutionary algorithms for the longest common subsequence problem
In the longest common subsequence problem the task is to find the longest sequence of letters that can be found as subsequence in all members of a given finite set of sequences....
Thomas Jansen, Dennis Weyland
ICALP
2007
Springer
15 years 4 months ago
A Characterization of Non-interactive Instance-Dependent Commitment-Schemes (NIC)
Abstract. We provide a new characterization of certain zero-knowledge protocols as non-interactive instance-dependent commitment-schemes (NIC). To obtain this result we consider th...
Bruce M. Kapron, Lior Malka, Srinivasan Venkatesh
HICSS
2006
IEEE
169views Biometrics» more  HICSS 2006»
15 years 3 months ago
Bridging the Digital Divide: Feasibility of Training Community Health Advisors to Use the Internet for Health Outreach
We assessed the feasibility of “bridging the digital divide” by training community health advisors (CHAs) from low-income communities to use high-quality Internet-based health...
Thomas K. Houston, Kimberly Robinson, Eta Berner, ...
ENC
2005
IEEE
15 years 3 months ago
Basis Pursuit Based Algorithm for Intra-Voxel Recovering Information in DW-MRI.
In this work we apply the Basis Pursuit (BP) methodology for recovering the intra-voxel information in Diffusion Weighted MR Images (DW-MRI). We compare the BP approach with a Dif...
Alonso Ramirez-Manzanares, Mariano Rivera