## Journal Articles Conference Papers Books Book Chapters Encyclopedia Articles

Akl, S.G., "Nonuniversality explained", Journal of Parallel, Emergent, and Distributed Computing.

Akl, S.G. and Salay, N., "On computable numbers, nonuniversality, and the genuine power of parallelism", International Journal of Unconventional Computing.

Palioudakis, A., Salomaa, K., and Akl, S.G., "Quantifying nondeterminism in finite automata", Annals of the University of Bucharest, Special Issue for the 90th birthday of Solomon Marcus.

Akl, S.G., Benkoczi, R., et. al., "On a class of covering problems with variable capacities in wireless networks", Theoretical Computer Science, Vol. 575, 2015, pp. 42--55.

Nagy, N., Nagy, M., and Akl, S.G., "Carving secret messages out of public information", Journal of Computer Science, Vol. 11, Issue 1, 2015, pp. 64--70.

Lugez, E.S.G., Sadjadi, H., Pichora, D.R., Ellis, R.E., Akl, S.G., and Fichtinger, G., "Electromagnetic tracking in surgical and interventional environments: usability study", International Journal of Computer Assisted Radiology and Surgery, Vol. 10, Issue 3, March 2015, pp. 253--262.

Palioudakis, A., Salomaa, K., and Akl, S.G., "Lower bound for converting an NFA with finite nondeterminism into an MDFA", Journal of Automata, Languages and Combinatorics, Special issue dedicated to Erzsebet Csuhaj-Varju, Vol. 19, Nos. 1--4, 2014, pp. 251--264.

Seaborn, G.E.J, Todd, K., Michael, K.A., Baranchuk, A., Abdollah, H. Simpson, C.S., Akl, S.G., and Redfearn, D.P., "Heart rate variability and procedural outcome in catheter ablation for atrial fibrillation", Annals of Noninvasive Electrocardiology, Vol. 19, Issue 1, January 2014, pp. 23--33.

Akl, S.G., "What is computation?", International Journal of Parallel, Emergent and Distributed Systems, Vol. 29, No. 4, 2014, pp. 337--345.

Islam, M.T., Taha, A.M., and Akl, S.G., "A survey of access management techniques in machine type communications", IEEE Communications Magazine, Vol. 52, No. 4, April 2014, pp. 74--81.

Choudhury, S., Salomaa, K., and Akl, S.G., "Cellular automaton based algorithms for the dispersion of mobile wireless sensor networks", International Journal of Parallel, Emergent and Distributed Systems, Vol. 29, No. 2, 2014, pp. 147--177.

Haley, C., Akl, S.G., Redfearn, D.P., et. al., "Validation of a novel algorithm for quantification of percentage of signal fractionation in atrial fibrillation", Europace, Vol. 15, No. 3, March 2013, pp. 447--452.

Adamatzky, A., Akl, S.G., et. al., "Are motorways rational from slime mould's point of view?" International Journal of Parallel, Emergent and Distributed Systems, Vol. 28, No. 3, 2013, pp. 230--248.

Domnik, N.J., Seaborn, G., Vincent, S.G., Akl, S.G., Redfearn, D.P., and Fisher, J.T., "OVA-induced airway hyperresponsiveness alters murine heart rate variability and body temperature", Frontiers in Physiology, Vol. 3, No. 456, December 2012, pp. 1--10.

Palioudakis, A., Salomaa, K., and Akl, S.G., "State complexity of finite tree width NFAs", Journal of Automata, Languages and Combinatorics, Vol. 17, Nos. 2--4, 2012, pp. 245--264.

Tam, Y.H., Hassanein, H., and Akl, S.G., "A study of multi-hop cellular networks", Wireless Communications and Mobile Computing, Vol. 12, Issue 12, August 2012, pp. 1115--1129.

Choudhury, S., Salomaa, K., and Akl, S.G., "A cellular automaton model for wireless sensor networks", Journal of Cellular Automata, Vol. 7, No. 3, 2012, pp. 223--241.

Seaborn, G.E.J., Akl, S.G., et. al., "Autonomic profile of patients referred to a sleep disorder clinic: impact of CPAP on the autonomic nervous system", Revista Uruguaya de Cardiologia, Vol. 27, No. 2, August 2012, pp. 143--147.

Nagy, N. and Akl, S.G., "Computing with uncertainty and its implications to universality", International Journal of Parallel, Emergent and Distributed Systems, Vol. 27, Issue 2, April 2012, pp. 169 - 192.

Adamatzky, A. and Akl, S.G., "Trans-Canada Slimeways: Slime mould imitates the Canadian transport network," International Journal of Natural Computing Research, Vol. 2, Issue 4, October-December 2011, pp. 31--46.

Islam, K. and Akl, S.G., "A local algorithm to compute multiple connected dominating sets in wireless sensor networks", International Journal of Parallel, Emergent, and Distributed Systems, Vol. 26, No. 5, October 2011, pp. 369 - 380.

Kayem, A., Martin, P., and Akl, S.G., "Enhancing identity trust in cryptographic key management systems for dynamic environments", Wiley's Security and Communication Networks Journal, Special Issue on Trusted Computing and Communications, Vol. 4, No. 1, 2011, pp. 79 - 94.

Akl, S.G., "Time travel: A new hypercomputational paradigm", International Journal of Unconventional Computing, Vol. 6, No. 5, 2010, pp. 329 - 351.

Nagy, N., Nagy, M., and Akl, S.G., "Hypercomputation in a cryptographic setting: Solving the identity theft problem using quantum memories", International Journal of Unconventional Computing, Vol. 6, No. 5, 2010, pp. 375 - 398.

Nagy, N., Nagy, M., and Akl, S.G., "Quantum security in wireless sensor networks", Natural Computing, Vol. 9, No. 4, December 2010, pp. 819 - 830.

Nagy, M. and Akl, S.G., "Coping with decoherence: Parallelizing the quantum Fourier transform", Parallel Processing Letters, Special Issue on Advances in Quantum Computation, Qiu, K., Ed., Vol. 20, No. 3, September 2010, pp. 213 - 226.

Nagy, M. and Akl, S.G., "Entanglement verification with an application to quantum key distribution protocols", Parallel Processing Letters, Special Issue on Advances in Quantum Computation, Qiu, K., Ed., Vol. 20, No. 3, September 2010, pp. 227 - 237.

Nagy, N., Nagy, M. and Akl, S.G., "Key distribution versus key enhancement in quantum cryptography", Parallel Processing Letters, Special Issue on Advances in Quantum Computation, Qiu, K., Ed., Vol. 20, No. 3, September 2010, pp. 239 - 250.

Nagy, N. and Akl, S.G., "A quantum cryptographic solution to the problem of access control in a hierarchy", Parallel Processing Letters, Special Issue on Advances in Quantum Computation, Qiu, K., Ed., Vol. 20, No. 3, September 2010, pp. 251 - 261.

Nagy, N. and Akl, S.G., "One-time pads without prior encounter", Parallel Processing Letters, Special Issue on Advances in Quantum Computation, Qiu, K., Ed., Vol. 20, No. 3, September 2010, pp. 263 - 273.

Akl, S.G., "On the importance of being quantum", Parallel Processing Letters, Special Issue on Advances in Quantum Computation, Qiu, K., Ed., Vol. 20, No. 3, September 2010, pp. 275 - 286.

Tam, Y.H., Benkoczi, R., Hassanein, H., and Akl, S.G., "Channel assignment in multi-hop cellular networks: minimum delay", IEEE Transactions on Mobile Computing, Vol. 9, No. 7, July 2010, pp. 1022 - 1034.

Alsalih, W., Hassanein, H., and Akl, S.G., "Placement of multiple mobile data collectors in wireless sensor networks", Ad Hoc Networks, Vol. 8, 2010, pp. 378 - 390.

Islam, K. and Akl, S.G., "Target monitoring in wireless sensor networks: A localized approach", Ad Hoc & Sensor Wireless Networks, Vol. 9, Nos. 3-4, 2010, pp. 223 -237.

Imani, N., Sarbazi-Azad, H., Akl, S.G., and Moinzadeh, P., "Chromatic sets of power graphs and their application to resource placement in multicomputer networks", Computers and Mathematics with Applications, Vol. 58, No. 3, August 2009, pp. 403 - 413.

Torbey, S., Redfearn, D.P., and Akl, S.G., "Design and validation of a pacing-spike removal algorithm for paced frequency domain analysis", Journal of Electrocardiology, Vol. 42, 2009, pp. 607 - 613.

Nagy, M., Akl, S.G., and Kershaw, S., "Key distribution based on the quantum Fourier transform", International Journal of Security and Its Applications, Vol. 3, No. 4, 2009, pp. 45 - 67.

McKay, C.D., Affleck, J.G., Nagy, N., Akl, S.G., and Walker, V.K., "Molecular codebreaking and double encoding - Laboratory experiments", International Journal of Unconventional Computing, Vol. 5, No. 6, 2009, pp. 547 - 564.

Torbey, S. and Akl, S.G., "An exact solution to the two-dimensional arbitrary-threshold density classification problem", Journal of Cellular Automata, Vol. 4, No. 3, 2009, pp. 225 - 235.

Imani, N., Sarbazi-Azad, H., and Akl, S.G., "Some topological properties of Star graphs: The surface area and volume", Discrete Mathematics, Vol. 309, No. 3, February 2009, pp. 560 - 569.

Torbey, S. and Akl, S.G., "An exact and optimal local solution to the two-dimensional convex hull of arbitrary points problem", International Journal of Cellular Automata, Vol. 4, No. 2, 2009, pp. 137 - 146.

Akl, S.G., Islam, K., and Meijer, H., "Planar Tree Transformation: Results and Counterexample", Information Processing Letters, Vol. 109, No. 1, December 2008, pp. 61 - 67.

Alsalih, W., Hassanein, H., and Akl, S.G., "Placement of multiple mobile data collectors in underwater acoustic sensor networks", Wiley Journal of Wireless Communications and Mobile Computing, Special Issue on Underwater Sensor Networks: Architectures and Protocols, Vol 8, No. 8, October 2008, pp. 1011-1022.

Kayem, A., Martin, P., and Akl, S.G., "On replacing cryptographic keys in hierarchical key management systems", Journal of Computer Security, Vol. 16, 2008, pp. 289 - 309.

Fraser, R. and Akl, S.G., "Accelerating machines", International Journal of Parallel Emergent and Distributed Systems, Vol. 23, No. 1, February 2008, pp. 81 - 104.

Alsalih, W.M., Akl, S.G., and Hassanein, H., "Cooperative ad hoc computing: Towards enabling cooperative processing in wireless environments", International Journal of Parallel, Emergent and Distributed Systems, Vol. 23, No. 1, February 2008, pp. 59 - 79.

Akl, S.G., "Unconventional computational problems with consequences to universality", International Journal of Unconventional Computing, Vol. 4, No. 1, 2008, pp. 89 - 98.

Bruda, S.D. and Akl, S.G., "Size matters: Logarithmic space is real time", International Journal of Computers and Applications, Vol. 29, No. 4, 2007, pp. 327 - 336. [Appeared in 2008 with a 2007 date]

