Sciweavers

406 search results - page 28 / 82
» Dominating Sets in Web Graphs
Sort
View
JAIR
2006
89views more  JAIR 2006»
13 years 9 months ago
Distributed Reasoning in a Peer-to-Peer Setting: Application to the Semantic Web
In a peer-to-peer inference system, each peer can reason locally but can also solicit some of its acquaintances, which are peers sharing part of its vocabulary. In this paper, we ...
Philippe Adjiman, Philippe Chatalic, Franço...
EUROPAR
2007
Springer
14 years 3 months ago
Asynchronous Distributed Power Iteration with Gossip-Based Normalization
The dominant eigenvector of matrices defined by weighted links in overlay networks plays an important role in many peer-to-peer applications. Examples include trust management, im...
Márk Jelasity, Geoffrey Canright, Kenth Eng...
PRICAI
2004
Springer
14 years 2 months ago
The Happy Searcher: Challenges in Web Information Retrieval
Search has arguably become the dominant paradigm for finding information on the World Wide Web. In order to build a successful search engine, there are a number of challenges that ...
Mehran Sahami, Vibhu O. Mittal, Shumeet Baluja, He...
DEBU
2002
133views more  DEBU 2002»
13 years 8 months ago
SEAL - Tying Up Information Integration and Web Site Management by Ontologies
Community web sites exhibit two dominating properties: They often need to integrate many different information sources and they require an adequate web site management system. SEA...
Alexander Maedche, Steffen Staab, Rudi Studer, Yor...
DAM
2010
137views more  DAM 2010»
13 years 9 months ago
H-join decomposable graphs and algorithms with runtime single exponential in rankwidth
We introduce H -join decompositions of graphs, indexed by a fixed bipartite graph H . These decompositions are based on a graph operation that we call H -join, which adds edges be...
Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshel...