S.G. Akl

Technical Report No. 2013-609, (141.312 Kbytes)
Akl, S.G., "Nonuniversality in computation: Thirteen misconceptions rectified", School of Computing, Queen's University, Kingston, Ontario, August 14, 2013, 26 pages.

Technical Report No. 2013-608, (87.040 Kbytes)
Akl, S.G., "What is computation?", School of Computing, Queen's University, Kingston, Ontario, August 14, 2013, 13 pages.

Technical Report No. 2013-605, (432.005 Kbytes)
Nagy, N., Nagy, M., and Akl, S.G., "Communicating secret information without secret messages", School of Computing, Queen's University, Kingston, Ontario, July 22, 2013, 7 pages.

Technical Report No. 2011-580, (686.848 Kbytes)
Nagy, N. and Akl, S.G., "Time indeterminacy, non-universality in computation, and the demise of the Church-Turing thesis", School of Computing, Queen's University, Kingston, Ontario, August 19, 2011, 27 pages. PDF (166.530 Kbytes)

Technical Report No. 2010-568, (501.078 Kbytes)
Akl, S.G., "On the importance of being quantum", School of Computing, Queen's University, Kingston, Ontario, February 2010, 12 pages. PDF (159.525 Kbytes)

Technical Report No. 2009-561, (3,802.636 Kbytes)
Akl, S.G., "Time travel: A new hypercomputational paradigm", School of Computing, Queen's University, Kingston, Ontario, July 2009, 18 pages. PDF (304.904 Kbytes)

Technical Report No. 2008-553, (632.026 Kbytes)
Nagy, N. and Akl, S.G., "Computations with uncertain time constraints: Effects on parallelism and universality", School of Computing, Queen's University, Kingston, Ontario, November 2008, 23 pages. PDF (131.387 Kbytes)

Technical Report No. 2008-551, (278.498 Kbytes)
Nagy, N., Nagy, M. and Akl, S.G., "Sensor networks with quantum memories", School of Computing, Queen's University, Kingston, Ontario, October 2008, 23 pages. PDF (263.353 Kbytes)

Technical Report No. 2008-544, (191.988 Kbytes)
Nagy, N., Nagy, M., and Akl, S.G., "Quantum wireless sensor networks", School of Computing, Queen's University, Kingston, Ontario, March 2008, 15 pages. PDF (211.205 Kbytes)

Technical Report No. 2007-542, (200.448 Kbytes)
Nagy, N., Nagy, M., and Akl, S.G., "Key distribution versus key enhancement in quantum cryptography", School of Computing, Queen's University, Kingston, Ontario, November 2007, 16 pages. PDF (205.347 Kbytes)

Technical Report No. 2007-540 (202.717 Kbytes)
Alsalih, W., Akl, S.G., and Hassanein, H.S., "Placement of multiple mobile base stations in wireless sensor networks", School of Computing, Queen's University, Kingston, Ontario, October 2007, 9 pages.

Technical Report No. 2007-539 (339.083 Kbytes)
McKay, C.D., Affleck, J.G., Nagy, N., Akl, S.G., and Walker, V.K., "Molecular codebreaking and double encoding", School of Computing, Queen's University, Kingston, Ontario, August 2007, 20 pages.

Technical Report No. 2007-537 (374.825 Kbytes)
Nagy, M. and Akl, S.G., "Parallelism in quantum information processing defeats the Universal Computer", School of Computing, Queen's University, Kingston, Ontario, June 2007, 28 pages. PDF (326.151 Kbytes)

Technical Report No. 2007-536 (405.212 Kbytes)
Mohammadi, A. and Akl, S.G., "Penalty minimization in scheduling a set of soft real-time tasks", School of Computing, Queen's University, Kingston, Ontario, June 2007, 19 pages. PDF (192.711 Kbytes)

Technical Report No. 2007-535 (384.497 Kbytes)
Mohammadi, A. and Akl, S.G., "Number of processors for scheduling a set of real-time tasks: Upper and lower bounds", School of Computing, Queen's University, Kingston, Ontario, June 2007, 22 pages. PDF (189.514 Kbytes)

Technical Report No. 2007-531 (196.442 Kbytes)
Nagy, N. and Akl, S.G., "Authenticated quantum key distribution without classical communication", School of Computing, Queen's University, Kingston, Ontario, June 2007, 16 pages. PDF (196.802 Kbytes)

Technical Report No. 2007-530 (151.040 Kbytes)
Nagy, N. and Akl, S.G., "Quantum authenticated key distribution", School of Computing, Queen's University, Kingston, Ontario, March 2007, 10 pages. PDF (158.351 Kbytes)

Technical Report No. 2006-526 (322.653 Kbytes)
Akl, S.G., "Unconventional computing problems", School of Computing, Queen's University, Kingston, Ontario, November 2006, 21 pages. PDF (300.513 Kbytes)

Technical Report No. 2006-523 (352.901 Kbytes)
Nagy, N. and Akl, S.G., "Aspects of biomolecular computing", School of Computing, Queen's University, Kingston, Ontario, October 2006, 27 pages. PDF (283.512 Kbytes)

Technical Report No. 2006-516 (243.036 Kbytes)
Nagy, M. and Akl, S.G., "Quantum key distribution revisited", School of Computing, Queen's University, Kingston, Ontario, June 2006, 21 pages. PDF (225.517 Kbytes)

