-
2
-
-
0025054920
-
On-line algorithms for path selection in a nonblocking network
-
New York, NY, USA, ACM
-
S. Arora, T. Leighton, and B. Maggs. On-line algorithms for path selection in a nonblocking network. In STOC '90: Proceedings of the 22nd ACM Symposium on Theory of computing, pages 149-158, New York, NY, USA, 1990. ACM.
-
(1990)
STOC '90: Proceedings of the 22nd ACM Symposium on Theory of Computing
, pp. 149-158
-
-
Arora, S.1
Leighton, T.2
Maggs, B.3
-
3
-
-
0023962457
-
Sorting with efficient use of special-purpose sorters
-
M. J. Atallah, G. N. Frederickson, and S. R. Kosaraju. Sorting with efficient use of special-purpose sorters. Inf. Process. Lett., 27(1):13-15, 1988.
-
(1988)
Inf. Process. Lett.
, vol.27
, Issue.1
, pp. 13-15
-
-
Atallah, M.J.1
Frederickson, G.N.2
Kosaraju, S.R.3
-
5
-
-
70349266254
-
FairplayMP: A system for secure multi-party computation
-
New York, NY, USA, ACM
-
A. Ben-David, N. Nisan, and B. Pinkas. FairplayMP: A system for secure multi-party computation. In CCS '08: Proceedings of the 15th ACM conference on Computer and communications security, pages 257-266, New York, NY, USA, 2008. ACM.
-
(2008)
CCS '08: Proceedings of the 15th ACM Conference on Computer and Communications Security
, pp. 257-266
-
-
Ben-David, A.1
Nisan, N.2
Pinkas, B.3
-
6
-
-
84947760166
-
Snakesort: A family of simple optimal randomized sorting algorithms
-
Washington, DC, USA, IEEE Computer Society
-
D. T. Blackston and A. Ranade. Snakesort: A family of simple optimal randomized sorting algorithms. In ICPP '93: Proceedings of the 1993 International Conference on Parallel Processing, pages 201-204, Washington, DC, USA, 1993. IEEE Computer Society.
-
(1993)
ICPP '93: Proceedings of the 1993 International Conference on Parallel Processing
, pp. 201-204
-
-
Blackston, D.T.1
Ranade, A.2
-
7
-
-
0035885392
-
Analyzing variants of Shellsort
-
B. Brejová. Analyzing variants of Shellsort. Information Processing Letters, 79(5):223-227, 2001.
-
(2001)
Information Processing Letters
, vol.79
, Issue.5
, pp. 223-227
-
-
Brejová, B.1
-
8
-
-
0036038991
-
Universally composable two-party and multi-party secure computation
-
New York, NY, USA, ACM
-
R. Canetti, Y. Lindell, R. Ostrovsky, and A. Sahai. Universally composable two-party and multi-party secure computation. In STOC '02: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, pages 494-503, New York, NY, USA, 2002. ACM.
-
(2002)
STOC '02: Proceedings of the Thiry-fourth Annual ACM Symposium on Theory of Computing
, pp. 494-503
-
-
Canetti, R.1
Lindell, Y.2
Ostrovsky, R.3
Sahai, A.4
-
9
-
-
0024057356
-
Parallel merge sort
-
R. Cole. Parallel merge sort. SIAM J. Comput., 17(4):770-785, 1988.
-
(1988)
SIAM J. Comput.
, vol.17
, Issue.4
, pp. 770-785
-
-
Cole, R.1
-
10
-
-
0004116989
-
-
MIT Press, Cambridge, MA, 2nd edition
-
T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Cambridge, MA, 2nd edition, 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.H.1
Leiserson, C.E.2
Rivest, R.L.3
Stein, C.4
-
11
-
-
0027540749
-
A lower bound on the size of Shellsort sorting networks
-
R. Cypher. A lower bound on the size of Shellsort sorting networks. SIAM J. Comput., 22(1):62-71, 1993.
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.1
, pp. 62-71
-
-
Cypher, R.1
-
12
-
-
0004358544
-
An efficient variation of bubble sort
-
W. Dobosiewicz. An efficient variation of bubble sort. Inf. Process. Lett., 11(1):5-6, 1980.
-
(1980)
Inf. Process. Lett.
, vol.11
, Issue.1
, pp. 5-6
-
-
Dobosiewicz, W.1
-
13
-
-
0242496951
-
Secure multi-party computation problems and their applications: A review and open problems
-
New York, NY, USA, ACM
-
W. Du and M. J. Atallah. Secure multi-party computation problems and their applications: a review and open problems. In NSPW '01: Proceedings of the 2001 workshop on New security paradigms, pages 13-22, New York, NY, USA, 2001. ACM.
-
(2001)
NSPW '01: Proceedings of the 2001 Workshop on New Security Paradigms
, pp. 13-22
-
-
Du, W.1
Atallah, M.J.2
-
14
-
-
0242612156
-
A practical approach to solve secure multi-party computation problems
-
New York, NY, USA, ACM
-
W. Du and Z. Zhan. A practical approach to solve secure multi-party computation problems. In NSPW '02: Proceedings of the 2002 workshop on New security paradigms, pages 127-135, New York, NY, USA, 2002. ACM.
-
(2002)
NSPW '02: Proceedings of the 2002 Workshop on New Security Paradigms
, pp. 127-135
-
-
Du, W.1
Zhan, Z.2
-
15
-
-
4344576266
-
Concentration of measure for randomized algorithms: Techniques and analysis
-
P. M. Pardalos, S. Rajasekaran, J. Reif, and J. D. P. Rolim, editors, Kluwer Academic Publishers
-
D. Dubhashi and S. Sen. Concentration of measure for randomized algorithms: Techniques and analysis. In P. M. Pardalos, S. Rajasekaran, J. Reif, and J. D. P. Rolim, editors, Handbook of Randomized Computing, pages 35-100. Kluwer Academic Publishers, 2001.
-
(2001)
Handbook of Randomized Computing
, pp. 35-100
-
-
Dubhashi, D.1
Sen, S.2
-
17
-
-
70449627419
-
The mastermind attack on genomic data
-
IEEE Press
-
M. T. Goodrich. The mastermind attack on genomic data. In IEEE Symposium on Security and Privacy, pages 204-218. IEEE Press, 2009.
-
(2009)
IEEE Symposium on Security and Privacy
, pp. 204-218
-
-
Goodrich, M.T.1
-
18
-
-
0030103563
-
Sorting on a parallel pointer machine with applications to set expression evaluation
-
M. T. Goodrich and S. R. Kosaraju. Sorting on a parallel pointer machine with applications to set expression evaluation. J. ACM, 43(2):331-361, 1996.
-
(1996)
J. ACM
, vol.43
, Issue.2
, pp. 331-361
-
-
Goodrich, M.T.1
Kosaraju, S.R.2
-
19
-
-
0242388942
-
-
John Wiley & Sons, New York, NY
-
M. T. Goodrich and R. Tamassia. Algorithm Design: Foundations, Analysis, and Internet Examples. John Wiley & Sons, New York, NY, 2002.
-
(2002)
Algorithm Design: Foundations, Analysis, and Internet Examples
-
-
Goodrich, M.T.1
Tamassia, R.2
-
20
-
-
84947403595
-
Probability inequalities for sums of bounded random variables
-
Mar.
-
W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301): 13-30, Mar. 1963.
-
(1963)
Journal of the American Statistical Association
, vol.58
, Issue.301
, pp. 13-30
-
-
Hoeffding, W.1
-
21
-
-
0020828334
-
Improved upper bounds on Shellsort
-
J. Incerpi and R. Sedgewick. Improved upper bounds on Shellsort. J. Comput. Syst. Sci., 31(2):210-224, 1985.
-
(1985)
J. Comput. Syst. Sci.
, vol.31
, Issue.2
, pp. 210-224
-
-
Incerpi, J.1
Sedgewick, R.2
-
22
-
-
0023412983
-
Practical variations of Shellsort
-
J. Incerpi and R. Sedgewick. Practical variations of Shellsort. Inf. Process. Lett., 26(1):37-43, 1987.
-
(1987)
Inf. Process. Lett.
, vol.26
, Issue.1
, pp. 37-43
-
-
Incerpi, J.1
Sedgewick, R.2
-
23
-
-
0004244648
-
A lower bound on the average-case complexity of Shellsort
-
T. Jiang, M. Li, and P. Vitányi. A lower bound on the average-case complexity of Shellsort. J. ACM, 47(5):905-911, 2000.
-
(2000)
J. ACM
, vol.47
, Issue.5
, pp. 905-911
-
-
Jiang, T.1
Li, M.2
Vitányi, P.3
-
24
-
-
0000811402
-
Sorting and Searching
-
Addison-Wesley, Reading, MA
-
D. E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, Reading, MA, 1973.
-
(1973)
The Art of Computer Programming
, vol.3
-
-
Knuth, D.E.1
-
25
-
-
0003819663
-
-
Morgan-Kaufmann, San Mateo, CA
-
F. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan-Kaufmann, San Mateo, CA, 1992.
-
(1992)
Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes
-
-
Leighton, F.T.1
-
26
-
-
0022043139
-
Tight bounds on the complexity of parallel sorting
-
T. Leighton. Tight bounds on the complexity of parallel sorting. IEEE Trans. Comput., 34(4):344-354, 1985.
-
(1985)
IEEE Trans. Comput.
, vol.34
, Issue.4
, pp. 344-354
-
-
Leighton, T.1
-
27
-
-
0006636650
-
Hypercubic sorting networks
-
T. Leighton and C. G. Plaxton. Hypercubic sorting networks. SIAM J. Comput., 27(1):1-47, 1998.
-
(1998)
SIAM J. Comput.
, vol.27
, Issue.1
, pp. 1-47
-
-
Leighton, T.1
Plaxton, C.G.2
-
28
-
-
0040648563
-
Improved routing and sorting on multibutterflies
-
B. M. Maggs and B. Vöcking. Improved routing and sorting on multibutterflies. Algorithmica, 28(4):438-1437, 2000.
-
(2000)
Algorithmica
, vol.28
, Issue.4
, pp. 438-1437
-
-
Maggs, B.M.1
Vöcking, B.2
-
29
-
-
85084163840
-
Fairplay - A secure two-party computation system
-
Berkeley, CA, USA, USENIX Association
-
D. Malkhi, N. Nisan, B. Pinkas, and Y. Sella. Fairplay - a secure two-party computation system. In SSYM'04: Proceedings of the 13th conference on USENIX Security Symposium, pages 20-20, Berkeley, CA, USA, 2004. USENIX Association.
-
(2004)
SSYM'04: Proceedings of the 13th Conference on USENIX Security Symposium
, pp. 20
-
-
Malkhi, D.1
Nisan, N.2
Pinkas, B.3
Sella, Y.4
-
30
-
-
29244457240
-
Secure multi-party computation made simple
-
U. Maurer. Secure multi-party computation made simple. Discrete Appl. Math., 154(2):370-381, 2006.
-
(2006)
Discrete Appl. Math.
, vol.154
, Issue.2
, pp. 370-381
-
-
Maurer, U.1
-
31
-
-
34547211648
-
Using finite experiments to study asymptotic performance
-
New York, NY, USA, Springer-Verlag New York, Inc.
-
C. McGeoch, P. Sanders, R. Fleischer, P. R. Cohen, and D. Precup. Using finite experiments to study asymptotic performance. In Experimental algorithmics: from algorithm design to robust and efficient software, pages 93-126, New York, NY, USA, 2002. Springer-Verlag New York, Inc.
-
(2002)
Experimental Algorithmics: From Algorithm Design to Robust and Efficient Software
, pp. 93-126
-
-
McGeoch, C.1
Sanders, P.2
Fleischer, R.3
Cohen, P.R.4
Precup, D.5
-
34
-
-
0025225222
-
Improved sorting networks with O(log N) depth
-
M. Paterson. Improved sorting networks with O(log N) depth. Algorithmica, 5(1):75-92, 1990.
-
(1990)
Algorithmica
, vol.5
, Issue.1
, pp. 75-92
-
-
Paterson, M.1
-
35
-
-
0040941724
-
Lower bounds for Shellsort
-
C. G. Plaxton and T. Suel. Lower bounds for Shellsort. J. Algorithms, 23(2):221-240, 1997.
-
(1997)
J. Algorithms
, vol.23
, Issue.2
, pp. 221-240
-
-
Plaxton, C.G.1
Suel, T.2
-
36
-
-
4243141038
-
-
PhD thesis, Stanford University, Stanford, CA, USA
-
V. R. Pratt. Shellsort and sorting networks. PhD thesis, Stanford University, Stanford, CA, USA, 1972.
-
(1972)
Shellsort and Sorting Networks
-
-
Pratt, V.R.1
-
37
-
-
33746311492
-
PDM sorting algorithms that take a small number of passes
-
Washington, DC, USA, IEEE Computer Society
-
S. Rajasekaran and S. Sen. PDM sorting algorithms that take a small number of passes. In IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, page 10, Washington, DC, USA, 2005. IEEE Computer Society.
-
(2005)
IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers
, pp. 10
-
-
Rajasekaran, S.1
Sen, S.2
-
38
-
-
0022215847
-
An optimal parallel algorithm for integer sorting
-
Washington, DC, USA, IEEE Computer Society
-
J. H. Reif. An optimal parallel algorithm for integer sorting. In SFCS '85: Proceedings of the 26th Annual Symposium on Foundations of Computer Science, pages 496-504, Washington, DC, USA, 1985. IEEE Computer Society.
-
(1985)
SFCS '85: Proceedings of the 26th Annual Symposium on Foundations of Computer Science
, pp. 496-504
-
-
Reif, J.H.1
-
40
-
-
0024611696
-
Parallel sorting in two-dimensional VLSI models of computation
-
I. D. Scherson and S. Sen. Parallel sorting in two-dimensional VLSI models of computation. IEEE Trans. Comput., 38(2):238-249, 1989.
-
(1989)
IEEE Trans. Comput.
, vol.38
, Issue.2
, pp. 238-249
-
-
Scherson, I.D.1
Sen, S.2
-
43
-
-
61349157361
-
Sorting networks of logarithmic depth, further simplified
-
J. Seiferas. Sorting networks of logarithmic depth, further simplified. Algorithmica, 53(3):374-384, 2009.
-
(2009)
Algorithmica
, vol.53
, Issue.3
, pp. 374-384
-
-
Seiferas, J.1
-
45
-
-
84914724052
-
A high-speed sorting procedure
-
D. L. Shell. A high-speed sorting procedure. Commun. ACM, 2(7):30-32, 1959.
-
(1959)
Commun. ACM
, vol.2
, Issue.7
, pp. 30-32
-
-
Shell, D.L.1
|