Sciweavers

1605 search results - page 63 / 321
» On Partitional Labelings of Graphs
Sort
View
ICML
2003
IEEE
16 years 7 months ago
Transductive Learning via Spectral Graph Partitioning
We present a new method for transductive learning, which can be seen as a transductive version of the k nearest-neighbor classifier. Unlike for many other transductive learning me...
Thorsten Joachims
STOC
2006
ACM
77views Algorithms» more  STOC 2006»
16 years 6 months ago
Graph partitioning using single commodity flows
Rohit Khandekar, Satish Rao, Umesh V. Vazirani
WAW
2007
Springer
159views Algorithms» more  WAW 2007»
16 years 10 days ago
Local Partitioning for Directed Graphs Using PageRank
Reid Andersen, Fan R. K. Chung, Kevin J. Lang