Greg Kuperberg

According to our database1, Greg Kuperberg authored at least 23 papers between 1990 and 2019.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2019
Coloring invariants of knots and links are often intractable.
CoRR, 2019

2017
Computational complexity and 3-manifolds and zombies.
CoRR, 2017

The computational complexity of ball permutations.
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2015
How Hard Is It to Approximate the Jones Polynomial?
Theory Comput., 2015

2013
Probabilistic existence of regular combinatorial structures
CoRR, 2013

Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem.
Proceedings of the 8th Conference on the Theory of Quantum Computation, 2013

2012
On the Power of a Unique Quantum Witness.
Theory Comput., 2012

Norms as a Function of <i>p</i> Are Linearly Independent in Finite Dimensions.
Am. Math. Mon., 2012

2011
Probabilistic existence of rigid combinatorial structures.
Electron. Colloquium Comput. Complex., 2011

Knottedness is in NP, modulo GRH
CoRR, 2011

2007
Quantum Versus Classical Proofs and Advice.
Theory Comput., 2007

2006
Numerical Cubature from Archimedes' Hat-box Theorem.
SIAM J. Numer. Anal., 2006

Numerical Cubature Using Error-Correcting Codes.
SIAM J. Numer. Anal., 2006

2005
A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem.
SIAM J. Comput., 2005

Special moments.
Adv. Appl. Math., 2005

2003
The capacity of hybrid quantum memory.
IEEE Trans. Inf. Theory, 2003

2002
Kasteleyn Cokernels.
Electron. J. Comb., 2002

1998
An Exploration of the Permanent-Determinant Method.
Electron. J. Comb., 1998

1996
Four Symmetry Classes of Plane Partitions under One Roof.
J. Comb. Theory, Ser. A, 1996

Asymptotically Optimal Covering Designs.
J. Comb. Theory, Ser. A, 1996

1994
Symmetries of Plane Partitions and the Permanent - Determinant Method.
J. Comb. Theory, Ser. A, 1994

Self-complementary Plane Partitions by Proctor's Minuscule Method.
Eur. J. Comb., 1994

1990
Double-Lattice Packings of Convex Bodies in the Plane.
Discret. Comput. Geom., 1990


  Loading...