Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082173007> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3082173007 endingPage "553" @default.
- W3082173007 startingPage "542" @default.
- W3082173007 abstract "A matching M in a graph G is acyclic if the subgraph of G induced by the vertices that are incident to an edge in M is a forest. Even restricted to graphs of bounded maximum degree, the maximum acyclic matching problem is hard. We contribute efficient approximation algorithms for this problem, based on greedy and local search strategies, that have performance guarantees involving the maximum degree of the input graphs." @default.
- W3082173007 created "2020-09-08" @default.
- W3082173007 creator A5032828042 @default.
- W3082173007 creator A5041773080 @default.
- W3082173007 creator A5074510829 @default.
- W3082173007 date "2020-01-01" @default.
- W3082173007 modified "2023-10-01" @default.
- W3082173007 title "Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies" @default.
- W3082173007 cites W1569459555 @default.
- W3082173007 cites W1848511982 @default.
- W3082173007 cites W1886615367 @default.
- W3082173007 cites W1979477295 @default.
- W3082173007 cites W1985482016 @default.
- W3082173007 cites W1998074097 @default.
- W3082173007 cites W2002427023 @default.
- W3082173007 cites W2015698277 @default.
- W3082173007 cites W2032987509 @default.
- W3082173007 cites W2068155033 @default.
- W3082173007 cites W2092239832 @default.
- W3082173007 cites W2151752171 @default.
- W3082173007 cites W2169040401 @default.
- W3082173007 cites W2198764752 @default.
- W3082173007 cites W2253797408 @default.
- W3082173007 cites W2586268872 @default.
- W3082173007 cites W2742438336 @default.
- W3082173007 cites W2793113890 @default.
- W3082173007 cites W2963430299 @default.
- W3082173007 cites W2966046296 @default.
- W3082173007 doi "https://doi.org/10.1007/978-3-030-58150-3_44" @default.
- W3082173007 hasPublicationYear "2020" @default.
- W3082173007 type Work @default.
- W3082173007 sameAs 3082173007 @default.
- W3082173007 citedByCount "3" @default.
- W3082173007 countsByYear W30821730072022 @default.
- W3082173007 countsByYear W30821730072023 @default.
- W3082173007 crossrefType "book-chapter" @default.
- W3082173007 hasAuthorship W3082173007A5032828042 @default.
- W3082173007 hasAuthorship W3082173007A5041773080 @default.
- W3082173007 hasAuthorship W3082173007A5074510829 @default.
- W3082173007 hasConcept C105795698 @default.
- W3082173007 hasConcept C11413529 @default.
- W3082173007 hasConcept C114614502 @default.
- W3082173007 hasConcept C118615104 @default.
- W3082173007 hasConcept C121332964 @default.
- W3082173007 hasConcept C132525143 @default.
- W3082173007 hasConcept C134306372 @default.
- W3082173007 hasConcept C148764684 @default.
- W3082173007 hasConcept C154945302 @default.
- W3082173007 hasConcept C162307627 @default.
- W3082173007 hasConcept C165064840 @default.
- W3082173007 hasConcept C24890656 @default.
- W3082173007 hasConcept C2775997480 @default.
- W3082173007 hasConcept C33923547 @default.
- W3082173007 hasConcept C34388435 @default.
- W3082173007 hasConcept C41008148 @default.
- W3082173007 hasConcept C51823790 @default.
- W3082173007 hasConcept C74197172 @default.
- W3082173007 hasConceptScore W3082173007C105795698 @default.
- W3082173007 hasConceptScore W3082173007C11413529 @default.
- W3082173007 hasConceptScore W3082173007C114614502 @default.
- W3082173007 hasConceptScore W3082173007C118615104 @default.
- W3082173007 hasConceptScore W3082173007C121332964 @default.
- W3082173007 hasConceptScore W3082173007C132525143 @default.
- W3082173007 hasConceptScore W3082173007C134306372 @default.
- W3082173007 hasConceptScore W3082173007C148764684 @default.
- W3082173007 hasConceptScore W3082173007C154945302 @default.
- W3082173007 hasConceptScore W3082173007C162307627 @default.
- W3082173007 hasConceptScore W3082173007C165064840 @default.
- W3082173007 hasConceptScore W3082173007C24890656 @default.
- W3082173007 hasConceptScore W3082173007C2775997480 @default.
- W3082173007 hasConceptScore W3082173007C33923547 @default.
- W3082173007 hasConceptScore W3082173007C34388435 @default.
- W3082173007 hasConceptScore W3082173007C41008148 @default.
- W3082173007 hasConceptScore W3082173007C51823790 @default.
- W3082173007 hasConceptScore W3082173007C74197172 @default.
- W3082173007 hasLocation W30821730071 @default.
- W3082173007 hasLocation W30821730072 @default.
- W3082173007 hasOpenAccess W3082173007 @default.
- W3082173007 hasPrimaryLocation W30821730071 @default.
- W3082173007 hasRelatedWork W2047997039 @default.
- W3082173007 hasRelatedWork W2060816316 @default.
- W3082173007 hasRelatedWork W2174216991 @default.
- W3082173007 hasRelatedWork W287396573 @default.
- W3082173007 hasRelatedWork W2982372708 @default.
- W3082173007 hasRelatedWork W3003396734 @default.
- W3082173007 hasRelatedWork W3096206584 @default.
- W3082173007 hasRelatedWork W4288088434 @default.
- W3082173007 hasRelatedWork W4297729518 @default.
- W3082173007 hasRelatedWork W4377372033 @default.
- W3082173007 isParatext "false" @default.
- W3082173007 isRetracted "false" @default.
- W3082173007 magId "3082173007" @default.
- W3082173007 workType "book-chapter" @default.