Sciweavers

3244 search results - page 131 / 649
» On convex complexity measures
Sort
View
ORDER
2010
110views more  ORDER 2010»
15 years 4 days ago
The Complexity of Embedding Orders into Small Products of Chains
Embedding a partially ordered set into a product of chains is a classical way to encode it. Such encodings have been used in various fields such as object oriented programming or ...
Olivier Raynaud, Eric Thierry
PRDC
2008
IEEE
15 years 8 months ago
On the Complexity of a Self-Stabilizing Spanning Tree Algorithm for Large Scale Systems
Many large scale systems, like grids and structured peer to peer systems, operate on a constrained topology. Since underlying networks do not expose the real topology to the appli...
Julien Clement, Thomas Hérault, Stép...
ICRA
2006
IEEE
81views Robotics» more  ICRA 2006»
15 years 7 months ago
Uncertainty Ellipsoids Calculations for Complex 3D Reconstructions
— Many methods exist for the automatic and optimal 3D reconstruction of camera motion and scene structure from image sequence (’Structure from Motion‘ or SfM). The solution t...
Maxime Lhuillier, Mathieu Perriollat
ICECCS
2005
IEEE
87views Hardware» more  ICECCS 2005»
15 years 7 months ago
Scavenging Complex Genomic Information Using Mobile Code: An Evaluation
Mobile code solutions can improve the performances of applications over the Internet by reducing the amount of data that must be transferred across the network. The research on ge...
Mauro Pezzè, Davide Tosi, Gian Pietro Picco
EUROCRYPT
2004
Springer
15 years 7 months ago
Optimal Communication Complexity of Generic Multicast Key Distribution
We prove a tight lower bound for generic protocols for secure multicast key distribution where the messages sent by the group manager for rekeying the group are obtained by arbitra...
Daniele Micciancio, Saurabh Panjwani