Computing Optimal Morse Matchings

Details Computing Optimal Morse Matchings Computing Optimal Morse Matchings

2004-08-24

arxiv.org/abs/math/0408331v1

Mathematics

Combinatorics

Scientific paper

Morse matchings capture the essential structural information of discrete
Morse functions. We show that computing optimal Morse matchings is NP-hard and
give an integer programming formulation for the problem. Then we present
polyhedral results for the corresponding polytope and report on computational
results.

Affiliated with

Also associated with

No associations

Rating

Computing Optimal Morse Matchings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing Optimal Morse Matchings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing Optimal Morse Matchings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-249552