Papadaki, Katerina

Dr Katerina Papadaki  

Department

Position held

Associate Professor of Management Science

 

Experience keywords:

approximate dynamic programming algorithms; cooperative game theory; discrete optimization; network games; network optimization; patrolling games; reoptimization; robust optimization; routing; scheduling; shortest path tree games; stochastic dynamic programming; stochastic programming; transportation; wireless network problems

Research summary > [Click to expand]

A major component of her research has been in developing algorithms to solve stochastic multidimensional dynamic programs that arise in dynamic resource allocation problems with applications involving physical resources (transportation networks), and radio resource allocation (wireless communication networks). Subsequently, using discrete optimization techniques she has developed algorithms for scheduling and routing problems in cellular wireless networks. Amongst others, she has worked on robust optimization techniques for scheduling, facility location routing problems, and network optimization for energy efficient vehicular communications and intelligent transportation systems. Recently, her research attention has been on game theoretic problems. These include fair allocation of resources in telecommunication networks using cooperative game theory, inspection games with applications in inspections of NHS hospitals, and network patrolling games with applications in network security.

Languages:

Greek [Spoken: Fluent, Written: Fluent]

Contact Points

LSE phone number:

+44 (0)20 7955 6538

Publications

2016

Alpern, Steven and Lidbetter, Thomas and Morton, Alec and Papadaki, Katerina (2016) Patrolling a pipeline In: GameSec 2016 - conference proceedings. Lecture Notes in Computer Science. Springer, London, UK.

Papadaki, Katerina and Alpern, Steve and Lidbetter, Thomas and Morton, Alec (2016) Patrolling a border Operations Research. ISSN 0030-364X

Kolios, Panayiotis and Papadaki, Katerina and Friderikos, Vasilis (2016) Energy efficient mobile video streaming using mobility Computer Networks, 94. 189-204. ISSN 1389-1286

Kolios, Panayiotis and Papadaki, Katerina and Friderikos, Vasilis (2016) Efficient cellular load balancing through mobility-enriched vehicular communications IEEE Transactions on Intelligent Transportation Systems. 1-13. ISSN 1524-9050

2015

Chorti, Arsenia and Papadaki, Katerina and Poor, H. Vincent (2015) Optimal power allocation in block fading channels with confidential messages IEEE Transactions on Wireless Communications, 14 (9). 752-757. ISSN 1536-1276

2014

Kolios, Panayiotis and Pitsillides, Andreas and Mokryn, Osnat and Papadaki, Katerina (2014) Explore and exploit in wireless ad hoc emergency response networks. In: 2014 1st IEEE International Conference on Communications, 10 - 14 June 2014, Sydney, Australia

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2014) Energy efficient relaying via store-carry and forward within the cell IEEE Transactions on Mobile Computing, 13 (1). 202-215. ISSN 1536-1276

Chorti, Arsenia and Papadaki, Katerina and Poor, Vincent (2014) Optimal power allocation in block fading Gaussian channels with causal CSI and secrecy constraints . In: IEEE Globecom 2014, 8 - 12 December 2014, Austin, TX, USA

2013

Kolios, P. and Friderikos, Vasilis and Papadaki, Katerina (2013) Energy aware mobile video transmission utilizing mobility IEEE Network, 27 (2). 34-40. ISSN 0890-8044

2012

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2012) Mechanical relaying techniques: design and experimental results In: Hossain, Ekram and Bhargava, Vijay K. and Fettweis, Gerhard P. , (eds.) Green Radio Communication Networks. Cambridge University Press, Cambridge, UK, 78-96. ISBN 9781107017542

Papadaki, Katerina and Friderikos, Vasilis (2012) Multi-rate control policies for elastic traffic in CDMA networks Performance Evaluation, 69 (10). 510-523. ISSN 0166-5316

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2012) Mechanical forwarding for nomadic mobility in cellular networks. In: IEEE wireless communications and networking conference, WCNC, 1 April 2012 to 4 April 2012, Le Palais des Congres de Paris

