Skip to main content

Dr. George Karakostas

Undergraduate Advisor - Computer Science

Department of Computing and Software

Associate Professor

Department of Computing and Software

Areas of Specialization:
Research Clusters:

Overview

Education

  • Ph.D in Computer Science, Princeton University, USA, 2000
  • MA in Computer Science, Princeton University, USA, 1997
  • Diploma in Computer Engineering & Informatics, University of Patras, Greece, 1995

Publications

Selected

Karakostas, G. (2009)

A better approximation ratio for the vertex cover problem

ACM Trans. Algorithms 5(4), pp. 1-8

Karakostas, G. (2008)

Faster approximation schemes for fractional multicommodity flow problems

ACM Trans. Algorithms 4(1), pp. 1-17

Karakostas, G., and Kolliopoulos, S. (2004)

Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users

FOCS 2004, pp. 268-276

Meskar, E., Todd, T., Zhao, D., and Karakostas, G. (2017)

Energy Aware Offloading for Competing Users on a Shared Communication Channel

IEEE Trans. Mob. Comput. 16(1), pp. 87-96

Recent

Contributions to books

  • G. Karakostas. “Approximation Schemes for Fractional Multicommodity Flow Problems, 19 pages, in Handbook of Graph Theory, combinatorial Optimization, and Algorithms”, K. Thulasiraman (Ed.), CRC Press, 17 pages, 2016.

  • G. Karakostas “Fractional Packing and Covering Problems (1991,1995; Plotkin, Shmoys, Tardos)”, Encyclopedia of Algorithms, Springer-Verlag, 5 pages, 2008.

Journal Articles

  • N. Nikookaran, T. D. Todd, G. Karakostas. “Energy Aware Road-Side Unit Placement in Green Vehicular Networks,” IEEE Transactions on Vehicular Technology, Vol. 66(8), pp. 7317–7331, 2017.

  • E. Meskar, T. D. Todd, D. Zao, G. Karakostas. “Energy Efficient Offloading for Com- peting Users on a Shared Communication Channel.” IEEE Transactions on Mobile Com- puting, Vol. 16(1), pp. 87–96, 2017.

  • A. Hammad, T. D. Todd, G. Karakostas. “Variable Bit Rate Transmission Schedule Generation in Green Vehicular Roadside Units.” IEEE Transactions on Vehicular Tech- nology, Vol. 65(3), pp. 1590–1604, 2016.

  • M. Azimifar, T. D. Todd, G. Karakostas, A. Khezrian. “Vehicle-to-Vehicle Forwarding in Green Roadside Infrastructure. IEEE Transactions on Vehicular Technology, Vol. 65(2), pp. 780–795, 2016.

  • A. Khezrian, T. D. Todd, G. Karakostas, M. Azimifar. “Energy-Efficient Scheduling in Green Vehicular Infrastructure with Multiple Roadside Units. IEEE Transactions on Vehicular Technology, Vol. 64(5), pp. 1942–1957, 2015.

  • M. Sheikh, T. D. Todd, G. Karakostas. “Energy Provisioning and Operating Costs in Hybrid Solar Powered Infrastructure. IEEE Transactions on Sustainable Energy, Vol. 5(3), pp. 986–994, 2014.
  • K. Georgiou, G. Karakostas, J. Knemann, Z. Stamirowska. “Social Exchange Networks with Distant Bargaining. Theoretical Computer Science, Vol. 554 (Special Issue for COCOON’13), pp. 263–274, 2014.
  • G. Karakostas and E. Markou. “Emergency Connectivity in Ad-hoc Networks with Selfish Nodes.” Algorithmica, Vol. 68(2), pp. 358–389, 2014.
  • A. Hammad, T. D. Todd, G. Karakostas, D. Zhao. “Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure. IEEE T. Vehicular Technology, Vol. 62(3), pp. 1289–1302, 2013.
  • G. Karakostas, J. Kinne, and D. van Malkebeek. “On Derandomization and Average-Case Complexity of Monotone Functions”, Theoretical Computer Science, Vol. 434, pp. 35–44, 2012.
  • G. Karakostas, S. G. Kolliopoulos, and J. Wang. “An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates”, ACM Transactions on Algorithms, vol. 8(4), 17 pages, 2012.

Conference proceedings

  • N. Nikookaran, T. D. Todd, G. Karakostas. “Capacity Augmentation in Energy Efficient Vehicular Roadside Infrastructure”, Proceedings 8th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON’17), 2017.

  • K. Georgiou, G. Karakostas, E. Kranakis. “Search-and-Fetch on a Disk for 2 Robots”, Pro- ceedings of 6th International Conference on Operations Research and Enterprise Systems (ICORES’17), pp. 15–26, 2017.

  • K. Georgiou, G. Karakostas, E. Kranakis. “Search-and-Fetch on a Disk for one robot”, Proceedings 12th Symposium On Algorithms And Experiments For Wireless Sensor Networks (ALGOSENSORS’16), Springer LNCS, 2016.

  • K. Georgiou, G. Karakostas, E. Kranakis, D. Krizanc. “Know When to Persist: Deriving Value from a Stream Buffer”, Proceedings 11th Conference on Algorithmic Aspects in Information and Management (AAIM’16), Springer LNCS 9778, pp. 101–112, 2016.

  • E. Meskar, G. Karakostas, T. D. Todd, D. Zao. “Energy Efficient Offloading for Com- peting Users on a Shared Communication Channel.” Proceedings IEEE International Conference on Communications (ICC’15), pp. 3192–3197, 2015.

  • A. Khezrian, A. Hammad, T. D. Todd, G. Karakostas. Scheduling in green vehicular infrastructure with multiple roadside units.” Proceedings IEEE International Conference on Communications (ICC’13), pp. 4431–4436, 2013.

  • S. Mostofi, A. Hammad, T. D. Todd, G. Karakostas. “On/off sleep scheduling in energy efficient vehicular roadside infrastructure.” Proceedings IEEE International Conference on Communications (ICC’13), pp. 6266–6271, 2013.

  • K. Hu, J. Huang, G. Karakostas. “Using Reputation Instead of Tolls in Repeated Selfish Routing with Incomplete Information.” Proceedings 6th Symp. Algorithmic Game Theory (SAGT’13), Springer LNCS 8146, pp. 110–121, 2013.

  • K. Georgiou, G. Karakostas, J. Knemann, Z. Stamirowska. “Social Exchange Networks with Distant Bargaining.” Proceedings of 19th Annual International Computing and Combinatorics Conference (COCOON’13), Springer LNCS 7936, pp. 29–40, 2013.

  • G. Karakostas, R. Kharaud, A. Viglas. “Dynamics of a localized reputation-based net- work protocol”. Proceedings of 14th IEEE International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’13), 6 pages, 2013.

View External Publications