Marek Chrobak Professor Department of Computer Science and Engineering University of California, Riverside Riverside, CA 92521 (951) 787-3769 EBUII room 406 => Link to personal home page

Education and Previous Appointments

• 1985, PhD in Computer Science, Warsaw University
• 1985-1987, Assistant Professor, Warsaw University
• 1987, Visiting Assistant Professor, Columbia University
• 1987-current, University of California, Riverside

Research

Interests

• Algorithms and data structures: on-line algorithms, combinatorial optimization, approximation algorithms, scheduling, radio networks, computational geometry, graph drawing, discrete tomography, computational biology
• Theory of computation: automata theory, complexity theory, computability
• Combinatorics and graph theory

• On-line algorithms
• Job scheduling
• Radio networks
• Computational biology
• Graph drawing
• Planar graphs
• Discrete tomography
• Other

• Online Scheduling
• The Doubling Method

• Jiri Sgall , Academy of Sciences, Prague, Czech Republic.
• Christoph Durr, Ecole Polytechnique, France.
• Mathild Hurand , Ecole Polytechnique, France.
• John Noga, California State University, Northridge, CA.
• Gerhard Woeginger , Eindhoven University of Technology, Netherlands.
• Wojciech Rytter , Warsaw University, Poland.
• Leszek Gasieniec , University of Liverpool, United Kingdom.
• Lawrence Larmore, University of Nevada, Las Vegas, NV.
• Tao Jiang , University of California, Riverside, CA.
• Elias Koutsoupias, University of California, Los Angeles, CA.
• Philippe Baptiste, Ecole Polytechnique, Paris, France.
• Neal Young, University of California, Riverside, CA.
• Claire Kenyon, Brown University, Providence, RI.
• Petr Kolman, Charles University, Prague, Czech Republic.
• Francis Chin , University of Hong Kong, Hong Kong.
• James Borneman , University of California, Riverside.

Teaching

• Fall 2007 - Winter 2008: Sabbatical
• Spring 2008: CS141, Algorithms and Data Structures.
  

Recent University Service

• College of Engineering Executive Committee, Chair (2002-2004)
• CSE Undergraduate Advisor (2003-2006)

Links

• Algorithms and Computational Biology Lab
• CS Department Home Page
• UCR Home Page