×

zbMATH — the first resource for mathematics

Shor, Peter Williston

Compute Distance To:
Author ID: shor.peter-w Recent zbMATH articles by "Shor, Peter Williston"
Published as: Shor, Peter W.; Shor, P. W.; Shor, Peter; Shor, P.
Homepage: http://www-math.mit.edu/~shor/
External Links: MGP · Wikidata · Math-Net.Ru · dblp
Documents Indexed: 101 Publications since 1982
Biographic References: 4 Publications
all top 5

Co-Authors

17 single-authored
11 Coffman, Edward Grady jun.
8 Johnson, David Stifler
6 Beigi, Salman
6 Smolin, John A.
5 Bennett, Charles Henry
5 Berger, Bonnie
4 Aggarwal, Alok
4 Sloane, Neil James Alexander
4 Weber, Richard Robert
4 Winter, Andreas
3 Calderbank, Arthur Robert
3 Condon, Anne E.
3 Devetak, Igor
3 Farhi, Edward
3 Feigenbaum, Joan
3 Gosset, David
3 Hayden, Patrick M.
3 Lagarias, Jeffrey C.
3 Lund, Carsten
3 Rains, Eric M.
3 Zeng, Bei
2 Chuang, Isaac L.
2 Courcoubetis, Costas A.
2 Csirik, János A.
2 Garey, Michael Randolph
2 Goldstone, Jeffrey
2 Grassl, Markus
2 Gutmann, Sam
2 Harrow, Aram Wettroth
2 Kenyon, Claire M.
2 King, Jonathan L. F.
2 Klawe, Maria Margaret
2 Leighton, Tom
2 Leung, Debbie W.
2 Lloyd, Seth
2 Lovász, László
2 Moran, Shlomo
2 Orlin, James B.
2 Smith, Graeme
2 Suri, Subhash
2 Thapliyal, Ashish V.
1 Aaronson, Scott
1 Agarwal, Pankaj Kumar
1 Bavarian, Mohammad
1 Berman, Fran
1 Bienstock, Daniel
1 Björner, Anders
1 Bramel, Julien
1 Bruno, John L.
1 Chung Graham, Fan-Rong King
1 Clarkson, Kenneth L.
1 Collins, Karen L.
1 Debroni, Jennifer
1 DiVincenzo, David P.
1 Drucker, Andrew
1 Eblen, John D.
1 Fefferman, Bill
1 Fletcher, Andrew S.
1 Fredman, Michael L.
1 Gilbert, Edgar Nelson
1 Gokler, Can
1 Guibas, Leonidas John
1 Hardin, Ronald H.
1 Hassidim, Avinatan
1 Hatami, Pooya
1 Horodecki, Michał
1 Hsieh, Min-Hsiu
1 Hwang, Frank Kwangming
1 Jordan, Stephen P.
1 Laflamme, Raymond
1 Langston, Michael A.
1 Leong, Tishya
1 Leung, Alan W.
1 Linial, Nathan
1 Lueker, George S.
1 Lutomirski, Andrew
1 Meyer, Harvey B.
1 Mor, Tal
1 Movassagh, Ramis
1 Myrvold, Wendy J.
1 Naor, Moni
1 Orlitsky, Alon
1 Peck, G. W.
1 Rao, Sailesh K.
1 Reeds, James A.
1 Richardson, Thomas J.
1 Ruskai, Mary Beth
1 Sadayappan, Ponnuswamy
1 Saks, Michael E.
1 Saxe, James B.
1 Schäffer, Alejandro A.
1 Scheinberg, Stephen
1 Sharir, Micha
1 Shepp, Lawrence Alan
1 Simchi-Levi, David
1 Smith, Warren D.
1 Snyder, Larry E.
1 Spencer, Joel H.
1 Stein, Clifford
1 Stembridge, John R.
...and 17 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