2011

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2011) Empirical evaluation of mechanical relaying in cellular networks. In: 26th Wireless World Research Forum, 11-14 April 2011, Doha, Qatar

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina P. (2011) A practical approach to energy efficient communications in mobile wireless networks Mobile Networks and Applications, Online. ISSN 1383-469X

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2011) Future wireless mobile networks IEEE Vehicular Technology Magazine, 6 (1). 24-30. ISSN 1556-6080

Alpern, Steven and Morton, Alec and Papadaki, Katerina (2011) Patrolling games Operations Research, 59 (5). 1246-1257. ISSN 0030-364X

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2011) Mechanical relaying in cellular networks with Soft-QoS guarantees. In: Global Telecommunications conference (GLOBECOM 2011), 05-09 Dec 2011, Houston, USA

2010

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Mechanical relaying in cellular networks. In: 25th Wireless World Research Forum, 16-18 November 2010, Newbury, UK

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Store carry and forward relay aided cellular networks. In: 2010, 7th ACM International Workshop on Vehicular Inter-NETworking, 24 September 2010, Chicago, USA

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Inter-cell interference reduction via store carry and forward relaying. In: 2010 IEEE 72nd Vehicular Technology Conference , 6 September 2010 - 9 September 2010, Ottawa

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Load balancing via store-carry and forward relaying in cellular networks. In: 53rd IEEE Global Communications Conference, GLOBECOM 2010, 6 December - 10 December 2010, Miami, FL

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Look-ahead strategies based on store-carry and forward relaying for energy efficient cellular communications Future Internet, 2 (4). 587-602. ISSN 1999-5903

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Switching off low utilization base stations via store carry and forward relaying. In: 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops, PIMRC 2010, 26 September 2010 through 30 September 2010, Istanbul

2009

Papadaki, Katerina and Friderikos, Vasilis (2009) Gateway selection and routing in wireless mesh networks Computer Networks, 54 (2). 319-329. ISSN 1389-1286

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2009) Ultra low energy store-carry and forward relaying within the cell. In: IEEE Vehicular Technology Conference Fall, 20-23 September 2009, Anchorage, Alaska, USA

Alpern, Steven and Morton, Alec and Papadaki, Katerina (2009) Optimizing randomized patrols Operational Research working papers, LSEOR 09.116. Operational Research Group, London School of Economics and Political Science, London, UK.

2008

Friderikos, Vasilis and Papadaki, Katerina (2008) Achieving ultra power efficient scheduling using mobility information. In: LTE-Advanced workshop, Newbury, UK

Friderikos, Vasilis and Papadaki, Katerina (2008) Interference aware routing for minimum frame length schedules in wireless mesh networks Eurasip Journal on Wireless Communications and Networking. ISSN 1687-1499

Papadaki, Katerina and Friderikos, Vasilis (2008) Robust scheduling in spatial reuse TDMA wireless networks IEEE Transactions on Wireless Communications, 7 (12). 4767-4771. ISSN 1536-1276

Papadaki, Katerina and Friderikos, Vasilis (2008) Approximate dynamic programming for link scheduling in wireless mesh networks Computers and Operations Research, 35 (12). 3848-3859. ISSN 0305-0548

Papadaki, Katerina and Friderikos, Vasilis (2008) NET 11-2 - joint routing and gateway selection in wireless mesh networks. In: Wireless Communications and Networking Conference, 31 March-3 April 2008 , Las Vegas, USA

2007

Papadaki, Katerina and Friderikos, Vasilis (2007) Joint routing and scheduling via iterative link pruning in wireless mesh networks. In: IEEE Global Communications Conference (GLOBECOM), 2007, Washington, DC, USA

Papadaki, Katerina and Powell, Warren B. (2007) Monotonicity in multidimensional Markov decision processes for the batch dispatch problem Operations Research Letters, 35 (2). 267-272. ISSN 0167-6377

