Sciweavers

2412 search results - page 241 / 483
» Which Problems Have Strongly Exponential Complexity
Sort
View
AH
2004
Springer
15 years 9 months ago
Adaptive Navigation for Self-assessment Quizzes
Web-based parameterized quizzes provide teachers and students with several advantages as the technology for self-assessment. However, the effect of these advantages is strongly red...
Sergey A. Sosnovsky
EH
1999
IEEE
170views Hardware» more  EH 1999»
15 years 8 months ago
A Comparison of Dynamic Fitness Schedules for Evolutionary Design of Amplifiers
High-level analog circuit design is a complex problem domain in which evolutionary search has recently produced encouraging results. However, little is known about how to best str...
Jason D. Lohn, Gary L. Haith, Silvano Colombano, D...
ASIACRYPT
2008
Springer
15 years 5 months ago
Generalized Identity Based and Broadcast Encryption Schemes
Abstract. We provide a general framework for constructing identitybased and broadcast encryption systems. In particular, we construct a general encryption system called spatial enc...
Dan Boneh, Michael Hamburg
ISSAC
2005
Springer
101views Mathematics» more  ISSAC 2005»
15 years 9 months ago
Adherence is better than adjacency: computing the Riemann index using CAD
Given an elementary function with algebraic branch cuts, we show how to decide which sheet of the associated Riemann surface we are on at any given point. We do this by establishi...
James C. Beaumont, Russell J. Bradford, James H. D...
FCT
2007
Springer
15 years 7 months ago
Product Rules in Semidefinite Programming
Abstract. In recent years we have witnessed the proliferation of semidefinite programming bounds in combinatorial optimization [1,5,8], quantum computing [9,2,3,6,4,16] and even in...
Rajat Mittal, Mario Szegedy