Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320342806> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4320342806 abstract "The higher-order correlation clustering problem is an expressive model, and recently, local search heuristics have been proposed for several applications. Certifying optimality, however, is NP-hard and practically hampered already by the complexity of the problem statement. Here, we focus on establishing partial optimality conditions for the special case of complete graphs and cubic objective functions. In addition, we define and implement algorithms for testing these conditions and examine their effect numerically, on two datasets." @default.
- W4320342806 created "2023-02-13" @default.
- W4320342806 creator A5006386713 @default.
- W4320342806 creator A5015547417 @default.
- W4320342806 creator A5087002212 @default.
- W4320342806 date "2023-02-09" @default.
- W4320342806 modified "2023-09-23" @default.
- W4320342806 title "Partial Optimality in Cubic Correlation Clustering" @default.
- W4320342806 doi "https://doi.org/10.48550/arxiv.2302.04694" @default.
- W4320342806 hasPublicationYear "2023" @default.
- W4320342806 type Work @default.
- W4320342806 citedByCount "0" @default.
- W4320342806 crossrefType "posted-content" @default.
- W4320342806 hasAuthorship W4320342806A5006386713 @default.
- W4320342806 hasAuthorship W4320342806A5015547417 @default.
- W4320342806 hasAuthorship W4320342806A5087002212 @default.
- W4320342806 hasBestOaLocation W43203428061 @default.
- W4320342806 hasConcept C10138342 @default.
- W4320342806 hasConcept C11413529 @default.
- W4320342806 hasConcept C120665830 @default.
- W4320342806 hasConcept C121332964 @default.
- W4320342806 hasConcept C126255220 @default.
- W4320342806 hasConcept C127705205 @default.
- W4320342806 hasConcept C154945302 @default.
- W4320342806 hasConcept C162324750 @default.
- W4320342806 hasConcept C17744445 @default.
- W4320342806 hasConcept C182306322 @default.
- W4320342806 hasConcept C192209626 @default.
- W4320342806 hasConcept C199539241 @default.
- W4320342806 hasConcept C2777026412 @default.
- W4320342806 hasConcept C33923547 @default.
- W4320342806 hasConcept C41008148 @default.
- W4320342806 hasConcept C73555534 @default.
- W4320342806 hasConceptScore W4320342806C10138342 @default.
- W4320342806 hasConceptScore W4320342806C11413529 @default.
- W4320342806 hasConceptScore W4320342806C120665830 @default.
- W4320342806 hasConceptScore W4320342806C121332964 @default.
- W4320342806 hasConceptScore W4320342806C126255220 @default.
- W4320342806 hasConceptScore W4320342806C127705205 @default.
- W4320342806 hasConceptScore W4320342806C154945302 @default.
- W4320342806 hasConceptScore W4320342806C162324750 @default.
- W4320342806 hasConceptScore W4320342806C17744445 @default.
- W4320342806 hasConceptScore W4320342806C182306322 @default.
- W4320342806 hasConceptScore W4320342806C192209626 @default.
- W4320342806 hasConceptScore W4320342806C199539241 @default.
- W4320342806 hasConceptScore W4320342806C2777026412 @default.
- W4320342806 hasConceptScore W4320342806C33923547 @default.
- W4320342806 hasConceptScore W4320342806C41008148 @default.
- W4320342806 hasConceptScore W4320342806C73555534 @default.
- W4320342806 hasLocation W43203428061 @default.
- W4320342806 hasOpenAccess W4320342806 @default.
- W4320342806 hasPrimaryLocation W43203428061 @default.
- W4320342806 hasRelatedWork W1439108752 @default.
- W4320342806 hasRelatedWork W1522517976 @default.
- W4320342806 hasRelatedWork W1756885467 @default.
- W4320342806 hasRelatedWork W1983860569 @default.
- W4320342806 hasRelatedWork W1999627569 @default.
- W4320342806 hasRelatedWork W2013725398 @default.
- W4320342806 hasRelatedWork W2097843717 @default.
- W4320342806 hasRelatedWork W2905364337 @default.
- W4320342806 hasRelatedWork W4237873821 @default.
- W4320342806 hasRelatedWork W763609066 @default.
- W4320342806 isParatext "false" @default.
- W4320342806 isRetracted "false" @default.
- W4320342806 workType "article" @default.