Matches in SemOpenAlex for { <https://semopenalex.org/work/W2340262195> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2340262195 endingPage "23" @default.
- W2340262195 startingPage "1" @default.
- W2340262195 abstract "In this paper, we prove that the Max Morse Matching Problem is approximable, thus resolving an open problem posed by Joswig and Pfetsch [1]. For D-dimensional simplicial complexes, we obtain a (D+1)(D2+D+1)-factor approximation ratio using a simple edge reorientation algorithm that removes cycles. For D≥5, we describe a 2D-factor approximation algorithm for simplicial manifolds by processing the simplices in increasing order of dimension. This algorithm leads to 12-factor approximation for 3-manifolds and 49-factor approximation for 4-manifolds. This algorithm may also be applied to non-manifolds resulting in a 1(D+1)-factor approximation ratio. One application of these algorithms is towards efficient homology computation of simplicial complexes. Experiments using a prototype implementation on several datasets indicate that the algorithm computes near optimal results." @default.
- W2340262195 created "2016-06-24" @default.
- W2340262195 creator A5060181768 @default.
- W2340262195 creator A5083989376 @default.
- W2340262195 creator A5026292215 @default.
- W2340262195 date "2017-02-01" @default.
- W2340262195 modified "2023-09-27" @default.
- W2340262195 title "Approximation algorithms for Max Morse Matching" @default.
- W2340262195 cites W1987227236 @default.
- W2340262195 cites W1991566301 @default.
- W2340262195 cites W2002165972 @default.
- W2340262195 cites W2021125686 @default.
- W2340262195 cites W2022805865 @default.
- W2340262195 cites W2037435271 @default.
- W2340262195 cites W2042847888 @default.
- W2340262195 cites W2045097502 @default.
- W2340262195 cites W2058909785 @default.
- W2340262195 cites W2064020260 @default.
- W2340262195 cites W2079180878 @default.
- W2340262195 cites W2081349787 @default.
- W2340262195 cites W2157529519 @default.
- W2340262195 cites W3083418760 @default.
- W2340262195 cites W3106485825 @default.
- W2340262195 cites W4234555707 @default.
- W2340262195 doi "https://doi.org/10.1016/j.comgeo.2016.10.002" @default.
- W2340262195 hasPublicationYear "2017" @default.
- W2340262195 type Work @default.
- W2340262195 sameAs 2340262195 @default.
- W2340262195 citedByCount "2" @default.
- W2340262195 countsByYear W23402621952021 @default.
- W2340262195 crossrefType "journal-article" @default.
- W2340262195 hasAuthorship W2340262195A5026292215 @default.
- W2340262195 hasAuthorship W2340262195A5060181768 @default.
- W2340262195 hasAuthorship W2340262195A5083989376 @default.
- W2340262195 hasBestOaLocation W23402621951 @default.
- W2340262195 hasConcept C105795698 @default.
- W2340262195 hasConcept C11413529 @default.
- W2340262195 hasConcept C114614502 @default.
- W2340262195 hasConcept C140031139 @default.
- W2340262195 hasConcept C148764684 @default.
- W2340262195 hasConcept C165064840 @default.
- W2340262195 hasConcept C187929450 @default.
- W2340262195 hasConcept C199360897 @default.
- W2340262195 hasConcept C2781039887 @default.
- W2340262195 hasConcept C33676613 @default.
- W2340262195 hasConcept C33923547 @default.
- W2340262195 hasConcept C3469331 @default.
- W2340262195 hasConcept C41008148 @default.
- W2340262195 hasConcept C45374587 @default.
- W2340262195 hasConcept C76155785 @default.
- W2340262195 hasConceptScore W2340262195C105795698 @default.
- W2340262195 hasConceptScore W2340262195C11413529 @default.
- W2340262195 hasConceptScore W2340262195C114614502 @default.
- W2340262195 hasConceptScore W2340262195C140031139 @default.
- W2340262195 hasConceptScore W2340262195C148764684 @default.
- W2340262195 hasConceptScore W2340262195C165064840 @default.
- W2340262195 hasConceptScore W2340262195C187929450 @default.
- W2340262195 hasConceptScore W2340262195C199360897 @default.
- W2340262195 hasConceptScore W2340262195C2781039887 @default.
- W2340262195 hasConceptScore W2340262195C33676613 @default.
- W2340262195 hasConceptScore W2340262195C33923547 @default.
- W2340262195 hasConceptScore W2340262195C3469331 @default.
- W2340262195 hasConceptScore W2340262195C41008148 @default.
- W2340262195 hasConceptScore W2340262195C45374587 @default.
- W2340262195 hasConceptScore W2340262195C76155785 @default.
- W2340262195 hasLocation W23402621951 @default.
- W2340262195 hasLocation W23402621952 @default.
- W2340262195 hasOpenAccess W2340262195 @default.
- W2340262195 hasPrimaryLocation W23402621951 @default.
- W2340262195 hasRelatedWork W1626931289 @default.
- W2340262195 hasRelatedWork W2472061671 @default.
- W2340262195 hasRelatedWork W2900409958 @default.
- W2340262195 hasRelatedWork W2950969466 @default.
- W2340262195 hasRelatedWork W3187568770 @default.
- W2340262195 hasRelatedWork W4289294436 @default.
- W2340262195 hasRelatedWork W4297080280 @default.
- W2340262195 hasRelatedWork W4297819402 @default.
- W2340262195 hasRelatedWork W4302767675 @default.
- W2340262195 hasRelatedWork W2143780628 @default.
- W2340262195 hasVolume "61" @default.
- W2340262195 isParatext "false" @default.
- W2340262195 isRetracted "false" @default.
- W2340262195 magId "2340262195" @default.
- W2340262195 workType "article" @default.