Akl, S.G., Islam, K., and Meijer, H., "On Planar Path Transformation", Information Processing Letters, Vol. 104, No. 2, October 2007, pp. 59 - 64.

Qiu, K. and Akl, S.G., "Finding the maximum subsequence sum on interconnection networks", International Journal of Parallel, Emergent and Distributed Systems, Vol. 22, No. 5, October 2007, pp. 371 - 385.

Nagy, N. and Akl, S.G., "Authenticated quantum key distribution without classical communication", Parallel Processing Letters, Special Issue on Unconventional Computational Problems, Vol. 17, No. 3, September 2007, pp. 323 - 335.

Nagy, M. and Akl, S.G., "Parallelism in quantum information processing defeats the Universal Computer", Parallel Processing Letters, Special Issue on Unconventional Computational Problems, Vol. 17, No. 3, September 2007, pp. 233 - 262.

Imani, N., Sarbazi-Azad, H., and Akl, S.G., "Perfect load balancing on the star interconnection network", The Journal of Supercomputing, Vol. 41, No. 3, September 2007, pp. 269 - 286.

Nagy, N. and Akl, S.G., "Aspects of biomolecular computing", Parallel Processing Letters, Vol. 17, No. 2, June 2007, pp. 185 - 211.

Nagy, M. and Akl, S.G., "Quantum computing: Beyond the limits of conventional computation", International Journal of Parallel, Emergent and Distributed Systems, Special Issue on Emergent Computation, Vol. 22, No. 2, April 2007, pp. 123 - 135.

Dong, F. and Akl, S.G., "Distributed double-level workflow scheduling algorithms for grid computing", Journal of Information Technology and Applications, Special Issue on Grid Computing Technologies and Applications, Vol. 1, No. 4, March 2007, pp. 261 - 273.

Akl, S.G., "Even accelerating machines are not universal", International Journal of Unconventional Computing, Vol. 3, No. 2, 2007, pp. 105 - 121.

Tai, S., Benkoczi, R., Hassanein, H., and Akl, S.G., "QoS and data relaying for wireless sensor networks", Journal of Parallel and Distributed Computing, Vol. 67, 2007, pp. 715 - 726.

Nagy, M. and Akl, S.G., "Real-time minimum vertex cover for two-terminal series-parallel graphs", International Journal of High Performance Computing and Networking, Vol. 4, Nos. 5-6, 2006, pp. 347 - 356.

Akl, S.G., "Three counterexamples to dispel the myth of the universal computer", Parallel Processing Letters, Vol. 16, No. 3, September 2006, pp. 381 - 403.

Nagy, M. and Akl, S.G., "Computing nearest neighbors in real time", Journal of Parallel and Distributed Computing, Vol. 66, 2006, pp. 359 - 366.

Akl, S.G., "Inherently parallel geometric computations", Parallel Processing Letters, Vol. 16, No. 1, March 2006, pp. 19 - 37.

**[Note: There are some printing problems in this paper as it appears in Parallel Processing Letters (specifically in Figures 1, 2, and 3). Here is the correct version.]**Akl, S.G., "Coping with uncertainty and stress: A parallel computation approach", International Journal of High Performance Computing and Networking, Vol. 4, Nos. 1/2, February 2006, pp. 85 - 90.

Benkoczi, R., Hassanein, H., Akl, S.G., and Tai, S., "Data relaying with constraints in hierarchical sensor networks", Journal of Combinatorial Optimization, Vol. 11, No. 1, February 2006, pp. 113 - 123.

Akl, S.G. and Yao W., "A parallel approach eliminates measurement perturbations in RLC circuits", The Journal of Supercomputing, Vol. 35, No. 2, February 2006, pp. 155 - 164.

Nagy, M. and Akl, S.G., "Quantum computation and quantum information", International Journal of Parallel, Emergent and Distributed Systems, Vol. 21, No. 1, February 2006, pp. 1 - 59.

Nagy, M. and Akl, S.G., "Quantum measurements and universal computation", International Journal of Unconventional Computing, Vol. 2, No. 1, 2006, pp. 73-88.

Akl, S.G., Cordy, B., and Yao, W., "An analysis of the effect of parallelism in the control of dynamical systems", International Journal of Parallel, Emergent and Distributed Systems, Vol. 20, No. 2, June 2005, pp. 147 - 168.

Akl, S.G. and Yao, W., "Parallel computation and measurement uncertainty in nonlinear dynamical systems", Journal of Mathematical Modelling and Algorithms, Special Issue on Parallel and Scientific Computations with Applications, Vol. 4, 2005, pp. 5 - 15.

Sarbazi-Azad, H., Ould-Khaoua, M., Mackenzie, L.M., and Akl, S.G., "On the combinatorial properties of k-ary n-cubes", Journal of Interconnection Networks, Vol. 5, No. 1, 2004, pp. 79 - 91.

Akl, S.G., "Superlinear performance in real-time parallel computation", The Journal of Supercomputing, Vol. 29, No. 1, 2004, pp. 89 - 111.

Bruda, S.D. and Akl, S.G., "Real-time computation: A formal definition and its applications", International Journal of Computers and Applications, Vol. 25, No. 2, 2003, pp. 247 - 257.

Nagy, N. and Akl, S.G., "The maximum flow problem: A real-time approach", Parallel Computing, Vol. 29, No. 6, 2003, pp. 767 - 794.

Akl, S.G., "Parallel real-time computation of nonlinear feedback functions", Parallel Processing Letters, Vol. 13, No. 1, 2003, pp. 65 - 75.

Bruda, S.D. and Akl, S.G., "On limits on the computational power of data-accumulating algorithms", Information Processing Letters, Vol. 86, No. 4, 2003, pp. 221 - 227.

Akl, S.G., "Secure file transfer: A computational analog to the furniture moving paradigm", Parallel and Distributed Computing Practices, Vol. 5, No. 2, 2003, pp. 193 - 203.

Sarbazi-Azad, H., Ould-Kaoua, M., Mackenzie, L.M., and Akl, S.G., "A parallel algorithm for Lagrange interpolation on the Star graph", Journal of Parallel and Distributed Computing, Vol. 62, No. 4, 2002, pp. 605 - 621.

Akl, S.G., "Parallel real-time computation: Sometimes quality means quantity", Computing and Informatics, Vol. 21, No. 5, 2002, pp. 455 - 487.

Akl, S.G., "Discrete steepest descent in real time", Parallel and Distributed Computing Practices, Vol. 4, No. 3, 2001, pp. 301 - 317.

Bruda, S.D. and Akl, S.G., "Pursuit and evasion on a ring: An infinite hierarchy for parallel real-time systems", Theory of Computing Systems, Vol. 34, No. 6, 2001, pp. 565 - 576.

Bruda, S.D. and Akl, S.G., "On the necessity of formal models for real-time parallel computations", Parallel Processing Letters, Vol. 11, Nos. 2 & 3, June & September 2001, pp. 353 - 361.

Bruda, S.D. and Akl, S.G., "A case study in real-time parallel computation: Correcting algorithms", Journal of Parallel and Distributed Computing, Vol. 61, No. 5, May 2001, pp. 688 - 708.

Akl, S.G. and Bruda, S.D., "Improving a solution's quality through parallel processing", The Journal of Supercomputing, Vol. 19, No. 2, 2001, pp. 219 - 231.

Akl, S.G., Olariu, S., and Stojmenovic, I., "A new BFS parent array encoding of t-ary trees", Computers and Artificial Intelligence, Vol. 19, 2000, pp. 445 - 455.

Xiang, L., Ushijima, K., and Akl, S.G., "Generating regular $k$-ary trees efficiently", The Computer Journal, Vol. 43, No. 4, 2000, pp. 290 - 300.

Akl, S.G. and Bruda, S.D., "Parallel real-time numerical computation: Beyond speedup III", International Journal of Computers and their Applications, Special Issue on High Performance Computing Systems, Vol. 7, No. 1, March 2000, pp. 31 - 38.

Bruda, S.D. and Akl, S.G., "The characterization of data-accumulating algorithms", Theory of Computing Systems, Vol. 33, January 2000, pp. 85 - 96.

Akl, S.G. and Bruda, S.D., "Parallel real-time optimization: Beyond speedup", Parallel Processing Letters, Vol. 9, No. 4, December 1999, pp. 499 - 509.

Xiang, L., Ushijima, K., Akl, S.G., and Stojmenovic, I., "An efficient implementation for the BROADCAST instruction of BSR+", IEEE Transactions on Parallel and Distributed Systems, Vol. 10, No. 8, August 1999, pp. 852 - 863.

Akl, S.G. and Chen, L., "On the power of some PRAM models", Journal of Parallel Algorithms and Applications, Vol. 13, No. 4, 1999, pp. 307 - 319.

Pavel, S. and Akl, S.G., "Integer sorting and routing in arrays with reconfigurable optical buses", International Journal of Foundations of Computer Science, Special Issue on Interconnection Networks, Vol. 9, No. 1, March 1998, pp. 99 - 120.

Akl, S.G. and Wolff, T., Efficient sorting on the star graph interconnection network, Journal of Telecommunication Systems: Special Issue on Interconnection Networks and High Performance Computing, Vol. 10, Nos. 1&2, 1998, pp. 3 - 20.

Fragopoulou, P. and Akl, S.G., "Spanning graphs with applications to communication on a subclass of the Cayley graph-based networks", Discrete Applied Mathematics, Vol. 83, 1998, pp. 76 - 96.

Akl, S.G. and Bhattacharya, B.K., "Computing maximum cliques of circular arcs in parallel", Journal of Parallel Algorithms and Applications, Vol. 12, No. 4, 1997, pp. 305 - 320.

Akl, S.G. and Fava Lindon, L., "Paradigms for superunitary behavior in parallel computations", Journal of Parallel Algorithms and Applications, Vol. 11, Nos. 1 - 2, 1997, pp. 129 - 153.

Akl, S.G. and Stojmenovic, I., "Generating t-ary trees in parallel", Nordic Journal of Computing, Vol. 3, No. 1, Spring 1996, pp. 63 - 71.

Fragopoulou, P. and Akl, S.G., "Spanning subgraphs with applications to communication on the multidimensional torus network", Parallel Computing, Vol. 22, 1996, pp. 991 - 1015.

Akl, S.G. and Chen, L., "Efficient parallel algorithms on proper circular arc graphs", IEICE Transactions on Information and Systems, Special Issue on Architecture, Algorithms and Networks for Massively Parallel Computing, Vol. E79-D, No. 8, 1996, pp. 1015 - 1020.

Pavel, S. and Akl, S.G., "Area-time tradeoffs in arrays with optical pipelined buses", Applied Optics, Vol. 35, No. 11, 1996, pp. 1827 - 1835.

Pavel, S., and Akl, S.G., "Matrix operations using arrays with reconfigurable optical buses", Journal of Parallel Algorithms and Applications, Vol. 8, 1996, pp. 223 - 242.

