On the Complexity of Intersecting Finite State Automata. - George Karakostas; Richard J. Lipton; Anastasios Viglas (CCC, 2000)

Effective Caching of Web Objects using Zipf's Law. - Dimitrios N. Serpanos; George Karakostas; Wayne H. Wolf (IEEE International Conference on Multimedia and Expo (II), 2000)

A 2+epsilon approximation algorithm for the k-MST problem. - Sanjeev Arora; George Karakostas (SODA, 2000)

Exploitation of different types of locality for Web caches. - George Karakostas; Dimitrios N. Serpanos (ISCC, 2002)

Approximation Schemes for Minimum Latency Problems. - Sanjeev Arora; George Karakostas (SIAM J. Comput., 2003)

On the complexity of intersecting finite state automata and N L versus N P. - George Karakostas; Richard J. Lipton; Anastasios Viglas (Theor. Comput. Sci., 2003)

The Efficiency of Optimal Taxes. - George Karakostas; Stavros G. Kolliopoulos (CAAN, 2004)

Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users. - George Karakostas; Stavros G. Kolliopoulos (FOCS, 2004)

A better approximation ratio for the Vertex Cover problem - George Karakostas (Electron. Colloquium Comput. Complex., 2004)

A 2 + epsilon approximation algorithm for the k-MST problem. - Sanjeev Arora; George Karakostas (Math. Program., 2006)

Selfish Routing with Oblivious Users. - George Karakostas; Taeyon Kim; Anastasios Viglas; Hao Xia (SIROCCO, 2007)

Equilibria for networks with malicious users. - George Karakostas; Anastasios Viglas (Math. Program., 2007)

Maximizing throughput in queueing networks with limited flexibility. - Douglas G. Down; George Karakostas (Eur. J. Oper. Res., 2008)

Faster approximation schemes for fractional multicommodity flow problems. - George Karakostas (ACM Trans. Algorithms, 2008)

Fractional Packing and Covering Problems. - George Karakostas (Encyclopedia of Algorithms, 2008)

General Pseudo-random Generators from Weaker Models of Computation. - George Karakostas (ISAAC, 2009)

Stackelberg Strategies for Selfish Routing in General Multicommodity Networks. - George Karakostas; Stavros G. Kolliopoulos (Algorithmica, 2009)

Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands. - George Karakostas; Stavros G. Kolliopoulos (Algorithmica, 2009)

On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users. - Dimitris Fotakis 001; George Karakostas; Stavros G. Kolliopoulos (SAGT, 2010)

Analysis of a Forwarding Game without Payments. - George Karakostas; Anastasios Viglas (PDCAT, 2012)

An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates. - George Karakostas; Stavros G. Kolliopoulos; Jing Wang (ACM Trans. Algorithms, 2012)

On derandomization and average-case complexity of monotone functions. - George Karakostas; Jeff Kinne; Dieter van Melkebeek (Theor. Comput. Sci., 2012)

Scheduling in green vehicular infrastructure with multiple roadside units. - Amir Khezrian; Abdulla A. Hammad; Terence D. Todd; George Karakostas (ICC, 2013)

On/off sleep scheduling in energy efficient vehicular roadside infrastructure. - Shokouh Mostofi; Abdulla A. Hammad; Terence D. Todd; George Karakostas (ICC, 2013)

Dynamics of a Localized Reputation-Based Network Protocol. - George Karakostas; Raminder Kharaud; Anastasios Viglas (PDCAT, 2013)

Using Reputation Instead of Tolls in Repeated Selfish Routing with Incomplete Information. - Kun Hu; Jingjing Huang; George Karakostas (SAGT, 2013)

Downlink Traffic Scheduling in Green Vehicular Roadside Infrastructure. - Abdulla A. Hammad; Terence D. Todd; George Karakostas; Dongmei Zhao (IEEE Trans. Veh. Technol., 2013)

Emergency Connectivity in Ad-hoc Networks with Selfish Nodes. - George Karakostas; Euripides Markou (Algorithmica, 2014)

Social exchange networks with distant bargaining. - Konstantinos Georgiou; George Karakostas; Jochen Könemann; Zuzanna Stamirowska (Theor. Comput. Sci., 2014)

Energy efficient offloading for competing users on a shared communication channel. - Erfan Meskar; Terence D. Todd; Dongmei Zhao; George Karakostas (ICC, 2015)

Energy-Efficient Scheduling in Green Vehicular Infrastructure With Multiple Roadside Units. - Amir Khezrian; Terence D. Todd; George Karakostas; Morteza Azimifar (IEEE Trans. Veh. Technol., 2015)

Know When to Persist: Deriving Value from a Stream Buffer - (Extended Abstract). - Konstantinos Georgiou; George Karakostas; Evangelos Kranakis; Danny Krizanc (AAIM, 2016)

Search-and-Fetch with One Robot on a Disk - (Track: Wireless and Geometry). - Konstantinos Georgiou; George Karakostas; Evangelos Kranakis (ALGOSENSORS, 2016)

Secure and trusted white-box verification. - Yixian Cai; George Karakostas; Alan Wassyng (CoRR, 2016)

Vehicle-to-Vehicle Forwarding in Green Roadside Infrastructure. - Morteza Azimifar; Terence D. Todd; Amir Khezrian; George Karakostas (IEEE Trans. Veh. Technol., 2016)

