Question

Deterministic algorithm to solve weighted set cover in O(2^n)

score 53 · Answer 1 · 2026-03-28 22:25:32

53

Views

Deterministic algorithm to solve weighted set cover in O(2^n)

Published on 28 Mar 2026 - 22:25

score 53 · Answer 2 · 2018-07-28 17:34:02

53

Views

How many tries to get a closer number to a target when $X$ others numbers are present?

Published on 28 Jul 2018 - 17:34

score 71 · Answer 3 · 2026-03-26 02:56:22

71

Views

Set cover: To show the number of minimum coverable combination of the power set of universe $U$ is less than $2^n$

Published on 26 Mar 2026 - 2:56

score 71 · Answer 4 · 2018-07-29 16:06:49

71

Views

Is this generalization of CRT true?

Published on 29 Jul 2018 - 16:06

score 178 · Answer 5 · 2018-07-29 17:22:30

178

Views

Give a Bijection between $\mathbb{R}\setminus\mathbb{Z}$ and $\mathbb{R}\setminus\mathbb{N}$

Published on 29 Jul 2018 - 17:22

score 110 · Answer 6 · 2018-07-29 19:41:50

110

Views

Cardinality of $A = \varnothing, B = \{ \varnothing \}, C = \{\{\varnothing\}\}$

Published on 29 Jul 2018 - 19:41

score 535 · Answer 7 · 2026-04-01 06:31:45

535

Views

A graph $G$ of radius at most $k$ and maximum degree at most $d$ has no more than $1 + kd^k$ vertices

Published on 01 Apr 2026 - 6:31

score 1.8k · Answer 8 · 2026-03-25 01:14:05

1.8k

Views

Are context free languages closed under taking substring?

Published on 25 Mar 2026 - 1:14

score 703 · Answer 9 · 2026-03-25 05:59:59

703

Views

Intersection of polytope and hyperplane

Published on 25 Mar 2026 - 5:59

score 175 · Answer 10 · 2026-04-07 00:26:37

175

Views

upper bound on probability random variable is at most a constant times the mean

Published on 07 Apr 2026 - 0:26

score 382 · Answer 11 · 2026-04-05 03:20:27

382

Views

Is the Birkhoff–von Neumann theorem true for infinite matrices?

Published on 05 Apr 2026 - 3:20

score 152 · Answer 12 · 2018-07-31 10:05:54

152

Views

How to tackle an intersection of two sets with different variables? { x ∈ R : $-2 ≤ x ≤ 1$ }∩{ y ∈ R : $0 < y < 2$ }

Published on 31 Jul 2018 - 10:05

score 76 · Answer 13 · 2026-03-25 20:33:38

76

Views

Why is this relation not reflexive?

Published on 25 Mar 2026 - 20:33

score 1.2k · Answer 14 · 2026-03-28 13:22:43

1.2k

Views

24 hour time modulo

Published on 28 Mar 2026 - 13:22

score 108 · Answer 15 · 2026-04-01 04:54:46

108

Views

What is the slope of this line?

Published on 01 Apr 2026 - 4:54

List Question

Deterministic algorithm to solve weighted set cover in O(2^n)

How many tries to get a closer number to a target when $X$ others numbers are present?

Set cover: To show the number of minimum coverable combination of the power set of universe $U$ is less than $2^n$

Is this generalization of CRT true?

Give a Bijection between $\mathbb{R}\setminus\mathbb{Z}$ and $\mathbb{R}\setminus\mathbb{N}$

Cardinality of $A = \varnothing, B = \{ \varnothing \}, C = \{\{\varnothing\}\}$

A graph $G$ of radius at most $k$ and maximum degree at most $d$ has no more than $1 + kd^k$ vertices

Are context free languages closed under taking substring?

Intersection of polytope and hyperplane

upper bound on probability random variable is at most a constant times the mean

Is the Birkhoff–von Neumann theorem true for infinite matrices?

How to tackle an intersection of two sets with different variables? { x ∈ R : $-2 ≤ x ≤ 1$ }∩{ y ∈ R : $0 < y < 2$ }

Why is this relation not reflexive?

24 hour time modulo

What is the slope of this line?

Trending Questions

Popular # Hahtags

Popular Questions