88 Publications have been cited 2,717 times in 2,368 Documents Cited by Year
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
564
1997
Quantum error correction via codes over \(\mathrm{GF}(4)\). Zbl 0982.94029
Calderbank, A. Robert; Rains, Eric M.; Shor, P. W.; Sloane, Neil J. A.
274
1998
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
221
1989
Chip-firing games on graphs. Zbl 0729.05048
Björner, Anders; Lovász, László; Shor, Peter W.
97
1991
Geometric applications of a matrix-searching algorithm. Zbl 0642.68078
Aggarwal, Alok; Klawe, Maria M.; Moran, Shlomo; Shor, Peter; Wilber, Robert
94
1987
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11507
Shor, Peter W.
82
1999
Quantum error correction and orthogonal geometry. Zbl 1005.94541
Calderbank, A. R.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
79
1997
Entanglement breaking channels. Zbl 1080.81006
Horodecki, Michael; Shor, Peter W.; Ruskai, Mary Beth
75
2003
A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Zbl 0696.68045
Aggarwal, Alok; Guibas, Leonidas J.; Saxe, James; Shor, Peter W.
67
1989
Unextendible product bases, uncompletable product bases and bound entanglement. Zbl 1027.81004
DiVincenzo, David P.; Mor, Tal; Shor, Peter W.; Smolin, John A.; Terhal, Barbara M.
62
2003
The capacity of a quantum channel for simultaneous transmission of classical and quantum information. Zbl 1068.81010
Devetak, I.; Shor, P. W.
61
2005
Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. Zbl 1062.94011
Bennett, Charles H.; Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
60
2002
Equivalence of additivity questions in quantum information theory. Zbl 1070.81030
Shor, Peter W.
56
2004
Randomizing quantum states: constructions and applications. Zbl 1065.81025
Hayden, Patrick; Leung, Debbie; Shor, Peter W.; Winter, Andreas
56
2004
Polynomial time algorithms for discrete logarithms and factoring on a quantum computer. (Abstract). Zbl 1005.11506
Shor, Peter W.
54
1994
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
53
1989
Quantum information theory. Zbl 1099.81501
Bennett, Charles H.; Shor, Peter W.
47
1998
Additivity of the classical capacity of entanglement-breaking quantum channels. Quantum information theory. Zbl 1060.94004
Shor, Peter W.
43
2002
Stretchability of pseudolines is NP-hard. Zbl 0751.05023
Shor, Peter W.
42
1991
Keller’s cube-tiling conjecture is false in high dimensions. Zbl 0759.52013
Lagarias, Jeffrey C.; Shor, Peter W.
36
1992
Remote preparation of quantum states. Zbl 1285.81011
Bennett, Charles H.; Hayden, Patrick M.; Leung, Debbie W.; Shor, Peter W.; Winter, Andreas J.
31
2005
A lower bound for the length of a partial transversal in a Latin square. Zbl 1159.05303
Hatami, Pooya; Shor, Peter W.
29
2008
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms. Zbl 0686.68039
Leighton, T.; Shor, P.
28
1989
The average-case analysis of some on-line algorithms for bin packing. Zbl 0641.68096
Shor, P. W.
27
1986
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
25
1989
The quantum double model with boundary: condensations and symmetries. Zbl 1229.81120
Beigi, Salman; Shor, Peter W.; Whalen, Daniel
24
2011
A group-theoretic framework for the construction of packings in Grassmannian spaces. Zbl 0941.51033
Calderbank, A. R.; Hardin, R. H.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
20
1999
A lower bound for the length of a partial transversal in a Latin square. Zbl 0489.05012
Shor, P. W.
17
1982
Minimax grid matching and empirical measures. Zbl 0734.60005
Shor, P. W.; Yukich, J. E.
17
1991
The quantum reverse Shannon theorem and resource tradeoffs for simulating quantum channels. Zbl 1360.81085
Bennett, Charles H.; Devetak, Igor; Harrow, Aram W.; Shor, Peter W.; Winter, Andreas
17
2014
Superactivation of bound entanglement. Zbl 1267.81048
Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
16
2003
Multilayer grid embeddings for VLSI. Zbl 0703.68044
Aggarwal, Alok; Klawe, Maria; Shor, Peter
15
1991
A new proof of Cayley’s formula for counting labeled trees. Zbl 0826.05036
Shor, Peter W.
15
1995
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
15
1990
Supercritical entanglement in local systems: counterexample to the area law for quantum matter. Zbl 1404.81049
Movassagh, Ramis; Shor, Peter W.
15
2016
The rectilinear Steiner arborescence problem. Zbl 0773.05041
Rao, Sailesh K.; Sadayappan, P.; Hwang, Frank K.; Shor, Peter W.
14
1992
Generalized planar matching. Zbl 0731.68041
Berman, Fran; Johnson, David; Leighton, Tom; Shor, Peter W.; Snyder, Larry
13
1990
Quantum computers, factoring, and decoherence. Zbl 1226.68036
Chuang, I. L.; Laflamme, R.; Shor, Peter W.; Zurek, W. H.
13
1995
Approximation algorithms for the maximum acyclic subgraph problem. Zbl 0800.68607
Berger, Bonnie; Shor, Peter W.
12
1990
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
11
1993
A counterexample to the triangle conjecture. Zbl 0558.20032
Shor, P. W.
11
1985
Cube-tilings of \(\mathbb{R}^ n\) and nonlinear codes. Zbl 0804.52013
Lagarias, J. C.; Shor, P. W.
11
1994
A family of optimal packings in Grassmannian manifolds. Zbl 0904.52009
Shor, P. W.; Sloane, N. J. A.
10
1998
Estimating Jones polynomials is a complete problem for one clean qubit. Zbl 1236.81069
Shor, Peter W.; Jordan, Stephen P.
10
2008
A complete resolution of the Keller maximum clique problem. Zbl 1376.05109
Debroni, Jennifer; Eblen, John D.; Langston, Michael A.; Myrvold, Wendy; Shor, Peter; Weerapurage, Dinesh
10
2011
The power of unentanglement. Zbl 1213.68280
Aaronson, Scott; Beigi, Salman; Drucker, Andrew; Fefferman, Bill; Shor, Peter
9
2009
Quantum money from knots. Zbl 1348.94045
Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Shor, Peter
7
2012
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2000
Random quantum codes from Gaussian ensembles and an uncertainty relation. Zbl 1145.81022
Hayden, Patrick; Shor, Peter W.; Winter, Andreas
7
2008
Tight bounds for the maximum acyclic subgraph problem. Zbl 0888.68088
Berger, Bonnie; Shor, Peter W.
7
1997
Bin packing with discrete item sizes. I: Perfect packing theorems and the average case behavior of optimal packings. Zbl 0951.68192
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
7
2000
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.
7
1995
Why haven’t more quantum algorithms been found? Zbl 1326.68139
Shor, Peter W.
7
2003
Local rule-based theory of virus shell assembly. Zbl 0799.92004
Berger, Bonnie; Shor, Peter W.; Tucker-Kellogg, Lisa; King, Jonathan
7
1994
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions. Zbl 1310.68085
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
6
1993
Progress in quantum algorithms. Zbl 1075.68602
Shor, Peter W.
6
2004
Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271
Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
5
1993
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
5
1997
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
5
2006
Channel-adapted quantum error correction for the amplitude damping channel. Zbl 1247.81092
Fletcher, Andrew S.; Shor, Peter W.; Win, Moe Z.
5
2008
Quantum information theory: Results and open problems. Special volume of the journal Geometric and Functional Analysis. Zbl 0989.81014
Shor, Peter
4
2000
Quantum computing. Zbl 0922.68053
Shor, Peter W.
4
1998
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
4
1989
Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands. Zbl 0770.90022
Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David
4
1992
The classical capacity achievable by a quantum channel assisted by limited entanglement. Zbl 1213.81101
Shor, P. W.
4
2004
Graph concatenation for quantum codes. Zbl 1314.81050
Beigi, Salman; Chuang, Isaac; Grassl, Markus; Shor, Peter; Zeng, Bei
4
2011
Approximating the set of separable states using the positive partial transpose test. Zbl 1310.81026
Beigi, Salman; Shor, Peter W.
3
2010
Steiner tree problems. Zbl 0773.05042
Smith, Warren D.; Shor, Peter W.
3
1992
Finding stabbing lines in 3-space. Zbl 0776.68111
Pellegrini, M.; Shor, P. W.
3
1992
Detecting and decomposing self-overlapping curves. Zbl 0760.68086
Shor, Peter W.; Van Wyk, Christopher J.
3
1992
Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
3
1997
Quantum interactive proofs with short messages. Zbl 1221.68090
Beigi, Salman; Shor, Peter; Watrous, John
3
2011
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
3
1993
Inequalities and separations among assisted capacities of quantum channels. Zbl 1228.81141
Bennett, Charles H.; Devetak, Igor; Shor, Peter W.; Smolin, John A.
3
2006
Time reversal and exchange symmetries of unitary gate capacities. Zbl 1366.81095
Harrow, Aram W.; Shor, Peter W.
3
2010
Local rule mechanism for selecting icosahedral shell geometry. Zbl 0968.92010
Berger, B.; King, J.; Schwartz, R.; Shor, P. W.
2
2000
Probabilistic analysis of packing and related partitioning problems. Zbl 0770.90031
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Lueker, G. S.
2
1992
Capacities of quantum channels and how to find them. Zbl 1053.94008
Shor, Peter W.
2
2003
A simple proof of the O(\(\sqrt{n}\log ^{3/4}n)\) upright matching bound. Zbl 0719.60015
Coffman, E. G. jun.; Shor, P. W.
2
1991
Finding stabbing lines in 3-dimensional space. Zbl 0800.68960
Pellegrini, M.; Shor, P.
2
1991
Quantum adiabatic algorithms, small gaps, and different paths. Zbl 1247.81085
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Meyer, Harvey B.; Shor, Peter
2
2011
High performance single-error-correcting quantum codes for amplitude damping. Zbl 1365.81044
Shor, Peter W.; Smith, Graeme; Smolin, John A.; Zeng, Bei
2
2011
Perfect packing theorems and the average-case behavior of optimal and online bin packing. Zbl 0999.68260
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
1
2002
A lower bound for 0,1,* tournament codes. Zbl 0631.94014
Collins, Karen L.; Shor, Peter W.; Stembridge, John R.
1
1987
Information causality, Szemerédi-Trotter and algebraic variants of CHSH (extended abtract). Zbl 1364.81052
Bavarian, Mohammad; Shor, Peter W.
1
2015
Entanglement purification with two-way classical communication. Zbl 1152.81010
Leung, Alan W.; Shor, Peter W.
1
2008
Three results on interactive communication. Zbl 0798.94003
Naor, Moni; Orlitsky, Alon; Shor, Peter
1
1993
Unstructured randomness, small gaps and localization. Zbl 1247.81086
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Shor, Peter
1
2011
Supercritical entanglement in local systems: counterexample to the area law for quantum matter. Zbl 1404.81049
Movassagh, Ramis; Shor, Peter W.
15
2016
Information causality, Szemerédi-Trotter and algebraic variants of CHSH (extended abtract). Zbl 1364.81052
Bavarian, Mohammad; Shor, Peter W.
1
2015
The quantum reverse Shannon theorem and resource tradeoffs for simulating quantum channels. Zbl 1360.81085
Bennett, Charles H.; Devetak, Igor; Harrow, Aram W.; Shor, Peter W.; Winter, Andreas
17
2014
Quantum money from knots. Zbl 1348.94045
Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Shor, Peter
7
2012
The quantum double model with boundary: condensations and symmetries. Zbl 1229.81120
Beigi, Salman; Shor, Peter W.; Whalen, Daniel
24
2011
A complete resolution of the Keller maximum clique problem. Zbl 1376.05109
Debroni, Jennifer; Eblen, John D.; Langston, Michael A.; Myrvold, Wendy; Shor, Peter; Weerapurage, Dinesh
10
2011
Graph concatenation for quantum codes. Zbl 1314.81050
Beigi, Salman; Chuang, Isaac; Grassl, Markus; Shor, Peter; Zeng, Bei
4
2011
Quantum interactive proofs with short messages. Zbl 1221.68090
Beigi, Salman; Shor, Peter; Watrous, John
3
2011
Quantum adiabatic algorithms, small gaps, and different paths. Zbl 1247.81085
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Meyer, Harvey B.; Shor, Peter
2
2011
High performance single-error-correcting quantum codes for amplitude damping. Zbl 1365.81044
Shor, Peter W.; Smith, Graeme; Smolin, John A.; Zeng, Bei
2
2011
Unstructured randomness, small gaps and localization. Zbl 1247.81086
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Shor, Peter
1
2011
Approximating the set of separable states using the positive partial transpose test. Zbl 1310.81026
Beigi, Salman; Shor, Peter W.
3
2010
Time reversal and exchange symmetries of unitary gate capacities. Zbl 1366.81095
Harrow, Aram W.; Shor, Peter W.
3
2010
The power of unentanglement. Zbl 1213.68280
Aaronson, Scott; Beigi, Salman; Drucker, Andrew; Fefferman, Bill; Shor, Peter
9
2009
A lower bound for the length of a partial transversal in a Latin square. Zbl 1159.05303
Hatami, Pooya; Shor, Peter W.
29
2008
Estimating Jones polynomials is a complete problem for one clean qubit. Zbl 1236.81069
Shor, Peter W.; Jordan, Stephen P.
10
2008
Random quantum codes from Gaussian ensembles and an uncertainty relation. Zbl 1145.81022
Hayden, Patrick; Shor, Peter W.; Winter, Andreas
7
2008
Channel-adapted quantum error correction for the amplitude damping channel. Zbl 1247.81092
Fletcher, Andrew S.; Shor, Peter W.; Win, Moe Z.
5
2008
Entanglement purification with two-way classical communication. Zbl 1152.81010
Leung, Alan W.; Shor, Peter W.
1
2008
On the sum-of-squares algorithm for bin packing. Zbl 1326.68334
Csirik, János; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
5
2006
Inequalities and separations among assisted capacities of quantum channels. Zbl 1228.81141
Bennett, Charles H.; Devetak, Igor; Shor, Peter W.; Smolin, John A.
3
2006
The capacity of a quantum channel for simultaneous transmission of classical and quantum information. Zbl 1068.81010
Devetak, I.; Shor, P. W.
61
2005
Remote preparation of quantum states. Zbl 1285.81011
Bennett, Charles H.; Hayden, Patrick M.; Leung, Debbie W.; Shor, Peter W.; Winter, Andreas J.
31
2005
Equivalence of additivity questions in quantum information theory. Zbl 1070.81030
Shor, Peter W.
56
2004
Randomizing quantum states: constructions and applications. Zbl 1065.81025
Hayden, Patrick; Leung, Debbie; Shor, Peter W.; Winter, Andreas
56
2004
Progress in quantum algorithms. Zbl 1075.68602
Shor, Peter W.
6
2004
The classical capacity achievable by a quantum channel assisted by limited entanglement. Zbl 1213.81101
Shor, P. W.
4
2004
Entanglement breaking channels. Zbl 1080.81006
Horodecki, Michael; Shor, Peter W.; Ruskai, Mary Beth
75
2003
Unextendible product bases, uncompletable product bases and bound entanglement. Zbl 1027.81004
DiVincenzo, David P.; Mor, Tal; Shor, Peter W.; Smolin, John A.; Terhal, Barbara M.
62
2003
Superactivation of bound entanglement. Zbl 1267.81048
Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
16
2003
Why haven’t more quantum algorithms been found? Zbl 1326.68139
Shor, Peter W.
7
2003
Capacities of quantum channels and how to find them. Zbl 1053.94008
Shor, Peter W.
2
2003
Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem. Zbl 1062.94011
Bennett, Charles H.; Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
60
2002
Additivity of the classical capacity of entanglement-breaking quantum channels. Quantum information theory. Zbl 1060.94004
Shor, Peter W.
43
2002
Perfect packing theorems and the average-case behavior of optimal and online bin packing. Zbl 0999.68260
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
1
2002
On the sum-of-squares algorithm for bin packing. Zbl 1296.68076
Csirik, Janos; Johnson, David S.; Kenyon, Claire; Orlin, James B.; Shor, Peter W.; Weber, Richard R.
7
2000
Bin packing with discrete item sizes. I: Perfect packing theorems and the average case behavior of optimal packings. Zbl 0951.68192
Coffman, E. G. jun.; Courcoubetis, C.; Garey, M. R.; Johnson, D. S.; Shor, P. W.
7
2000
Quantum information theory: Results and open problems. Special volume of the journal Geometric and Functional Analysis. Zbl 0989.81014
Shor, Peter
4
2000
Local rule mechanism for selecting icosahedral shell geometry. Zbl 0968.92010
Berger, B.; King, J.; Schwartz, R.; Shor, P. W.
2
2000
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11507
Shor, Peter W.
82
1999
A group-theoretic framework for the construction of packings in Grassmannian spaces. Zbl 0941.51033
Calderbank, A. R.; Hardin, R. H.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
20
1999
Quantum error correction via codes over \(\mathrm{GF}(4)\). Zbl 0982.94029
Calderbank, A. Robert; Rains, Eric M.; Shor, P. W.; Sloane, Neil J. A.
274
1998
Quantum information theory. Zbl 1099.81501
Bennett, Charles H.; Shor, Peter W.
47
1998
A family of optimal packings in Grassmannian manifolds. Zbl 0904.52009
Shor, P. W.; Sloane, N. J. A.
10
1998
Quantum computing. Zbl 0922.68053
Shor, Peter W.
4
1998
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
564
1997
Quantum error correction and orthogonal geometry. Zbl 1005.94541
Calderbank, A. R.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
79
1997
Tight bounds for the maximum acyclic subgraph problem. Zbl 0888.68088
Berger, Bonnie; Shor, Peter W.
7
1997
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
5
1997
Bin packing with discrete item sizes. II: Tight bounds on first fit. Zbl 0899.90137
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
3
1997
A new proof of Cayley’s formula for counting labeled trees. Zbl 0826.05036
Shor, Peter W.
15
1995
Quantum computers, factoring, and decoherence. Zbl 1226.68036
Chuang, I. L.; Laflamme, R.; Shor, Peter W.; Zurek, W. H.
13
1995
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.
7
1995
Polynomial time algorithms for discrete logarithms and factoring on a quantum computer. (Abstract). Zbl 1005.11506
Shor, Peter W.
54
1994
Cube-tilings of \(\mathbb{R}^ n\) and nonlinear codes. Zbl 0804.52013
Lagarias, J. C.; Shor, P. W.
11
1994
Local rule-based theory of virus shell assembly. Zbl 0799.92004
Berger, Bonnie; Shor, Peter W.; Tucker-Kellogg, Lisa; King, Jonathan
7
1994
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
11
1993
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions. Zbl 1310.68085
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
6
1993
Markov chains, computer proofs, and average-case analysis of best fit bin packing. Zbl 1310.68271
Coffman, E. G.; Johnson, D. S.; Shor, P. W.; Weber, R. R.
5
1993
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
3
1993
Three results on interactive communication. Zbl 0798.94003
Naor, Moni; Orlitsky, Alon; Shor, Peter
1
1993
Keller’s cube-tiling conjecture is false in high dimensions. Zbl 0759.52013
Lagarias, Jeffrey C.; Shor, Peter W.
36
1992
The rectilinear Steiner arborescence problem. Zbl 0773.05041
Rao, Sailesh K.; Sadayappan, P.; Hwang, Frank K.; Shor, Peter W.
14
1992
Probabilistic analysis of the capacitated vehicle routing problem with unsplit demands. Zbl 0770.90022
Bramel, Julien; Coffman, Edward G. jun.; Shor, Peter W.; Simchi-Levi, David
4
1992
Steiner tree problems. Zbl 0773.05042
Smith, Warren D.; Shor, Peter W.
3
1992
Finding stabbing lines in 3-space. Zbl 0776.68111
Pellegrini, M.; Shor, P. W.
3
1992
Detecting and decomposing self-overlapping curves. Zbl 0760.68086
Shor, Peter W.; Van Wyk, Christopher J.
3
1992
Probabilistic analysis of packing and related partitioning problems. Zbl 0770.90031
Coffman, E. G. jun.; Johnson, D. S.; Shor, P. W.; Lueker, G. S.
2
1992
Chip-firing games on graphs. Zbl 0729.05048
Björner, Anders; Lovász, László; Shor, Peter W.
97
1991
Stretchability of pseudolines is NP-hard. Zbl 0751.05023
Shor, Peter W.
42
1991
Minimax grid matching and empirical measures. Zbl 0734.60005
Shor, P. W.; Yukich, J. E.
17
1991
Multilayer grid embeddings for VLSI. Zbl 0703.68044
Aggarwal, Alok; Klawe, Maria; Shor, Peter
15
1991
A simple proof of the O(\(\sqrt{n}\log ^{3/4}n)\) upright matching bound. Zbl 0719.60015
Coffman, E. G. jun.; Shor, P. W.
2
1991
Finding stabbing lines in 3-dimensional space. Zbl 0800.68960
Pellegrini, M.; Shor, P.
2
1991
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
15
1990
Generalized planar matching. Zbl 0731.68041
Berman, Fran; Johnson, David; Leighton, Tom; Shor, Peter W.; Snyder, Larry
13
1990
Approximation algorithms for the maximum acyclic subgraph problem. Zbl 0800.68607
Berger, Bonnie; Shor, Peter W.
12
1990
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
221
1989
A linear-time algorithm for computing the Voronoi diagram of a convex polygon. Zbl 0696.68045
Aggarwal, Alok; Guibas, Leonidas J.; Saxe, James; Shor, Peter W.
67
1989
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
53
1989
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms. Zbl 0686.68039
Leighton, T.; Shor, P.
28
1989
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
25
1989
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
4
1989
Geometric applications of a matrix-searching algorithm. Zbl 0642.68078
Aggarwal, Alok; Klawe, Maria M.; Moran, Shlomo; Shor, Peter; Wilber, Robert
94
1987
A lower bound for 0,1,* tournament codes. Zbl 0631.94014
Collins, Karen L.; Shor, Peter W.; Stembridge, John R.
1
1987
The average-case analysis of some on-line algorithms for bin packing. Zbl 0641.68096
Shor, P. W.
27
1986
A counterexample to the triangle conjecture. Zbl 0558.20032
Shor, P. W.
11
1985
A lower bound for the length of a partial transversal in a Latin square. Zbl 0489.05012
Shor, P. W.
17
1982
all top 5

