On the parameterized complexity of clustering problems for incomplete data

Eduard Eiben; Robert Ganian; Iyad Kanj; Sebastian Ordyniak; Stefan Szeider

doi:10.1016/j.jcss.2022.12.001

On the parameterized complexity of clustering problems for incomplete data

Eduard Eiben
, Robert Ganian
, Iyad Kanj
, Sebastian Ordyniak
, Stefan Szeider

Royal Holloway, University of London
Oesterreichische Nationalbank and Vienna University of Technology
University of Leeds

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	1-19
Number of pages	19
Journal	Journal of Computer and System Sciences
Volume	134
DOIs	https://doi.org/10.1016/j.jcss.2022.12.001
State	Published - Jun 2023

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science
Computer Networks and Communications
Computational Theory and Mathematics
Applied Mathematics

Keywords

Clustering
Incomplete data
Parameterized complexity

Access to Document

10.1016/j.jcss.2022.12.001

Cite this

@article{0a72ef98bd93473e94292121861f6099,

title = "On the parameterized complexity of clustering problems for incomplete data",

keywords = "Clustering, Incomplete data, Parameterized complexity",

author = "Eduard Eiben and Robert Ganian and Iyad Kanj and Sebastian Ordyniak and Stefan Szeider",

note = "Publisher Copyright: {\textcopyright} 2022 Elsevier Inc.",

year = "2023",

month = jun,

doi = "10.1016/j.jcss.2022.12.001",

language = "English",

volume = "134",

pages = "1--19",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

}

TY - JOUR

T1 - On the parameterized complexity of clustering problems for incomplete data

AU - Eiben, Eduard

AU - Ganian, Robert

AU - Kanj, Iyad

AU - Ordyniak, Sebastian

AU - Szeider, Stefan

PY - 2023/6

Y1 - 2023/6

KW - Clustering

KW - Incomplete data

KW - Parameterized complexity

UR - https://www.scopus.com/pages/publications/85147115088

UR - https://www.scopus.com/pages/publications/85147115088#tab=citedBy

U2 - 10.1016/j.jcss.2022.12.001

DO - 10.1016/j.jcss.2022.12.001

M3 - Article

AN - SCOPUS:85147115088

SN - 0022-0000

VL - 134

SP - 1

EP - 19

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -

On the parameterized complexity of clustering problems for incomplete data

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this