Campus Directory: Robert Benkoczi

University of Lethbridge

Robert Benkoczi
Faculty
Mathematics & Computer Science
Office: C556 (University Hall)
Phone: (403) 329-2298
Email:

Expertise

Algorithms and data structures, Networks, Optimization, Operations Research, Facility Location

Research Areas

Optimization of Wireless Networks, Approximation algorithms, Facility Location

Previous Research Areas

Optimization of Wireless Networks, Scheduling and Vehicle Routing, Operations Research, Algorithms and data structures

Selected Publications

Benkoczi, 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

TitleLocationGrant InformationPrincipal InvestigatorCo Researchers
Assistant Professor Lethbridge, AB University of Lethbridge, $10,000.00, 3 year period.

NSERC Discovery, $24,000, 2014.

Robert Benkoczi

Previous Research

TitleGrant AgencyCompletion Date
Postdoctoral Fellow, Ontario Queen's University 2006
Research Assistant, British Columbia Mathematics of Information Technology and Complex Systems (MITACS) 2002


Edit this Content