Friderikos, Vasilis and Papadaki, Katerina P. (2007) Joint routing and scheduling via iterative link pruning in Wireless Mesh Networks Operational Research working papers, LSEOR 07.94. Operational Research Group, Department of Management, London School of Economics and Political Science, London, UK. ISBN 9780853280491

Friderikos, Vasilis and Papadaki, Katerina and Wisely, Dave and Aghvami, Hamid (2007) Multi-rate power-controlled link scheduling for mesh broadband wireless access networks Iet Communications, 1 (5). 909-914. ISSN 1751-8628

2006

Appa, Gautam and Becker, Kai Helge and Papadaki, Katerina (2006) A brief encounter with sudoku LSE Magazine. 20-20. ISSN 0023-639X

Papadaki, Katerina and Friderikos, Vasilis (2006) Radio resource management in CDMA networks In: Handbook on Modelling for Discrete Optimisation. International Series in Operations Research & Management Science. Springer, New York, USA. ISBN 9780387329413

Friderikos, Vasilis and Papadaki, Katerina and Wisely, Dave and Aghvami, Hamid (2006) Optimization algorithms for collision free scheduling in wireless mesh networks In: Zhang, Yan and Luo, Jijun and Hu, Honglin, (eds.) Wireless Mesh Networking: Architectures, Protocols and Standards. Auerbach Publications, CRC Press, 297-328. ISBN 9780849373992

Papadaki, Katerina and Friderikos, Vasilis and Aghvami, Hamid (2006) Exploiting mobility diversity in rate adaptive CDMA networks Computers and Electrical Engineering, 32 (1-3). 65-77. ISSN 0045-7906

Papadaki, Katerina and Friderikos, Vasilis (2006) Optimal vertical handover control policies for co-operative wireless networks Journal of Communications and Networks, 8 (4). 442-450. ISSN 1229-2370

Papadaki, Katerina and Friderikos, Vasilis and Wisely, David and Aghvami , Hamid (2006) Non-independent randomized rounding for link scheduling in wireless mesh networks. In: IEEE Vehicular Technology Conference Fall, 25-28 September 2006, Montreal, Canada

2005

Friderikos, Vasilis and Papadaki, Katerina and Dohler, Mischa and Gkelias, Athanasios and Aghvami, Hamid (2005) Linked waters Iet Communications Engineer, 3 (2). 24-27. ISSN 1479-8352

Friderikos, Vasilis and Papadaki, Katerina and Agvhami, H. and Gkelias, A. and Dohler, M. (2005) Linked waters [marine communication] Communications Engineer, 3 (2). 24-27. ISSN 1479-8352

Papadaki, Katerina and Friderikos, Vasilis (2005) Resource management in CDMA networks based on approximate dynamic programming. In: Local and Metropolitan Area Networks, 2005, 18 September 2005, Crete

Papadaki, Katerina and Friderikos, Vasilis and Aghvami , Hamid (2005) Utilizing spatiotemporal information for power efficiency in CDMA networks. In: Sixth International Conference on 3G and Beyond, 7-9 November 2005, Washington, DC, USA

2003

Papadaki, Katerina P. and Powell, Warren B. (2003) An adaptive dynamic programming algorithm for a stochastic multiproduct batch dispatch problem Naval Research Logistics, 50 (7). 742-769. ISSN 0894-069X

Papadaki, Katerina P. and Powell, Warren B. (2003) A discrete on-line monotone estimation algorithm Operational Research working papers, LSEOR 03.73. Department of Operational Research, London School of Economics and Political Science, London, UK. ISBN 0753016958

2002

Papadaki, Katerina P. and Powell, Warren B. (2002) Expoiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem European Journal of Operational Research, 142 (1). 108-127. ISSN 0377-2217

LSE Research Online|

Collection of LSE research outputs

LSE Consulting|

Service providing unique access
to LSE's expertise

Create or update your
online profile
|

[access restricted to staff]

Research highlights|

Short articles about LSE research