Question

Confusion about why NP is contained in PSPACE, EXPTIME etc

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

980

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 106 · Answer 3 · 2024-12-29 13:23:36

106

Views

Efficiently assign games

Published on 29 December 2024 at 13:23

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

223

Views

Study: NP-Completeness Using Hamiltonian Path

Published on 05 January 2025 at 06:37

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

136

Views

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

Published on 05 January 2025 at 06:43

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

613

Views

ASP Clingo - splitting graph to n cliques

Published on 07 January 2025 at 16:53

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

3.8k

Views

Smallest sum of difference between elements in two lists

Published on 03 January 2025 at 21:33

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

448

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 166 · Answer 10 · 2024-12-30 00:28:53

166

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 898 · Answer 11 · 2024-12-29 14:07:24

898

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 852 · Answer 12 · 2025-01-03 21:12:43

852

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 404 · Answer 14 · 2025-01-03 21:22:19

404

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 464 · Answer 16 · 2025-01-04 13:23:04

464

Views

NP-Complete reduction

Published on 04 January 2025 at 13:23

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

596

Views

Set Cover Reduction

Published on 05 January 2025 at 04:13

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

1.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 336 · Answer 20 · 2025-01-03 21:40:15

336

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