Question

Given a connected graph $G = (V, E)$, give a polynomial time algorithm that finds the set $U \subseteq V$ with the smallest boundary

score 53 · Answer 1 · 2026-04-15 13:06:14

53

Views

Given a connected graph $G = (V, E)$, give a polynomial time algorithm that finds the set $U \subseteq V$ with the smallest boundary

Published on 15 Apr 2026 - 13:06

score 205 · Answer 2 · 2026-04-11 12:20:47

205

Views

On the general relationship between automata, expressions, and grammars

Published on 11 Apr 2026 - 12:20

score 672 · Answer 3 · 2026-03-25 23:39:37

672

Views

Best way to compute $A^{-1}$ when the Cholesky decomposition $A=LL^T$ is known

Published on 25 Mar 2026 - 23:39

score 148 · Answer 4 · 2026-03-25 20:35:35

148

Views

How do you calculate the best/worst case complexity of an algorithm?

Published on 25 Mar 2026 - 20:35

score 84 · Answer 5 · 2026-04-14 03:52:55

84

Views

BFGS computational complexity derivation

Published on 14 Apr 2026 - 3:52

score 403 · Answer 6 · 2026-04-12 15:32:33

403

Views

How can one mathematically compute the security level of a human computable password schema?

Published on 12 Apr 2026 - 15:32

score 58 · Answer 7 · 2026-04-12 00:09:22

58

Views

Size of coefficients in the proof of IP=PSPACE

Published on 12 Apr 2026 - 0:09

score 327 · Answer 8 · 2026-04-15 12:39:27

327

Views

Time complexity of getting $r$-largest eigenvalues and vectors of a symmetric matrix.

Published on 15 Apr 2026 - 12:39

score 27 · Answer 9 · 2026-04-15 13:00:30

27

Views

Time complexity of a surjection from natural number to non Hamilton graphs

Published on 15 Apr 2026 - 13:00

score 89 · Answer 10 · 2026-04-11 12:16:57

89

Views

Reducing to an NP-complete problem

Published on 11 Apr 2026 - 12:16

score 86 · Answer 11 · 2026-04-15 12:58:47

86

Views

The rationale behind algorithm for the Modular Exponentiation from the book "Introduction to Algorithms"

Published on 15 Apr 2026 - 12:58

score 230 · Answer 12 · 2026-04-15 13:02:07

How can I calculate the computational complexity of an equation composed of $2n$ multiplications and $2nm^2$ additions?

score 59 · Answer 13 · 2026-04-15 12:54:44

59

Views

Determinant of triangular matrix with extra diagonal

Published on 15 Apr 2026 - 12:54

score 518 · Answer 14 · 2026-04-15 12:59:42

518

Views

Asymptotic upper and lower bound for $T(n)=T(n-2)+\log n$

Published on 15 Apr 2026 - 12:59

score 27 · Answer 15 · 2026-04-15 13:02:36

27

Views

What is the computational complexity of an equation composed of $2m^2$ divisions and $2m^2$ addition of $2n$ additions?

Published on 15 Apr 2026 - 13:02

List Question

Given a connected graph $G = (V, E)$, give a polynomial time algorithm that finds the set $U \subseteq V$ with the smallest boundary

On the general relationship between automata, expressions, and grammars

Best way to compute $A^{-1}$ when the Cholesky decomposition $A=LL^T$ is known

How do you calculate the best/worst case complexity of an algorithm?

BFGS computational complexity derivation

How can one mathematically compute the security level of a human computable password schema?

Size of coefficients in the proof of IP=PSPACE

Time complexity of getting $r$-largest eigenvalues and vectors of a symmetric matrix.

Time complexity of a surjection from natural number to non Hamilton graphs

Reducing to an NP-complete problem

The rationale behind algorithm for the Modular Exponentiation from the book "Introduction to Algorithms"

How can I calculate the computational complexity of an equation composed of $2n$ multiplications and $2nm^2$ additions?

Determinant of triangular matrix with extra diagonal

Asymptotic upper and lower bound for $T(n)=T(n-2)+\log n$

What is the computational complexity of an equation composed of $2m^2$ divisions and $2m^2$ addition of $2n$ additions?

Trending Questions

Popular # Hahtags

Popular Questions