Dr. George Karakostas

• 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

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.