Sciweavers

1132 search results - page 29 / 227
» Similarity Graphs
Sort
View
110
Voted
SIGIR
2006
ACM
15 years 6 months ago
Contextual search and name disambiguation in email using graphs
Similarity measures for text have historically been an important tool for solving information retrieval problems. In many interesting settings, however, documents are often closel...
Einat Minkov, William W. Cohen, Andrew Y. Ng
APBC
2003
141views Bioinformatics» more  APBC 2003»
15 years 2 months ago
Comparison of Metabolic Pathways using Constraint Graph Drawing
Databases contain a large amount of data about metabolic pathways, in particular about similar pathways in different species. Biologists are familiar with visual representations ...
Falk Schreiber
145
Voted
COMBINATORICS
2002
93views more  COMBINATORICS 2002»
15 years 15 days ago
On a Theorem of Erdos, Rubin, and Taylor on Choosability of Complete Bipartite Graphs
Erdos, Rubin, and Taylor found a nice correspondence between the minimum order of a complete bipartite graph that is not r-choosable and the minimum number of edges in an r-unifor...
Alexandr V. Kostochka
102
Voted
ICCV
2003
IEEE
16 years 2 months ago
Automatic Video Summarization by Graph Modeling
We propose a unified approach for summarization based on the analysis of video structures and video highlights. Our approach emphasizes both the content balance and perceptual qua...
Chong-Wah Ngo, Yu-Fei Ma, HongJiang Zhang
119
Voted
ALGORITHMICA
2010
147views more  ALGORITHMICA 2010»
15 years 24 days ago
Note on the Structure of Kruskal's Algorithm
We study the merging process when Kruskal's algorithm is run with random graphs as inputs. Our aim is to analyze this process when the underlying graph is the complete graph ...
Nicolas Broutin, Luc Devroye, Erin McLeish