8

Questions
votes newest views recent
2
8
votes
2
answers
1k
views

A language complete for NP intersection co-NP

aug 8 10 at 6:39 Marcos Villagra 77●1●7

2
5
votes
1
answer
462
views

Minimal Backtracking Proof Tree

may 7 10 at 23:32 Sid 372●3●9

1
4
votes
1
answer
200
views

Dissecting a tetrahedron into orthoschemes

may 12 10 at 23:28 Igor Pak 8,206●2●17●57

 
4
votes
1
answer
689
views

BPP being equal to #P under Oracle

jan 5 10 at 3:14 Rune 1,270●10●19

1
3
votes
1
answer
199
views

Effect on connectivity when partitioning a graph

mar 12 10 at 16:55 Andrew D. King 1,087●6●11

 
3
votes
3
answers
487
views

Number of paths equal less than equal to a certain length

nov 9 09 at 19:04 Greg Kuperberg 36.3k●2●116●179

1
2
votes
3
answers
822
views

A polynomial-time algorithm for deciding whether a language has a polynomial time algorithm

nov 30 10 at 8:58 Zirui Wang 345●1●10

 
1
vote
1
answer
3k
views

Number of Shortest paths problem

nov 8 09 at 21:41 David Eppstein 9,233●1●21●41