Deutsch
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Vollständige Artikel
Kategorien
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Du schreibst
Benutzer
Anmeldung
Anmeldung
Passwort-Wiederherstellung
Stichworte
Sprachtags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag set-cover - Dies ist Seite 2 - GeneraCodice
Maximum coverage 1/2-approximation algorithm: why does the central lemma hold?
https://www.generacodice.com/de/articolo/2461825/maximum-coverage-1-2-approximation-algorithm-why-does-the-central-lemma-hold
np-complete
-
approximation
-
set-cover
cs.stackexchange
Maximale Deckungsversion des dominierenden Satzes
https://www.generacodice.com/de/articolo/2446335/maximale-deckungsversion-des-dominierenden-satzes
np-complete
-
terminology
-
np-hard
-
set-cover
-
graphs
cs.stackexchange
Hitting Set Problem with non-minimal Greedy Algorithm
https://www.generacodice.com/de/articolo/1621264/hitting-set-problem-with-non-minimal-greedy-algorithm
np-hard
-
set-cover
-
greedy-algorithms
-
graphs
-
sets
cs.stackexchange
Is Finding A Hitting Set of Size n/2 NP-Hard?
https://www.generacodice.com/de/articolo/1620725/is-finding-a-hitting-set-of-size-n-2-np-hard
set-cover
-
reductions
cs.stackexchange
Minimal hitting set with respect to set inclusion from a book “Parameterized Complexity Theory”
https://www.generacodice.com/de/articolo/1616601/minimal-hitting-set-with-respect-to-set-inclusion-from-a-book-parameterized-complexity-theory
optimization
-
np-hard
-
set-cover
-
algorithms
-
graphs
cs.stackexchange
Approximation algorithm for weighted set cover, using multiplicative weights
https://www.generacodice.com/de/articolo/1610840/approximation-algorithm-for-weighted-set-cover-using-multiplicative-weights
linear-programming
-
approximation
-
set-cover
-
online-algorithms
cs.stackexchange
set cover where only certain special subsets are allowed
https://www.generacodice.com/de/articolo/1606150/set-cover-where-only-certain-special-subsets-are-allowed
dynamic-programming
-
approximation
-
set-cover
-
greedy-algorithms
-
sets
cs.stackexchange
Every vertex cover is a dominating set
https://www.generacodice.com/de/articolo/1605720/every-vertex-cover-is-a-dominating-set
set-cover
-
graphs
cs.stackexchange
Probability of randomly designated subsets cover the universe
https://www.generacodice.com/de/articolo/1603289/probability-of-randomly-designated-subsets-cover-the-universe
discrete-mathematics
-
probability-theory
-
set-cover
-
algorithms
-
polynomial-time
cs.stackexchange
About a pre-processing step for primal-dual weighted set cover problem
https://www.generacodice.com/de/articolo/1603065/about-a-pre-processing-step-for-primal-dual-weighted-set-cover-problem
approximation
-
set-cover
cs.stackexchange
«
1
2
3
4
5
6
»
Gefundene Ergebnisse: 105