Variable-Bit-Rate Transmission Schedule Generation in Green Vehicular Roadside Units. - Abdulla A. Hammad; Terence D. Todd; George Karakostas (IEEE Trans. Veh. Technol., 2016)

Fractional Packing and Covering Problems. - George Karakostas (Encyclopedia of Algorithms, 2016)

Capacity augmentation in energy-efficient vehicular roadside infrastructure. - Naby Nikookaran; Terence D. Todd; George Karakostas (UEMCON, 2017)

Energy Aware Offloading for Competing Users on a Shared Communication Channel. - Erfan Meskar; Terence D. Todd; Dongmei Zhao; George Karakostas (IEEE Trans. Mob. Comput., 2017)

Combining Capital and Operating Expenditure Costs in Vehicular Roadside Unit Placement. - Naby Nikookaran; George Karakostas; Terence D. Todd (IEEE Trans. Veh. Technol., 2017)

The effect of vehicle route uncertainty in green roadside communication. - Naby Nikookaran; Terence D. Todd; Shiqiang Zhang; George Karakostas (WCNC, 2018)

Know when to persist: Deriving value from a stream buffer. - Konstantinos Georgiou; George Karakostas; Evangelos Kranakis; Danny Krizanc (Theor. Comput. Sci., 2018)

Optimal Multi-Decision Mobile Computation Offloading With Hard Task Deadlines. - Arvin Hekmati; Peyvand Teymoori; Terence D. Todd; Dongmei Zhao; George Karakostas (ISCC, 2019)

Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models. - Konstantinos Georgiou; George Karakostas; Evangelos Kranakis (Discret. Math. Theor. Comput. Sci., 2019)

Secure and trusted partial grey-box verification. - Yixian Cai; George Karakostas; Alan Wassyng (Int. J. Inf. Sec., 2019)

Efficient Mobile Computation Offloading with Hard Task Deadlines and Concurrent Local Execution. - Peyvand Teymoori; Terence D. Todd; Dongmei Zhao; George Karakostas (GLOBECOM, 2020)

Optimal multi-part mobile computation offloading with hard deadline constraints. - Arvin Hekmati; Peyvand Teymoori; Terence D. Todd; Dongmei Zhao; George Karakostas (Comput. Commun., 2020)

Optimal Mobile Computation Offloading with Hard Deadline Constraints. - Arvin Hekmati; Peyvand Teymoori; Terence D. Todd; Dongmei Zhao; George Karakostas (IEEE Trans. Mob. Comput., 2020)

Single-item lot-sizing with quantity discount and bounded inventory. - Douglas G. Down; George Karakostas; Stavros G. Kolliopoulos; Somayye Rostami (Oper. Res. Lett., 2021)

Treasure evacuation with one robot on a disk. - Konstantinos Georgiou; George Karakostas; Evangelos Kranakis (Theor. Comput. Sci., 2021)

Preemptive Mobile Computation Offloading With Hard Deadlines and Concurrent Local Execution. - Peyvand Teymoori; Arvin Hekmati; Terence D. Todd; Dongmei Zhao; George Karakostas (IEEE Trans. Green Commun. Netw., 2021)

Resource Time-Sharing for IoT Applications with Deadlines. - George Karakostas; Stavros G. Kolliopoulos (ALGOSENSORS, 2022)

Joint Wireless and Service Allocation for Mobile Computation Offloading with Job Completion Time and Cost Constraints. - Hong Chen 016; Terence D. Todd; Dongmei Zhao; George Karakostas (WCNC, 2022)

Digital Twins From a Networking Perspective. - Mehrad Vaezi; Kiana Noroozi; Terence D. Todd; Dongmei Zhao; George Karakostas; Huaqing Wu; Xuemin Shen (IEEE Internet Things J., 2022)

Thermal-aware Workload Distribution for Data Centers with Demand Variations. - Somayye Rostami; Douglas G. Down; George Karakostas (IGSC, 2023)

Digital Twin Model Selection for Feature Accuracy in Wireless Edge Networks. - Hong Chen 016; Terence D. Todd; Dongmei Zhao; George Karakostas (PIMRC, 2023)

Digital Twin Placement for Minimum Application Request Delay With Data Age Targets. - Mehrad Vaezi; Kiana Noroozi; Terence D. Todd; Dongmei Zhao; George Karakostas (IEEE Internet Things J., 2023)

Task Class Partitioning for Mobile Computation Offloading. - Hong Chen 016; Terence D. Todd; Dongmei Zhao; George Karakostas (IEEE Internet Things J., 2024)

Digital Twin Model Selection for Feature Accuracy. - Hong Chen 016; Terence D. Todd; Dongmei Zhao; George Karakostas (IEEE Internet Things J., 2024)

Wireless and Service Allocation for Mobile Computation Offloading With Task Deadlines. - Hong Chen 016; Terence D. Todd; Dongmei Zhao; George Karakostas (IEEE Trans. Mob. Comput., 2024)

Time-sharing scheduling with tolerance capacities. - George Karakostas; Stavros G. Kolliopoulos (J. Comput. Syst. Sci., 2025)

Linearized Data Center Workload and Cooling Management. - Somayye Rostami; Douglas G. Down; George Karakostas (IEEE Trans Autom. Sci. Eng., 2025)

Approximation algorithms for maximum weighted throughput on unrelated machines. - George Karakostas; Stavros G. Kolliopoulos (Theor. Comput. Sci., 2025)