Sciweavers

13 search results - page 3 / 3
» Monotonicity of Non-deterministic Graph Searching
Sort
View
116
Voted
WG
1994
Springer
15 years 5 months ago
Fugitive-Search Games on Graphs and Related Parameters
The goal of a fugitive-search game on a graph is to trap a fugitive that hides on the vertices of the graph by systematically placing searchers on the vertices. The fugitive is as...
Nick D. Dendris, Lefteris M. Kirousis, Dimitrios M...
226
Voted
ICDE
2008
IEEE
336views Database» more  ICDE 2008»
16 years 2 months ago
Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries
Given a record set D and a query score function F, a top-k query returns k records from D, whose values of function F on their attributes are the highest. In this paper, we investi...
Lei Zou, Lei Chen 0002
106
Voted
KDD
2004
ACM
190views Data Mining» more  KDD 2004»
16 years 1 months ago
Kernel k-means: spectral clustering and normalized cuts
Kernel k-means and spectral clustering have both been used to identify clusters that are non-linearly separable in input space. Despite significant research, these methods have re...
Inderjit S. Dhillon, Yuqiang Guan, Brian Kulis