Karthik C. S.

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On approximability of _2² min-sum clustering	2026-08-11	Paper
On connections between k-coloring and Euclidean k-means	2026-05-26	Paper
Inapproximability of clustering in Lp metrics	2025-08-12	Paper
Explicit good codes approaching distance 1 in Ulam metric IEEE Transactions on Information Theory	2025-07-14	Paper
On HV-neighborhood group constant sum array Discrete Mathematics	2025-04-11	Paper
On approximability of Steiner tree in _p-metrics TheoretiCS	2025-03-06	Paper
Clustering categorical data: soft rounding k-modes Information and Computation	2024-01-18	Paper
On Steiner Trees of the Regular Simplex	2023-12-02	Paper
Group vertex magicness of product graphs and trees	2023-02-21	Paper
Parameterized Intractability of Even Set and Shortest Vector Problem Journal of the ACM	2022-12-08	Paper
Applications of Random Algebraic Constructions to Hardness of Approximation	2021-11-09	Paper
On Efficient Low Distortion Ultrametric Embedding	2020-08-15	Paper
Explicit Good Codes Approaching Distance 1 in Ulam Metric (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Karthik C. S.