Sciweavers

1402 search results - page 8 / 281
» Sparse-Memory Graph Search
Sort
View
ICDE
2006
IEEE
155views Database» more  ICDE 2006»
15 years 11 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 3 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 3 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 4 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 4 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