×

Shor, Peter Williston

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
Awards: Nevanlinna Prize (1998)
Documents Indexed: 107 Publications since 1982, including 5 Additional arXiv Preprints
Biographic References: 4 Publications
Co-Authors: 128 Co-Authors with 89 Joint Publications
4,735 Co-Co-Authors
all top 5

Co-Authors

17 single-authored
11 Coffman, Edward Grady jun.
8 Johnson, David Stifler
7 Beigi, Salman
6 Smolin, John A.
5 Bennett, Charles Henry
5 Berger, Bonnie
4 Aggarwal, Alok
4 Farhi, Edward
4 Sloane, Neil James Alexander
4 Weber, Richard Robert
4 Winter, Andreas
3 Calderbank, Arthur Robert
3 Condon, Anne E.
3 Devetak, Igor
3 Feigenbaum, Joan
3 Goldstone, Jeffrey
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 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 Movassagh, Ramis
2 Orlin, James B.
2 Pellegrini, Marco
2 Smith, Graeme
2 Suri, Subhash
2 Thapliyal, Ashish V.
2 Whalen, Daniel P. Z.
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, Fan
1 Clarkson, Kenneth L.
1 Collins, Karen L.
1 Debroni, Jennifer
1 Ding, Dawei
1 DiVincenzo, David P.
1 Drucker, Andrew
1 Eblen, John D.
1 Eldar, Lior
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 Jockusch, William
1 Jordan, Stephen P.
1 Khatri, Sumeet
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 Myrvold, Wendy J.
1 Nagaj, Daniel
1 Naor, Moni
1 Orlitsky, Alon
1 Osborne, Tobias J.
1 Peck, G. W.
1 Propp, James Gary
1 Quek, Yihui
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.
...and 28 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