Technical Report No. 2006-511 (364.374 Kbytes)
Akl, S.G., "Universality in computation: Some quotes of interest", School of Computing, Queen's University, Kingston, Ontario, April 2006, 13 pages. Anyone planning to read Technical Report No. 2005-492 or Technical Report No. 2006-508, should read these quotes first; they provide the context. PDF (120.588 Kbytes)

Technical Report No. 2006-510 (3,020.507 Kbytes)
Fraser, R. and Akl, S.G., "Accelerating machines", School of Computing, Queen's University, Kingston, Ontario, March 2006, 26 pages. PDF (267.668 Kbytes)

Technical Report No. 2006-508 (225.224 Kbytes)
Akl, S.G., "Even accelerating machines are not universal", School of Computing, Queen's University, Kingston, Ontario, March 2006, 16 pages. PDF (214.144 Kbytes)

Technical Report No. 2006-507 (174.989 Kbytes)
Nagy, M. and Akl, S.G., "Coping with decoherence: Parallelizing the quantum Fourier transform", School of Computing, Queen's University, Kingston, Ontario, March 2006, 12 pages. PDF (164.186 Kbytes). (An updated version is also available.)

Technical Report No. 2006-504 (615.267 Kbytes)
Dong, F. and Akl, S.G., "Scheduling algorithms for grid computing: State of the art and open problems", School of Computing, Queen's University, Kingston, Ontario, January 2006, 55 pages.

Technical Report No. 2005-500 (186.273 Kbytes)
Nagy, M. and Akl, S.G., "Quantum computing: Beyond the limits of conventional computation", School of Computing, Queen's University, Kingston, Ontario, July 2005, 16 pages. PDF (185.825 Kbytes)

Technical Report No. 2005-499 (4171.444 Kbytes)
Mohammadi, A. and Akl, S.G., "Scheduling algorithms for real-time systems", Technical Report No. 2005-499, School of Computing, Queen's University, Kingston, Ontario, July 2005, 49 pages. PDF (469.850 Kbytes)

Technical Report No. 2005-496 (606.604 Kbytes)
Nagy, M. and Akl, S.G., "Quantum computation and quantum information", School of Computing, Queen's University, Kingston, Ontario, May 2005, 63 pages. PDF (533.795 Kbytes)

Technical Report No. 2005-495 (209.272 Kbytes)
Nagy, M. and Akl, S.G., "On the importance of parallelism for quantum computation and the concept of a universal computer", School of Computing, Queen's University, Kingston, Ontario, May 2005, 18 pages. PDF (208.849 Kbytes)

Technical Report No. 2005-492 (351.098 Kbytes)
Akl, S.G., "The myth of universal computation", School of Computing, Queen's University, Kingston, Ontario, January 2005, 26 pages. PDF (241.714 Kbytes)

Technical Report No. 2004-490 (430.713 Kbytes)
Cordy, B.J. and Akl, S.G., "Parallel computation and avoidance of chaos", School of Computing, Queen's University, Kingston, Ontario, December 2004, 9 pages.

Technical Report No. 2004-480 (291.657 Kbytes)
Akl, S.G., "Inherently parallel geometric problems", School of Computing, Queen's University, Kingston, Ontario, April 2004, 20 pages. PDF (249.579 Kbytes)

Technical Report No. 2003-470 (217.831 Kbytes)
Akl, S.G. and Yao W., "Parallel computation and measurement uncertainty in nonlinear dynamical systems", School of Computing, Queen's University, Kingston, Ontario, September 2003, 15 pages. PDF (195.466 Kbytes)

Technical Report No. 2003-466 (1,040.918 Kbytes)
Akl, S.G. and Yao, W., "An application of parallel computation to dynamical systems", School of Computing, Queen's University, Kingston, Ontario, June 2003, 10 pages. PDF (149.723 Kbytes)

Technical Report No. 2002-457 (154.972 Kbytes)
Akl, S.G., "Computing in the presence of uncertainty: Disturbing the peace", School of Computing, Queen's University, Kingston, Ontario, June 2002, 12 pages.

Technical Report No. 2001-453 (185.378 Kbytes)
Akl, S.G., "Discrete steepest descent in real time", Department of Computing and Information Science, Queen's University, Kingston, Ontario, November 2001, 14 pages.

Technical Report No. 2001-448 (205.733 Kbytes)
Nagy, M. and Akl, S.G., "Computing nearest neighbors in real time", Department of Computing and Information Science, Queen's University, Kingston, Ontario, July 2001, 13 pages.

Technical Report No. 2001-446 (275.552 Kbytes)
Bruda, S.D. and Akl, S.G., "On the relation between parallel real-time computations and sublogarithmic space", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 2001, 15 pages.

Technical Report No. 2001-445 (251.420 Kbytes)
Nagy, M. and Akl, S.G., "Locating the median of a tree in real time", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 2001, 17 pages.

Technical Report No. 2001-444 (470.096 Kbytes)
Nagy, N. and Akl, S.G., "The maximum flow problem: A real-time approach", Department of Computing and Information Science, Queen's University, Kingston, Ontario, March 2001, 20 pages.

Technical Report No. 2001-443 (270.314 Kbytes)
Akl, S.G., "Superlinear performance in real-time parallel computation", Department of Computing and Information Science, Queen's University, Kingston, Ontario, March 2001, 17 pages. (An updated version is also available. PDF)

