Sciweavers

1135 search results - page 211 / 227
» Interactive Problem Solving via Algorithm Visualization
Sort
View
TLCA
2009
Springer
15 years 8 months ago
Session-Based Communication Optimisation for Higher-Order Mobile Processes
In this paper we solve an open problem posed in our previous work on asynchronous subtyping [12], extending the method to higher-order session communication and functions. Our syst...
Dimitris Mostrous, Nobuko Yoshida
ACMACE
2006
ACM
15 years 8 months ago
Motivated reinforcement learning for non-player characters in persistent computer game worlds
Massively multiplayer online computer games are played in complex, persistent virtual worlds. Over time, the landscape of these worlds evolves and changes as players create and pe...
Kathryn Elizabeth Merrick, Mary Lou Maher
EUROCRYPT
2010
Springer
15 years 5 months ago
Constructing Verifiable Random Functions with Large Input Spaces
We present a family of verifiable random functions which are provably secure for exponentially-large input spaces under a non-interactive complexity assumption. Prior construction...
Susan Hohenberger, Brent Waters
CN
2011
117views more  CN 2011»
14 years 9 months ago
Cross-layer design in multihop wireless networks
In this paper, we take a holistic approach to the protocol architecture design in multihop wireless networks. Our goal is to integrate various protocol layers into a rigorous fram...
Lijun Chen, Steven H. Low, John C. Doyle
108
Voted
CC
2007
Springer
121views System Software» more  CC 2007»
15 years 2 months ago
If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances
We prove that if NP ⊆ BPP, i.e., if SAT is worst-case hard, then for every probabilistic polynomial-time algorithm trying to decide SAT, there exists some polynomially samplable ...
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma