Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
26 views

Complexity of heaviest 2-optimal vertex-disjoint cycle covers

Calculating lightest vertex-disjoint cycle covers of finite complete symmetric graphs with weighted edges can be done efficiently and also renders the edge set of the calculated cycles free of pairs ...
Manfred Weis's user avatar
  • 13.2k