Technical Report No. 2000-441 (262.382 Kbytes)
Nagy, M. and Akl, S.G., "Real-time minimum vertex cover for two-terminal series-parallel graphs", Department of Computing and Information Science, Queen's University, Kingston, Ontario, October 2000, 18 pages.

Technical Report No. 2000-438 (357.361 Kbytes)
Bruda, S.D. and Akl, S.G., "Pursuit and evasion on a ring: An infinite hierarchy for parallel real-time systems", Department of Computing and Information Science, Queen's University, Kingston, Ontario, September 2000, 19 pages.

Technical Report No. 2000-435 (353.105 Kbytes)
Bruda, S.D. and Akl, S.G., "Real-time computation: A formal definition and its applications", Department of Computing and Information Science, Queen's University, Kingston, Ontario, February 2000, 23 pages.(An updated version is also available.)

Technical Report No. 99-433 (195.232 Kbytes)
Akl, S.G., "Nonlinearity, maximization, and parallel real-time computation", Department of Computing and Information Science, Queen's University, Kingston, Ontario, November 1999, 16 pages.

Technical Report No. 99-431 (267.050 Kbytes)
Qiu, K. and Akl, S.G., "Parallel maximum sum algorithms on interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario, September 1999, 13 pages.

Technical Report No. 99-429 (144.700 Kbytes)
Bruda, S.D. and Akl, S.G., "On the power of real--time Turing machines: k tapes are more powerful than k-1 tapes", Department of Computing and Information Science, Queen's University, Kingston, Ontario, July 1999, 8 pages. (An updated version is also available.)

Technical Report No. 99-428 (222.493 Kbytes)
Bruda, S.D. and Akl, S.G., "Towards a meaningful formal definition of real--time computations", Department of Computing and Information Science, Queen's University, Kingston, Ontario, July 1999, 16 pages.

Technical Report No. 99-424 (194.588 Kbytes)
Akl, S.G. and Bruda, S.D., "Parallel real-time numerical computation: Beyond speedup III", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 1999, 16 pages.

Technical Report No. 99-423 (173.991 Kbytes)
Akl, S.G. and Bruda, S.D., "Parallel real-time cryptography: Beyond speedup II", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 1999, 13 pages.

Technical Report No. 99-422 (178.174 Kbytes)
Akl, S.G., "Secure file transfer: A computational analog to the furniture moving paradigm", Department of Computing and Information Science, Queen's University, Kingston, Ontario, March 1999, 17 pages.

Technical Report No. 99-421 (147.813 Kbytes)
Akl, S.G. and Bruda, S.D., "Parallel real-time optimization: Beyond speedup", Department of Computing and Information Science, Queen's University, Kingston, Ontario, January 1999, 12 pages. (An updated version is also available.)

Technical Report No. 98-420 (285.097 Kbytes)
Bruda, S.D. and Akl, S.G., "A case study in real-time parallel computation: Correcting algorithms", Department of Computing and Information Science, Queen's University, Kingston, Ontario, December 1998, 24 pages. (An updated version is also available.)

Technical Report No. 98-418 (217.130 Kbytes)
Bruda, S.D. and Akl, S.G., "The characterization of data-accumulating algorithms", Department of Computing and Information Science, Queen's University, Kingston, Ontario, August 1998, 13 pages. (An updated version is also available.)

Technical Report No. 98-417 (205.725 Kbytes)
Bruda, S.D. and Akl, S.G., "On the data-accumulating paradigm", Department of Computing and Information Science, Queen's University, Kingston, Ontario, April 1998, 13 pages. (An updated version is also available.)

Technical Report No. 97-415 (278.171 Kbytes)
Qiu, K. and Akl, S.G., "Novel data communication algorithms on hypercubes and related interconnection networks and their applications in computational geometry", Department of Computing and Information Science, Queen's University, Kingston, Ontario, December 1997, 15 pages.

Technical Report No. 97-412 (156.121 Kbytes)
Akl, S.G., and Chen, L., "On the power of some PRAM models", Department of Computing and Information Science, Queen's University, Kingston, Ontario, November 1997, 14 pages.

Technical Report No. 97-407 (241.512 Kbytes)
Akl, S.G., and Wolff, T., "Efficient sorting on the star graph interconnection network", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1997, 25 pages.

Technical Report No. 96-398 (263.771 Kbytes)
Pavel, S., and Akl, S.G., "Integer sorting and routing in arrays with reconfigurable optical buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, April 1996, 21 pages.

Technical Report No. 95-387 (317.748 Kbytes)
Pavel, S., and Akl, S.G., "Efficient algorithms for the Hough transform on arrays with reconfigurable optical buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, August 1995, 19 pages.

Technical Report No. 95-385
Pavel, S., and Akl, S.G., "Area-time tradeoffs in arrays with optical pipelined buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 1995, 29 pages.

Technical Report No. 1995-374 (403.098 Kbytes)
Pavel, S., and Akl, S.G., "On the power of arrays with reconfigurable optical buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, February 1995, 27 pages.

Technical Report No. 94-363 (533.867 Kbytes)
Fragopoulou, P., and Akl, S.G., "A framework for optimal communication on the multidimensional torus network", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1994, 25 pages.

Technical Report No. 94-362 (567.498 Kbytes)
Fragopoulou, P., Akl, S.G., and Meijer, H., "Optimal communication primitives on the generalized hypercube network", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1994, 25 pages.

