Matches in SemOpenAlex for { <https://semopenalex.org/work/W2942135920> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2942135920 abstract "We discuss the computation of the suppression distance between two set covers. It is the minimum number of element of a set that have to be removed so the renaming covers are equal. We show that this problem is NP-Hard by reduction to minimum vertex cover. We further investigate the subclass of hierarchies and prove this problem to be polynomial in this case as it gives birth to a class of perfect graphs. We also propose an algorithm based on recursive maximum assignments." @default.
- W2942135920 created "2019-05-03" @default.
- W2942135920 creator A5051455138 @default.
- W2942135920 creator A5056514479 @default.
- W2942135920 date "2014-05-01" @default.
- W2942135920 modified "2023-09-26" @default.
- W2942135920 title "Suppression Distance Computation for Set Covers and Hierarchies" @default.
- W2942135920 hasPublicationYear "2014" @default.
- W2942135920 type Work @default.
- W2942135920 sameAs 2942135920 @default.
- W2942135920 citedByCount "0" @default.
- W2942135920 crossrefType "journal-article" @default.
- W2942135920 hasAuthorship W2942135920A5051455138 @default.
- W2942135920 hasAuthorship W2942135920A5056514479 @default.
- W2942135920 hasConcept C100808899 @default.
- W2942135920 hasConcept C111335779 @default.
- W2942135920 hasConcept C11413529 @default.
- W2942135920 hasConcept C114614502 @default.
- W2942135920 hasConcept C118615104 @default.
- W2942135920 hasConcept C127413603 @default.
- W2942135920 hasConcept C132525143 @default.
- W2942135920 hasConcept C154945302 @default.
- W2942135920 hasConcept C177264268 @default.
- W2942135920 hasConcept C199360897 @default.
- W2942135920 hasConcept C2524010 @default.
- W2942135920 hasConcept C2777212361 @default.
- W2942135920 hasConcept C2780428219 @default.
- W2942135920 hasConcept C311688 @default.
- W2942135920 hasConcept C33923547 @default.
- W2942135920 hasConcept C40687702 @default.
- W2942135920 hasConcept C41008148 @default.
- W2942135920 hasConcept C45374587 @default.
- W2942135920 hasConcept C78519656 @default.
- W2942135920 hasConcept C80899671 @default.
- W2942135920 hasConceptScore W2942135920C100808899 @default.
- W2942135920 hasConceptScore W2942135920C111335779 @default.
- W2942135920 hasConceptScore W2942135920C11413529 @default.
- W2942135920 hasConceptScore W2942135920C114614502 @default.
- W2942135920 hasConceptScore W2942135920C118615104 @default.
- W2942135920 hasConceptScore W2942135920C127413603 @default.
- W2942135920 hasConceptScore W2942135920C132525143 @default.
- W2942135920 hasConceptScore W2942135920C154945302 @default.
- W2942135920 hasConceptScore W2942135920C177264268 @default.
- W2942135920 hasConceptScore W2942135920C199360897 @default.
- W2942135920 hasConceptScore W2942135920C2524010 @default.
- W2942135920 hasConceptScore W2942135920C2777212361 @default.
- W2942135920 hasConceptScore W2942135920C2780428219 @default.
- W2942135920 hasConceptScore W2942135920C311688 @default.
- W2942135920 hasConceptScore W2942135920C33923547 @default.
- W2942135920 hasConceptScore W2942135920C40687702 @default.
- W2942135920 hasConceptScore W2942135920C41008148 @default.
- W2942135920 hasConceptScore W2942135920C45374587 @default.
- W2942135920 hasConceptScore W2942135920C78519656 @default.
- W2942135920 hasConceptScore W2942135920C80899671 @default.
- W2942135920 hasLocation W29421359201 @default.
- W2942135920 hasOpenAccess W2942135920 @default.
- W2942135920 hasPrimaryLocation W29421359201 @default.
- W2942135920 hasRelatedWork W110066549 @default.
- W2942135920 hasRelatedWork W1521302999 @default.
- W2942135920 hasRelatedWork W1560183925 @default.
- W2942135920 hasRelatedWork W1772739528 @default.
- W2942135920 hasRelatedWork W1936855748 @default.
- W2942135920 hasRelatedWork W2070240448 @default.
- W2942135920 hasRelatedWork W2129208193 @default.
- W2942135920 hasRelatedWork W2133304595 @default.
- W2942135920 hasRelatedWork W2134616818 @default.
- W2942135920 hasRelatedWork W2211439443 @default.
- W2942135920 hasRelatedWork W2541036689 @default.
- W2942135920 hasRelatedWork W2790123248 @default.
- W2942135920 hasRelatedWork W2947863886 @default.
- W2942135920 hasRelatedWork W2951852657 @default.
- W2942135920 hasRelatedWork W2990235292 @default.
- W2942135920 hasRelatedWork W3002229198 @default.
- W2942135920 hasRelatedWork W3003449463 @default.
- W2942135920 hasRelatedWork W3101862638 @default.
- W2942135920 hasRelatedWork W3107558698 @default.
- W2942135920 hasRelatedWork W3208998864 @default.
- W2942135920 isParatext "false" @default.
- W2942135920 isRetracted "false" @default.
- W2942135920 magId "2942135920" @default.
- W2942135920 workType "article" @default.