Tag set-cover - This is page 6 - GeneraCodice

Optimal covering of 2D matrix elements given spatial constraints

https://www.generacodice.com/en/articolo/1586952/optimal-covering-of-2d-matrix-elements-given-spatial-constraints
  optimization  -  set-cover  -  algorithms  -  network-flow
cs.stackexchange cs.stackexchange

Grid covering by rectangles

https://www.generacodice.com/en/articolo/1585769/grid-covering-by-rectangles
  complexity-theory  -  np-complete  -  set-cover
cs.stackexchange cs.stackexchange

Set cover problem with sets of size 2

https://www.generacodice.com/en/articolo/1585618/set-cover-problem-with-sets-of-size-2
  np-complete  -  set-cover
cs.stackexchange cs.stackexchange

Is 'double max-$k$ vertex-cover' NP-hard?

https://www.generacodice.com/en/articolo/1580511/is-double-max-k-vertex-cover-np-hard
  np-hard  -  set-cover  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Vertex cover algorithms for directed graphs?

https://www.generacodice.com/en/articolo/1580446/vertex-cover-algorithms-for-directed-graphs
  set-cover  -  greedy-algorithms  -  graphs
cs.stackexchange cs.stackexchange

Minimum number of shopping trips for a group of people to buy presents for each other

https://www.generacodice.com/en/articolo/1579913/minimum-number-of-shopping-trips-for-a-group-of-people-to-buy-presents-for-each-other
  set-cover  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Is this variant of set cover NP-complete?

https://www.generacodice.com/en/articolo/1579840/is-this-variant-of-set-cover-np-complete
  np-complete  -  set-cover
cs.stackexchange cs.stackexchange

Given a set C of set P of sets R, find the smallest set S such that at least one subset R from each P is a subset of S

https://www.generacodice.com/en/articolo/1578083/given-a-set-c-of-set-p-of-sets-r-find-the-smallest-set-s-such-that-at-least-one-subset-r-from-each-p-is-a-subset-of-s
  set-cover  -  algorithms
cs.stackexchange cs.stackexchange

Is the exact cover problem NP-hard when there is a restriction on the size?

https://www.generacodice.com/en/articolo/1577880/is-the-exact-cover-problem-np-hard-when-there-is-a-restriction-on-the-size
  np-hard  -  set-cover
cs.stackexchange cs.stackexchange

Growing a set given constraints

https://www.generacodice.com/en/articolo/1576407/growing-a-set-given-constraints
  optimization  -  discrete-mathematics  -  set-cover
cs.stackexchange cs.stackexchange
Results found: 105
scroll top