Sciweavers

3105 search results - page 366 / 621
» The Path-Packing Structure of Graphs
Sort
View
WWW
2007
ACM
16 years 5 months ago
A link classification based approach to website topic hierarchy generation
Hierarchical models are commonly used to organize a Website's content. A Website's content structure can be represented by a topic hierarchy, a directed tree rooted at a...
Nan Liu, Christopher C. Yang
SLS
2009
Springer
243views Algorithms» more  SLS 2009»
15 years 11 months ago
Estimating Bounds on Expected Plateau Size in MAXSAT Problems
Stochastic local search algorithms can now successfully solve MAXSAT problems with thousands of variables or more. A key to this success is how effectively the search can navigate...
Andrew M. Sutton, Adele E. Howe, L. Darrell Whitle...
ICDM
2008
IEEE
108views Data Mining» more  ICDM 2008»
15 years 11 months ago
Non-negative Matrix Factorization on Manifold
Recently Non-negative Matrix Factorization (NMF) has received a lot of attentions in information retrieval, computer vision and pattern recognition. NMF aims to find two non-nega...
Deng Cai, Xiaofei He, Xiaoyun Wu, Jiawei Han
IPPS
2007
IEEE
15 years 10 months ago
Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture
We present a study of multithreaded implementations of Thorup’s algorithm for solving the Single Source Shortest Path (SSSP) problem for undirected graphs. Our implementations l...
Joseph R. Crobak, Jonathan W. Berry, Kamesh Maddur...
ROBOCUP
2007
Springer
134views Robotics» more  ROBOCUP 2007»
15 years 10 months ago
A Scalable Hybrid Multi-robot SLAM Method for Highly Detailed Maps
Abstract. Recent successful SLAM methods employ hybrid map representations combining the strengths of topological maps and occupancy grids. Such representations often facilitate mu...
Max Pfingsthorn, Bayu Slamet, Arnoud Visser