Technical Report No. LCCR-TR94-10
Akl, S.G., Bhattacharya, B.K., and Kaller, D., "Optimal parallel algorithm for the maximum clique problem in a family of proper circular arcs", School of Computing Science, Simon Fraser University, Burnaby, British Columbia, June 1994.

Technical Report No. RX-RP-50-5917
Akl, S.G., and Kumeta, S., "Parallel one-pass resampling algorithms", MacDonald Dettwiler and Associates, Richmond, British Columbia, 1994, 45 pages.

Technical Report No. 93-354 (354.224 Kbytes)
Fragopoulou, P., and Akl, S.G., "Edge-disjoint spanning trees on the star network with applications to fault tolerance", Department of Computing and Information Science, Queen's University, Kingston, Ontario, July 1993, 25 pages.

Technical Report No. 93-353
Akl, S.G., and Fava Lindon, L., "Paradigms for superunitary behaviour in parallel computations", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1993, 31 pages.

Technical Report No. 93-351
Akl, S.G., and Stojmenovic, I., "Multiple criteria BSR: An implementation and applications to computational geometry problems", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1993, 15 pages.

Technical Report No. 93-350
Qiu, K. and Akl, S.G., "Properties of the breadth first spanning tree of the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 1993, 16 pages.

Technical Report No. TR-93-10
Akl, S.G., and Stojmenovic, I., "Generating combinatorial objects on a linear array of processors", Department of Computer Science, University of Ottawa, Ottawa, Ontario, April 1993, 42 pages.

Technical Report No. 93-349
Qiu, K., Fragopoulou, P., and Akl, S.G., "On the tree structure of the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario, March 1993, 10 pages.

Technical Report No. 93-346
Fragopoulou, P., and Akl, S.G., "Optimal communication algorithms on star graphs using spanning tree constructions", Department of Computing and Information Science, Queen's University, Kingston, Ontario, February 1993, 28 pages.

Technical Report No. 92-341
Qiu, K., Meijer, H., and Akl, S.G., "On the cycle structure of star graphs", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, November 1992, 20 pages.

Technical Report No. 92-330
Qiu, K. and Akl, S.G., "Load balancing and selection on the star and pancake interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, May 1992, 17 pages.

Technical Report No. 92-328
Akl, S.G., and Stojmenovic, I., "A simple and optimal systolic algorithm for generating permutations", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, February 1992, 10 pages.

Technical Report No. 91-323
Akl, S.G. and Qiu, K., "Parallel minimum spanning forest algorithms on the star and pancake interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, December 1991, 17 pages.

Technical Report TR-91-34
Akl, S.G., and Stojmenovic, I., "Parallel algorithms for generating integer partitions and compositions", Computer Science Department, University of Ottawa, Ottawa, Ontario, Canada, September 1991, 13 pages.

Technical Report No. 91-317
Akl, S.G., Duboux, T., and Stojmenovic, I., "Constant delay parallel counters", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, September 1991, 6 pages.

Technical Report No. 91-306
Akl, S.G., Calvert, J.M., and Stojmenovic, I., "Systolic generation of derangements", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, February 1991, 19 pages.

Technical Report No. 91-301
Akl, S.G., Qiu, K., and Stojmenovic, I., "Data communication and computational geometry on the star and pancake interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, May 1991, 23 pages.

Technical Report No. TR-91-22
Akl, S.G., and Stojmenovic, I., "Generating binary trees in parallel", Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada, May 1991, 21 pages. (Published in revised form as Technical Report No. 92-326, Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, February 1992, 20 pages.)

Technical Report No. 91-300
Osiakwan, C.N.K., and Akl, S.G., "An EP algorithm for computing a minimum weight perfect matching for a set of points in the plane", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, February 1991, 28 pages.

Technical Report No. 91-298
Fava Lindon, L., and Akl, S.G., "An optimal implementation of broadcasting with selective reduction", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, February 1991, 37 pages.

Technical Report No. 91-297
Akl, S.G., Meijer, H., and Qiu, K., "The star and pancake interconnection networks: Properties and algorithms", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, January 1991, 25 pages.

Technical Report No. 90-22
Akl, S.G., Duprat, J., and Ferreira, A.G., "Building Hamiltonian circuits and paths in star graphs", Laboratoire de l'Informatique du Parallelisme, Ecole Normale Superieure de Lyon, Lyon, France, October 1990, 12 pages.

Technical Report No. TR 90-3
Akl, S.G., and Guenther, G.R., "Applications of BSR to the maximal sum subsegment problem", Department of Mathematics and Computer Science, Laurentian University, Sudbury, Ontario, October 1990, 8 pages.

Technical Report No. 90-293
Fragopoulou, P., and Akl, S.G., "A parallel algorithm for computing Fourier transforms on the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario, October 1990, 18 pages.

Technical Report TR 90-2
Akl, S.G., Guenther, G.R., and Shi, X., "On the parallel complexity of two subsequence problems", Department of Mathematics and Computer Science, Laurentian University, Sudbury, Ontario, September 1990, 7 pages.

Technical Report No. 90-284
Osiakwan, C.N.K., and Akl, S.G., "Efficient parallel algorithms for the assignment problem in the plane", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, August 1990, 37 pages.

Technical Report No. 90-285
Akl, S.G., "Parallel synergy: Can a parallel computer be more efficient than the sum of its parts?", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, July 1990, 13 pages.

Technical Report No. 90-286
Qiu, K., Meijer, H., and Akl, S.G., "A parallel sorting algorithm on the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, September 1990, 13 pages.

