Question

Confusion about why NP is contained in PSPACE, EXPTIME etc

score 968 · Answer 1 · 2025-01-01 16:57:22

968

Views

Confusion about why NP is contained in PSPACE, EXPTIME etc

Published on 01 January 2025 at 16:57

score 1.9k · Answer 2 · 2025-01-05 06:38:44

1.9k

Views

How to prove a prob is np complete and is in np?

Published on 05 January 2025 at 06:38

score 96 · Answer 3 · 2024-12-29 13:23:36

96

Views

Efficiently assign games

Published on 29 December 2024 at 13:23

score 212 · Answer 4 · 2025-01-05 06:37:48

212

Views

Study: NP-Completeness Using Hamiltonian Path

Published on 05 January 2025 at 06:37

score 124 · Answer 5 · 2025-01-05 06:43:48

124

Views

Prove NP-Completeness of generating 2 shortest routes over given edge grouping constraints?

Published on 05 January 2025 at 06:43

score 600 · Answer 6 · 2025-01-07 16:53:27

600

Views

ASP Clingo - splitting graph to n cliques

Published on 07 January 2025 at 16:53

score 3.7k · Answer 7 · 2025-01-03 21:33:23

3.7k

Views

Smallest sum of difference between elements in two lists

Published on 03 January 2025 at 21:33

score 438 · Answer 8 · 2025-01-07 14:18:05

438

Views

Booking System is NP Complete

Published on 07 January 2025 at 14:18

score 1.1k · Answer 9 · 2025-01-03 01:36:15

1.1k

Views

Max 3 color algorithm

Published on 03 January 2025 at 01:36

score 158 · Answer 10 · 2024-12-30 00:28:53

158

Views

Algorithmic Analysis - Are there any algorithms having their best case complexity of the order of n^99?

Published on 30 December 2024 at 00:28

score 890 · Answer 11 · 2024-12-29 14:07:24

890

Views

Knapsack or similar with no values and with limits as to which items can be assigned where?

Published on 29 December 2024 at 14:07

score 843 · Answer 12 · 2025-01-03 21:12:43

843

Views

L-complement in NP

Published on 03 January 2025 at 21:12

score 6k · Answer 13 · 2025-01-03 21:18:17

6k

Views

3-colouring of a graph (polynomial time)?

Published on 03 January 2025 at 21:18

score 396 · Answer 14 · 2025-01-03 21:22:19

396

Views

Concatenation of two languages in NP

Published on 03 January 2025 at 21:22

score 1.1k · Answer 15 · 2025-01-03 21:17:22

1.1k

Views

when a given graph is 3-colorable?

Published on 03 January 2025 at 21:17

score 456 · Answer 16 · 2025-01-04 13:23:04

456

Views

NP-Complete reduction

Published on 04 January 2025 at 13:23

score 586 · Answer 17 · 2025-01-05 04:13:45

586

Views

Set Cover Reduction

Published on 05 January 2025 at 04:13

score 1k · Answer 18 · 2025-01-03 21:34:31

1k

Views

Polynomial time algorithm for set partition on powers of 2?

Published on 03 January 2025 at 21:34

score 1.3k · Answer 19 · 2025-01-03 21:30:05

1.3k

Views

Is 3-SAT polynomially equivalent to INDEPENDENT-SET

Published on 03 January 2025 at 21:30

score 327 · Answer 20 · 2025-01-03 21:40:15

327

Views

Algorithm to find unique set of items, one item from each of a set of sets

Published on 03 January 2025 at 21:40

List Question

Confusion about why NP is contained in PSPACE, EXPTIME etc

How to prove a prob is np complete and is in np?

Efficiently assign games

Study: NP-Completeness Using Hamiltonian Path

Prove NP-Completeness of generating 2 shortest routes over given edge grouping constraints?

ASP Clingo - splitting graph to n cliques

Smallest sum of difference between elements in two lists

Booking System is NP Complete

Max 3 color algorithm

Algorithmic Analysis - Are there any algorithms having their best case complexity of the order of n^99?

Knapsack or similar with no values and with limits as to which items can be assigned where?

L-complement in NP

3-colouring of a graph (polynomial time)?

Concatenation of two languages in NP

when a given graph is 3-colorable?

NP-Complete reduction

Set Cover Reduction

Polynomial time algorithm for set partition on powers of 2?

Is 3-SAT polynomially equivalent to INDEPENDENT-SET

Algorithm to find unique set of items, one item from each of a set of sets

Trending Questions

Popular # Hahtags

Popular Questions