Fragopoulou, P., Akl, S.G., and Meijer, H., "Optimal communication primitives on the generalized hypercube network", Journal of Parallel and Distributed Computing, Vol. 32, No. 2, 1996, pp. 173 - 187.

Fragopoulou, P., and Akl, S.G., "Edge-disjoint spanning trees on the star network with applications to fault tolerance", IEEE Transactions on Computers, Vol. 45, No. 2, 1996, pp. 174 - 185.

Osiakwan, C.N.K, and Akl, S.G., "The maximum weight perfect matching problem for complete weighted graphs is in PC*", Journal of Parallel Algorithms and Applications, Vol. 6, 1995, pp. 143 - 166.

Pavel, S., and Akl, S.G., "Efficient algorithms for the Euclidean distance transform", Parallel Processing Letters, Vol. 5, No. 2, 1995, pp. 205 - 212.

Fragopoulou, P., and Akl, S.G., "Optimal communication algorithms on star graphs using spanning tree constructions", Journal of Parallel and Distributed Computing, Vol. 24, No. 1, 1995, pp. 55 - 71.

Osiakwan, C.N.K., and Akl, S.G., "An efficient parallel algorithm for the assignment problem on the plane", Journal of Parallel Algorithms and Applications, Vol. 4, Nos. 3 - 4, 1994, pp. 193 - 210.

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", ORSA Journal on Computing, Vol. 6, No. 4, 1994, pp. 436 - 444.

Qiu, K., and Akl, S.G., "On some properties of the star graph", Journal of VLSI Design: Special Issue on Interconnection Networks, Vol. 2, No. 4, 1994, pp. 389 - 396.

Qiu, K., Akl, S.G., and Meijer, H., "On some properties and algorithms for the star and pancake interconnection networks", Journal of Parallel and Distributed Computing, Vol. 22, 1994, pp. 16 - 25.

Fragopoulou, P., and Akl, S.G., "A parallel algorithm for computing Fourier transforms on the star graph", IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 5, May 1994, pp. 525 - 531.

Qiu, K., and Akl, S.G., "Load balancing, selection and sorting on the star and pancake interconnection networks", Journal of Parallel Algorithms and Applications, Vol. 2, Nos. 1 - 2, 1994, pp. 27 - 42.

Akl, S.G., Meijer, H., and Stojmenovic, I., "An optimal systolic algorithm for generating permutations in lexicographic order", Journal of Parallel and Distributed Computing, Vol. 20, 1994, pp. 84 - 91.

Qiu, K., Meijer, H., and Akl, S.G., "On the cycle structure of star graphs", Congressus Numerantium, Vol. 96, 1993, pp. 123 - 141.

Akl, S.G., "Parallel synergy", Journal of Parallel Algorithms and Applications, Vol. 1, 1993, pp. 3 - 9.

Akl, S.G., Qiu, K., and Stojmenovic, I., "Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry", Networks, Special Issue: Interconnection Networks and Algorithms, Vol. 23, No. 4, July 1993, pp. 215 - 226.

Akl, S.G., and Stojmenovic, I., "Parallel algorithms for generating integer partitions and compositions", Journal of Combinatorial Mathematics and Combinatorial Computing, Vol. 13, April 1993, pp. 107 - 120.

Fava Lindon, L., and Akl, S.G., "An optimal implementation of broadcasting with selective reduction", IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 3, March 1993, pp. 256 - 269.

Akl, S.G., and Qiu, K., "A novel routing scheme on the star and pancake networks and its applications", Parallel Computing, Vol. 19, No. 1, 1993, pp. 95 - 101.

Akl., S.G., and Stojmenovic, I., "A simple optimal systolic algorithm for generating permutations", Parallel Processing Letters, Vol. 2, Nos. 2 & 3, September 1992, pp. 231 - 239.

Akl, S.G., Guenther, G.R., and Shi, X., "On the parallel complexity of two subsequence problems", Utilitas Mathematica, Vol. 41, May 1992, pp. 175 - 180.

Orton, G.A., Peppard, L.E., and Akl, S.G., "Bi-way sorter: a two-dimensional systolic array", IEE Proceedings on Computers and Digital Techniques, Vol. 139, No. 2, March 1992, pp. 147 - 155.

Akl, S.G., Cosnard, M., and Ferreira, A.G., "Data- movement-intensive problems: two folk theorems in parallel computation revisited", Theoretical Computer Science, Vol. 95, No. 2, March 1992, pp. 323 - 337.

Wah, W., and Akl, S.G., "Simulating multiple memory accesses in logarithmic time and linear space", The Computer Journal, Vol. 35, 1992, pp. 85 - 88.

Akl, S.G., Labonte, G., Leeder, M., and Qiu, K., "On doing Todd-Coxeter enumeration in parallel", Applied Discrete Mathematics, Vol. 34, 1991, pp. 27 - 35. (To appear also in Annals of Discrete Mathematics).

Akl, S.G., Duboux, T., and Stojmenovic, I., "Constant delay parallel counters", Parallel Processing Letters, Vol. 1, No. 2, 1991, pp. 143 - 148.

Akl, S.G., and Guenther, G.R., "Applications of broadcasting with selective reduction to the maximal sum subsegment problem", International Journal of High Speed Computing, Vol. 3, No. 2, June 1991, pp. 107 - 119.

Qiu, K., Meijer, H., and Akl, S.G., "Decomposing a star graph into disjoint cycles", Information Processing Letters, Vol. 39, No. 3, 1991, pp. 125 - 129.

Akl, S.G., Fava Lindon, L., and Guenther, G.R., "Broadcasting with selective reduction on an optimal PRAM circuit", Technique et Science Informatiques, Vol. 10, No. 4, 1991, pp. 261 - 268.

Osiakwan, C.N.K., and Akl, S.G., "Parallel computation of matchings in trees", Parallel Computing, Vol. 17, Nos. 6 - 7, 1991, pp. 643 - 656.

Chen, C.C.-Y., Das, S.K., and Akl, S.G., "A unified approach to parallel depth-first traversals of general trees", Information Processing Letters, Vol. 38, No. 1, April 1991, pp. 49 - 55.

Akl, S.G., Meijer, H., and Rappaport, D., "Parallel geometry on a grid", Computers and Artificial Intelligence, Vol. 9, No. 5, 1990, pp. 461 - 470.

Meijer, H., and Akl, S.G., "Parallel binary search with delayed read conflicts", International Journal of High Speed Computing, Vol. 2, No. 1, 1990, pp. 17 - 21.

Akl, S.G., and Meijer, H., "Parallel binary search", IEEE Transactions on Parallel and Distributed Systems, Vol. 1, No. 2, April 1990, pp. 247 - 250.

Akl, S.G., and Dehne, F., "Pipelined search on coarse grained networks", International Journal of Parallel Programming, Vol. 18, No. 5, 1989, pp. 359 - 364.

Akl, S.G., Gries, D., and Stojmenovic, I., "An optimal parallel algorithm for generating combinations", Information Processing Letters, Vol. 33, No. 3, November 1989, pp. 135 - 139.

Akl, S.G., and Meijer, H., "On the bit complexity of parallel computations", Integration: The VLSI Journal, Vol. 6, No. 2, July 1988, pp. 201 - 212.

Meijer, H., and Akl, S.G., "Bit serial addition trees and their applications", Computing, Vol. 40, 1988, pp. 9 - 17.

Meijer, H., and Akl, S.G., "Optimal computation of prefix sums on a binary tree of processors", International Journal of Parallel Programming, Vol. 16, No. 2, April 1987, pp. 127 - 136.

Akl, S.G., "Adaptive and optimal parallel algorithms for enumerating permutations and combinations", The Computer Journal, Vol. 30, No. 5, 1987, pp. 433 - 436. Akl, S.G., and Santoro, N., "Optimal parallel merging and sorting without memory conflicts", IEEE Transactions on Computers, Vol. C-36, No. 11, November 1987, pp. 1367 - 1369.

Chan, B., and Akl, S.G., "Generating combinations in parallel", BIT, Vol. 26, No. 1, 1986, pp. 2 - 6.

Cooper, J., and Akl, S.G., "Efficient selection on a binary tree", Information Processing Letters, Vol. 23, No. 3, October 1986, pp. 123 - 126.

Akl, S.G., "An adaptive and cost-optimal parallel algorithm for minimum spanning trees", Computing, Vol. 36, 1986, pp. 271 - 277.

Akl, S.G., and Schmeck, H., "Systolic sorting in a sequential input/ output environment", Parallel Computing, Vol. 3, No. 1, March 1986, pp. 11 - 23.

Akl, S.G., "Optimal parallel algorithms for computing convex hulls and for sorting", Computing, Vol. 33, 1984, pp. 1 - 11.

Akl, S.G., "An optimal algorithm for parallel selection", Information Processing Letters, Vol. 19, No. 1, July 1984, pp. 47 - 50.

Akl, S.G., "A constant-time parallel algorithm for computing convex hulls", BIT, Vol. 22, No. 2, 1982, pp. 130 - 134.

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", SIGART Newsletter Special Issue on Game Playing Programs, No. 80, April 1982, pp. 77 - 83.

Akl, S.G., Barnard, D.T., and Doran, R.J., "Design, analysis and implementation of a parallel tree search algorithm", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-4, No. 2, March 1982, pp. 192 - 203.

Akl, S.G. and Meijer, H., "On the average-case complexity of 'bucketing' algorithms", Journal of Algorithms, Vol. 3, No. 1, March 1982, pp. 9 - 13.

Wismath, S.K., Soong, H.P., and Akl, S.G., "Feature selection by interactive clustering", Pattern Recognition, Vol. 14, Nos. 1 - 6, 1981, pp. 75 - 80.

Akl, S.G., "On the expected number of optimal and near-optimal solutions to the Euclidean travelling salesman problem", Journal of Computational and Applied Mathematics, Vol. 7, No. 4, December 1981, pp. 287 - 288.

Akl, S.G., "Professor Jevons and his logical machine", Australian Computer Bulletin, Vol. 5, No. 5, June 1981, pp. 28 - 30.

Akl, S.G., "A comparison of combination generation methods", ACM Transactions on Mathematical Software, Vol. 7, No. 1, March 1981, pp. 42 - 45.

Akl, S.G., "The minimal directed spanning graph for combinatorial optimization," Australian Computer Journal, Vol. 12, No. 4, November 1980, pp. 132 - 136.

Meijer, H. and Akl, S.G., "The design and analysis of a new hybrid sorting algorithm", Information Processing Letters, Vol. 10, No. 4, July 1980, pp. 213 - 218.

Akl, S.G., "A new algorithm for generating derangements", BIT, Vol. 20, No. 1, 1980, pp. 2 - 7.

Akl, S.G., "A lower bound on the maximum number of crossing- free Hamilton cycles in a rectilinear drawing of Kn", Ars Combinatoria, Vol. 7, 1979, pp. 7 - 18.

Akl, S.G. and Toussaint, G.T., "A fast convex hull algorithm", Information Processing Letters, Vol. 7, No. 5, August 1978, pp. 219 - 222.

Akl, S.G. and Toussaint, G.T., "An improved algorithm to check for polygon similarity", Information Processing Letters, Vol. 7, No. 3, April 1978, pp. 127 - 128.

