Add to ORKGAbstract. 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. 1
Morse theory offers a natural and mathematically-sound tool for shape analysis and understanding. It...
We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of...
AbstractWe discuss a special case of the Exact Perfect Matching Problem, which is polynomially solva...
AbstractMorse theory is a powerful tool in its applications to computational topology, computer grap...
Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools t...
Optimal Morse matchings reveal essential structures of cell complexes that lead to powerful tools to...
Abstract. Morse theory is a fundamental tool for investigating the topology of smooth manifolds. Thi...
Discrete Morse theory is a powerful tool combining ideas in both topology and combinatorics. Invente...
In this paper, we prove that the Max Morse Matching Problem is approximable, thus resolving an open ...
Discrete Morse Theory (DMT) is the discrete version of Morse Theory and has been introduced by Robin...
This report provides theoretical justification for the use of discrete Morse the-ory for the computa...
AbstractMorse theory is a powerful tool in its applications to computational topology, computer grap...
We introduce the notion of a Morse sequence, which provides a simple and effective approach to discr...
Abstract. It is proved that every discrete Morse function in the sense of Forman on a finite regular...
We introduce a Morse theory for posets of Bestvina-Brady type combining matchings and height functio...
Morse theory offers a natural and mathematically-sound tool for shape analysis and understanding. It...
We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of...
AbstractWe discuss a special case of the Exact Perfect Matching Problem, which is polynomially solva...
AbstractMorse theory is a powerful tool in its applications to computational topology, computer grap...
Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools t...
Optimal Morse matchings reveal essential structures of cell complexes that lead to powerful tools to...
Abstract. Morse theory is a fundamental tool for investigating the topology of smooth manifolds. Thi...
Discrete Morse theory is a powerful tool combining ideas in both topology and combinatorics. Invente...
In this paper, we prove that the Max Morse Matching Problem is approximable, thus resolving an open ...
Discrete Morse Theory (DMT) is the discrete version of Morse Theory and has been introduced by Robin...
This report provides theoretical justification for the use of discrete Morse the-ory for the computa...
AbstractMorse theory is a powerful tool in its applications to computational topology, computer grap...
We introduce the notion of a Morse sequence, which provides a simple and effective approach to discr...
Abstract. It is proved that every discrete Morse function in the sense of Forman on a finite regular...
We introduce a Morse theory for posets of Bestvina-Brady type combining matchings and height functio...
Morse theory offers a natural and mathematically-sound tool for shape analysis and understanding. It...
We consider the problem of efficiently computing a discrete Morse complex on simplicial complexes of...
AbstractWe discuss a special case of the Exact Perfect Matching Problem, which is polynomially solva...