Date of Award
2019
Publication Type
Master Thesis
Degree Name
M.Sc.
Department
Computer Science
Supervisor
Jessica Chen
Rights
info:eu-repo/semantics/openAccess
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Abstract
The weighted set covering problem is to choose a number of subsets to cover all the elements in a universal set at the lowest cost. It is a well-studied classical problem with applications in various fields like machine learning, planning, information retrieval, facility allocation, etc. Deep web crawling refers to the process of gathering documents that have been structured into a data source and can be retrieved through a search interface. Its query selection process calls for an efficient solution to the set covering problem.
Recommended Citation
Singhania, Shreeya Naval, "Variation In Greedy Approach To Set Covering Problem" (2019). Electronic Theses and Dissertations. 7738.
https://scholar.uwindsor.ca/etd/7738