Sciweavers

29908 search results - page 338 / 5982
» On the Complexity of
Sort
View
AML
2011
204views Mathematics» more  AML 2011»
15 years 1 months ago
A note on propositional proof complexity of some Ramsey-type statements
Any valid Ramsey statement n −→ (k)2 2 can be encoded into a DNF formula RAM(n, k) of size O(nk) and with terms of size k 2 . Let rk be the minimal n for which the statement h...
Jan Krajícek
CORR
2010
Springer
155views Education» more  CORR 2010»
15 years 1 months ago
Exploiting Temporal Complex Network Metrics in Mobile Malware Containment
Malicious mobile phone worms spread between devices via short-range Bluetooth contacts, similar to the propagation of human and other biological viruses. Recent work has employed m...
John Tang, Cecilia Mascolo, Mirco Musolesi, Vito L...
EUROCRYPT
2012
Springer
13 years 9 months ago
Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields
Abstract. The goal of this paper is to further study the index calculus method that was first introduced by Semaev for solving the ECDLP and later developed by Gaudry and Diem. In...
Jean-Charles Faugère, Ludovic Perret, Chris...
CVPR
2007
IEEE
16 years 8 months ago
Real-Time Projector Tracking on Complex Geometry Using Ordinary Imagery
Calibration techniques for projector-based displays typically require that the display configuration remain fixed, since they are unable to adapt to changes such as the movement o...
Tyler Johnson, Henry Fuchs
194
Voted
ICIP
2006
IEEE
16 years 8 months ago
Variational Unsupervised Segmentation of Multi-Look Complex Polarimetric Images using a Wishart Observation Model
We address unsupervised variational segmentation ofmulti-look complex polarimetric images using a Wishart observation model via level sets. The methods consists of minimizing a fu...
Ismail Ben Ayed, Amar Mitiche, Ziad Belhadj