Sciweavers

557 search results - page 4 / 112
» Visualizing Weighted Edges in Graphs
Sort
View
ICDM
2010
IEEE
226views Data Mining» more  ICDM 2010»
13 years 8 months ago
Edge Weight Regularization over Multiple Graphs for Similarity Learning
The growth of the web has directly influenced the increase in the availability of relational data. One of the key problems in mining such data is computing the similarity between o...
Pradeep Muthukrishnan, Dragomir R. Radev, Qiaozhu ...
SIAMCOMP
2008
77views more  SIAMCOMP 2008»
13 years 10 months ago
A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights
We give an algorithm requiring O(c1/2 n) time to find an -optimal traveling salesman tour in the shortest-path metric defined by an undirected planar graph with nonnegative edgele...
Philip N. Klein
OR
2007
Springer
14 years 5 months ago
Optimizing in Graphs with Expensive Computation of Edge Weights
Frank Noé, Marcus Oswald, Gerhard Reinelt