90 Publications have been cited 4,025 times in 3,513 Documents Cited by Year
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
868
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.
497
1998
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
259
1989
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11507
Shor, Peter W.
250
1999
Chip-firing games on graphs. Zbl 0729.05048
Björner, Anders; Lovász, László; Shor, Peter W.
125
1991
Quantum error correction and orthogonal geometry. Zbl 1005.94541
Calderbank, A. R.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
124
1997
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.
119
2003
Geometric applications of a matrix-searching algorithm. Zbl 0642.68078
Aggarwal, Alok; Klawe, Maria M.; Moran, Shlomo; Shor, Peter; Wilber, Robert
115
1987
Entanglement breaking channels. Zbl 1080.81006
Horodecki, Michael; Shor, Peter W.; Ruskai, Mary Beth
112
2003
Polynomial time algorithms for discrete logarithms and factoring on a quantum computer. (Abstract). Zbl 1005.11506
Shor, Peter W.
90
1994
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.
86
1989
The capacity of a quantum channel for simultaneous transmission of classical and quantum information. Zbl 1068.81010
Devetak, I.; Shor, P. W.
82
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.
79
2002
Equivalence of additivity questions in quantum information theory. Zbl 1070.81030
Shor, Peter W.
71
2004
Randomizing quantum states: constructions and applications. Zbl 1065.81025
Hayden, Patrick; Leung, Debbie; Shor, Peter W.; Winter, Andreas
66
2004
Quantum information theory. Zbl 1099.81501
Bennett, Charles H.; Shor, Peter W.
63
1998
Stretchability of pseudolines is NP-hard. Zbl 0751.05023
Shor, Peter W.
60
1991
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
57
1989
Additivity of the classical capacity of entanglement-breaking quantum channels. Quantum information theory. Zbl 1060.94004
Shor, Peter W.
55
2002
Keller’s cube-tiling conjecture is false in high dimensions. Zbl 0759.52013
Lagarias, Jeffrey C.; Shor, Peter W.
44
1992
A lower bound for the length of a partial transversal in a Latin square. Zbl 1159.05303
Hatami, Pooya; Shor, Peter W.
43
2008
The quantum double model with boundary: condensations and symmetries. Zbl 1229.81120
Beigi, Salman; Shor, Peter W.; Whalen, Daniel
39
2011
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms. Zbl 0686.68039
Leighton, T.; Shor, P.
38
1989
Remote preparation of quantum states. Zbl 1285.81011
Bennett, Charles H.; Hayden, Patrick M.; Leung, Debbie W.; Shor, Peter W.; Winter, Andreas J.
35
2005
The average-case analysis of some on-line algorithms for bin packing. Zbl 0641.68096
Shor, P. W.
31
1986
Supercritical entanglement in local systems: counterexample to the area law for quantum matter. Zbl 1404.81049
Movassagh, Ramis; Shor, Peter W.
30
2016
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
26
1989
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.
24
1999
Quantum money from knots. Zbl 1348.94045
Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Shor, Peter
24
2012
Minimax grid matching and empirical measures. Zbl 0734.60005
Shor, P. W.; Yukich, J. E.
23
1991
A lower bound for the length of a partial transversal in a Latin square. Zbl 0489.05012
Shor, P. W.
22
1982
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
22
2014
Quantum computers, factoring, and decoherence. Zbl 1226.68036
Chuang, I. L.; Laflamme, R.; Shor, Peter W.; Zurek, W. H.
22
1995
The rectilinear Steiner arborescence problem. Zbl 0773.05041
Rao, Sailesh K.; Sadayappan, P.; Hwang, Frank K.; Shor, Peter W.
20
1992
A new proof of Cayley’s formula for counting labeled trees. Zbl 0826.05036
Shor, Peter W.
20
1995
Generalized planar matching. Zbl 0731.68041
Berman, Fran; Johnson, David; Leighton, Tom; Shor, Peter W.; Snyder, Larry
20
1990
Superactivation of bound entanglement. Zbl 1267.81048
Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
18
2003
Multilayer grid embeddings for VLSI. Zbl 0703.68044
Aggarwal, Alok; Klawe, Maria; Shor, Peter
17
1991
Approximation algorithms for the maximum acyclic subgraph problem. Zbl 0800.68607
Berger, Bonnie; Shor, Peter W.
17
1990
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
16
1990
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
16
2011
The power of unentanglement. Zbl 1213.68280
Aaronson, Scott; Beigi, Salman; Drucker, Andrew; Fefferman, Bill; Shor, Peter
15
2009
Cube-tilings of \(\mathbb{R}^ n\) and nonlinear codes. Zbl 0804.52013
Lagarias, J. C.; Shor, P. W.
15
1994
Estimating Jones polynomials is a complete problem for one clean qubit. Zbl 1236.81069
Shor, Peter W.; Jordan, Stephen P.
14
2008
A counterexample to the triangle conjecture. Zbl 0558.20032
Shor, P. W.
13
1985
Packings in two dimensions: Asymptotic average-case analysis of algorithms. Zbl 0787.68046
Coffman, E. G. jun.; Shor, P. W.
12
1993
A family of optimal packings in Grassmannian manifolds. Zbl 0904.52009
Shor, P. W.; Sloane, N. J. A.
12
1998
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.
9
1995
Tight bounds for the maximum acyclic subgraph problem. Zbl 0888.68088
Berger, Bonnie; Shor, Peter W.
8
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.
8
2000
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
8
1997
Quantum adiabatic algorithms, small gaps, and different paths. Zbl 1247.81085
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Meyer, Harvey B.; Shor, Peter
8
2011
Why haven’t more quantum algorithms been found? Zbl 1326.68139
Shor, Peter W.
8
2003
Random quantum codes from Gaussian ensembles and an uncertainty relation. Zbl 1145.81022
Hayden, Patrick; Shor, Peter W.; Winter, Andreas
8
2008
Progress in quantum algorithms. Zbl 1075.68602
Shor, Peter W.
7
2004
Local rule-based theory of virus shell assembly. Zbl 0799.92004
Berger, Bonnie; Shor, Peter W.; Tucker-Kellogg, Lisa; King, Jonathan
7
1994
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
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.
7
1993
Channel-adapted quantum error correction for the amplitude damping channel. Zbl 1247.81092
Fletcher, Andrew S.; Shor, Peter W.; Win, Moe Z.
7
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.
7
2006
Quantum computing. Zbl 0922.68053
Shor, Peter W.
6
1998
Quantum information theory: Results and open problems. Special volume of the journal Geometric and Functional Analysis. Zbl 0989.81014
Shor, Peter
6
2000
Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions. Zbl 1310.68085
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
6
1993
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
5
1992
Detecting and decomposing self-overlapping curves. Zbl 0760.68086
Shor, Peter W.; Van Wyk, Christopher J.
5
1992
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
5
1989
The classical capacity achievable by a quantum channel assisted by limited entanglement. Zbl 1213.81101
Shor, P. W.
5
2004
Inequalities and separations among assisted capacities of quantum channels. Zbl 1228.81141
Bennett, Charles H.; Devetak, Igor; Shor, Peter W.; Smolin, John A.
5
2006
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.
4
1997
Graph concatenation for quantum codes. Zbl 1314.81050
Beigi, Salman; Chuang, Isaac; Grassl, Markus; Shor, Peter; Zeng, Bei
4
2011
Information causality, Szemerédi-Trotter and algebraic variants of CHSH (extended abtract). Zbl 1364.81052
Bavarian, Mohammad; Shor, Peter W.
4
2015
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
Quantum interactive proofs with short messages. Zbl 1221.68090
Beigi, Salman; Shor, Peter; Watrous, John
3
2011
Capacities of quantum channels and how to find them. Zbl 1053.94008
Shor, Peter W.
3
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.
3
1991
High performance single-error-correcting quantum codes for amplitude damping. Zbl 1365.81044
Shor, Peter W.; Smith, Graeme; Smolin, John A.; Zeng, Bei
3
2011
Time reversal and exchange symmetries of unitary gate capacities. Zbl 1366.81095
Harrow, Aram W.; Shor, Peter W.
3
2010
Approximating the set of separable states using the positive partial transpose test. Zbl 1310.81026
Beigi, Salman; Shor, Peter W.
3
2010
Time independent universal computing with spin chains: quantum plinko machine. Zbl 1456.81151
Thompson, K. F.; Gokler, C.; Lloyd, S.; Shor, P. W.
3
2016
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
3
1993
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
Three results on interactive communication. Zbl 0798.94003
Naor, Moni; Orlitsky, Alon; Shor, Peter
2
1993
Local rule mechanism for selecting icosahedral shell geometry. Zbl 0968.92010
Berger, B.; King, J.; Schwartz, R.; Shor, P. W.
2
2000
Unstructured randomness, small gaps and localization. Zbl 1247.81086
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Shor, Peter
2
2011
Finding stabbing lines in 3-dimensional space. Zbl 0800.68960
Pellegrini, M.; Shor, P.
2
1991
Entanglement purification with two-way classical communication. Zbl 1152.81010
Leung, Alan W.; Shor, Peter W.
2
2008
Some problems in probabilistic tomography. Zbl 0881.60101
Applegate, D.; Reeds, J.; Scheinberg, S.; Shepp, L.; Shor, P.
1
1996
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
Supercritical entanglement in local systems: counterexample to the area law for quantum matter. Zbl 1404.81049
Movassagh, Ramis; Shor, Peter W.
30
2016
Time independent universal computing with spin chains: quantum plinko machine. Zbl 1456.81151
Thompson, K. F.; Gokler, C.; Lloyd, S.; Shor, P. W.
3
2016
Information causality, Szemerédi-Trotter and algebraic variants of CHSH (extended abtract). Zbl 1364.81052
Bavarian, Mohammad; Shor, Peter W.
4
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
22
2014
Quantum money from knots. Zbl 1348.94045
Farhi, Edward; Gosset, David; Hassidim, Avinatan; Lutomirski, Andrew; Shor, Peter
24
2012
The quantum double model with boundary: condensations and symmetries. Zbl 1229.81120
Beigi, Salman; Shor, Peter W.; Whalen, Daniel
39
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
16
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
8
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
High performance single-error-correcting quantum codes for amplitude damping. Zbl 1365.81044
Shor, Peter W.; Smith, Graeme; Smolin, John A.; Zeng, Bei
3
2011
Unstructured randomness, small gaps and localization. Zbl 1247.81086
Farhi, Edward; Goldstone, Jeffrey; Gosset, David; Gutmann, Sam; Shor, Peter
2
2011
Time reversal and exchange symmetries of unitary gate capacities. Zbl 1366.81095
Harrow, Aram W.; Shor, Peter W.
3
2010
Approximating the set of separable states using the positive partial transpose test. Zbl 1310.81026
Beigi, Salman; Shor, Peter W.
3
2010
The power of unentanglement. Zbl 1213.68280
Aaronson, Scott; Beigi, Salman; Drucker, Andrew; Fefferman, Bill; Shor, Peter
15
2009
A lower bound for the length of a partial transversal in a Latin square. Zbl 1159.05303
Hatami, Pooya; Shor, Peter W.
43
2008
Estimating Jones polynomials is a complete problem for one clean qubit. Zbl 1236.81069
Shor, Peter W.; Jordan, Stephen P.
14
2008
Random quantum codes from Gaussian ensembles and an uncertainty relation. Zbl 1145.81022
Hayden, Patrick; Shor, Peter W.; Winter, Andreas
8
2008
Channel-adapted quantum error correction for the amplitude damping channel. Zbl 1247.81092
Fletcher, Andrew S.; Shor, Peter W.; Win, Moe Z.
7
2008
Entanglement purification with two-way classical communication. Zbl 1152.81010
Leung, Alan W.; Shor, Peter W.
2
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.
7
2006
Inequalities and separations among assisted capacities of quantum channels. Zbl 1228.81141
Bennett, Charles H.; Devetak, Igor; Shor, Peter W.; Smolin, John A.
5
2006
The capacity of a quantum channel for simultaneous transmission of classical and quantum information. Zbl 1068.81010
Devetak, I.; Shor, P. W.
82
2005
Remote preparation of quantum states. Zbl 1285.81011
Bennett, Charles H.; Hayden, Patrick M.; Leung, Debbie W.; Shor, Peter W.; Winter, Andreas J.
35
2005
Equivalence of additivity questions in quantum information theory. Zbl 1070.81030
Shor, Peter W.
71
2004
Randomizing quantum states: constructions and applications. Zbl 1065.81025
Hayden, Patrick; Leung, Debbie; Shor, Peter W.; Winter, Andreas
66
2004
Progress in quantum algorithms. Zbl 1075.68602
Shor, Peter W.
7
2004
The classical capacity achievable by a quantum channel assisted by limited entanglement. Zbl 1213.81101
Shor, P. W.
5
2004
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.
119
2003
Entanglement breaking channels. Zbl 1080.81006
Horodecki, Michael; Shor, Peter W.; Ruskai, Mary Beth
112
2003
Superactivation of bound entanglement. Zbl 1267.81048
Shor, Peter W.; Smolin, John A.; Thapliyal, Ashish V.
18
2003
Why haven’t more quantum algorithms been found? Zbl 1326.68139
Shor, Peter W.
8
2003
Capacities of quantum channels and how to find them. Zbl 1053.94008
Shor, Peter W.
3
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.
79
2002
Additivity of the classical capacity of entanglement-breaking quantum channels. Quantum information theory. Zbl 1060.94004
Shor, Peter W.
55
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
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.
8
2000
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
Quantum information theory: Results and open problems. Special volume of the journal Geometric and Functional Analysis. Zbl 0989.81014
Shor, Peter
6
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.
250
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.
24
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.
497
1998
Quantum information theory. Zbl 1099.81501
Bennett, Charles H.; Shor, Peter W.
63
1998
A family of optimal packings in Grassmannian manifolds. Zbl 0904.52009
Shor, P. W.; Sloane, N. J. A.
12
1998
Quantum computing. Zbl 0922.68053
Shor, Peter W.
6
1998
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. Zbl 1005.11065
Shor, Peter W.
868
1997
Quantum error correction and orthogonal geometry. Zbl 1005.94541
Calderbank, A. R.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A.
124
1997
Tight bounds for the maximum acyclic subgraph problem. Zbl 0888.68088
Berger, Bonnie; Shor, Peter W.
8
1997
Random debaters and the hardness of approximating stochastic functions. Zbl 0874.68125
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter
8
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.
4
1997
Some problems in probabilistic tomography. Zbl 0881.60101
Applegate, D.; Reeds, J.; Scheinberg, S.; Shepp, L.; Shor, P.
1
1996
Quantum computers, factoring, and decoherence. Zbl 1226.68036
Chuang, I. L.; Laflamme, R.; Shor, Peter W.; Zurek, W. H.
22
1995
A new proof of Cayley’s formula for counting labeled trees. Zbl 0826.05036
Shor, Peter W.
20
1995
Probabilistically checkable debate systems and nonapproximability of PSPACE hard functions. Zbl 0924.68177
Condon, Anne; Feigenbaum, Joan; Lund, Carsten; Shor, Peter W.
9
1995
Polynomial time algorithms for discrete logarithms and factoring on a quantum computer. (Abstract). Zbl 1005.11506
Shor, Peter W.
90
1994
Cube-tilings of \(\mathbb{R}^ n\) and nonlinear codes. Zbl 0804.52013
Lagarias, J. C.; Shor, P. W.
15
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.
12
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.
7
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
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
2
1993
Keller’s cube-tiling conjecture is false in high dimensions. Zbl 0759.52013
Lagarias, Jeffrey C.; Shor, Peter W.
44
1992
The rectilinear Steiner arborescence problem. Zbl 0773.05041
Rao, Sailesh K.; Sadayappan, P.; Hwang, Frank K.; Shor, Peter W.
20
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
5
1992
Detecting and decomposing self-overlapping curves. Zbl 0760.68086
Shor, Peter W.; Van Wyk, Christopher J.
5
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
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.
125
1991
Stretchability of pseudolines is NP-hard. Zbl 0751.05023
Shor, Peter W.
60
1991
Minimax grid matching and empirical measures. Zbl 0734.60005
Shor, P. W.; Yukich, J. E.
23
1991
Multilayer grid embeddings for VLSI. Zbl 0703.68044
Aggarwal, Alok; Klawe, Maria; Shor, Peter
17
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.
3
1991
Finding stabbing lines in 3-dimensional space. Zbl 0800.68960
Pellegrini, M.; Shor, P.
2
1991
Generalized planar matching. Zbl 0731.68041
Berman, Fran; Johnson, David; Leighton, Tom; Shor, Peter W.; Snyder, Larry
20
1990
Approximation algorithms for the maximum acyclic subgraph problem. Zbl 0800.68607
Berger, Bonnie; Shor, Peter W.
17
1990
Average-case analysis of cutting and packing in two dimensions. Zbl 0689.90059
Coffman, E. G. jun.; Shor, P. W.
16
1990
Applications of random sampling in computational geometry. II. Zbl 0681.68060
Clarkson, Kenneth L.; Shor, Peter W.
259
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.
86
1989
Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences. Zbl 0697.05003
Agarwal, P. K.; Sharir, M.; Shor, P.
57
1989
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms. Zbl 0686.68039
Leighton, T.; Shor, P.
38
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
26
1989
Computing the minimum visible vertex distance between two polygons. Zbl 0794.68061
Aggarwal, Alok; Moran, Shlomo; Shor, Peter W.; Suri, Subhash
5
1989
Geometric applications of a matrix-searching algorithm. Zbl 0642.68078
Aggarwal, Alok; Klawe, Maria M.; Moran, Shlomo; Shor, Peter; Wilber, Robert
115
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.
31
1986
A counterexample to the triangle conjecture. Zbl 0558.20032
Shor, P. W.
13
1985
A lower bound for the length of a partial transversal in a Latin square. Zbl 0489.05012
Shor, P. W.
22
1982
all top 5

