- Mathematics & Computer Science
- Office: C556
- Phone: (403) 329-2298
- Phone: (403) 329-2298
ExpertiseAlgorithms and data structures, Networks, Optimization, Operations Research, Facility Location
Research AreasOptimization of Wireless Networks, Approximation algorithms, Facility Location
Previous Research AreasOptimization of Wireless Networks, Scheduling and Vehicle Routing, Operations Research, Algorithms and data structures
Selected PublicationsBenkoczi, R.R., Bhattacharya, B.K., Das, S., Sember, J., Collection depots location problem in the plane, Computational Geometry: Theory and Applications; to appear.
Tai, S., Benkoczi, R., Hassanein, H., and Akl, S., QoS and Data Relaying for Wireless Sensor Networks, Jnl. of Parallel and Distributed Computing, 67(6), 2007, 715-726.
Benkoczi, R., Bhattacharya, B.K., and Tamir, A., Collection depots facility location problems in trees, Networks, to appear.
Benkoczi, R., Bhattacharya, B.K., and Breton, D., Efficient computation of 2-medians in a tree network with positive and negative weights, Discrete Mathematics, 306, 1505-1516, 2006.
Benkoczi, R.R., Hassanein, H., Akl, S., and Tai, S., Data Relaying with Constraints in Hierarchical Sensor Networks, Jnl. of Combinatorial Optimization, 11, 2006, 113-123.
Bhattacharya, B.K. and Benkoczi, R.R., On computing the optimal bridge between two convex polygons, Information Proc. Letters, 79(5), 2001, 215-221.
Peer Reviewed Conferences
Benkoczi, R.R., Bhattacharya, B.K., Shi, Q., New Upper Bounds on Continuous Tree Edge Partition Problems, 4th International Conference on Algorithmic Aspects in Information and Management - AAIM, 2008.
Tam, H., Benkoczi, R., Hassanein, H., Akl, S., Optimal Cell Size in Multi-hop Cellular Networks, IEEE Global Telecommunications Conference - Globecom; Ad Hoc, Sensor and Mesh Networking Symposium, 2008.
Tam, H., Benkoczi, R., Hassanein, H., and Akl, S., Optimal Channel Assignment in Multi-hop Cellular Networks, IEEE Global Telecommunications Conference - Globecom 2007, (Best Paper Award).
Benkoczi, R., Hassanein, H., and Akl, S., On the average capacity of vehicle to vehicle networks, IEEE Global Telecommunications Conference - Globecom 2007.
Tai, S., Benkoczi, R., Hassanein, H., and Akl, S., An Energy Consumption Study of Wireless Sensor Networks with Delay-Constrained Traffic, Wireless Ad Hoc and Sensor Networks, Towards Anytime Anywhere Internetworking (IEEE Global Telecommunications Conference - Globecom 2006).
Tam, H., Hassanein, H., Akl, Benkoczi, R.R., Optimal Multi-hop Cellular Architecture for Wireless Communications, Second Workshop on Performance and Management of Wireless and Mobile Networks (IEEE Conf. on Local Computer Networks - LCN 2006), 738-745.
Tai, S., Benkoczi, R., Hassanein, H., and Akl, S., A Performance Study of Splittable and Unsplittable Traffic Allocation in Wireless Sensor Networks, IEEE International Conference on Communications - ICC 2006.
Benkoczi, R.R. and Bhattacharya, B.K., A New Template for Solving pmedian Problems for Trees in Sub-quadratic Time, Proc. 13th Annual European Symposium on Algorithms (ESA), Mallorca, Spain, 2005, LNCS 3669, 271-282.
Benkoczi, R.R., Hassanein, H., Akl, S.G., and Tai, S., QoS for data relaying in hierarchical wireless sensor networks, Proc. First ACM International Workshop on Quality of Service and Security in Wireless and Mobile Networks, (ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems - MSWiM 2005), 47-54.
Benkoczi, R.R., Bhattacharya, B.K., Das, S., Sember, J., Collection depots location problem in the plane, Proc. 17th Canadian Conference on Computational Geometry (CCCG), Windsor, Ontario, 2005, 76-79.
Benkoczi, R.R., Bhattacharya, B.K., and Merchant, R.M., Constrained Weighted Rectilinear Median Problem in the Plane, Japan Conference on Discrete and Computational Geometry (JCDCG), Tokai University, Tokio, 2004.
Benkoczi, R.R. and Bhattacharya, B.K., Breton, D., Optimal location on trees using the spine decomposition, Proc. 5th International Conference on Operations Research, 2002, Havana, Cuba.
Current Research and Creative Activity
|Title||Location||Grant Information||Principal Investigator||Co Researchers|
|Assistant Professor||Lethbridge, AB||
University of Lethbridge, $10,000.00, 3 year period.
NSERC Discovery, $24,000, 2014.
|Title||Grant Agency||Completion Date|
|Postdoctoral Fellow, Ontario||Queen's University||2006|
|Research Assistant, British Columbia||Mathematics of Information Technology and Complex Systems (MITACS)||2002|