Sciweavers

4553 search results - page 531 / 911
» Distributed Ranked Search
Sort
View
CORR
2011
Springer
144views Education» more  CORR 2011»
14 years 8 months ago
Analyzing Walksat on random formulas
Let Φ be a uniformly distributed random k-SAT formula with n variables and m clauses. We prove that the Walksat algorithm from [16, 17] finds a satisfying assignment of Φ in pol...
Amin Coja-Oghlan, Alan M. Frieze
ESWS
2009
Springer
15 years 11 months ago
Ontology-Based Service Discovery Front-End Interface for GloServ
This paper describes an ontology-based service discovery front-end interface for GloServ. GloServ is a service discovery engine, which is an ontologybased distributed service disco...
Knarig Arabshian, Christian Dickmann, Henning Schu...
LAWEB
2008
IEEE
15 years 11 months ago
(Query) History Teaches Everything, Including the Future
“History Teaches Everything, Including the Future”, wrote Alphonse de Lamartine in the nineteen century. Even if history cannot be really considered a predictive science, hist...
Fabrizio Silvestri, Ranieri Baraglia, Claudio Lucc...
ROBOCOMM
2007
IEEE
15 years 10 months ago
Achieving connectivity through coalescence in mobile robot networks
—Coalescence is the problem of isolated mobile robots independently searching for peers with the goal of forming a single connected network. This paper analyzes coalescence time ...
Sameera Poduri, Gaurav S. Sukhatme
P2P
2006
IEEE
144views Communications» more  P2P 2006»
15 years 10 months ago
Schema Caching for Improved XML Query Processing in P2P Systems
The advent and popularity of the World Wide Web (WWW) has enabled access to a variety of semi-structured data and, when available, this data follows some common XML schema. On the...
Christos Doulkeridis, Kjetil Nørvåg, ...