Technical Report #N-90-004
Chen, C.C.-Y., Das, S.K., and Akl, S.G., "A unified approach to parallel depth-first traversals of general trees", Department of Computer Science, University of North Texas, Denton, Texas, March 1990, 15 pages.

Technical Report No. 90-18
Akl, S.G., Cosnard, M., and Ferreira, A.G., "Data-movement-intensive problems: Two folk theorems in parallel computation revisited", Laboratoire de l'Informatique du Parallelisme, Ecole Normale Superieure de Lyon, Lyon, France, June 1990, 18 pages.

Technical Report No. 90-278
Qiu, K., Meijer, H., and Akl, S.G., "Decomposing a star graph into disjoint cycles", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, May 1990, 12 pages.

Technical Report No. 90-274
Osiakwan, C.N.K., and Akl, S.G., "The maximum weight perfect matching problem for complete weighted graphs is in PC*", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, March 1990, 40 pages.

Technical Report No. 90-271
Chalmers, B.A., and Akl, S.G., "Dynamic call routing in circuit-switched telecommunications networks, Part I: Sequential Algorithms for maximum capacity routing", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, January 1990, 44 pages.

Technical Report No. 90-270
Akl, S.G., Meijer, H., and Stojmenovic, I., "Optimal parallel algorithms for generating permutations", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, January 1990, 22 pages.

Technical Report No. 89-258
Osiakwan, C.N.K., and Akl, S.G., "A perfect speedup parallel algorithm for the assignment problem on complete weighted bipartite graphs", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, June 1989, 43 pages.

Technical Report No. 89-257
Meijer, H., and Akl, S.G., "Parallel binary search with delayed read conflicts", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, June 1989, 8 pages.

Technical Report No. 89-256
Akl, S.G., Labonte, G., Leeder, M., and Qiu, K., "On doing Todd-Coxeter enumeration in parallel", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, June 1989, 12 pages.

Technical Report No. 89-255
Qiu, K. and Akl, S.G., "Optimal sorting on a hypercube", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, May 1989, 16 pages.

Technical Report No. 89-252
Chalmers, B.A., and Akl, S.G., "Optimal parallel algorithms for computing a vertex of the Hitchcock transportation polytope", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, April 1989, 23 pages.

Technical Report No. TR-89-09
Akl, S.G., and Stojmenovic, I., "An optimal parallel algorithm for generating combinations", Department of Computer Science, University of Ottawa, Ottawa, Ontario, Canada, March 1989, 8 pages.

Technical Report No. 89-248
Akl, S.G., and Meijer, H., "Parallel binary search", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, March 1989, 10 pages.

Technical Report No. 88-241
Osiakwan, C.N.K., and Akl, S.G., "Optimal parallel algorithms for b-matchings in trees", 88-241, Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, December 1988, 46 pages.

Technical Report No. 88-238
Akl, S.G., Meijer, H., and Rappaport, D., "Parallel geometry on a grid", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, November 1988, 9 pages.

Technical Report No. 88-235
Akl, S.G., and Dehne, F., "Pipelined search on coarse grained networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, September 1988, 12 pages.

Technical Report No. 88-232
Akl, S.G., and Guenther, G.R., "Broadcasting with selective reduction", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, August 1988, 19 pages.

Technical Report No. 88-231
Akl, S.G., "On the power of concurrent memory access", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, August 1988, 20 pages.

Technical Report No. 87-196
Wah, W., and Akl, S.G., "Simulating multiple memory accesses in logarithmic time and linear space", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, July 1987, 15 pages.

Technical Report No. 87-192
Meijer, H., and Akl, S.G., "Optimal computation of prefix sums on a binary tree of processors", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, April 1987, 15 pages.

Technical Report No. 86-187
Akl, S.G., and Meijer, H., "On the bit complexity of parallel computations", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, November 1986, 21 pages.

Technical Report No. 86-184
Meijer, H., and Akl, S.G., "Bit serial addition trees and their applications", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, September 1986, 11 pages.

Technical Report No. 75
Akl, S.G., and Santoro, N., "Optimal merging without memory conflicts", School of Computer Science, Carleton University, Ottawa, Ontario, Canada, May 1985, 22 pages.

Technical Report No. 85-168
Chan, B., and Akl, S.G., "Generating combinations in Parallel", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, January 1985, 20 pages.

Technical Report No. 85-167
Cooper, J., and Akl, S.G., "Efficient selection on a binary tree", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, January 1985, 10 pages.

Technical Report No. 85-164
Akl, S.G., "An adaptive and cost-optimal parallel algorithm for minimum spanning trees", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, December 1984, 17 pages.

Technical Report No. 84-154
Akl, S.G., and Schmeck, H., "Systolic sorting in a sequential input/ output environment", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, January 1984, 23 pages.

Technical Report No. 83-147
Akl, S.G., "Optimal parallel algorithms for computing convex hulls and for sorting", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, April 1983, 26 pages.

Technical Report No. 83-146
Akl, S.G., "An optimal algorithm for parallel selection", Department of Computing and Information Science, Queen's University, Kingston, Ontario, Canada, April 1983, 8 pages.

Technical Report No. 81-128
Akl, S.G., "Getting convex hulls in constant time", Department of Computing and Information Science, Queen's University, Kingston, Ontario, October 1981, 16 pages.