Cited by 3,519 Authors

52 Sharir, Micha
27 Winter, Andreas
26 Li, Ruihu
23 Wilde, Mark M.
18 Shor, Peter Williston
17 Agarwal, Pankaj Kumar
16 Guibas, Leonidas John
16 Hayden, Patrick M.
16 Kholevo, Aleksandr Semënovich
14 Chan, Timothy Moon-Yew
14 Zhang, Kejia
13 Aronov, Boris
13 Chazelle, Bernard
13 Luo, Mingxing
13 Matoušek, Jiří
13 Pach, János
13 Qiu, Daowen
13 Ruskai, Mary Beth
13 Zhu, Shixin
12 Devillers, Olivier
12 Fukuda, Motohisa
12 Giovannetti, Vittorio
12 Shirokov, Maksim Evgen’evich
11 Boissonnat, Jean-Daniel
11 Har-Peled, Sariel
11 Leung, Debbie W.
11 Yang, Yixian
10 Chen, Xiu-Bo
10 Cheong, Otfried
10 Datta, Nilanjana
10 Edelsbrunner, Herbert
10 Horodecki, Michał
10 Kaplan, Haim
10 La Guardia, Giuliano Gadioli
9 Ambainis, Andris
9 Christandl, Matthias
9 Collins, Benoît
9 de Berg, Mark Theodoor
9 Ezra, Esther E.
9 Gao, Jian
9 Goles Chacc, Eric
9 Parker, Matthew Geoffrey
8 Boche, Holger
8 Brandão, Fernando G. S. L.
8 Guo, Luobin
8 King, Christopher K.
8 Levine, Lionel
8 Li, Lvzhou
8 Liu, Yang
8 Mehlhorn, Kurt
8 Nishimura, Harumichi
8 Smid, Michiel H. M.
7 Abualrub, Taher A.
7 Aggarwal, Alok
7 Chen, Danny Ziyi
7 Fei, Shaoming
7 Guo, Ying
7 Harrow, Aram Wettroth
7 Kai, Xiaoshan
7 Kisielewicz, Andrzej Piotr
7 Klazar, Martin
7 Klein, Rolf-Dieter
7 Kribs, David W.
7 Le Gall, François
7 Ma, Yuena
7 Nechita, Ion
7 Palazuelos, Carlos
7 Petzoldt, Albrecht
7 Phan, Thi Ha Duong
7 Qian, Jianfa
7 Santha, Miklos
7 Steinwandt, Rainer
7 Suri, Subhash
6 Alon, Noga M.
6 Ashraf, Mohammad
6 Bag, Tushar
6 Bombín, Héctor
6 Brassard, Gilles
6 Cai, Xiaoqiu
6 Chen, Jianzhang
6 Clarkson, Kenneth L.
6 Danielsen, Lars Eirik
6 Dinh, Hai Quang
6 Đoković, Dragomir Ž.
6 Halperin, Dan
6 Hershberger, John E.
6 Junge, Marius
6 Liu, Chih-Hung
6 Ma, Wenping
6 Mancini, Stefano
6 Mohammad, Ghulam
6 Mor, Tal
6 Mustafa, Nabil Hassan
6 Papadopoulou, Evanthia
6 Prałat, Paweł
6 Tonchev, Vladimir D.
6 Upadhyay, Ashish Kumar
6 Wang, Zhang-Yin
6 Wang, Zhenghan
6 Wehner, Stephanie
...and 3,419 more Authors
all top 5

