Konstantin Busch

Associate Professor

3272E Patrick F. Taylor Hall

Louisiana State University
Baton Rouge, LA 70803

Phone: 225 578 7510


Educational Background

Ph.D. in Computer Science, Brown University, 2000

M.S. in Computer Science, Brown University, 1997

M.S. in Computer Science, University of Crete, Greece, 1995


Research Interests

Distributed Algorithms and Data Structures, Communication Algorithms, and Algorithmic Game Theory


Teaching Responsibilities

CSC 1200: Ethics in Computing

CSC 4700: Multicore Programming

CSC 7080: Computer Architecture

CSC 7700: Distributed Algorithms and Systems

CSC 7800: Research Seminar


Selected Publications

Gokarna Sharma and Costas Busch. An Analysis Framework for Distributed Hierarchical Directories, Proceedings of the 26th International Symposium on Distributed Computing (DISC 2012), 2012

Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaram and Srivathsan Srinivasagopalan. Split and Join: Strong Partitions and Universal Steiner Trees for Graphs, Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS 2012), 2012

Gokarna Sharma and Costas Busch. Towards Load Balanced Distributed Transactional Memory, Proceedings of the 18th International European Conference on Parallel and Distributed Computing (EUROPAR 2012), 2012

Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, and Jerry L. Trahan. An Efficient Transformation for the Klee's Measure Problem in the Streaming Model, Proceedings of the 24th Canadian Conference on Computational Geometry (CCCG 2012), 2012

Costas Busch and Rajgopal Kannan. Stretch in Bottleneck Games. Proceedings of the 18th Annual International Computing and Combinatorics Conference (COCOON 2012), 2012


Personal Homepage




Konstantin Busch