Technical Report No. 81-121
Akl, S.G., and Doran, R.J., "A comparison of parallel implementations of the alpha-beta and Scout tree search algorithms using the game of checkers", Department of Computing and Information Science, Queen's University, Kingston, Ontario, April 1981, 25 pages.

Technical Report No. 80-98
Akl, S.G., Barnard, D.T., and Doran, R.J., "Design, analysis and implementation of a parallel alpha-beta algorithm", Department of Computing and Information Science, Queen's University, Kingston, Ontario, April 1980, 51 pages.


S.D. Bruda

Technical Report No. 2001-446 (275.552 Kbytes)
Bruda, S.D. and Akl, S.G., "On the relation between parallel real-time computations and sublogarithmic space", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 2001, 15 pages.

Technical Report No. 2000-438 (357.361 Kbytes)
Bruda, S.D. and Akl, S.G., "Pursuit and evasion on a ring: An infinite hierarchy for parallel real-time systems", Department of Computing and Information Science, Queen's University, Kingston, Ontario, September 2000, 19 pages.

Technical Report No. 2000-435 (353.105 Kbytes)
Bruda, S.D. and Akl, S.G., "Real-time computation: A formal definition and its applications", Department of Computing and Information Science, Queen's University, Kingston, Ontario, February 2000, 23 pages.

Technical Report No. 99-429 (144.700 Kbytes)
Bruda, S.D. and Akl, S.G., "On the power of real--time Turing machines: k tapes are more powerful than k-1 tapes", Department of Computing and Information Science, Queen's University, Kingston, Ontario, July 1999, 8 pages. (An updated version is also available.)

Technical Report No. 99-428 (222.493 Kbytes)
Bruda, S.D. and Akl, S.G., "Towards a meaningful formal definition of real--time computations", Department of Computing and Information Science, Queen's University, Kingston, Ontario, July 1999, 16 pages.

Technical Report No. 99-424 (194.588 Kbytes)
Akl, S.G. and Bruda, S.D., "Parallel real-time numerical computation: Beyond speedup III", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 1999, 16 pages.

Technical Report No. 99-423 (173.991 Kbytes)
Akl, S.G. and Bruda, S.D., "Parallel real-time cryptography: Beyond speedup II", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 1999, 13 pages.

Technical Report No. 99-421 (147.813 Kbytes)
Akl, S.G. and Bruda, S.D., "Parallel real-time optimization: Beyond speedup", Department of Computing and Information Science, Queen's University, Kingston, Ontario, January 1999, 12 pages.

Technical Report No. 98-420 (285.097 Kbytes)
Bruda, S.D. and Akl, S.G., "A case study in real-time parallel computation: Correcting algorithms", Department of Computing and Information Science, Queen's University, Kingston, Ontario, December 1998, 24 pages. (An updated version is also available.)

Technical Report No. 98-418 (217.130 Kbytes)
Bruda, S.D. and Akl, S.G., "The characterization of data-accumulating algorithms", Department of Computing and Information Science, Queen's University, Kingston, Ontario, August 1998, 13 pages. (An updated version is also available.)

Technical Report No. 98-417 (205.725 Kbytes)
Bruda, S.D. and Akl, S.G., "On the data-accumulating paradigm", Department of Computing and Information Science, Queen's University, Kingston, Ontario, April 1998, 13 pages. (An updated version is also available.)


F. Dong

Technical Report No. 2006-504 (615.267 Kbytes)
Dong, F. and Akl, S.G., "Scheduling algorithms for grid computing: State of the art and open problems", School of Computing, Queen's University, Kingston, Ontario, January 2006, 55 pages.


L. Fava Lindon

Technical Report No. 1993-353
Akl, S.G., and Fava Lindon, L., "Paradigms for superunitary behaviour in parallel computations", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1993, 31 pages.

Technical Report No. 1992-323
Fava Lindon, L., "Application of discriminating analysis to a CRCW PRAM algorithm", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Reports No.1991-298
Fava Lindon, L., and Akl, S.G., "An optimal implementation of Broadcasting With Selective Reduction", Department of Computing and Information Science, Queen's University, Kingston, Ontario.


P. Fragopoulou

Technical Report No. 1994-363 (533.867 Kbytes)
Fragopoulou, P., and Akl, S.G., "A Framework for optimal communication on the multidimensional torus network", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1994, 25 pages.

Technical Report No. 1994-362 (567.498 Kbytes)
Fragopoulou, P., Akl, S.G., and Meijer, H., "Optimal communication primitives on the generalized hypercube network", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1994, 25 pages.

Technical Report No. 1993-354 (354.224 Kbytes)
Fragopoulou, P., and Akl, S.G., "Edge-disjoint spanning trees on the star network with applications to fault tolerance", Department of Computing and Information Science, Queen's University, Kingston, Ontario, November 1993, 25 pages.

Technical Report No. 1993-349
Qiu, K., Fragopoulou, P., and Akl, S.G., "On the tree structure of the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1993-346 (404.026 Kbytes)
Fragopoulou, P., and Akl, S.G., "Optimal communications algorithms on star graphs using spanning tree constructions", Department of Computing and Information Science, Queen's University, Kingston, Ontario, February 1993, 30 pages.

Technical Report No. 1992-340
Fragopoulou, P., "On the efficient uuation of N numbers on an N processor reconfigurable mesh", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1992-327
Fragopoulou, P., "Efficient algorithms for the Parity Problem Processor arrays with reconfigurable bus systems", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1990-293
Fragopoulou, P., and Akl, S.G., "A parallel algorithm for computing Fourier Transforms on the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario.


