Department of Computer Science

Computer Science

Artur Czumaj

Artur Czumaj

TITLE   


Head of Department of Computer Science; Director of the Centre for Discrete Mathematics and its Applications (DIMAP)

CONTACT   


Computer Science
Room CS 2.13
Department of Computer Science
University of Warwick
Coventry
CV4 7AL
Tel: 024 7657 3796
Fax: 024 7657 3024
Email: A.Czumaj@warwick.ac.uk
Web Link

 


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.


RESEARCH GROUPS



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]

Update My Profile on the Warwick eRA Portal My Profile last updated: 13/01/2012

Head of Computer Science

Director of DIMAP

Office Hours

14:00 - 16:00 Monday

Research Page

Publications

Teaching Material

CS 409: Algorithmic Game Theory (term 2)

 

Page contact: Artur Czumaj Last revised: Fri 12 Feb 2010
Back to top of page
 

Web site search

People search

News

News.