Sciweavers

8810 search results - page 471 / 1762
» Openness
Sort
View
SCN
2010
Springer
145views Communications» more  SCN 2010»
15 years 1 months ago
A guide to trust in mobile ad hoc networks
In this paper we examine issues of trust and reputation in Mobile Ad hoc Networks. We look at a number of the trust and reputation models that have been proposed and we highlight o...
Shane Balfe, Po-Wah Yau, Kenneth G. Paterson
SIAMCOMP
2010
135views more  SIAMCOMP 2010»
15 years 1 months ago
Intractability of Clique-Width Parameterizations
We show that Edge Dominating Set, Hamiltonian Cycle, and Graph Coloring are W[1]-hard parameterized by clique-width. It was an open problem, explicitly mentioned in several papers,...
Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtano...
220
Voted
DLOG
2011
14 years 10 months ago
Status QIO: An Update
We prove co-N2ExpTime-hardness for conjunctive query entailment in the description logic ALCOIF , thus improving the previously known 2ExpTime lower bound. The result transfers to ...
Birte Glimm, Yevgeny Kazakov, Carsten Lutz
ISMM
2011
Springer
14 years 9 months ago
Towards a Parallel Topological Watershed: First Results
Abstract. In this paper we present a parallel algorithm for the topological watershed, suitable for a shared memory parallel architecture. On a 24-core machine an average speed-up ...
Joël van Neerbos, Laurent Najman, Michael H. ...
CVPR
2004
IEEE
16 years 8 months ago
Difference Sphere: An Approach to Near Light Source Estimation
We present a novel approach for estimating light sources from a single image of a scene that is illuminated by major near point light sources, a few directional light sources and ...
Takeshi Takai, Koichiro Niinuma, Atsuto Maki, Taka...