☰

George Karakostas, Ph.D. - Publications

Affiliations: 
2000 Princeton University, Princeton, NJ 
Area:
Uses of randomness in complexity theory and algorithms; Efficient algorithms for finding approximate solutions to NP-hard problems (or proving that they don't exist); Cryptography.
Tree Info Similar researchers PubMed Report error

25 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Hekmati A, Teymoori P, Todd TD, Zhao D, Karakostas G. Optimal Mobile Computation Offloading with Hard Deadline Constraints Ieee Transactions On Mobile Computing. 19: 2160-2173. DOI: 10.1109/Tmc.2019.2920819  0.397
2020 Hekmati A, Teymoori P, Todd TD, Zhao D, Karakostas G. Optimal multi-part mobile computation offloading with hard deadline constraints Computer Communications. 160: 614-622. DOI: 10.1016/J.Comcom.2020.07.014  0.365
2017 Nikookaran N, Karakostas G, Todd TD. Combining Capital and Operating Expenditure Costs in Vehicular Roadside Unit Placement Ieee Transactions On Vehicular Technology. 66: 7317-7331. DOI: 10.1109/Tvt.2017.2665480  0.414
2017 Meskar E, Todd TD, Zhao D, Karakostas G. Energy Aware Offloading for Competing Users on a Shared Communication Channel Ieee Transactions On Mobile Computing. 16: 87-96. DOI: 10.1109/Tmc.2016.2538227  0.354
2017 Georgiou K, Karakostas G, Kranakis E, Krizanc D. Know when to persist: Deriving value from a stream buffer☆ Theoretical Computer Science. 717: 47-61. DOI: 10.1016/J.Tcs.2017.05.021  0.391
2016 Hammad AA, Todd TD, Karakostas G. Variable-Bit-Rate Transmission Schedule Generation in Green Vehicular Roadside Units Ieee Transactions On Vehicular Technology. 65: 1590-1604. DOI: 10.1109/Tvt.2015.2410798  0.447
2016 Azimifar M, Todd TD, Khezrian A, Karakostas G. Vehicle-to-vehicle forwarding in green roadside infrastructure Ieee Transactions On Vehicular Technology. 65: 780-795. DOI: 10.1109/Tvt.2015.2402177  0.434
2015 Khezrian A, Todd TD, Karakostas G, Azimifar M. Energy-efficient scheduling in green vehicular infrastructure with multiple roadside units Ieee Transactions On Vehicular Technology. 64: 1942-1957. DOI: 10.1109/Tvt.2014.2333665  0.395
2014 Karakostas G, Viglas A. Equilibrium flows and path dilation for a network forwarding game Journal of Internet Technology. 15: 125-134. DOI: 10.6138/Jit.2014.15.1.12  0.398
2014 Zefreh MS, Todd TD, Karakostas G. Energy provisioning and operating costs in hybrid solar-powered infrastructure Ieee Transactions On Sustainable Energy. 5: 986-994. DOI: 10.1109/Tste.2014.2319239  0.323
2014 Georgiou K, Karakostas G, Könemann J, Stamirowska Z. Social exchange networks with distant bargaining Theoretical Computer Science. 554: 263-274. DOI: 10.1016/J.Tcs.2013.11.033  0.418
2014 Karakostas G, Markou E. Emergency connectivity in ad-hoc networks with selfish nodes Algorithmica. 68: 358-389. DOI: 10.1007/S00453-012-9675-X  0.374
2013 Hammad AA, Todd TD, Karakostas G, Zhao D. Downlink traffic scheduling in green vehicular roadside infrastructure Ieee Transactions On Vehicular Technology. 62: 1289-1302. DOI: 10.1109/Tvt.2012.2227071  0.484
2012 Karakostas G, Kolliopoulos SG, Wang J. An FPTAS for the minimum total weighted tardiness problem with a fixed number of distinct due dates Acm Transactions On Algorithms. 8. DOI: 10.1145/2344422.2344430  0.355
2011 Karakostas G, Kim T, Viglas A, Xia H. On the degradation of performance for traffic networks with oblivious users Transportation Research Part B: Methodological. 45: 364-371. DOI: 10.1016/J.Trb.2010.07.004  0.382
2009 Karakostas G. A better approximation ratio for the vertex cover problem Acm Transactions On Algorithms. 5. DOI: 10.1145/1597036.1597045  0.318
2009 Karakostas G, Kolliopoulos SG. Edge pricing of multicommodity networks for selfish users with elastic demands Algorithmica (New York). 53: 225-249. DOI: 10.1007/S00453-008-9181-3  0.355
2009 Karakostas G, Kolliopoulos SG. Stackelberg Strategies for Selfish Routing in General Multicommodity Networks Algorithmica (New York). 53: 132-153. DOI: 10.1007/S00453-007-9018-5  0.399
2008 Karakostas G. Faster approximation schemes for fractional multicommodity flow problems Acm Transactions On Algorithms. 4. DOI: 10.1145/1328911.1328924  0.378
2008 Down DG, Karakostas G. Maximizing throughput in queueing networks with limited flexibility European Journal of Operational Research. 187: 98-112. DOI: 10.1016/J.Ejor.2007.03.035  0.404
2007 Karakostas G, Viglas A. Equilibria for networks with malicious users Mathematical Programming. 110: 591-613. DOI: 10.1007/S10107-006-0015-2  0.385
2007 Karakostas G, Kim T, Viglas A, Xia H. Selfish routing with oblivious users Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 4474: 318-327.  0.312
2004 Karakostas G, Kolliopoulos SG. Edge pricing of multicommodity networks for heterogeneous selfish users Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 268-276.  0.318
2003 Arora S, Karakostas G. Approximation schemes for minimum latency problems Siam Journal On Computing. 32: 1317-1337. DOI: 10.1137/S0097539701399654  0.543
2003 Karakostas G, Lipton RJ, Viglas A. On the complexity of intersecting finite state automata and NL versus NP Theoretical Computer Science. 302: 257-274. DOI: 10.1016/S0304-3975(02)00830-7  0.384
Show low-probability matches.