-
Technical
Report No. 2020-650, (175.996 Kbytes)
-
Akl, S.G.,
"A map of England, the simulator simulated, and nonuniversality in computation",
Technical Report 2020-650,
School of Computing,
Queen's University,
Kingston, Ontario, April 23, 2020, 3 pages.
-
Technical
Report No. 2018-636, (216.987 Kbytes)
-
Akl, S.G. and Assem, I.,
"Fully homomorphic encryption: A general framework and implementations",
School of Computing,
Queen's University,
Kingston, Ontario, November 7, 2018, 6 pages.
-
Technical
Report No. 2018-635, (295.546 Kbytes)
-
Akl, S.G.,
"The graph is the message: Design and analysis of an unconventional cryptographic function",
School of Computing,
Queen's University,
Kingston, Ontario, May 18, 2018, 13 pages.
-
Technical
Report No. 2018-634, (298.193 Kbytes)
-
Akl, S.G.,
"Unconventional wisdom: Superlinear speedup and inherently parallel computations",
School of Computing,
Queen's University,
Kingston, Ontario, February 23, 2018, 16 pages.
-
Technical
Report No. 2016-629, (934.055 Kbytes)
-
Akl, S.G.,
"The quantum chess story",
School of Computing,
Queen's University,
Kingston, Ontario, February 8, 2016, 11 pages.
-
Technical
Report No. 2015-625, (100.680 Kbytes)
-
Akl, S.G. and Salay, N.,
"On computable numbers, nonuniversality, and the genuine power of parallelism",
School of Computing,
Queen's University,
Kingston, Ontario, July 29, 2015, 13 pages.
-
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.
-
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.)
-
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. 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.
-
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.
-
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)
-
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.
-
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.
-
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.
-
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.
-
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.
-
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: March 1, 2016