Cited by 5,377 Authors

54 Sharir, Micha
44 Li, Ruihu
37 Zhu, Shixin
29 Winter, Andreas
24 Wilde, Mark M.
23 Chen, Lin
22 Kai, Xiaoshan
20 Agarwal, Pankaj Kumar
20 Kholevo, Aleksandr Semënovich
18 Liu, Xiusheng
18 Liu, Yang
18 Shor, Peter Williston
17 Qiu, Daowen
16 Guibas, Leonidas John
16 Hayden, Patrick M.
16 Shirokov, Maksim Evgen’evich
15 Aronov, Boris
15 Chan, Timothy Moon-Yew
15 Chen, Xiu-Bo
15 Gao, Jian
15 Xin, Xiangjun
15 Zhang, Kejia
14 Fukuda, Motohisa
14 Matoušek, Jiří
14 Ruskai, Mary Beth
14 Yang, Yixian
13 Boissonnat, Jean-Daniel
13 Chazelle, Bernard
13 Devillers, Olivier
13 Dinh, Hai Quang
13 Har-Peled, Sariel
13 La Guardia, Giuliano Gadioli
13 Li, ChaoYang
13 Luo, Mingxing
13 Pach, János
13 Takagi, Tsuyoshi
12 de Berg, Mark Theodoor
12 Giovannetti, Vittorio
12 Guo, Luobin
12 Hernando, Fernando
12 Kribs, David W.
12 Leung, Debbie W.
12 Prakash, Om
12 Upadhyay, Ashish Kumar
11 Bag, Tushar
11 Cheong, Otfried
11 Edelsbrunner, Herbert
11 Fei, Shaoming
11 Fu, Fangwei
11 Guo, Guanmin
11 Lu, Liangdong
11 Sun, Zhonghua
11 Wang, Junli
10 Abualrub, Taher A.
10 Ambainis, Andris
10 Collins, Benoît
10 Datta, Nilanjana
10 Galindo Pastor, Carlos
10 Horodecki, Michał
10 Islam, Habibul
10 Kaplan, Haim
10 Kisielewicz, Andrzej Piotr
10 Levine, Lionel
10 Liu, Hualu
10 Mehlhorn, Kurt
10 Mohammad, Ghulam
10 Nechita, Ion
10 Parker, Matthew Geoffrey
10 Santha, Miklos
9 Ashraf, Mohammad
9 Aydin, Nuh
9 Boche, Holger
9 Brandão, Fernando G. S. L.
9 Cai, Xiaoqiu
9 Christandl, Matthias
9 Ezra, Esther E.
9 Filippov, Sergey N.
9 Goles Chacc, Eric
9 Guo, Ying
9 Kim, Jon-Lark
9 Lingas, Andrzej
9 Ma, Yuena
9 Papadopoulou, Evanthia
9 Petzoldt, Albrecht
9 Suri, Subhash
9 Yang, Qinglan
9 Zeng, Bei
8 Đoković, Dragomir Ž.
8 Gawrychowski, Paweł
8 Harrow, Aram Wettroth
8 Hu, Peng
8 King, Christopher Kevin
8 Klein, Rolf-Dieter
8 Le Gall, François
8 Li, Fagen
8 Li, Lvzhou
8 Matsumoto, Ryutaroh
8 Nishimura, Harumichi
8 Phan, Thi Ha Duong
8 Rahaman, Mizanur
...and 5,277 more Authors
all top 5

