238 search results - page 2 / 48 » Parallel Algorithm for Maximum Weight Matching in Trees |
IPL
2006
13 years 5 months ago
2006
We present an NC approximation algorithm for the weighted matching problem in graphs with an approximation ratio of (1 - ). This improves the previously best approximation ratio of...
IPPS
1998
IEEE
13 years 9 months ago
1998
IEEE
including the one proposed in [5]. Minieka showed that all the eight problems can be solved in polynomial time except the one of finding the maximum distancesum tree of a specified...
FUN
2007
Springer
13 years 11 months ago
2007
Springer
We analyse transports between leaves in an edge-weighted tree. We prove under which conditions there exists a transport matching the weights of a given tree. We use this to compute...
AICT
2005
IEEE
13 years 11 months ago
2005
IEEE
The choice of the scheduling algorithm is a major design criteria of a switch. Whereas it is known that maximum weight matching algorithms guarantee the stability of an input queu...
COLOGNETWENTE
2008
13 years 7 months ago
2008