Sciweavers

1199 search results - page 97 / 240
» Parameterized Proof Complexity
Sort
View
CTRSA
2003
Springer
96views Cryptology» more  CTRSA 2003»
15 years 6 months ago
Hardware Performance Characterization of Block Cipher Structures
In this paper, we present a general framework for evaluating the performance characteristics of block cipher structures composed of S-boxes and Maximum Distance Separable (MDS) ma...
Lu Xiao, Howard M. Heys
81
Voted
GPCE
2008
Springer
15 years 1 months ago
Lightweight dependent classes
Extensive research efforts have been devoted to implement a group of type-safe mutually recursive classes; recently, proposals for separating each member of the group as a reusabl...
Tetsuo Kamina, Tetsuo Tamai
111
Voted
APAL
2007
131views more  APAL 2007»
15 years 26 days ago
Bounded fixed-parameter tractability and reducibility
We study a refined framwork of parameterized complexity theory where the parameter dependendence of fixed-parameter tractable algorithms is not arbitrary, but restricted by a fu...
Rod Downey, Jörg Flum, Martin Grohe, Mark Wey...
101
Voted
TCS
1998
15 years 12 days ago
Threshold Dominating Sets and an Improved Characterization of W[2]
The Threshold Dominating Set problem is that of determining for a graph G = (V, E) whether there is a subset V ⊆ V of size k, such that for each vertex v ∈ V there are at leas...
Rodney G. Downey, Michael R. Fellows
SI3D
2006
ACM
15 years 6 months ago
Normal mapping for precomputed radiance transfer
Normal mapping is a variant of bump mapping that is commonly used in computer games. It models complex surface variations by explicitly storing a surface normal in a texture map. ...
Peter-Pike J. Sloan