Cited in 322 Serials

221 Quantum Information Processing
125 International Journal of Theoretical Physics
113 Journal of Mathematical Physics
98 Discrete & Computational Geometry
93 Theoretical Computer Science
84 Computational Geometry
81 International Journal of Quantum Information
80 Algorithmica
78 Communications in Mathematical Physics
61 Information Processing Letters
52 Discrete Mathematics
48 Designs, Codes and Cryptography
42 New Journal of Physics
33 Discrete Applied Mathematics
28 Finite Fields and their Applications
25 International Journal of Computational Geometry & Applications
23 European Journal of Combinatorics
21 Linear Algebra and its Applications
20 Journal of Combinatorial Theory. Series A
20 Journal of Computer and System Sciences
20 Journal of Physics A: Mathematical and Theoretical
18 Physical Review A, Third Series
17 Journal of High Energy Physics
16 SIAM Journal on Computing
15 Problems of Information Transmission
14 Information and Computation
14 European Journal of Operational Research
14 Open Systems & Information Dynamics
14 Physical Review Letters
12 Information Sciences
12 Theory of Computing Systems
10 International Journal of Foundations of Computer Science
10 Applicable Algebra in Engineering, Communication and Computing
10 Foundations of Physics
10 Journal of Mathematical Cryptology
10 Advances in Mathematics of Communications
9 Physics Letters. A
9 Applied Mathematics and Computation
9 Journal of Cryptology
9 The Electronic Journal of Combinatorics
8 Reviews in Mathematical Physics
8 Journal of Functional Analysis
8 Proceedings of the American Mathematical Society
8 Advances in Applied Mathematics
8 Annals of Operations Research
8 Journal of Algebraic Combinatorics
8 Combinatorics, Probability and Computing
8 Discrete Mathematics, Algorithms and Applications
7 International Journal of Modern Physics B
7 Journal of Statistical Physics
7 Linear and Multilinear Algebra
7 Combinatorica
7 Applied and Computational Harmonic Analysis
7 Journal of Combinatorial Optimization
7 Journal of Statistical Mechanics: Theory and Experiment
6 Theoretical and Mathematical Physics
6 Operations Research Letters
6 Bulletin of the American Mathematical Society. New Series
6 Journal of Modern Optics
6 Cryptography and Communications
5 Computer Physics Communications
5 Advances in Mathematics
5 Computing
5 Journal of Symbolic Computation
5 MSCS. Mathematical Structures in Computer Science
5 Automation and Remote Control
5 International Journal of Computer Mathematics
5 Journal of Mathematical Sciences (New York)
5 Journal of Combinatorial Designs
5 Annals of Mathematics and Artificial Intelligence
5 Séminaire Lotharingien de Combinatoire
5 Journal of Graph Algorithms and Applications
5 Annals of Combinatorics
5 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
5 Annales Henri Poincaré
5 Entropy
5 Natural Computing
5 Journal of Discrete Algorithms
5 Asian-European Journal of Mathematics
5 Symmetry
4 Journal of the Franklin Institute
4 Physics Reports
4 Reviews of Modern Physics
4 Transactions of the American Mathematical Society
4 Graphs and Combinatorics
4 Journal of Complexity
4 Computers & Operations Research
4 SIAM Journal on Discrete Mathematics
4 Random Structures & Algorithms
4 Proceedings of the National Academy of Sciences of the United States of America
4 Mathematical Programming. Series A. Series B
4 Mathematical Problems in Engineering
4 Journal of Applied Mathematics and Computing
3 Journal of Computational Physics
3 Mathematical Notes
3 The Mathematical Intelligencer
3 BIT
3 Duke Mathematical Journal
3 Journal of Graph Theory
3 Mathematische Zeitschrift
...and 222 more Serials
all top 5

