15

Questions
votes newest views recent
4
9
votes
1
answer
2k
views

Human checkable proof of the Four Color Theorem?

nov 3 10 at 14:25 Joel David Hamkins 74.9k●7●187●343

 
1
vote
2
answers
465
views

Complexity of Max Bisection on cubic planar graphs?

apr 15 11 at 14:22 MathOverflow♦ 1●2●3

 
6
votes
1
answer
410
views

NP-hardness of a graph partition problem?

mar 5 12 at 18:29 Diego de Estrada 447●3●13

 
3
votes
2
answers
376
views

Partition a square into sub-rectangles with restrictions

dec 18 11 at 4:39 Stuart Anderson 11●1

 
1
vote
0
answers
317
views

NP-complete variants of NPI problems

jun 27 11 at 10:59 Mohammad Al-Turkistany 267●1●8

 
2
votes
0
answers
283
views

Complexity of edge coloring in planar graphs?

feb 22 11 at 19:46 Mohammad Al-Turkistany 267●1●8

1
3
votes
2
answers
265
views

Abstract notion for energy complexity of computational problems?

mar 3 11 at 3:50 none 51●1

 
1
vote
0
answers
249
views

Complexity of a problem related to 3D matching?

apr 24 11 at 16:07 Mohammad Al-Turkistany 267●1●8

 
1
vote
1
answer
221
views

Hardness of discrete geometric area minimization problem?

nov 16 10 at 0:25 Aaron Meyerowitz 11.5k●1●10●31

 
2
votes
0
answers
213
views

Complexity of a variant of the Mandelbrot set decision problem?

sep 30 10 at 13:42 Mohammad Al-Turkistany 267●1●8

1 2 next