Sciweavers

697 search results - page 40 / 140
» A Study of Evaluation Functions for the Graph K-Coloring Pro...
Sort
View
VLDB
2007
ACM
114views Database» more  VLDB 2007»
16 years 5 months ago
Optimization and evaluation of shortest path queries
We investigate the problem of how to evaluate efficiently a collection of shortest path queries on massive graphs that are too big to fit in the main memory. To evaluate a shortes...
Edward P. F. Chan, Heechul Lim
WEA
2007
Springer
95views Algorithms» more  WEA 2007»
15 years 11 months ago
Experimental Evaluation of Parametric Max-Flow Algorithms
The parametric maximum flow problem is an extension of the classical maximum flow problem in which the capacities of certain arcs are not fixed but are functions of a single par...
Maxim A. Babenko, Jonathan Derryberry, Andrew V. G...
SPIRE
2005
Springer
15 years 10 months ago
Using the k-Nearest Neighbor Graph for Proximity Searching in Metric Spaces
Proximity searching consists in retrieving from a database, objects that are close to a query. For this type of searching problem, the most general model is the metric space, where...
Rodrigo Paredes, Edgar Chávez
164
Voted
ICDM
2010
IEEE
228views Data Mining» more  ICDM 2010»
15 years 3 months ago
Multi-label Feature Selection for Graph Classification
Nowadays, the classification of graph data has become an important and active research topic in the last decade, which has a wide variety of real world applications, e.g. drug acti...
Xiangnan Kong, Philip S. Yu
143
Voted
PODS
2006
ACM
104views Database» more  PODS 2006»
16 years 5 months ago
Tractable database design through bounded treewidth
Given that most elementary problems in database design are NP-hard, the currently used database design algorithms produce suboptimal results. For example, the current 3NF decompos...
Georg Gottlob, Reinhard Pichler, Fang Wei