RESEARCH PROFILE

The main fields of research interest are: - Randomized algorithms and their probabilistic analysis, - Algorithmic aspects of game theory and economics, - Combinatorics and discrete mathematics, - Graph theory and graph algorithms, - String/pattern matching (applications and efficient implementations), - Parallel and distributed algorithms and communication networks.

CURRENT RESEARCH PROJECTS

• PATTERN MATCHING ALGORITHMS FOR STREAMING DATA (PDF FOR BEN SACH), Funded by: EPSRC, Project Start Date: 01/10/2010 Project End Date: 30/09/2013
• The Centre for Discrete Mathematics and its Applications (DIMAP), Funded by: EPSRC, Project Start Date: 26/03/2007 Project End Date: 25/03/2013
• Efficient Decentralised Approaches in Algorithmic Game Theory, with -, Funded by: EPSRC, Project Start Date: 01/10/2009 Project End Date: 30/09/2012
• Advances in Sublinear Algorithms, Funded by: EPSRC, Project Start Date: 01/09/2009 Project End Date: 31/08/2012

SELECTED PUBLICATIONS

• Czumaj A. and Sohler C.(2007) 'Sublinear-Time Approximation Algorithms for Clustering via Random Sampling' Random Structures And Algorithms 30 (1-2), 226 - 256 (1042-9832) [article]
• Czumaj A,Voecking B, (2007) 'Tight Bounds for Worst-Case Equilibria ' ACM Transactions On Algorithms 3 (1), (1549-6325) [article]
• Beier R., Czumaj A., Krysta P., and Vocking B.(2006) 'Computing Equilibria for a Service Provider Game with (Im)perfect Information' ACM Transactions On Algorithms 2 (4), 679 - 706 (1549-6325) [article]
• Czumaj A,Rytter W , (2006) 'Broadcasting Algorithms in Radio Networks with Unknown Topology ' Journal Of Algorithms 60 (2), 115 - 143 (0196-6774) [article]
• Czumaj A,Voecking B, Berenbrink P, Steger A , (2006) 'Balanced Allocations: The Heavily Loaded Case ' Siam Journal on Computing 35 (6), 1350 - 1385 (0097-5397) [article]