Document Search Results

Newest Citations Relevance

Cohen-Addad, Vincent; Gupta, Anupam; Kumar, Amit; Lee, Euiwoong; Li, Jason

Tight FPT approximations for \(k\)-median and \(k\)-means. (English) Zbl 07561535

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 42, 14 p. (2019).

MSC: 68Nxx 68Qxx

Cite Review PDF

Full Text: DOI arXiv

Ailon, Nir; Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit

Approximate clustering with same-cluster queries. (English) Zbl 1462.68153

Karlin, Anna R. (ed.), 9th innovations in theoretical computer science conference, ITCS 2018, Cambridge, MA, USA, January 11–14, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 94, Article 40, 21 p. (2018).

MSC: 68T05 62H30 68Q17 68Q25 68W25

Cite Review PDF

Full Text: DOI arXiv

Jaiswal, Ragesh; Kumar, Amit; Sen, Sandeep

A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems. (English) Zbl 1364.68369

Algorithmica 70, No. 1, 22-46 (2014).

MSC: 68W25 62H30 68W40

Cite Review PDF

Full Text: DOI

Found 3 Documents (Results 1–3)

Tight FPT approximations for \(k\)-median and \(k\)-means. (English) Zbl 07561535

Approximate clustering with same-cluster queries. (English) Zbl 1462.68153

A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems. (English) Zbl 1364.68369

Filter Results by …

Document Type

Author

Year of Publication

Main Field

Software