Papadaki, Katerina


Dr Katerina Papadaki  

Department

Position held

Department of Management

Management Science Group (Department of Management)

Lecturer

Experience keywords:

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

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

The following references are sourced from LSE Research Online|. References that are linked lead to the full text.

2012

Papadaki, Katerina (2012) Energy efficient relaying via store-carry and forward within the cell. IEEE transactions on wireless communications, online ISSN 1536-1276

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

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2012) Mechanical forwarding for nomadic mobility in cellular networks. In:.

2011

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2011) Mechanical relaying in cellular networks with Soft-QoS guarantees. In:.

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

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

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

2010

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

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Inter-cell interference reduction via store carry and forward relaying. In:.

Kolios, Panayiotis and Friderikos, Vasilis and Papadaki, Katerina (2010) Load balancing via store-carry and forward relaying in cellular networks. In:.

2009

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

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

2008

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). pp. 4767-4771. ISSN 1536-1276

2007

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

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). pp. 909-914. ISSN 1751-8628

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

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

2006

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

Papadaki, Katerina and Friderikos, Vasilis (2006) Radio resource management in CDMA networks. In: Handbook on modelling for discrete optimisation. 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, pp. 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). pp. 65-77. ISSN 0045-7906

2005

Friderikos, Vasilis and Papadaki, Katerina and Dohler, Mischa and Gkelias, Athanasios and Aghvami, Hamid (2005) Linked waters. IET communications engineer, 3 (2). pp. 24-27. ISSN 1479-8352

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). pp. 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

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). pp. 108-127. ISSN 0377-2217

LSE Research Online is the primary resource for references to publications. For queries or updates please email the LSE Research Online team at lseresearchonline@lse.ac.uk|.

Expert Image

Personal website

 

Browse the Experts Directory:

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