Digging deeper into clustering and covering problems
Clustering problems often arise in the fields like data mining, machine learning and computational biology to group a collection of objects into similar groups with respect to a similarity measure. For example, clustering can be used to group genes with related expression patterns. Covering problems...
Main Author: | Bandyapadhyay, Sayan |
---|---|
Other Authors: | Varadarajan, Kasturi |
Format: | Others |
Language: | English |
Published: |
University of Iowa
2019
|
Subjects: | |
Online Access: | https://ir.uiowa.edu/etd/6700 https://ir.uiowa.edu/cgi/viewcontent.cgi?article=8199&context=etd |
Similar Items
-
Label Cover Reductions for Unconditional Approximation Hardness of Constraint Satisfaction
by: Wenner, Cenny
Published: (2014) -
Inapproximability of the Minimum Biclique Edge Partition Problem
by: HIRATA, Tomio, et al.
Published: (2010) -
Multi-covering problems and their variants
by: Bhowmick, Santanu
Published: (2017) -
Computational and communication complexity of geometric problems
by: Hajiaghaei Shanjani, Sima
Published: (2021) -
Clusters and covers: geometric set cover algorithms
by: Gibson, Matthew Richard
Published: (2010)