Question

LP relaxation solves the integer program but the constraint matrix is not totally unimodular

score 1.2k · Answer 1 · 2026-03-25 09:47:14

1.2k

Views

LP relaxation solves the integer program but the constraint matrix is not totally unimodular

Published on 25 Mar 2026 - 9:47

score 6k · Answer 2 · 2017-06-13 00:05:13

6k

Views

Help Calculating Computer Time used by Algorithms

Published on 13 Jun 2017 - 0:05

score 1.6k · Answer 3 · 2026-03-27 16:27:40

1.6k

Views

Can every problem in NP be exponentially reduced to any other problem in NP?

Published on 27 Mar 2026 - 16:27

score 92 · Answer 4 · 2026-03-26 06:21:15

92

Views

P vs NP, Has anyone proved there is no such thing as a collision-less one-way function.

Published on 26 Mar 2026 - 6:21

score 51 · Answer 5 · 2026-03-25 22:04:37

51

Views

How can you prove the hardness of games based on a Markov decision process?

Published on 25 Mar 2026 - 22:04

score 62 · Answer 6 · 2017-06-21 13:55:31

62

Views

Can we determine which algorithm runs faster just by looking at their asymptomatic rate?

Published on 21 Jun 2017 - 13:55

score 968 · Answer 7 · 2017-06-22 00:17:26

968

Views

In asymptotic notation how to prove that $\mathcal{O}(g(n))\subseteq\mathcal{O}(f(n))\implies\mathcal{O}(f(n)+g(n))=\mathcal{O}(f(n))$

Published on 22 Jun 2017 - 0:17

score 357 · Answer 8 · 2017-06-22 22:30:30

357

Views

Find the greatest prime number with 7 as the last digit in $\{1,\ldots, n\}$

Published on 22 Jun 2017 - 22:30

score 13.5k · Answer 9 · 2026-04-03 04:17:19

13.5k

Views

What is the difference between NP and coNP?

Published on 03 Apr 2026 - 4:17

score 154 · Answer 10 · 2026-02-23 17:21:07

154

Views

Is this language decidable or not?

Published on 23 Feb 2026 - 17:21

score 307 · Answer 11 · 2026-02-23 17:23:07

307

Views

Prove that this language is decidable or not

Published on 23 Feb 2026 - 17:23

score 78 · Answer 12 · 2017-06-29 16:14:58

78

Views

How many iterations of the function $k →k−\left\lceil k^{1/2}\right\rceil$ are needed before k drops to 0?

Published on 29 Jun 2017 - 16:14

score 921 · Answer 13 · 2017-06-30 05:00:30

921

Views

How to resolve this kind of summation formula?

Published on 30 Jun 2017 - 5:00

score 307 · Answer 14 · 2026-03-27 03:42:34

307

Views

Counting number of multiplications and additions in exponential function exp(.)

Published on 27 Mar 2026 - 3:42

score 176 · Answer 15 · 2026-03-25 20:35:06

176

Views

Computation of characteristic polynomial

Published on 25 Mar 2026 - 20:35

List Question

LP relaxation solves the integer program but the constraint matrix is not totally unimodular

Help Calculating Computer Time used by Algorithms

Can every problem in NP be exponentially reduced to any other problem in NP?

P vs NP, Has anyone proved there is no such thing as a collision-less one-way function.

How can you prove the hardness of games based on a Markov decision process?

Can we determine which algorithm runs faster just by looking at their asymptomatic rate?

In asymptotic notation how to prove that $\mathcal{O}(g(n))\subseteq\mathcal{O}(f(n))\implies\mathcal{O}(f(n)+g(n))=\mathcal{O}(f(n))$

Find the greatest prime number with 7 as the last digit in $\{1,\ldots, n\}$

What is the difference between NP and coNP?

Is this language decidable or not?

Prove that this language is decidable or not

How many iterations of the function $k →k−\left\lceil k^{1/2}\right\rceil$ are needed before k drops to 0?

How to resolve this kind of summation formula?

Counting number of multiplications and additions in exponential function exp(.)

Computation of characteristic polynomial

Trending Questions

Popular # Hahtags

Popular Questions