Sciweavers

212 search results - page 2 / 43
» Second-Order Simple Grammars
Sort
View
SIAMCOMP
2008
86views more  SIAMCOMP 2008»
13 years 5 months ago
The Complexity of Monadic Second-Order Unification
Abstract. Monadic second-order unification is second-order unification where all function constants occurring in the equations are unary. Here we prove that the problem of deciding...
Jordi Levy, Manfred Schmidt-Schauß, Mateu Vi...
TREC
2003
13 years 6 months ago
Combining First and Second Order Features in the TREC 2003 Robust Track
This year at TREC 2003 we participated in the robust track and investigated the use of very simple retrieval rules based on convex combinations of similarity measures based on fi...
Endre Boros, Paul B. Kantor, David J. Neu
CHES
2000
Springer
204views Cryptology» more  CHES 2000»
13 years 9 months ago
Using Second-Order Power Analysis to Attack DPA Resistant Software
Under a simple power leakage model based on Hamming weight, a software implementation of a data-whitening routine is shown to be vulnerable to a first-order Differential Power Anal...
Thomas S. Messerges
ISIPTA
2003
IEEE
140views Mathematics» more  ISIPTA 2003»
13 years 10 months ago
A Second-Order Uncertainty Model of Independent Random Variables: An Example of the Stress-Strength Reliability
A second-order hierarchical uncertainty model of a system of independent random variables is studied in the paper. It is shown that the complex nonlinear optimization problem for ...
Lev V. Utkin
TACAS
2010
Springer
225views Algorithms» more  TACAS 2010»
14 years 13 days ago
Automated Termination Analysis for Programs with Second-Order Recursion
Many algorithms on data structures such as terms (finitely branching trees) are naturally implemented by second-order recursion: A first-order procedure f passes itself as an arg...
Markus Aderhold