User user834

user834

Member for 11 years, 11 months
Last seen more than 1 year ago

9 Questions

Score Activity Newest Views

27 votes

2 answers

1k views

Ladner's Theorem vs. Schaefer's Theorem

asked Jan 23, 2012 at 9:59

26 votes

3 answers

1k views

Reverse Graph Spectra Problem?

ds.algorithms graph-theory graph-algorithms spectral-graph-theory

asked Dec 11, 2010 at 19:11

16 votes

1 answer

622 views

$(2^n)! = \sum_{k=0}^{m-1} a_k b_k^{c_k} $?

ds.algorithms reference-request factoring comp-number-theory

asked May 2, 2012 at 19:15

14 votes

1 answer

913 views

Integer relation detection for Subset Sum or NPP?

cc.complexity-theory np-hardness approximation-algorithms reductions subset-sum

asked Sep 7, 2010 at 21:34

11 votes

2 answers

3k views

Integer Factoring via Lattice Reduction?

ds.algorithms approximation-algorithms integer-programming

asked Sep 14, 2010 at 16:24

11 votes

2 answers

394 views

Efficiently getting bits of N! ?

ds.algorithms nt.number-theory

asked Oct 15, 2010 at 4:41

5 votes

1 answer

110 views

NP-Complete Convergent Reductions?

reductions np-complete

asked Sep 6, 2015 at 3:23

4 votes

3 answers

483 views

Enumeration given a product of primes

ds.algorithms co.combinatorics

asked Sep 23, 2010 at 3:29

3 votes

1 answer

266 views

Other norms for Lattice reduction techniques (LLL, PSLQ)?

ds.algorithms

asked Sep 3, 2010 at 0:31

Stack Exchange Network

current community

your communities

more stack exchange communities

9 Questions

Ladner's Theorem vs. Schaefer's Theorem

Reverse Graph Spectra Problem?

$(2^n)! = \sum_{k=0}^{m-1} a_k b_k^{c_k} $?

Integer relation detection for Subset Sum or NPP?

Integer Factoring via Lattice Reduction?

Efficiently getting bits of N! ?

NP-Complete Convergent Reductions?

Enumeration given a product of primes

Other norms for Lattice reduction techniques (LLL, PSLQ)?