---

Personal Information

Position: University Teaching Fellow Office: 208 Goldberg Building, 6050 University Ave, Halifax, NS, CANADA, B3H 1W5 Institution: Faculty of Computer Science, Dalhousie University Phone: 902-494-2501 Fax: 902-492-1517 Teaching Interests: Data Structures and Algorithms Distributed Computing and Systems Operating Systems Foundations of Computer Science Computer Organization and related topics Research Interests: CS Education Computer-based assessments for programming skills Computer-based academic integrity Systems Distributed Computing and Distributed Systems Operating Systems and related topics Theory Discrete Mathematics Computational Complexity Formal Languages Quantum Computation Curriculum Vitae Email:

---

Publications

Journal Publications

• Jan Baekgaard Pedersen, Alex Brodsky, and Jeffery Samson, "Approximating the Buffer Allocation Problem Using Epochs", Journal of Parallel and Distributed Computing, 68, 1263-1282, 2008.
• Alex Brodsky and Shlomo Hoory, "Simple Permutations Mix Even Better", Random Structures and Algorithms, 32(3), 274-289, 2008.
• Alex Brodsky and Nicholas Pippenger, "The Boolean Functions Computed by Random Boolean Formulas OR How to Grow the Right Function", Random Structures and Algorithms, 27(4), 490--519, 2005.
• Alex Brodsky, Jan Baekgaard Pedersen, and Alan Wagner, "On the Complexity of Buffer Allocation in Message Passing Systems", Journal of Parallel and Distributed Computing, 65(6), 692-713, 2005.
• Alex Brodsky, "An Impossibility Gap Between Width-4 and Width-5 Permutation Branching Programs", Information Processing Letters, 94(4), 159-164, 2005.
• Alex Brodsky, Stephane Durocher, and Ellen Gethner, "Toward the Rectilinear Crossing Number of K_n: New Drawings, Upper Bounds, and Asymptotics", Journal of Discrete Math, 262, 2003.
• Alex Brodsky and Nicholas Pippenger, "Characterizations of 1-Way Quantum Finite Automata", SIAM Journal on Computing, 31(5), 1456-1478, 2002.
• Alex Brodsky, Stephane Durocher, and Ellen Gethner, "The Rectilinear Crossing Number of K₁₀ is 62", The Electronic Journal of Combinatorics, 8(1), R23, 2001.

Conference and Workshop Publications

• Alex Brodsky and Scott Lindenberg, "Our Brothers' Keepers: Secure Routing with High Performance", Proceedings of the 10th International Symposium on Stabilization, Safety, and Security of Distributed Systems", 2008.
• Alex Brodsky, "Brief Announcement: Our Brothers' Keepers: Secure Routing with High Performance", Proceedings of the 27th Symposium on Principles of Distributed Computing, 2008.
• Alex Brodsky and Dmitry Brodsky, "Brief Announcement: Trinity, A Distributed Defense Against Transient Spam-bots", Proceedings of the 26th Symposium on Principles of Distributed Computing, 2007.
• Alex Brodsky and Dmitry Brodsky, "A Distributed Content Independent Method for Spam Detection", Proceedings of the 1st USENIX Workshop on Hot Topics in Understanding Botnets, 2007.
• Alex Brodsky, Faith Ellen Fich, and Philipp Woelfel, "Fully-Adaptive Algorithms for Long-Lived Renaming", Proceedings of the 20th International Symposium on Distributed Computing", LNCS 4167, 413-427, 2006.
• Jan Baekgaard Pedersen and Alex Brodsky, "Approximating the Buffer Allocation Problem Using Epochs", Proceedings of the 18th IASTED International Conference on Parallel and Distributed Computing and Systems, 50-59, 2006.
• Matei David, Alex Brodsky, and Faith Ellen Fich, "Restricted Stack Implementations" Proceedings of the 19th International Symposium on Distributed Computing", LNCS 3724, 137-151, 2005.
• Alex Brodsky and Faith Ellen Fich, "Efficient Synchronous Snapshots", Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing, 70-79, 2004.
• Alex Brodsky, "Reversible Circuit Realizations of Boolean Functions", Proceedings of the 3rd IFIP International Conference on Theoretical Computer Science, 2004.
• Dmitry Brodsky, Alex Brodsky, Jody Pomkoski, Shihao Gong, Michael J. Feeley, and Norman C. Hutchinson, "Using File-Grain Connectivity to Implement a Peer-to-Peer File System", Proc. of the 21st IEEE Symposium on Reliable Distributed Systems -- Workshop on Peer-to-peer Reliable Distributed Systems, 318-323, 2002.
• Dmitry Brodsky, Jody Pomkoski, Alex Brodsky, Michael J. Feeley, Norman C. Hutchinson, "Exploiting Version Immutability to Simplify File Replication", 18th ACM Symposium on Operating Systems Principles, (poster), October, 2001.
• Alex Brodsky, Dmitry Brodsky, Ida Chan, Yvonne Coady, Stephan Gudmundson, Jody Pomkoski, Joon Suan Ong, "Coping with Evolution: Aspects vs Aspirin?". OOPSLA Workshop on Advanced Separation of Concerns, October, 2001.
• Yvonne Coady, Alex Brodsky, Dmitry Brodsky, Jody Pomkoski, Stephan Gudmundson, Joon Suan Ong, Gregor Kiczales, "Can AOP Support Extensibility in Client-Server Architectures?" ECOOP 2001 - Advanced Separation of Concerns Workshop, 2001.

Tech Reports

• Dmitry Brodsky, Alex Brodsky, Michael J. Feeley, Norman C. Hutchinson, "Policy Driven Replication", UBC Computer Science Technical Report, TR-2003-15, 2003.
• Dmitry Brodsky, Jody Pomkoski, Shihao Gong, Alex Brodsky, Michael J. Feeley, Norman C. Hutchinson, "Mammoth: A Peer-to-Peer File System", UBC Computer Science Technical Report, TR-2003-11, 2002.
• Dmitry Brodsky, Jody Pomkoski, Michael J. Feeley, Norman C. Hutchinson, Alex Brodsky, "Loosely Coupled Optimistic Replication for Highly Available, Scalable Storage" UBC Computer Science Technical Report, TR-2001-14, 2001.
• Dmitry Brodsky, Jody Pomkoski, Michael J. Feeley, Norman C. Hutchinson and Alex Brodsky, "Using Versioning to Simplify the Implementation of a Highly-Available File System", UBC Computer Science Technical Report, TR-2001-07, 2001.
• Alex Brodsky, Dmitry Brodsky, Ida Chan, Yvonne Coady, Jody Pomkoski, and Gregor Kiczales, "Aspect-Oriented Incremental Customization of Middleware Services", UBC Computer Science Technical Report, TR-2001-06, 2001.
• Alex Brodsky, "Light, The Universe and Parallel Radiosity", Edinburgh Parallel Computer Centre Technical Report, EPCC-SS96-05, 1996.