Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883843375> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2883843375 abstract "We consider the clustering aggregation problem in which we are given a set of clusterings and want to find an aggregated clustering which minimizes the sum of mismatches to the input clusterings. In the binary case (each clustering is a bipartition) this problem was known to be NP-hard under Turing reduction. We strengthen this result by providing a polynomial-time many-one reduction. Our result also implies that no $2^{o(n)} cdot |I|^{O(1)}$-time algorithm exists for any clustering instance $I$ with $n$ elements, unless the Exponential Time Hypothesis fails. On the positive side, we show that the problem is fixed-parameter tractable with respect to the number of input clusterings." @default.
- W2883843375 created "2018-08-03" @default.
- W2883843375 creator A5007389165 @default.
- W2883843375 creator A5033440939 @default.
- W2883843375 creator A5052950579 @default.
- W2883843375 date "2018-07-24" @default.
- W2883843375 modified "2023-09-30" @default.
- W2883843375 title "A Note on Clustering Aggregation." @default.
- W2883843375 cites W10361471 @default.
- W2883843375 cites W1979149941 @default.
- W2883843375 cites W2011039300 @default.
- W2883843375 cites W2026129593 @default.
- W2883843375 cites W2029303541 @default.
- W2883843375 cites W2097645701 @default.
- W2883843375 cites W2122451634 @default.
- W2883843375 cites W2135881767 @default.
- W2883843375 cites W2295256067 @default.
- W2883843375 cites W2883434622 @default.
- W2883843375 hasPublicationYear "2018" @default.
- W2883843375 type Work @default.
- W2883843375 sameAs 2883843375 @default.
- W2883843375 citedByCount "1" @default.
- W2883843375 countsByYear W28838433752018 @default.
- W2883843375 crossrefType "posted-content" @default.
- W2883843375 hasAuthorship W2883843375A5007389165 @default.
- W2883843375 hasAuthorship W2883843375A5033440939 @default.
- W2883843375 hasAuthorship W2883843375A5052950579 @default.
- W2883843375 hasConcept C105795698 @default.
- W2883843375 hasConcept C111335779 @default.
- W2883843375 hasConcept C114614502 @default.
- W2883843375 hasConcept C118615104 @default.
- W2883843375 hasConcept C134306372 @default.
- W2883843375 hasConcept C151376022 @default.
- W2883843375 hasConcept C177264268 @default.
- W2883843375 hasConcept C199360897 @default.
- W2883843375 hasConcept C2524010 @default.
- W2883843375 hasConcept C311688 @default.
- W2883843375 hasConcept C33923547 @default.
- W2883843375 hasConcept C41008148 @default.
- W2883843375 hasConcept C73555534 @default.
- W2883843375 hasConcept C94641424 @default.
- W2883843375 hasConcept C9870796 @default.
- W2883843375 hasConceptScore W2883843375C105795698 @default.
- W2883843375 hasConceptScore W2883843375C111335779 @default.
- W2883843375 hasConceptScore W2883843375C114614502 @default.
- W2883843375 hasConceptScore W2883843375C118615104 @default.
- W2883843375 hasConceptScore W2883843375C134306372 @default.
- W2883843375 hasConceptScore W2883843375C151376022 @default.
- W2883843375 hasConceptScore W2883843375C177264268 @default.
- W2883843375 hasConceptScore W2883843375C199360897 @default.
- W2883843375 hasConceptScore W2883843375C2524010 @default.
- W2883843375 hasConceptScore W2883843375C311688 @default.
- W2883843375 hasConceptScore W2883843375C33923547 @default.
- W2883843375 hasConceptScore W2883843375C41008148 @default.
- W2883843375 hasConceptScore W2883843375C73555534 @default.
- W2883843375 hasConceptScore W2883843375C94641424 @default.
- W2883843375 hasConceptScore W2883843375C9870796 @default.
- W2883843375 hasLocation W28838433751 @default.
- W2883843375 hasOpenAccess W2883843375 @default.
- W2883843375 hasPrimaryLocation W28838433751 @default.
- W2883843375 hasRelatedWork W1535669030 @default.
- W2883843375 hasRelatedWork W2089472739 @default.
- W2883843375 hasRelatedWork W2183312547 @default.
- W2883843375 hasRelatedWork W2194204811 @default.
- W2883843375 hasRelatedWork W2295665070 @default.
- W2883843375 hasRelatedWork W2772748234 @default.
- W2883843375 hasRelatedWork W2795976437 @default.
- W2883843375 hasRelatedWork W2884023066 @default.
- W2883843375 hasRelatedWork W2884407934 @default.
- W2883843375 hasRelatedWork W2901801762 @default.
- W2883843375 hasRelatedWork W2919821551 @default.
- W2883843375 hasRelatedWork W2949482003 @default.
- W2883843375 hasRelatedWork W2950149071 @default.
- W2883843375 hasRelatedWork W2950844185 @default.
- W2883843375 hasRelatedWork W2951200554 @default.
- W2883843375 hasRelatedWork W2951485110 @default.
- W2883843375 hasRelatedWork W2952223190 @default.
- W2883843375 hasRelatedWork W3103798866 @default.
- W2883843375 hasRelatedWork W3111300636 @default.
- W2883843375 hasRelatedWork W3206889067 @default.
- W2883843375 isParatext "false" @default.
- W2883843375 isRetracted "false" @default.
- W2883843375 magId "2883843375" @default.
- W2883843375 workType "article" @default.