A. Mohammadi

Technical Report No. 2007-536 (405,212 Kbytes)
Mohammadi, A. and Akl, S.G., "Penalty minimization in scheduling a set of soft real-time tasks", School of Computing, Queen's University, Kingston, Ontario, June 2007, 19 pages. PDF (192,711 Kbytes)

Technical Report No. 2007-535 (384,497 Kbytes)
Mohammadi, A. and Akl, S.G., "Number of processors for scheduling a set of real-time tasks: Upper and lower bounds", School of Computing, Queen's University, Kingston, Ontario, June 2007, 22 pages. PDF (189,514 Kbytes)

Technical Report No. 2005-499 (4171.444 Kbytes)
Mohammadi, A. and Akl, S.G., "Scheduling algorithms for real-time systems", Technical Report No. 2005-499, School of Computing, Queen's University, Kingston, Ontario, July 2005, 49 pages. PDF (469.850 Kbytes)


M. Nagy

Technical Report No. 2008-551, (278.498 Kbytes)
Nagy, N., Nagy, M. and Akl, S.G., "Sensor networks with quantum memories", School of Computing, Queen's University, Kingston, Ontario, October 2008, 23 pages. PDF (263.353 Kbytes)

Technical Report No. 2008-544, (191.988 Kbytes)
Nagy, N., Nagy, M., and Akl, S.G., "Quantum wireless sensor networks", School of Computing, Queen's University, Kingston, Ontario, March 2008, 15 pages. PDF (211.205 Kbytes)

Technical Report No. 2007-542, (200.448 Kbytes)
Nagy, N., Nagy, M., and Akl, S.G., "Key distribution versus key enhancement in quantum cryptography", School of Computing, Queen's University, Kingston, Ontario, November 2007, 16 pages. PDF (205.347 Kbytes)

Technical Report No. 2007-537 (374,825 Kbytes)
Nagy, N. and Akl, S.G., "Parallelism in quantum information processing defeats the Universal Computer", Technical Report No. 2007-537, School of Computing, Queen's University, Kingston, Ontario, June 2007, 28 pages. PDF (326,151 Kbytes)

Technical Report No. 2006-516 (243,036 Kbytes)
Nagy, M. and Akl, S.G., "Quantum key distribution revisited", School of Computing, Queen's University, Kingston, Ontario, June 2006, 21 pages. PDF (225,517 Kbytes)

Technical Report No. 2006-507 (174.989 Kbytes)
Nagy, M. and Akl, S.G., "Coping with decoherence: Parallelizing the quantum Fourier transform", School of Computing, Queen's University, Kingston, Ontario, March 2006, 12 pages. PDF (164.186 Kbytes). (An updated version is also available.)

Technical Report No. 2005-500 (186.273 Kbytes)
Nagy, M. and Akl, S.G., "Quantum computing: Beyond the limits of conventional computation", School of Computing, Queen's University, Kingston, Ontario, July 2005, 16 pages. PDF (185.825 Kbytes)

Technical Report No. 2005-496 (606.604 Kbytes)
Nagy, M. and Akl, S.G., "Quantum computation and quantum information", Technical Report No. 2005-496, School of Computing, Queen's University, Kingston, Ontario, May 2005, 63 pages. PDF (533.795 Kbytes)

Technical Report No. 2005-495 (209.272 Kbytes)
Nagy, M. and Akl, S.G., "On the importance of parallelism for quantum computation and the concept of a universal computer", Technical Report No. 2005-495, School of Computing, Queen's University, Kingston, Ontario, May 2005, 18 pages. PDF (208.849 Kbytes)

Technical Report No. 2001-448 (205.733 Kbytes)
Nagy, M. and Akl, S.G., "Computing nearest neighbors in real time", Department of Computing and Information Science, Queen's University, Kingston, Ontario, July 2001, 13 pages.

Technical Report No. 2001-445 (251.420 Kbytes)
Nagy, M. and Akl, S.G., "Locating the median of a tree in real time", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 2001, 17 pages.

Technical Report No. 2000-441 (262.382 Kbytes)
Nagy, M. and Akl, S.G., "Real-Time Minimum Vertex Cover for Two-Terminal Series-Parallel Graphs", Department of Computing and Information Science, Queen's University, Kingston, Ontario, October 2000, 18 pages.


N. Nagy

Technical Report No. 2008-553, (271.008 Kbytes)
Nagy, N. and Akl, S.G., "Time-sensitive computational models with a dynamic time component", School of Computing, Queen's University, Kingston, Ontario, November 2008, 17 pages. PDF (264.069 Kbytes)

Technical Report No. 2008-551, (278.498 Kbytes)
Nagy, N., Nagy, M. and Akl, S.G., "Sensor networks with quantum memories", School of Computing, Queen's University, Kingston, Ontario, October 2008, 23 pages. PDF (263.353 Kbytes)

Technical Report No. 2008-544, (191.988 Kbytes)
Nagy, N., Nagy, M., and Akl, S.G., "Quantum wireless sensor networks", School of Computing, Queen's University, Kingston, Ontario, March 2008, 15 pages. PDF (211.205 Kbytes)

Technical Report No. 2007-542, (200.448 Kbytes)
Nagy, N., Nagy, M., and Akl, S.G., "Key distribution versus key enhancement in quantum cryptography", School of Computing, Queen's University, Kingston, Ontario, November 2007, 16 pages. PDF (205.347 Kbytes)

