3628 search results - page 48 / 726 » The Decision Diffie-Hellman Problem |
126
click to vote
LPAR
2010
Springer
14 years 12 months ago
2010
Springer
By Courcelle's Theorem we know that any property of finite structures definable in monadic second-order logic (MSO) becomes tractable over structures with bounded treewidth. T...
113
click to vote
WSC
2008
15 years 4 months ago
2008
This paper summarizes new analytical and empirical results for the economic approach to simulation selection problems that we introduced two years ago. The approach seeks to help ...
134
click to vote
CONSTRAINTS
2008
15 years 2 months ago
2008
Abstract. Essence is a formal language for specifying combinatorial problems, in a manner similar to natural rigorous specifications that use a mixture of natural language and disc...
JSC
2010
15 years 12 days ago
2010
1 We present a solution to the conjugacy decision problem and the conjugacy search problem2 in Garside groups, which is theoretically simpler than the usual one, with no loss of eï...
121
click to vote
ICML
2009
IEEE
16 years 2 months ago
2009
IEEE
We consider a sequential decision problem where the rewards are generated by a piecewise-stationary distribution. However, the different reward distributions are unknown and may c...