Sciweavers

1402 search results - page 8 / 281
» Sparse-Memory Graph Search
Sort
View
ICDE
2006
IEEE
155views Database» more  ICDE 2006»
16 years 2 months ago
Mining, Indexing, and Similarity Search in Graphs and Complex Structures
Jiawei Han, Xifeng Yan, Philip S. Yu
ISSAC
2007
Springer
121views Mathematics» more  ISSAC 2007»
15 years 7 months ago
A comparative analysis of parallel disk-based Methods for enumerating implicit graphs
It is only in the last five years that researchers have begun to use disk-based search techniques on a large scale. The primary examples of its use come from symbolic algebra and...
Eric Robinson, Daniel Kunkle, Gene Cooperman
ICCS
2005
Springer
15 years 6 months ago
Conceptual Graphs for Semantic Web Applications
In this paper, we aim at showing the advantages of Conceptual Graph formalism for the Semantic Web through several real-world applications in the framework of Corporate Semantic We...
Rose Dieng-Kuntz, Olivier Corby
LCN
2007
IEEE
15 years 7 months ago
Search Algorithms for Unstructured Peer-to-Peer Networks
Abstract—We study the performance of several search algorithms on unstructured peer-to-peer networks, both using classic search algorithms such as flooding and random walk, as w...
Reza Dorrigiv, Alejandro López-Ortiz, Pawel...
SIAMDM
2010
136views more  SIAMDM 2010»
14 years 8 months ago
Obnoxious Centers in Graphs
We consider the problem of finding obnoxious centers in graphs. For arbitrary graphs with n vertices and m edges, we give a randomized algorithm with O(n log2 n + m log n) expecte...
Sergio Cabello, Günter Rote