Sciweavers

3913 search results - page 174 / 783
» complexity 2006
Sort
View
JAIR
2002
101views more  JAIR 2002»
15 years 4 months ago
Structured Knowledge Representation for Image Retrieval
We propose a structured approach to the problem of retrieval of images by content and present a description logic that has been devised for the semantic indexing and retrieval of ...
Eugenio Di Sciascio, Francesco M. Donini, Marina M...
IPL
2010
112views more  IPL 2010»
15 years 2 months ago
The cost of probabilistic agreement in oblivious robot networks
In this paper, we look at the time complexity of two agreement problems in networks of oblivious mobile robots, namely, at the gathering and scattering problems. Given a set of ro...
Julien Clement, Xavier Défago, Maria Gradin...
CLUSTER
2006
IEEE
15 years 8 months ago
HPC Cluster Readiness of Xen and User Mode Linux
This paper examines the suitability of different virtualization techniques in a high performance cluster environment. A survey of virtualization techniques is presented. Two repre...
Wesley Emeneker, Dan Stanzione
CORR
2006
Springer
134views Education» more  CORR 2006»
15 years 4 months ago
Max-Cut and Max-Bisection are NP-hard on unit disk graphs
We prove that the max-cut and max-bisection problems are NP-hard on unit disk graphs. We also show that -precision graphs are planar for > 1/ 2 and give a dichotomy theorem f...
Josep Díaz, Marcin Kaminski
GLOBECOM
2006
IEEE
15 years 10 months ago
A Non-Commutative Generalization of ElGamal Key Exchange using Polycyclic Groups
Abstract— In this paper, we propose a non-commutative keyexchange scheme which generalizes the classical ElGamal Cipher to polycyclic groups. We will explore other classes of gro...
Delaram Kahrobaei, Bilal Khan