Sciweavers

7827 search results - page 1215 / 1566
» time 2007
Sort
View
CPM
2007
Springer
101views Combinatorics» more  CPM 2007»
16 years 26 days ago
Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants
Abstract. Detecting historical recombination is an important computational problem which has received great attention recently. Due to recombination, input sequences form a mosaic,...
Yufeng Wu, Dan Gusfield
CRYPTO
2007
Springer
143views Cryptology» more  CRYPTO 2007»
16 years 26 days ago
A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
To date the NTRUEncrypt security parameters have been based on the existence of two types of attack: a meet-in-the-middle attack due to Odlyzko, and a conservative extrapolation of...
Nick Howgrave-Graham
CSL
2007
Springer
16 years 26 days ago
On the Complexity of Reasoning About Dynamic Policies
We study the complexity of satisfiability for DLP+ dyn , an expressive logic introduced by Demri that allows to reason about dynamic policies. DLP+ dyn extends the logic DLPdyn of...
Stefan Göller
CSL
2007
Springer
16 years 26 days ago
Game Characterizations and the PSPACE-Completeness of Tree Resolution Space
The Prover/Delayer game is a combinatorial game that can be used to prove upper and lower bounds on the size of Tree Resolution proofs, and also perfectly characterizes the space ...
Alexander Hertel, Alasdair Urquhart
DAGM
2007
Springer
16 years 26 days ago
Clustered Stochastic Optimization for Object Recognition and Pose Estimation
We present an approach for estimating the 3D position and in case of articulated objects also the joint configuration from segmented 2D images. The pose estimation without initial...
Juergen Gall, Bodo Rosenhahn, Hans-Peter Seidel
« Prev « First page 1215 / 1566 Last » Next »