Sciweavers

4488 search results - page 294 / 898
» Properties of NP-Complete Sets
Sort
View
162
Voted
ACNS
2004
Springer
104views Cryptology» more  ACNS 2004»
16 years 7 days ago
Key Agreement Using Statically Keyed Authenticators
A family of authenticators based on static shared keys is identified and proven secure. The authenticators can be used in a variety of settings, including identity-based ones. App...
Colin Boyd, Wenbo Mao, Kenneth G. Paterson
GECCO
2004
Springer
124views Optimization» more  GECCO 2004»
16 years 6 days ago
Convergence Examples of a Filter-Based Evolutionary Algorithm
Abstract. We describe and critique the convergence properties of filterbased evolutionary pattern search algorithms (F-EPSAs). F-EPSAs implicitly use a filter to perform a multi-...
Lauren M. Clevenger, William E. Hart
ISMIR
2004
Springer
105views Music» more  ISMIR 2004»
16 years 5 days ago
Pregroup Grammars for Chords
Pregroups had been conceived as an algebraic tool to recognize grammatically well-formed sentences in natural languages [3]. Here we wish to use pregroups to recognize well-formed...
Richard Terrat
ISPA
2004
Springer
16 years 5 days ago
An Inspector-Executor Algorithm for Irregular Assignment Parallelization
Abstract. A loop with irregular assignment computations contains loopcarried output data dependences that can only be detected at run-time. In this paper, a load-balanced method ba...
Manuel Arenaz, Juan Touriño, Ramon Doallo
OOPSLA
2004
Springer
16 years 5 days ago
Efficient data race and deadlock prevention in concurrent object-oriented programs
The main goal of this PhD thesis is to propose and implement a methodology for the construction of programs based on the SCOOP model, and for modular reasoning about their correct...
Piotr Nienaltowski