Haigazian University

Christine Markarian, Ph.D.

Dr. Christine Markarian
Assistant Professor
Department of Mathematical Sciences
Office: MEH 202
Tel. ext.: 278


Dr. Christine Markarian is an Assistant Professor in Computer Science in the Department of Mathematical Sciences. During her 7 years as a Researcher and University instructor, she has worked on projects, researched, and taught in several universities in and outside Lebanon including University of Paderborn (Germany), Lebanese American University (Lebanon), and presently Haigazian University (Lebanon). Dr. Markarian has published many papers in different specialized journals and conferences.


Computer Science courses: Design & Analysis of Algorithms, Randomized & Online Algorithms, Distributed Computing, Networks, and Routing & Data Management
Mathematics courses: Calculus, Probability & Statistics, Discrete Structures


Algorithms & Complexity, Combinatorial Optimization, Online Algorithms, Distributed Computing, & Graph Theory (with applications in): Wireless Networks, Operation Research, Logistic Planning, Bio-informatics, Cloud Computing, & Marketing


-Christine Markarian, Friedhelm Meyer auf der Heide: Online Resource Leasing. In proceedings of the 34th Annual ACM Symposium on Principles of Distributed Computing (PODC), pp. 343-344 (2015)
-Shouwei Li, Alexander Mäcker, Christine Markarian, Friedhelm Meyer auf der Heide, Sören Riechers: Towards Flexible Demands in Online Leasing Problems. In proceedings of the 21st Annual International Computing and Combinatorics Conference (COCOON), pp. 277-288 (2015)
-Sebastian Abshoff, Peter Kling, Christine Markarian, Friedhelm Meyer auf der Heide, Peter Pietrzyk: Towards the Price of Leasing Online. In Journal of Combinatorial Optimization (JOCO)
-Sebastian Abshoff, Christine Markarian, Friedhelm Meyer auf der Heide: Randomized Online Algorithms for Set Cover Leasing Problems. In Proceedings of the 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA), pp. 25-34 (2014)
-Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler: Algorithmic Aspects of Resource Management in the Cloud. In Proceedings of the 21st International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 1-13 (2014)


Ph.D. in Computer Science, University of Paderborn, Germany
M.S. in Computer Science, Lebanese American University, Lebanon
B.S. in Mathematics, Haigazian University, Lebanon