Cited in 59 Fields

1,193 Quantum theory (81-XX)
835 Computer science (68-XX)
697 Information and communication theory, circuits (94-XX)
341 Combinatorics (05-XX)
152 Operations research, mathematical programming (90-XX)
148 Convex and discrete geometry (52-XX)
128 Number theory (11-XX)
81 Probability theory and stochastic processes (60-XX)
78 Numerical analysis (65-XX)
78 Statistical mechanics, structure of matter (82-XX)
73 Functional analysis (46-XX)
60 Linear and multilinear algebra; matrix theory (15-XX)
48 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
46 Operator theory (47-XX)
45 Group theory and generalizations (20-XX)
44 Algebraic geometry (14-XX)
30 Statistics (62-XX)
28 Geometry (51-XX)
22 Mathematical logic and foundations (03-XX)
22 Harmonic analysis on Euclidean spaces (42-XX)
20 Biology and other natural sciences (92-XX)
19 Dynamical systems and ergodic theory (37-XX)
19 Manifolds and cell complexes (57-XX)
17 Partial differential equations (35-XX)
15 Relativity and gravitational theory (83-XX)
12 Associative rings and algebras (16-XX)
12 Systems theory; control (93-XX)
11 Commutative algebra (13-XX)
10 Order, lattices, ordered algebraic structures (06-XX)
10 Optics, electromagnetic theory (78-XX)
9 Field theory and polynomials (12-XX)
9 Calculus of variations and optimal control; optimization (49-XX)
9 Differential geometry (53-XX)
8 Nonassociative rings and algebras (17-XX)
8 Measure and integration (28-XX)
8 Mechanics of particles and systems (70-XX)
7 Topological groups, Lie groups (22-XX)
6 General and overarching topics; collections (00-XX)
6 History and biography (01-XX)
6 Global analysis, analysis on manifolds (58-XX)
5 Category theory; homological algebra (18-XX)
5 Classical thermodynamics, heat transfer (80-XX)
4 Abstract harmonic analysis (43-XX)
4 Algebraic topology (55-XX)
3 Potential theory (31-XX)
2 Functions of a complex variable (30-XX)
2 Special functions (33-XX)
2 Ordinary differential equations (34-XX)
2 Approximations and expansions (41-XX)
2 Mechanics of deformable solids (74-XX)
2 Fluid mechanics (76-XX)
2 Astronomy and astrophysics (85-XX)
1 General algebraic systems (08-XX)
1 \(K\)-theory (19-XX)
1 Real functions (26-XX)
1 Difference and functional equations (39-XX)
1 Integral transforms, operational calculus (44-XX)
1 General topology (54-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.