Search Sciweavers | Sciweavers

557 search results - page 4 / 112

» Visualizing Weighted Edges in Graphs

click to vote

ICDM
2010
IEEE

226views Data Mining» more ICDM 2010»

Edge Weight Regularization over Multiple Graphs for Similarity Learning

14 years 8 months ago

Download clair.si.umich.edu

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 ...

claim paper

Read More »

Voted

SIAMCOMP
2008

77views more SIAMCOMP 2008»

A Linear-Time Approximation Scheme for TSP in Undirected Planar Graphs with Edge-Weights

14 years 10 months ago

Download www.cs.brown.edu

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

claim paper

Read More »

click to vote

OR
2007
Springer

143views Operations Research» more OR 2007»

Optimizing in Graphs with Expensive Computation of Edge Weights

15 years 5 months ago