## Conference Papers Journal Articles Books Book Chapters Encyclopedia Articles

Islam, M.T., Taha, A.M., Akl, S.G., and Choudhury, S., "A local search algorithm for resource allocation for underlaying device-to-device communications", Ad Hoc and Sensor Networks Symposium, IEEE GLOBECOM, San Diego, California, December 2015.

Islam, M.T., Taha, A.M., and Akl, S.G., "Reducing the complexity of resource allocation for underlaying device-to-device communications", Eleventh IEEE International Wireless Communications & Mobile Computing Conference (IWCMC), Wireless Networking Symposium, Dubrovnik, Croatia, August 2015.

Choudhury, S. Salomaa, K., and Akl, S.G., "Cellular automata and object monitoring in mobile wireless sensor networks", Proceedings of the IEEE Wireless Communications and Networking Conference, Track 3: Mobile and Wireless Networks, New Orleans, Louisiana, March 2015, pp. 1362-1367.

Lugez, E., Sadjadi, H., Akl, S.G., and Fichtinger, G., Nonholonomic catheter path reconstruction using electromagnetic tracking, Proceedings of {\em SPIE Medical Imaging}, Orlando, Florida, February 2015, p. 94150L. International Society for Optics and Photonics, 2015.

Palioudakis, A., Salomaa, K., and Akl, S.G., "State complexity of unary language operations for NFAs with limited nondeterminism", Sixteenth International Workshop on Descriptional Complexity of Formal Systems (DCFS), Turku, Finland, August 2014. J\"{u}rgensen, H., Karhum\"{a}ki, J., and Okhotin, A., Lecture Notes in Computer Science, LNCS 8614, Springer, Switzerland, 2014, pp. 330--341.

Lugez, E., Pichora, D.R., Akl, S.G., and Ellis, R.E., "Intraoperative CT scanning impact on electromagnetic tracking performance", Twenty Eighth International Congress and Exhibition on Computer Assisted Radiology and Surgery, Fukuoka, Japan, June 2014. International Journal of Computer Assisted Radiology and Surgery, Volume 9, Supplement 1, 2014, pp. S107-S108.

Choudhury, S., Salomaa, K., and Akl, S.G., "Cellular automata and mobile wireless sensor networks", Twenty-Seventh IEEE Annual Canadian Conference on Electrical and Computer Engineering: Symposium on Communications and Networking, Toronto, Ontario, Canada, May 2014, pp. 450--454.

Akl, S.G., Benkocsi, R., et. al., "On a class of covering problems with variable capacities in wireless networks", Eighth International Workshop on Algorithms and Computation, Chennai, India, February 2014. Pal, S.P. and Sadakane, K., Eds., Lecture Notes in Computer Science, LNCS 8344, Springer, Switzerland, 2014, pp. 138--150.

Palioudakis, A., Salomaa, K., and Akl, S.G., "Unary NFAs with limited nondeterminism", Fortieth International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), Nov\'{y} Smokovec, Slovakia, January 2014. Geffert, V. et al., Eds., Lecture Notes in Computer Science, LNCS 8327, Springer, Switzerland, 2014, pp. 443--454.

Palioudakis, A., Salomaa, K., and Akl, S.G., "Comparisons between measures of nondeterminism on finite automata", Proceedings of the Fifteenth Workshop on Descriptional Complexity of Formal Systems (DCFS), London, Ontario, Canada, July 2013. Jurgensen, H. and Reis, R., Eds., Lecture Notes in Computer Science, LNCS 8031, Springer, Heidelberg, 2013, pp. 217--228.

Palioudakis, A., Salomaa, K., and Akl, S.G., "Finite nondeterminism vs. DFAs with multiple initial states", Proceedings of the Fifteenth Workshop on Descriptional Complexity of Formal Systems (DCFS), London, Ontario, Canada, July 2013. Jurgensen, H. and Reis, R., Eds., Lecture Notes in Computer Science, LNCS 8031, Springer, Heidelberg, 2013, pp. 229--240.

Choudhury, S., Salomaa, K., and Akl, S.G., "Cellular automaton based algorithms for depth adjustment in underwater mobile sensor networks", Proceedings of the Sixth International Workshop on Wireless Sensor, Actuator and Robot Networks, Las Vegas, October 2012.

Choudhury, S., Salomaa, K., and Akl, S.G., "Cellular automaton based motion planning algorithms for mobile sensor networks", Proceedings of the First International Conference on the Theory and Practice of Natural Computing, Tarragona, Spain, October, 2012, Lecture Notes in Computer Science No. 7505, pp. 108 - 120.

Torbey, S. and Akl, S.G., "Reliable node placement in wireless sensor networks using cellular automata", Proceedings of the Eleventh International Conference on Unconventional Computation and Natural Computation, Orleans, France, September 2012, Lecture Notes in Computer Science No. 7445, pp. 210 - 221.

Torbey, S., Akl, S.G., and Redfearn, D.P., "Multi-lead QRS detection using window pairs", Proceedings of the Thirty Fourth IEEE Annual International Conference on Engineering in Medicine and Biology, San Diego, California, August - September 2012, pp. 3143 - 3146.

Palioudakis, A. Salomaa, K., and Akl, S.G., "State complexity and limited nondeterminism", Proceedings of the Fourteenth International Workshop on Descriptional Complexity of Formal Systems, Braga, Portugal, July 2012, Lecture Notes in Computer Science, No. 7386, pp. 252 - 265.

Choudhury, S., Salomaa, K., and Akl, S.G., "A cellular automaton model for connectivity preserving deployment of mobile wireless sensors", Proceedings of the Second IEEE International Workshop on Smart Communication Protocols & Algorithms, Ottawa, Canada, June 2012 , pp. 6643 - 6647.

Choudhury, S., Salomaa, K., and Akl, S.G., "Energy efficient cellular automaton based algorithms for mobile sensor networks", Proceedings of the 2012 IEEE Wireless Communications and Networking Conference (WCNC 2012, Track 3 Mobile & Wireless: NET20.3), Paris, France, April 2012, pp. 2341 - 2346.

Kayem, A.V.D.M., Martin, P., and Akl, S.G., "Efficient enforcement of dynamic cryptographic access control policies for outsourced data", Proceedings of the Tenth Annual IEEE Conference Information Security South Africa, Johannesburg, South Africa, August 2011. CD-ROM Proceedings.

Choudhury, S., Salomaa, K., and Akl, S.G., "A cellular automaton model for wireless sensor networks", Proceedings of the Twenty-Second IASTED International Symposium on Modelling and Simulation, Calgary, Alberta, July 4-6, 2011, pp. 190 - 95.

Nagy, N. and Akl, S.G., "Computations with uncertain time constraints: Effects on parallelism and universality", Proceedings of the Tenth International Conference on Unconventinal Computation, Lecture Notes in Computer Science 6714, Turku, Finland, June 2011, pp. 152 - 163.

Choudhury, S., Islam, K., and Akl, S.G., "A primal-dual approximation algorithm for the minimum cost stashing problem in wireless sensor networks", Proceedings of the Twenty Ninth IEEE International Performance Computing and Communications Conference (IPCCC), Albuquerque, New Mexico, December 2010 pp. 146 - 152.

Gupta, S., Siu, J.H., Abdollah, H., Baranchuk, A.M., Simpson, C.S., Akl, S.G., and Redfearn, D.P., "Complex sub-harmonic structures as a predictor for ICD therapy", Proceedings of the Canadian Cardiovascular Congress, Montreal, Canada, October 2010.

Seaborn, G., Siu, J.H., Baranchuk, A.M., Abdollah, H., Simpson, C.S., Akl, S.G., and Redfearn, D.P., "Vagal denervation is not a critical factor for successful outcome after circumferential pulmonary vein isolation", Proceedings of the Canadian Cardiovascular Congress, Montreal, Canada, October 2010.

Nagy, N. and Akl, S.G., "Access control in a hierarchy by quantum means", Proceedings of the Third International Workshop on Physics and Computation, Luxor, Egypt, August - September 2010, pp. 211 - 221.

Nagy, N. and Akl, S.G., A quantum solution to the problem of access control in a hierarchy, Proceedings of the Parallel Numerics Conference (ParNum 09), Smolenice, Slovakia, October 2009, pp. 65 - 67.

