set cover problem

classical problem in combinatorics
Thing Computational Problem Q1192100

Facts

3 properties
🏷️ Also known as
en set covering en set cover problem de Mengenüberdeckungsproblem es problema del conjunto de cobertura es problema de la cobertura de conjuntos fa پوشش مجموعه fr problème de couverture par ensembles he בעיית כיסוי קבוצות hu halmazfedési probléma hu halmazfedés ja 集合被覆問題 ko 집합 덮개 ko 집합 덮개 문제 nl verzamelingenoverdekking pt Problema do conjunto-capa ru Задача о покрытии множества th ปัญหาการปกคลุมเซต uk задача про покриття множини zh 集合覆盖问题
🔖 Identifiers · 4
OpenAlex ID
C100808899
Freebase ID
/m/03k6tg
Microsoft Academic ID (discontinued)
100808899
Stack Exchange tag
or.stackexchange.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Belongs to 1
Computational complexity 1
Instance of 1
Part of 1
Press Enter · cited answer in seconds

Summary

set cover problem is a computational problem[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . Reducibility among combinatorial problems. wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). set cover problem. Retrieved November 18, 2026, from https://4ort.xyz/entity/set-cover-problem
MLA “set cover problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/set-cover-problem.
BibTeX @misc{4ortxyz_set-cover-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{set cover problem}}, year = {2026}, url = {https://4ort.xyz/entity/set-cover-problem}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): set cover problem — https://4ort.xyz/entity/set-cover-problem (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/set-cover-problem · Last refreshed: