On computing centroids according to the p-norms of Hamming distance vectors

DOI10.4230/LIPICS.ESA.2019.28MaRDI QIDQ5075765zbMATH OpenFDO

Authors Jiehua Chen, Danny Hermelin, Manuel Sorge

Publication date 11 May 2022

Full work available at URL https://arxiv.org/abs/1807.06469

zbMATH Keywords

clusteringHamming distancestringsmultiwinner election

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Approximation algorithms for Hamming clustering problems
• On the Efficiency of the Hamming C-Centerstring Problems
• scientific article; zbMATH DE number 1615274
• scientific article; zbMATH DE number 1305511
• Combinatorial Pattern Matching

Cites work

• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 4123493 (Why is no real title available?)
• scientific article; zbMATH DE number 729680 (Why is no real title available?)
• scientific article; zbMATH DE number 1024657 (Why is no real title available?)
• scientific article; zbMATH DE number 1557065 (Why is no real title available?)
• scientific article; zbMATH DE number 194757 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• A polynomial-time descent method for separable convex optimization problems with linear constraints
• A three-string approach to the closest string problem
• Algorithms and hardness for subspace approximation
• All-norm approximation algorithms
• Approval balloting for multi-winner elections
• Bypassing UGC from some optimal geometric inapproximability results
• Combinatorial \(n\)-fold integer programming and applications
• Distinguishing string selection problems.
• Fixed-parameter algorithms for CLOSEST STRING and related problems
• How hard is it to satisfy (almost) all roommates?
• Introduction to Coding Theory
• Lower bounds for approximation schemes for Closest String
• More efficient algorithms for closest string and substring problems
• On covering problems of codes
• On the parameterized complexity of consensus clustering
• Optimal Locations for a Class of Nonlinear, Single-Facility Location Problems on a Network
• Parameterized algorithms
• Parametric Facility Location on a Tree Network with an L_p-Norm Cost Function
• The linear regression model: L_pnorm estimation and the choice of p

Cited in

(4)

• A note on clustering aggregation for binary clusterings
• On the parameterized complexity of clustering problems for incomplete data
• The Fréchet mean of inhomogeneous random graphs
• Consensus strings with small maximum distance and small distance sum

This page was built for publication: On computing centroids according to the \(p\)-norms of Hamming distance vectors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075765)