Cited in 388 Serials

515 Quantum Information Processing
165 International Journal of Theoretical Physics
123 Journal of Mathematical Physics
110 Discrete & Computational Geometry
102 Theoretical Computer Science
102 International Journal of Quantum Information
93 Computational Geometry
90 Communications in Mathematical Physics
87 Algorithmica
68 Designs, Codes and Cryptography
67 Journal of Physics A: Mathematical and Theoretical
66 Discrete Mathematics
64 Information Processing Letters
53 New Journal of Physics
47 Physics Letters. A
39 Finite Fields and their Applications
37 Discrete Applied Mathematics
29 Journal of High Energy Physics
26 Linear Algebra and its Applications
25 European Journal of Combinatorics
25 International Journal of Computational Geometry & Applications
24 Advances in Mathematics of Communications
22 Journal of Combinatorial Theory. Series A
22 SIAM Journal on Computing
20 Computer Physics Communications
20 Journal of Computer and System Sciences
20 Annals of Physics
18 Physical Review A, Third Series
17 Problems of Information Transmission
17 Applicable Algebra in Engineering, Communication and Computing
17 Annalen der Physik
16 Physica A
16 Information Sciences
16 Information and Computation
16 Cryptography and Communications
15 European Journal of Operational Research
15 Theory of Computing Systems
15 Open Systems & Information Dynamics
14 Physical Review Letters
13 The Electronic Journal of Combinatorics
13 Journal of Mathematical Cryptology
12 Journal of Statistical Mechanics: Theory and Experiment
11 SIAM Journal on Discrete Mathematics
11 Journal of Cryptology
11 International Journal of Foundations of Computer Science
11 Journal of Applied Mathematics and Computing
10 Reviews in Mathematical Physics
10 Random Structures & Algorithms
10 Journal of Combinatorial Optimization
10 Foundations of Physics
10 Discrete Mathematics, Algorithms and Applications
9 International Journal of Modern Physics B
9 Journal of Statistical Physics
9 Applied Mathematics and Computation
9 Advances in Applied Mathematics
9 Combinatorics, Probability and Computing
9 Journal of Graph Algorithms and Applications
9 Annales Henri Poincaré
8 Journal of Functional Analysis
8 Proceedings of the American Mathematical Society
8 Annals of Operations Research
8 Journal of Algebraic Combinatorics
8 Computational and Applied Mathematics
8 Journal of Combinatorial Designs
7 Journal of the Franklin Institute
7 Linear and Multilinear Algebra
7 Operations Research Letters
7 Combinatorica
7 Journal of Symbolic Computation
7 Applied and Computational Harmonic Analysis
6 Journal of Computational Physics
6 Reports on Mathematical Physics
6 Theoretical and Mathematical Physics
6 MSCS. Mathematical Structures in Computer Science
6 Bulletin of the American Mathematical Society. New Series
6 Journal of Modern Optics
6 Natural Computing
6 Computer Science Review
5 Physics Reports
5 Advances in Mathematics
5 Computing
5 Journal of Complexity
5 International Journal of Computer Mathematics
5 Mathematical Programming. Series A. Series B
5 Journal of Mathematical Sciences (New York)
5 Annals of Mathematics and Artificial Intelligence
5 Séminaire Lotharingien de Combinatoire
5 Annals of Combinatorics
5 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
5 Journal of Discrete Mathematical Sciences & Cryptography
5 Lobachevskii Journal of Mathematics
5 Entropy
5 Journal of Algebra and its Applications
5 Journal of Discrete Algorithms
5 Oberwolfach Reports
5 Asian-European Journal of Mathematics
5 Communications in Theoretical Physics
5 Symmetry
5 Quanta
4 Reviews of Modern Physics
...and 288 more Serials
all top 5

Cited in 61 Fields

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

Citations by Year

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