649 search results - page 11 / 130 » A Graph Pebbling Algorithm on Weighted Graphs |
FCS
2006
14 years 10 months ago
2006
The problem of finding a negative cycle in a weighted, directed graph is discussed here. First the algorithm for printing out a negative cycle reachable from the source s, with th...
WAOA
2005
Springer
15 years 2 months ago
2005
Springer
A cycle cover of a graph is a set of cycles such that every vertex is part of exactly one cycle. An L-cycle cover is a cycle cover in which the length of every cycle is in the set...
IPL
2006
14 years 9 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...
ISAAC
1993
Springer
15 years 1 months ago
1993
Springer
SWAT
1990
Springer
15 years 1 months ago
1990
Springer