Question

Confusion about why NP is contained in PSPACE, EXPTIME etc

score 914 · Answer 1 · 2015-06-11 05:22:56

914

Views

Confusion about why NP is contained in PSPACE, EXPTIME etc

Published on 11 June 2015 at 05:22

score 1.9k · Answer 2 · 2015-06-16 07:32:55

1.9k

Views

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

Published on 16 June 2015 at 07:32

score 43 · Answer 3 · 2015-06-16 01:35:52

43

Views

Efficiently assign games

Published on 16 June 2015 at 01:35

score 167 · Answer 4 · 2015-06-16 05:00:33

167

Views

Study: NP-Completeness Using Hamiltonian Path

Published on 16 June 2015 at 05:00

score 77 · Answer 5 · 2015-06-22 22:17:09

77

Views

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

Published on 22 June 2015 at 22:17

score 550 · Answer 6 · 2016-12-16 19:34:12

550

Views

ASP Clingo - splitting graph to n cliques

Published on 16 December 2016 at 19:34

score 3.7k · Answer 7 · 2016-12-19 18:47:04

3.7k

Views

Smallest sum of difference between elements in two lists

Published on 19 December 2016 at 18:47

score 392 · Answer 8 · 2016-12-20 19:17:58

392

Views

Booking System is NP Complete

Published on 20 December 2016 at 19:17

score 1.1k · Answer 9 · 2016-12-23 18:22:36

1.1k

Views

Max 3 color algorithm

Published on 23 December 2016 at 18:22

score 111 · Answer 10 · 2017-01-03 02:10:54

111

Views

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

Published on 03 January 2017 at 02:10

score 878 · Answer 11 · 2017-01-05 09:38:11

878

Views

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

Published on 05 January 2017 at 09:38

score 830 · Answer 12 · 2014-11-10 11:47:08

830

Views

L-complement in NP

Published on 10 November 2014 at 11:47

score 6k · Answer 13 · 2014-11-10 19:50:17

6k

Views

3-colouring of a graph (polynomial time)?

Published on 10 November 2014 at 19:50

score 383 · Answer 14 · 2014-11-12 18:01:30

383

Views

Concatenation of two languages in NP

Published on 12 November 2014 at 18:01

score 1.1k · Answer 15 · 2014-11-21 06:56:01

1.1k

Views

when a given graph is 3-colorable?

Published on 21 November 2014 at 06:56

score 443 · Answer 16 · 2014-11-27 06:02:16

443

Views

NP-Complete reduction

Published on 27 November 2014 at 06:02

score 530 · Answer 17 · 2014-11-30 19:28:58

530

Views

Set Cover Reduction

Published on 30 November 2014 at 19:28

score 1k · Answer 18 · 2014-12-01 05:10:41

1k

Views

Polynomial time algorithm for set partition on powers of 2?

Published on 01 December 2014 at 05:10

score 1.3k · Answer 19 · 2013-11-30 01:38:58

1.3k

Views

Is 3-SAT polynomially equivalent to INDEPENDENT-SET

Published on 30 November 2013 at 01:38

score 319 · Answer 20 · 2013-12-07 06:55:04

319

Views

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

Published on 07 December 2013 at 06:55

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