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.
Biography
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