Tam, Y.H., Benkoczi, R., Hassanein, H.S., and Akl, S.G., "Effective cell size scheme in multi-hop cellular networks", Proceedings of the IEEE Global Communications Conference (IEEE GLOBECOM 2009), Wireless Networking Symposium (GC'09-WNS), Honolulu, Hawaii, November-December 2009, pp. WNS22.1.1 - 5.

Islam, K., Akl, S.G., and Meijer, H., "Maximizing the lifetime of a sensor network through domatic partition", Proceedings of the Thirty Fourth IEEE Conference on Local Computer Networks (LCN), Zurich, Switzerland, October 2009, pp. 436 - 442.

Nagy, N. and Akl, S.G., "Time-sensitive computational models with a dynamic time component", Proceedings of the Workshop on Physics and Computation, Held as a part of the Eighth International Conference on Unconventional Computation, Ponta Delgada (Azores), Portugal, September 2009.

Islam, K. and Akl, S.G., "Localized algorithm for target monitoring in wireless sensor networks", Proceedings of the Eighth International Conference on Adhoc Networks and Wireless, 22-25 September, 2009, Murcia, Spain, pp. 391 - 396.

Islam, K. and Akl, S.G., "A distributed constant factor self-protection algorithm for wireless sensor networks", Proceedings of the Third International Workshop on Localized Algorithms and Protocols for Wireless Sensor Networks, Marina Del Rey, California, June 2009, pp. 48 - 55.

Islam, K., Akl, S.G., and Meijer, H., "Distributed generation of a family of connected dominating sets in wireless sensor networks", Proceedings of the Fifth IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, California, June 2009, pp. 343 - 355.

Alsalih, W., Hassanein, H., and Akl, S.G., "Routing to a mobile data collector on a predefined trajectory", Proceedings of the IEEE International Conference on Communications, Dresden, Germany, June 2009, AHSN-01-02, pp. 1--5.

Stewart, I., Feng, W., and Akl, S.G., "A further improvement on a modified genetic algorithm", Proceedings of the Sixth IEEE International Conference on Information Technology: New Generations (ITNG 2009), Las Vegas, Nevada, April 2009, pp. 154 - 159.

Islam, K., Akl, S.G., and Meijer, H., "A constant factor distributed algorithm for computing connected dominating sets in wireless sensor networks", Proceedings of the Fourteenth IEEE International Conference on Parallel and Distributed Systems (ICPADS'08), Melbourne, Victoria, Australia, December 2008, pp. 559 - 566.

Tam, Y.H., Benkoczi, R., Hassanein, H.S., and Akl, S.G., "Optimal cell size in multi-hop cellular networks", Proceedings of the IEEE Global Communications Conference (Globecom 2008), Ad Hoc, Sensor and Mesh Networking Symposium, November-December 2008, New Orleans, Louisiana, U.S.A., pp. 1 - 5.

Kayem, A., Martin, P., Akl, S.G., and Powley, W., "A framework for self-protecting cryptographic key management", Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Isola di San Servolo (Venice), Italy, October 2008, pp. 191 - 200.

Alsalih, W., Hassanein, H., and Akl, S.G., "Delay constrained placement of mobile data collectors in underwater acoustic sensor networks", Proceedings of the Thirty-Third Annual IEEE Conference on Local Computer Networks (LCN), Montreal, Quebec, Canada, October 2008, pp. 91-97.

Mohammadi, A., Akl, S.G., and Behnamfar, F., "QOS-Based Optimal Logarithmic-time Uplink Scheduling Algorithm for Packets", Proceedings of the Nineteenth Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Mobile and Wireless Networks Track, Cannes, France, September 2008, CD-ROM Proceedings, 5 pages.

Mohammadi, A., Akl, S.G., and Behnamfar, F., "Optimal linear-time algorithm for uplink scheduling of packets with hard or soft deadlines in WiMAX", to appear in Proceedings of the Sixty Eighth IEEE Vehicular Technology Conference, Calgary, Alberta, September 2008, CD-ROM Proceedings, 5 pages.

Akl, S.G., Islam, K., and Meijer, H., "Direct planar tree transformation and counterexample", Proceedings of the Twentieth Canadian Conference on Computational Geometry, Montreal, Quebec, Canada, August 2008, pp. 127 - 130.

Nagy, N., Nagy, M., and Akl, S.G., "Quantum wireless sensor networks", Proceedings of the Seventh International Conference on Unconventional Computation, Vienna, Austria, August 2008, in: Calude C.S., et al, Eds., Lecture Notes in Computer Science 5204, Springer-Verlag, Berlin, 2008, pp. 177 - 188.

Islam, K. and Akl, S.G., "Localized topology control algorithm with no geometric information for ad hoc sensor networks", Proceedings of the Second International Conference on Sensor Technologies and Applications (SENSORCOMM 2008), Cap Esterel, France, August 2008, pp. 65 - 72.

Nagy, M., Akl, S.G., and Kershaw, S., "Key distribution based on the quantum Fourier transform", Proceedings of the International Conference on Security and Cryptography (SECRYPT 2008), Porto, Portugal, July 2008, pp. 263 - 269.

Nagy, M. and Akl, S.G., "Entanglement verification with application to key distribution protocols", Proceedings of the International Conference on Information Theory and Statistical Learning, Las Vegas, Nevada, July 2008, CD-ROM Proceedings, 8 pages.

Dong, F. and Akl, S.G., "A QoS guided workflow scheduling algorithm for the grid", Proceedings of the International Conference on Grid Computing and Applications, Las Vegas, Nevada, U.S.A., July 2008, pp. 22 - 27.

Mohammadi, A., Akl, S.G., and Behnamfar, F., "Optimal linear-time algorithm for uplink scheduling of packets with hard deadlines in WiMAX", Proceedings of the Twenty-Fourth Queen's Biennial Symposium on Communications, Kingston, Ontario, June 2008, pp. 39 - 42.

Mohammadi, A., Akl, S.G., and Behnamfar, F., "Optimal linear time uplink scheduling algorithms for WiMAX", Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications, Quebec City, Quebec, Canada, May 2008, pp. 19 - 24.

Mohammadi, A., Akl, S.G., and Behnamfar, F., "Optimal linear-time QoS-based scheduling for WiMAX", Proceedings of the Communications and Networking Symposium of the Twenty-First IEEE Annual Canadian Conference on Electrical and Computer Engineering (CCECE 2008), Niagara Falls, Ontario, Canada, May 2008, pp. 1811 - 1814.

Alsalih, W., Hassanein, H., and Akl, S.G., "Placement of multiple mobile data collectors in underwater acoustic sensor networks", Proceedings of the IEEE International Conference on Communications (ICC 2008), Beijing, China, May 2008, pp. 2113 - 2118.

Alsalih, W.M., Akl, S.G., and Hassanein, H., "Placement of multiple mobile base stations in wireless sensor networks", Proceedings of the Seventh IEEE International Symposium on Signal Processing and Information Technology, Cairo, Egypt, December 15-18, 2007, pp. 233 - 237.

Dong., F. and Akl, S.G., "A mobile agent based workflow rescheduling approach for Grids", Proceedings of the Nineteenth International Conference on Parallel and Distributed Computing and Systems, Cambridge, Massachusetts, November 2007, pp. 55 - 60.

Benkoczi, R., Hassanein, H.S., and Akl, S.G., "On the average capacity of vehicle to vehicle networks", Proceedings of the IEEE Globecom 2007 Ad-hoc and Sensor Networking Symposium, Washington D.C., November 2007.

Tam, Y.H., Benkoczi, R., Hassanein, H.S., and Akl, S.G., "Optimal channel assignment in multi-hop cellular networks", Proceedings of the IEEE Globecom 2007 Ad-hoc and Sensor Networking Symposium, Washington D.C., November 2007. Best paper award.

Kayem, A.V.D.M., Martin, P., Akl, S.G., and Powley, W., "A Self-protective key management framework", Proceedings of the Fourth International Workshop on Engineering Autonomic Software Systems, Toronto, Canada, 23-24 October 2007, Held in conjunction with CASCON 2007: The 17th Annual International Conference on Computer Science and Software Engineering.

Imani, N., Sarbazi-Azad, H., and Akl, S.G., "Resource placement in networks using chromatic sets of power graphs", Proceedings of The Second International Computer Science Symposium in Russia (CSR 2007), Ekaterinburg, Russia, September 2007, in: Diekert, V., et al, Eds., Lecture Notes in Computer Science 4649, Springer-Verlag, Berlin, 2007, pp. 158 - 167.

Dong, F. and Akl, S.G., "Distributed two-phase computation-data combinational workflow scheduling algorithms for the grid", Proceedings of the International Conference on Parallel Processing, Xian, China, September 2007.

Akl, S.G., "Godel's incompleteness theorem and nonuniversality in computing", Proceedings of the Workshop on Unconventional Computational Problems, Sixth International Conference on Unconventional Computation, Kingston, Canada, August 2007, pp. 1 - 23.

Nagy, M. and Akl, S.G., "Parallelism in quantum information processing defeats the Universal Computer", Proceedings of the Workshop on Unconventional Computational Problems, Sixth International Conference on Unconventional Computation, Kingston, Canada, August 2007, pp. 25 - 52.

Nagy, N. and Akl, S.G., "Quantum authenticated key distribution", Proceedings of the Sixth International Conference on Unconventional Computation, Kingston, Canada, August 2007, in: Akl, S.G., et al, Eds., Lecture Notes in Computer Science 4618, Springer-Verlag, Berlin, 2007, pp. 127-136.

Nagy, N. and Akl, S.G., "Authenticated quantum key distribution without classical communication", Proceedings of the Workshop on Unconventional Computational Problems, Sixth International Conference on Unconventional Computation, Kingston, Canada, August 2007, pp. 123 - 138.

Dong, F. and Akl, S.G., "A joint data and computation scheduling algorithm for the grid", Proceedings of Distributed Systems and Algorithms - Topic 8 of The Thirteenth International Conference on Parallel Computing (Euro-Par), Rennes, France, August 2007, in: Kermarrec, A.-M., et al, Eds., Lecture Notes in Computer Science 4641, Springer-Verlag, Berlin, 2007, pp. 587 - 597.

Mohammadi, A. and Akl, S.G., "Number of processors with partitioning strategy and EDF-schedulability test: Upper and lower bounds with comparison", Proceedings of the Fifth International Symposium on Parallel and Distributed Processing and Applications (ISPA-07), Niagara Falls, Ontario, Canada, August 2007, in: Stojmenovic, I., et al, Eds., Lecture Notes in Computer Science 4742, Springer-Verlag, Berlin, 2007, pp. 20 - 31.

Mohammadi, A. and Akl, S.G., "Heuristic scheduling algorithms designed based on properties of optimal algorithm for soft real-time tasks", Proceedings of the 2007 Summer Computer Simulation Conference (SCSC'07), San Diego, California, July 2007, pp. 481 - 488.

Mohammadi, A. and Akl, S.G., "Comparing priority functions of heuristic scheduling algorithms for soft real-time tasks", Proceedings of the International Conference on Embedded Systems and Applications, Las Vegas, Nevada, June 2007, pp. 107 - 113.

Dong, F. and Akl, S.G., "An adaptive double-layer workflow scheduling approach for grid computing", Proceedings of the High Performance Computing Symposium (HPCS-2007), Saskatoon, Saskatchwan, May 2007. CD-ROM Proceedings.

Kayem, A., Martin, P., and Akl, S.G., "Heuristics for improving cryptographic key assignment in a hierarchy", Proceedings of the Third IEEE International Symposium on Security in Networks and Distributed Systems (SSNDS-07), IEEE 21st International Conference on Advanced Information Networking and Applications (AINA 2007), Niagara Falls, Ontario, May 2007, pp. 531 - 536.

Dong, F. and Akl, S.G., "PFAS: A resource-performance-fluctuation-aware workflow scheduling algorithm for grid computing", Proceedings of the Sixth International Heterogeneity in Computing Workshop, International Conference on Parallel and Distributed Systems, Long Beach California, March 2007. CD-ROM Proceedings.

Mohammadi, A. and Akl, S.G., "A penalty upper bound in an optimal schedule of a set of soft real-time tasks", Junior Researcher Workshop on Real-Time Computing, 15th International Conference on Real-Time and Network Systems, Nancy, France, March 2007, pp. 39-42.

Tam, Y.H., Hassanein, H.S., Akl, S.G., and Benkoczi, R., "Optimal multi-hop cellular architecture for wireless communications", Proceedings of the Second IEEE International Workshop on Performance and Management of Wireless and Mobile Networks (P2MNet 2006), Thirty-first IEEE Conference on Local Computer Networks, Tampa, Florida, November 2006, pp. 738 - 745.

Dong, F. and Akl, S.G., "A two-phase scheduling approach for grid computing", Proceedings of the Conference on Parallel and Distributed Computing and Systems, Dallas, Texas, November 2006, pp.587 - 592.

Tai, S., Benkoczi, R., Hassanein, H., and Akl, S.G., "An Energy Consumption Study of Wireless Sensor Networks with Delay-Constrained Traffic", Proceedings of the IEEE GLOBECOM Conference, San Francisco, California, November 27 - December 1, 2006.

Nagy, M. and Akl, S.G., "Coping with Decoherence: Parallelizing the Quantum Fourier Transform", Proceedings of the Nineteenth International Conference on Parallel and Distributed Computing Systems, San Francisco, California, September 2006, pp. 108 - 113.

Akl, S.G., "Conventional or unconventional: Is any computer universal? Rigueurs et revers du calcul universel", Presented at the International Conference on Unconventional Computation, York, United Kingdom, September 2006.

Akl, S.G., Islam, K., and Meijer, H., "On Planar Path Transformation," Proceedings of the Eighteenth Canadian Conference on Computational Geometry, Kingston, Ontario, Canada, August 2006, pp. 27 - 30.

Tam, Y.H., Hassanein, H.S., and Akl, S.G., "Effective channel assignment in multi-hop W-CDMA cellular networks", Proceedings of the International Wireless Communications and Mobile Computing Conference, Wireless LANs and Wireless PANs (Wireless Networking) Symposium, Vancouver, British Columbia, July 2006, pp. 569 - 574.

Tai, S., Benkoczi, R., Hassanein, H., and Akl, S.G., "A performance study of splittable and unsplittable traffic allocation in wireless sensor networks", Proceedings of the IEEE International Conference on Communications, Istanbul, Turkey, June 2006.

Tam, Y.H., Hassanein, H.S., and Akl, S.G., "Optimal multi-hop cellular networks for wireless communications", poster presentation, Twenty-Third Biennial Symposium on Communications, Queen's University, Kingston, Ontario, May-June 2006.

Imani, N., Sarbazi-Azad, H., and Akl, S.G., "On some combinatorial properties of the Star graph", Proceedings of the IEEE International Symposium on Parallel Architectures, Algorithms, and Networks, Las Vegas, Nevada, December 2005, pp. 58 - 65.

Qiu, K. and Akl, S.G., "On node-to-node disjoint paths in the star interconnection network", Proceedings of the Seventeenth International Conference on Parallel and Distributed Computing and Systems, Phoenix, Arizona, November 2005, pp. 731 - 735.

Kayem, A.V.D.M., Akl, S.G., and Martin, P., "An independent set approach to solve the collaborative attack problem", Proceedings of the Seventeenth International Conference on Parallel and Distributed Computing and Systems, Phoenix, Arizona, November 2005, pp. 594 - 599.

Akl, S.G., "Two inherently parallel problems in computational geometry", Proceedings of the Seventeenth International Conference on Parallel and Distributed Computing and Systems, Phoenix, Arizona, November 2005, pp. 314 - 319.

Benkoczi, R., Hassanein, H., Akl, S.G., and Tai, S., "Data relaying with optimal resource management in wireless sensor networks", Proceedings of the IEEE International Workshop on Performance and Management of Wireless and Mobile Networks, Sydney, Australia, November 2005, pp. 617 - 618.

Benkoczi, R., Hassanein, H., Akl, S.G., and Tai, S., "QoS for data relaying in hierarchical wireless sensor networks", Proceedings of the First ACM International Workshop on Quality of Service and Security in Wireless and Mobile Networks, Montreal, Quebec, Canada, October 2005, pp. 47 - 54.

Nagy, M. and Akl, S.G., "On the importance of parallelism for quantum computation and the concept of a universal computer", Proceedings of the Fourth International Conference on Unconventional Computation, Sevilla, Spain, October 2005, pp. 176 - 190.

Alsalih, W.M., Akl, S.G., and Hassanein, H., "Energy-aware task allocation over MANETs", Proceedings of the IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Montreal, Quebec, Canada, August 2005, Vol. 2, pp. 315 - 322.

Lu, X., Hassanein, H., and Akl, S.G., "Energy aware dynamic task allocation in mobile ad hoc networks", Proceedings of the International Conference on Wireless Networks, Communications and Mobile Computing, Maui, Hawaii, June 2005, pp. 534 - 539.

Alsalih, W.M., Akl, S.G., and Hassanein, H., "Energy-aware task scheduling: Towards enabling mobile computing over MANETs", Proceedings of the Fifth IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (Nineteenth IEEE International Parallel and Distributed Processing Symposium), Denver, Colorado, April 2005, CD-ROM Proceedings, 8 pages.

Akl, S.G. and Yao, W., "Parallel computation applied to dynamical systems", Proceedings of the Seventeenth International Conference on Parallel and Distributed Computing Systems, San Francisco, California, September 2004, pp. 13 - 20.

Nagy, M. and Akl, S.G., "Computing nearest neighbors in real time", Proceedings of the Fifteenth Conference on Parallel and Distributed Computing and Systems, Marina Del Rey, California, November 2003, pp. 518 - 524.

Akl, S.G., "An algorithmic model for real-time computation", Proceedings of the Twenty-third International Conference of the Chilean Computer Science Society, Universidad del Bio-Bio, Chillan, Chile, November 2003, pp. 31 - 38.

Akl, S.G., "Computing in the presence of uncertainty: Disturbing the peace", Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, June 2003, Vol. I, pp. 442 - 448.

Nagy, M. and Akl, S.G., "Locating the median of a tree in real time", Proceedings of the Fourteenth Conference on Parallel and Distributed Computing and Systems, Cambridge, Massachusetts, November 2002, pp. 108 - 113.

Bruda, S.D. and Akl, S.G., "On the relation between parallel real-time computations and logarithmic space", Proceedings of the Fourteenth Conference on Parallel and Distributed Computing and Systems, Cambridge, Massachusetts, November 2002, pp. 102 - 107.

Bruda, S.D. and Akl, S.G., "The characterization of parallel real-time optimization problems", Proceedings of the Sinteenth Annual International Symposium on High Performance Computing Systems and Applications (HPCS'2002), Moncton, New Brunswick, Canada, June 17-19, 2002, pp. 77 - 83.

Akl, S.G., "Superlinear performance in real-time parallel computation", Proceedings of the Thirteenth Conference on Parallel and Distributed Computing and Systems, Anaheim, California, August 2001, pp. 505 - 514.

Nagy, N. and Akl, S.G., "The maximum flow problem: A real-time approach", Proceedings of the Thirteenth Conference on Parallel and Distributed Computing and Systems, Anaheim, California, August 2001, pp. 515 - 525.

Nagy, M. and Akl, S.G., "Real-time minimum vertex cover for two-terminal series-parallel graphs", Proceedings of the Thirteenth Conference on Parallel and Distributed Computing and Systems, Anaheim, California, August 2001, pp. 526 - 534.

Bruda, S.D. and Akl, S.G., "Pursuit and evasion on a ring: An infinite hierarchy for parallel real--time systems", Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), Crete Island, Greece, July 2001, pp. 312 - 313.

Bruda, S.D. and Akl, S.G., "Parallel real-time complexity a strong infinite hierarchy", Proceedings of the Eighth International Colloquium on Structural Information and Communication Complexity (SIROCCO 2001), Vall de Nuria, Spain, June 2001, pp. 45 - 59.

Sarbazi-Azad, H., Ould-Khaoua, M., Mackenzie, L.M., and Akl, S.G., "On some properties of k-ary n-cubes", Proceedings of the IEEE International Conference on Parallel and Distributed Systems, KyongJu City, Korea, June 2001, pp. 517 - 524.

Bruda, S.D. and Akl, S.G., "Real-time computation: A formal definition and its applications", Proceedings of the Workshop on Advances in Parallel and Distributed Computational Models, San Francisco, California, April 2001, CD-ROM Proceedings, 8 pages.

Akl, S.G., "Parallel real-time computation: Sometimes quantity means quality", Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, Dallas, Texas, December 2000, pp. 2 - 11.

Akl, S.G., "Nonlinearity, maximization, and parallel real-time computation", Proceedings of the Twelfth Conference on Parallel and Distributed Computing and Systems, Las Vegas, Nevada, November 2000, pp. 31 - 36.

Akl, S.G. and Bruda, S.D., "Parallel real-time cryptography: Beyond speedup II", Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, June 2000, pp. 1283 - 1289.

Bruda, S.D. and Akl, S.G., "On the necessity of formal models for real-time parallel computations", Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, June 2000, pp. 1291 - 1297.

Sarbazi-Azad, H., Ould-Kaoua, M., Mackenzie, L.M., and Akl, S.G., "Parallel Lagrange interpolation on the Star graph", Proceedings of the International Parallel and Distributed Processing Symposium, Cancun, Mexico, May 2000, pp. 777 - 782.

Bruda, S.D. and Akl, S.G., "Towards a meaningful formal definition of real-time computations", Proceedings of the Fifteenth International Conference on Computers and Their Applications, New Orleans, Louisiana, March 2000, pp. 274 - 279.

Akl, S.G. and Bruda, S.D., "Parallel real-time numerical computation: Beyond speedup III", Proceedings of the IEEE International Symposium on Information Technology: Coding and Computing, Las Vegas, Nevada, March 2000, pp. 428 - 435.

Akl, S.G. and Bruda, S.D., "Parallel real-time optimization: Beyond speedup", Proceedings of the Fifth International Conference on Computer Science and Informatics, Vol. I, Atlantic City, New Jersey, February 2000, pp. 391 - 397.

Akl, S.G., "Secure file transfer: A computational analog to the furniture moving paradigm", Proceedings of the Eleventh Conference on Parallel and Distributed Computing and Systems, Cambridge, Massachusetts, November 1999, pp. 227 - 233.

Qiu, K. and Akl, S.G., "Parallel maximum subsequence sum algorithms on interconnection networks", Proceedings of the Eleventh Conference on Parallel and Distributed Computing and Systems, Cambridge, Massachusetts, November 1999, pp. 31 - 38.

Bruda, S.D. and Akl, S.G., "A case study in real-time parallel computation: Correcting algorithms", Proceedings of the Midwest Workshop on Parallel Processing, Kent, Ohio, August 1999.

Bruda, S.D. and Akl, S.G., "The characterization of data-accumulating algorithms", Proceedings of the International Parallel Processing Symposium, San Juan, Puerto Rico, April 1999, pp. 2 - 6.

Bruda, S.D. and Akl, S.G., "On the data-accumulating paradigm", Proceedings of the Fourth International Conference on Computer Science and Informatics, Research Triangle Park, North Carolina, October 1998, pp. 150 - 153.

Akl, S.G. and Chen, L., "On the power of some PRAM models", Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, July 1998, pp. 135 - 142.

Qiu, K. and Akl, S.G., "Novel data communication algorithms on hypercubes and related interconnection networks and their applications in computational geometry", Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, July 1998, pp. 589 - 596.

Qiu, K. and Akl, S.G., "Parallel point location algorithms on hypercubes", Proceedings of the Tenth International Conference on Parallel and Distributed Computing, New Orleans, Louisiana, October 1997, pp. 27 - 30.

Akl, S.G. and Wolff, T., "Efficient sorting on the star graph interconnection network", Proceedings of the Thirty-Fifth Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 1997, pp. 585 - 594.

Atwah, M.M., Baker, J.W., and Akl, S.G., "An associative implementation of classical convex hull algorithms", Proceedings of the Eighth IASTED International Conference on Parallel and Distributed Processing and Systems, Chicago, Illinois, October 1996, pp. 435 - 438.

Pavel, S. and Akl, S.G., "Integer sorting and routing in arrays with reconfigurable optical buses", Proceedings of the International Conference on Parallel Processing, Bloomingdale, Illinois, August, 1996, Vol. II, pp. 90 - 94.

Pavel, S. and Akl, S.G., "On the power of arrays with reconfigurable optical buses", Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Sunnyvale, California, August 1996, pp. 1443 - 1454.

Pavel, S. and Akl, S.G., "Efficient algorithms for the Hough transform on arrays with reconfigurable optical buses", Proceedings of the International Parallel Processing Symposium, Maui, Hawaii, April 1996, pp. 697 - 701.

Akl, S.G., and Chen, L., "Efficient parallel algorithms on proper circular arc graphs", Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Athens, Georgia, November 1995, pp. 71 - 80.

Atwah, M.M., Baker, J., and Akl, S.G., "An associative implementation of Graham's convex hull algorithm", Proceedings of the Seventh IASTED International Conference on Parallel and Distributed Computing and Systems, Washington, D.C., October 1995, pp. 273 - 276.

Fragopoulou, P., and Akl, S.G., "Efficient algorithms for global data communication on the multidimensional torus network", Proceedings of the Ninth International Parallel Processing Symposium, Santa Barbara, California, April 1995, pp. 324 - 330.

Fragopoulou, P., and Akl, S.G., "A framework for optimal communication on a subclass of Cayley graph based networks", Proceedings of the Fourteenth International Conference on Computers and Communications, Phoenix, Arizona, March 1995, pp. 241 - 248.

Fragopoulou, P., and Akl, S.G., "Fault tolerant communication algorithms on the star network using disjoint paths", Proceedings of the Twenty-Eighth Hawaii International Conference on System Sciences, Maui, Hawaii, January 1995, Vol. II, pp. 5 - 13.

Akl, S.G., and Fava Lindon, L., "Paradigms admitting superunitary behaviour in parallel computation", Proceedings of the Joint Conference on Vector and Parallel Processing (CONPAR 94, VAPP VI), Linz, Austria, September 1994, pp. 301 - 312.

Akl, S.G., and Stojmenovic, I., "Multiple criteria BSR: An implementation and applications to computational geometry problems", Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences, Maui, Hawaii, January 1994, Vol II, pp. 159 - 168.

Fragopoulou, P., and Akl, S.G., "Optimal communication algorithms on the star interconnection network", Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1993, pp. 702 - 711.

Akl, S.G., Duprat, J., and Ferreira, A.G., "Building Hamiltonian circuits and paths in star graphs", in: Advances in Parallel Algorithms, Dimov, I., and Tonev, O., Eds., Proceedings of the Workshop on Parallel Algorithms 1992, IOS Press, Sofia, Bulgaria, 1994, pp. 131 - 143.

Qiu, K., and Akl, S.G., "Load balancing and selection on the star and pancake interconnection networks", Proceedings of the Twenty-Sixth Hawaii International Conference on System Sciences, Hawaii, January 1993, Vol. 2, pp. 235 - 242.

Akl, S.G., and Stojmenovic, I., "Generating binary trees in parallel", Proceedings of the 30th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 1992, pp. 225 - 233.

Akl, S.G., and Qiu, K., "Parallel minimum spanning forest algorithms on the star and pancake interconnection networks", Proceedings of the Joint Conference on Vector and Parallel Processing (CONPAR 92, VAPP V), Lyon, France, September 1992, pp. 565 -570.

Akl, S.G., Qiu, K., and Stojmenovic, I., "Computing the Voronoi diagram on the star and pancake interconnection networks", Proceedings of the Fourth Canadian Conference on Computational Geometry, St. John's, Newfoundland, August 1992, pp. 353 - 358.

Akl, S.G., Cosnard, M., and Ferreira, A.G., "Revisiting parallel speedup complexity", Proceedings of the International Conference on Computing and Information, Toronto, Ontario, May 1992, pp. 160 - 163.

Osiakwan, C.N.K., and Akl, S.G., "An efficient parallel algorithm for the assignment problem on the plane", Proceedings of the International Conference on Computing and Information, Toronto, Ontario, May 1992, pp. 104 - 107.

Chalmers, B.A., and Akl, S.G., "Optimal parallel algorithms for computing a vertex of the linear transportation polytope", Proceedings of the ORSA Conference on Computer Science and Operations Research: New Developments in their Interfaces, Williamsburg, Virginia, January 1992, pp. 295 - 306.

Fragopoulou, P., and Akl, S.G., "Efficient computation of the Fourier transform on star graphs", in: Parallel and Distributed Computing in Engineering Systems, Proceedings of the IMACS - IFAC Symposium on Parallel and Distributed Computing in Engineering Systems, Corfu, Greece, North-Holland, Amsterdam, 1992, pp. 233 - 238.

Akl, S.G., Calvert, J.M., and Stojmenovic, I., "Systolic generation of derangements", in: Algorithms and Parallel VLSI Architectures II, Proceedings of the International Workshop on Algorithms and Parallel VLSI Architectures II, Bonas, France, Elsevier, Amsterdam, 1992, pp. 59 - 70.

Akl, S.G., Qiu, K., and Stojmenovic, I., "Data communication and computational geometry on the star and pancake interconnection networks", Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1991, pp. 415 - 422.

Akl, S.G., Qiu, K., and Stojmenovic, I., "Computational geometry on the star and pancake networks", Proceedings of the Third Canadian Conference on Computational Geometry, Vancouver, British Columbia, August, 1991, pp. 252 - 255.

Qiu, K., Meijer, H., and Akl, S.G., "Parallel routing and sorting on the pancake network", Proceedings of the International Conference on Computing and Information, Ottawa, Ontario, May 1991, pp. 360 - 371.

Akl, S.G., "Parallel synergy: Can a parallel computer be more efficient than the sum of its parts?", Proceedings of the 13th IMACS World Congress on Computation and Applied Mathematics, Dublin, Ireland, July 1991.

Fragopoulou, P., and Akl, S.G., "A parallel algorithm for computing Fourier transforms on the star graph", Proceedings of the International Conference on Parallel Processing, St. Charles, Illinois, August 1991, Vol. III, pp. 100 - 106.

Chalmers, B.A., and Akl, S.G., "Optimal parallel algorithms for a transportation problem", Proceedings of the Canadian Conference on Electrical and Computing Engineering, Quebec, Quebec, Canada, September 1991, pp. 36.1.1 - 36.1.6.

Osiakwan, C.N.K., and Akl, S.G., "The maximum weight perfect matching problem for complete weighted graphs is in PC*", IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, December 1990, pp. 880 - 887.

Chalmers, B.A., and Akl, S.G., "Dynamic call routing in circuit switched telecommunications networks", Part I: Sequential algorithms for maximum capacity routing, Proceedings of the Canadian Conference on Electrical and Computer Engineering, Ottawa, Ontario, September 1990, Vol. 1, pp. 31.2.1 - 31.2.9.

Qiu, K., Meijer, H., and Akl, S.G., "Decomposing a star graph into disjoint cycles", Proceedings of the Second Canadian Conference in Computational Geometry, Ottawa, Ontario, August 1990, pp. 70 - 73.

Osiakwan, C.N.K., and Akl, S.G., "A perfect speedup parallel algorithm for the assignment problem on complete weighted bipartite graphs", Proceedings of the International Conference on Databases, Parallel Architectures, and Their Applications, Miami Beach, Florida, March 1990, pp. 293 - 301.

Akl, S.G., and Meijer, H., "Parallel binary search", Proceedings of the 27th Annual Allerton Conference, Monticello, Illinois, October 1989, pp. 748 - 755.

Akl, S.G., "On the power of concurrent memory access", in: Computing and Information, Proceedings of the International Conference on Computing and Information, North-Holland, Amsterdam, 1989, pp. 49 - 55.

Osiakwan, C.N.K., and Akl, S.G., "Optimal parallel algorithms for b-matchings in trees", in: Optimal Algorithms, Proceedings of the International Symposium on Optimal Algorithms, Springer-Verlag, Berlin, 1989, pp. 274 - 308.

Akl, S.G., Labonte, G., Leeder, M., and Qiu, K., "On doing Todd-Coxeter enumeration in parallel", Proceedings of the Capital City Conference on Combinatorics and Computer Science, Washington, D.C., May 1989.

Akl, S.G., and Guenther, G.R., "Broadcasting with selective reduction", Proceedings of the 11th IFIP Congress, San Francisco, California, August 1989, pp. 515 - 520.

Akl, S.G., and Dehne, F., "The complexity of parallel search on coarse grained networks", in: Parallel and Distributed Algorithms, Proceedings of the Workshop on Parallel and Distributed Algorithms, North Holland, Amsterdam, 1989, pp. 127 - 136.

Akl, S.G., and Meijer, H., "On the bit complexity of parallel computations", Proceedings of the International Conference on Parallel Processing and Applications, North-Holland, Amsterdam, 1988, pp. 101 - 108.

Meijer, H., and Akl, S.G., "Bit serial addition trees and their applications", Proceedings of CIPS Congress '87, Winnipeg, Manitoba, May 1987, pp. 319 - 322.

Akl, S.G., and Santoro, N., "Optimal parallel merging without memory conflicts", Proceedings of the First International Conference on Supercomputing Systems, St. Petersburg, Florida, December 1985, pp. 205 - 208.

Akl, S.G., and Schmeck, H., "Systolic sorting in a sequential input/ output environment", Proceedings of the Twenty-Second Annual Allerton Conference on Communication, Control and Computing, Monticello, Illinois, October 1984, pp. 946 - 955.

Akl, S.G. and Meijer, H., "A fast pseudo random permutation generator with applications to cryptology", in: Advances in Cryptology, Proceedings of Crypto 84: A Workshop on the Theory and Applications of Cryptographic Techniques, Springer-Verlag, Lecture Notes in Computer Science 196, Berlin, 1985, pp. 269 - 275.

Akl, S.G., "On the security of compressed encodings", in: Advances in Cryptology, Proceedings of Crypto 83: A Workshop on the Theory and Applications of Cryptographic Techniques, Plenum Press, New York, 1984, pp. 209 - 230.

MacKinnon, S. and Akl, S.G., "New key generation algorithms for multilevel security", Proceedings of 1983 IEEE Symposium on Security and Privacy, Oakland, California, April 1983, pp. 72 - 78.

Akl, S.G. and Taylor, P.D., C"ryptographic solution to a multilevel security problem", in: Advances in Cryptology, Proceedings of Crypto 82: A Workshop on the Theory and Applications of Cryptographic Techniques, Plenum Press, New York, 1983, pp. 237 - 249.

Akl, S.G., "Digital signatures with blindfolded arbitrators who cannot form alliances", Proceedings of 1982 IEEE Symposium on Security and Privacy, Oakland, California, April 1982, pp. 129 - 135.

Akl, S.G., "On digital signatures, blindfolded arbitrators and hybrid cryptosystems", Proceedings of the 1982 Conference on Information Sciences and Systems, Princeton, New Jersey, March 1982, pp. 564 - 569.

Meijer, H. and Akl, S.G., "Digital signature schemes for computer communication networks", Proceedings of the Seventh Data Communications Symposium, Mexico City, Mexico, October 1981, pp. 37 - 41.

Akl, S.G. and Meijer, H., "On the average-case complexity of 'bucketing' algorithms", Proceedings of the Nineteenth Annual Allerton Conference on Communication, Control and Computing, Monticello, Illinois, September 30 - October 2, 1981, pp. 381 - 388.

Meijer, H. and Akl, S.G., "Digital signature schemes", Proceedings of Crypto 81: IEEE Workshop on Communications Security, Santa Barbara, California, August 1981, pp. 65 - 70.

Akl, S.G. and Meijer, H., "Hybrid sorting algorithms", Proceedings of the 18th Allerton Conference on Communication, Control and Computing, Monticello, Illinois, October 1980, pp. 250 - 259.

Akl, S.G., Barnard, D.T., and Doran, R.J., "Simulation and analysis in deriving time and storage requirements for a parallel alpha- beta algorithm", Proceedings of the International Conference on Parallel Processing, IEEE, Harbor Springs, Michigan, August 1980, pp. 231 - 234.

Akl, S.G., Barnard, D.T., and Doran, R.J., "Searching game trees in parallel", Proceedings of the Third Biennial Conference of the Canadian Society for Computational Studies of Intelligence, Victoria, B.C., May 1980, pp. 224 - 231.

Akl, S.G. and Toussaint G.T., "Efficient convex hull algorithms for pattern recognition applications", Proceedings of the Fourth International Joint Conference on Pattern Recognition, Kyoto, Japan, November 1978, pp. 483 - 487.

Akl, S.G. and Toussaint G.T., "An improved algorithm to check for polygon similarity", Proceedings of the IEEE Computer Society Conference on Pattern Recognition and Image Processing, Chicago, Illinois, May 31 - June 2, 1978, pp. 39 - 41.

Akl, S.G. and Newborn, M.M., "The principal continuation and the killer heuristic", Proceedings of the ACM Annual Conference, Seattle, Washington, October 1977, pp. 466 - 473.

Taleb, N. and Akl, S.G., "Error detection in asynchronous sequential circuits - The hardware approach", Proceedings of the Cairo University 10th Conference on Statistics and Scientific Computations, Cairo, Egypt, May 1974, pp. S201 - S215.

## Books Journal Articles Conference Papers Book Chapters Encyclopedia Articles

Kayem, A., Martin, P., and Akl, S.G.,

**Adaptive Cryptographic Access Control**, Springer, New York, 2010.Akl, S.G., Calude, C.S., Dinneen, M.J., Rozenberg, G., and Wareham, H.T., Eds.,

**Unconventional Computation**, Proceedings of the Sixth International Conference, UC'07 (Kingston, Canada, August 13 - 17, 2007), Lecture Notes in Computer Science, No. 4618, Springer-Verlag, Berlin 2007, 244 pages.Akl, S.G., and Gonzalez, T., Eds.,

**Proceedings of the Fourteenth International Conference on Parallel and Distributed Computing and Systems**, PDCS'02 (Cambridge, Massachusetts, November 4-6, 2002), IASTED Acta Press, Calgary, Alberta, Canada, November 2002, 860 pages.Pan, Y., Akl, S.G., and Li, K., Eds.,

**Proceedings of the Tenth International Conference on Parallel and Distributed Computing and Systems**, PDCS'98 (Las Vegas, Nevada, October 28-31, 1998), IASTED Acta Press, Calgary, Alberta, Canada, October 1998, 722 pages.Akl, S.G.,

**Parallel Computation: Models and Methods**, Prentice-Hall, Upper Saddle River, New Jersey, 1997.Akl, S.G., Dehne, F., Sack, J.R., and Santoro, N., Eds.,

**Algorithms and Data Structures**, Proceedings of the Fourth International Workshop, WADS '95 (Kingston, Canada, August 16 - 18, 1995), Lecture Notes in Computer Science, No. 955, Springer-Verlag, Berlin, 1995, 518 pages.Akl, S.G., and Lyons, K.A.,

**Parallel Computational Geometry**, Prentice Hall, Englewood Cliffs, New Jersey, 1993.Akl, S.G.,

**Disen~o Y Analysis De Algoritmos Paralelos**(Spanish Edition of The Design and Analysis of Parallel Algorithms), RA - MA Editorial, Madrid, Spain, 1992.Akl, S.G.,

**Progettazione ed Analisi degli algoritmi paralleli**(Italian Edition of The Design and Analysis of Parallel Algorithms), Gruppo Editoriale Jackson, Milan, Italy, 1992.Akl, S.G., Fiala, F., and Koczkodaj, W.W., Eds.,

**Advances in Computing and Information**, Proceedings of the Second International Conference, ICCI '90 (Niagara Falls, Canada, My 23 - 26, 1990), Lecture Notes in Computer Science, No. 468, Springer-Verlag, Berlin, 1990, 526 pages.Akl, S.G.,

**The Design and Analysis of Parallel Algorithms**, Prentice-Hall, Englewood Cliffs, New Jersey, 1989.Akl, S.G.,

**Parallel Sorting Algorithms**(Japanese Edition), Keigaku, Tokyo, 1988.Akl, S.G.,

**Parallel Sorting Algorithms**, Academic Press, Orlando, Florida, 1985.## Book Chapters Journal Articles Conference Papers Books Encyclopedia Articles

Islam, M.T., Taha, A.M., and Akl, S.G., Drivers for 5G: The Pervasive Connected World, Chapter in: {\em Fundamentals of 5G Mobile Networks}, Rodriguez, J., Ed., John Wiley \& Sons, 2015. Adamatzky, A., Akl, S.G., et. al., "Biorationality of Motorways", Chapter 18 in:

**Bioevaluation of World Transport Networks**, Adamatzky, A., Ed., World Scientific Publishing, London, England, 2012, pp. 309 - 325.Adamatzky, A. and Akl, S.G., "Trans-Canada slimeways: From coast to coast to coast", Chapter 7 in:

**Bioevaluation of World Transport Networks**, Adamatzky, A., Ed., World Scientific Publishing, London, England, 2012, pp. 113 - 125.Kayem, A.V.D.M., Martin, P., and Akl, S.G., "Self-protecting access control: On mitigating privacy violations with fault tolerance", Chapter 4 in:

**Privacy Protection Measures and Technologies in Business Organizations: Aspects and Standards**, Yee, G.O.M., Ed., IGI Global, Hershey, Pennsylvania, 2012, pp. 95 - 128.Akl, S.G. and Nagy, M., "Introduction to parallel computation", Chapter 2 in

**Parallel Computing: Numerics, Applications, and Trends**, Trobec, R., Vajtersic, M., and Zinterhof, P., Eds., Springer-Verlag, London, 2009, pp. 43 - 80.Akl, S.G. and Nagy, M., "The future of parallel computing", Chapter 15 in

**Parallel Computing: Numerics, Applications, and Trends**, Trobec, R., Vajtersic, M., and Zinterhof, P., Eds., Springer-Verlag, London, 2009, 471 - 510.Dong F. and Akl, S.G., "Two approaches for workflow scheduling with quality of service in the Grid", Chapter 1 in:

**Quantitative Quality of Service for Grid Computing: Applications for Heterogeneity, Large-Scale Distribution and Dynamic Environments**, Wang., L., Chen, J., and Jie, W., Eds., IGI Global, Hershey, Pennsylvania, 2009, pp. 1 - 27.Akl, S.G., "Evolving computational systems", in:

**Parallel Computing: Models, Algorithms, and Applications**, Rajasekaran, S. and Reif, J.H., Eds., Taylor and Francis, CRC Press, Boca Raton, Florida, 2008, pp. 1 - 22.Akl, S.G., "Conventional or unconventional: Is any computer universal?", in:

**From Utopian to Genuine Unconventional Computers**, A. Adamatzky and C. Teuscher, Eds., Luniver Press, Frome, United Kingdom, 2006, pp. 101 - 136.Akl, S.G., "The myth of universal computation", in:

**Parallel Numerics**, Trobec, R., Zinterhof, P., Vajtersic, M., and Uhl, A., Eds., Part 2, Systems and Simulation, University of Salzburg, Salzburg, Austria and Jozef Stefan Institute, Ljubljana, Slovenia, 2005, pp. 211 - 236.Akl, S.G., "The design of efficient parallel algorithms", in:

**Handbook on Parallel and Distributed Processing**, Blazewicz, J., Ecker, K., Plateau, B., and Trystram, D., Eds., Springer Verlag, Berlin, 2000, pp. 13 -91.Pavel, S.D. and Akl, S.G., "Computing the Hough transform on arrays with reconfigurable optical buses", in:

**Parallel Computing Using Optical Interconnections**, Li, K., Pan, Y., and Zheng, S.-Q., Eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998, pp. 205 - 226.Akl, S.G., and Stojmenovic, I., "Broadcasting with selective reduction: A powerful model of parallel computation", in:

**Parallel and Distributed Computing Handbook**, Zomaya, A.Y., Ed., McGraw-Hill, New York, 1996, pp. 192 - 222.Akl, S.G., and Stojmenovic, I., "Generating combinatorial objects on a linear array of processors", in:

**Parallel Computing: Paradigms and Applications**, Zomaya, A.Y., Ed., International Thomson Computer Press, London, England, 1996, pp. 639 - 670.Akl, S.G., and Qiu, K., "Les reseaux d'interconnexion", in:

**Algorithmique Parallele**, Cosnard, M., Nivat, M., and Robert, Y., Eds., Masson, Paris, France, 1992, pp. 171 - 181.Akl, S.G., and Fava Lindon, L., "Modeles de calcul parallele a memoire partagee", in:

**Algorithmique Parallele**, Cosnard, M., Nivat, M., and Robert, Y., Eds., Masson, Paris, France, 1992, pp. 15 - 29.Akl, S.G., "Memory access in models of parallel computation: From folklore to synergy and beyond", in:

**Algorithms and Data Structures**, Dehne, F., Sack, J.-R., and Santoro, N., Eds., Springer-Verlag, Berlin, 1991, pp. 92 - 104.Osiakwan, C.N.K., and Akl, S.G., "A perfect speedup parallel algorithm for the assignment problem on complete weighted bipartite graphs", in:

**Parallel Architectures**, Rishe, N., Navathe, S., and Tal, D., Eds., IEEE Computer Society Press, Los Alamitos, California, 1991, pp. 161 - 180.Akl, S.G., and Denning, D.E., "Checking classification constraints for consistency and completeness", in:

**Advances in Computer System Security**, Vol. 3, Turn, R., Ed., Artech House, Norwood, Massachusetts, 1988, pp. 271 - 276.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", in:

**Computer Game Playing**, Bramer, M.A., Ed., John Wiley & Sons, Chichester, 1983, pp. 290 - 303.Akl, S.G., "Optimal parallel algorithms for selection, sorting and computing convex hulls", in:

**Computational Geometry**, Toussaint, G.T., Ed., North Holland, Amsterdam, 1985, pp. 1 - 22.## Encyclopedia Articles Journal Articles Conference Papers Books Book Chapters

Akl, S.G., "Bitonic sort", in:

**Encyclopedia of Parallel Computing**, Springer, New York, 2011, pp. 139-146.Akl, S.G., "Checkers playing programs", in:

**Encyclopedia of Artificial Intelligence**, John Wiley & Sons, New York, 1987, pp. 88 - 93.

Journal Articles Conference Papers Books Book Chapters Encyclopedia Articles Back to top

Return to Parallel Computation Group Home Page