Technical Report No. 2007-531 (196.442 Kbytes)
Nagy, N. and Akl, S.G., "Authenticated quantum key distribution without classical communication", School of Computing, Queen's University, Kingston, Ontario, June 2007, 16 pages. PDF (196.802 Kbytes)

Technical Report No. 2007-530 (151,040 Kbytes)
Nagy, N. and Akl, S.G., "Quantum authenticated key distribution", School of Computing, Queen's University, Kingston, Ontario, March 2007, 10 pages. PDF (158,351 Kbytes)

Technical Report No. 2006-523 (352,901 Kbytes)
Nagy, N. and Akl, S.G., "Aspects of biomolecular computing", School of Computing, Queen's University, Kingston, Ontario, October 2006, 27 pages. PDF (283,512 Kbytes)

Technical Report No. 2001-444 (470.096 Kbytes)
Nagy, N. and Akl, S.G., "The maximum flow problem: A real-time approach", Department of Computing and Information Science, Queen's University, Kingston, Ontario, March 2001, 20 pages.


C. Osiakwan

Technical Report No. 1991-300
Osiakwan, C.N.K., and Akl, S.G., "An EP algorithm for computing a minimum weight perfect matching for a set of points on the plane", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1990-284
Akl, S.G., and Osiakwan, C.N.K., "Efficient parallel algorithms for the assignment on the plane", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Tehnical Report No. 1990-274
Osiakwan, C.N.K., and Akl, S.G., "The maximum weight perfect matching problem for complete weighted graphs is in PC^*", Department of Computing and Information Science, Queen's University, Kingston, Ontario, March 1990.

Technical Report No. 1989-258
Osiakwan, C.N.K., Akl, S.G., "A perfect speedup parallel algorithm for the assignment problem on complete weighted bipartite graphs", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1989.

Technical Report No. 1988-241
Osiakwan, C.N.K., and Akl, S.G., "Optimal parallel algorithms for b-matchings in trees", Department of Computing and Information Science, Queen's University, Kingston, Ontario, December 1988, 46 pages.


S. Pavel

Technical Report No. 96-398 (263.771 Kbytes)
Pavel, S., and Akl, S.G., "Integer sorting and routing in arrays with reconfigurable optical buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, April 1996, 21 pages.

Technical Report No. 95-387 (317.748 Kbytes)
Pavel, S., and Akl, S.G., "Efficient algorithms for the Hough transform on arrays with reconfigurable optical buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, August 1995, 33 pages.

Technical Report No. 95-385
Pavel, S., and Akl, S.G., "Area-time tradeoffs in arrays with optical pipelined buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, May 1995, 29 pages.

Technical Report No. 95-374 (403.098 Kbytes)
Pavel, S., and Akl, S.G., "On the power of arrays with reconfigurable optical buses", Department of Computing and Information Science, Queen's University, Kingston, Ontario, February 1995, 35 pages.


K. Qiu

Technical Report No. 99-431 (267.050 Kbytes)
Qiu, K. and Akl, S.G., "Parallel maximum sum algorithms on interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario, September 1999, 13 pages.

Technical Report No. 97-415 (278.171 Kbytes)
Qiu, K., and Akl, S.G., "Novel Data Communication Algorithms on Hypercubes and Related Interconnection Networks and Their Applications in Computational Geometry", Department of Computing and Information Science, Queen's University, Kingston, Ontario, December 1997, 15 pages.

Technical Report No. 1993-350
Qiu, K., and Akl, S.G., "Properties of the breadth first spanning tree of the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1993-349
Qiu, K., Fragopoulou, P., and Akl, S.G., "On the tree structure of the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1992-341
Qiu, K., Meijer, H., and Akl, S.G., "On the cycle structure of star graphs", Department of Computing and Information Science, Queen's University, Kingston, Ontario, November 1992, 25 pages.

Technical Report No. 1992-330
Qiu, K., and Akl, S.G., "Load balancing and selection on the star and pancake interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1991-323
Akl, S.G., and Qiu, K., "Parallel minimum spanning forest algorithms on the star and pancake interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1991-301
Akl, S.G., and Qiu, K., "Data communication and computational geometry on the star and pancake interconnection networks", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1991-297
Qiu, K., Akl, S.G., and Meijer, H., "The star and pancake interconnection networks: properties and algorithms", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1990-286A
Qiu, K., Meijer, H., and Akl, S.G., "Parallel sorting algorithm on the star graph", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1990-278
Qiu, K., Meijer, H., and Akl, S.G., "Decomposing a star graph into disjoint cycles", Department of Computing and Information Science, Queen's University, Kingston, Ontario.

Technical Report No. 1989-256
Akl, S.G., Labonte, G., Leeder, M., and Qiu, K., "On doing Todd-Coxeter coset enumeration in parallel", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1989, 12 pages.

Technical Report No. 1989-255
Qiu, K., and Akl, S.G., "Optimal sorting on a hypercube", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1989, 16 pages.


T. Wolff

Technical Report No. 1997-407
Akl, S.G., and Wolff, T., "Efficient sorting on the star graph interconnection network", Department of Computing and Information Science, Queen's University, Kingston, Ontario, June 1997, 25 pages.


Return to Parallel Computation Group Home Page

Last Updated: October 16, 2013