Marek Chrobak's Home Page

Marek Chrobak
Professor
Department of Computer Science and Engineering
University of California, Riverside
Riverside, CA 92521
Bourns Hall A159C

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, graph drawing, discrete tomography
Theory of computation: automata theory, complexity theory
Combinatorics and graph theory

Publications: (in dblp) (in Google Scholar)

Some Recent Collaborators

Marcin Bieńkowski, Wroclaw University, Poland
Jarek Byrka, Wroclaw University, Poland
Leszek Gąsieniec , University of Liverpool, United Kingdom
Łukasz Jeż , Wroclaw University, Poland
Jiří Sgall , Charles University, Czech Republic
Neal Young, University of California, Riverside
Kevin Costello, University of California, Riverside
Mordecai Golin, Hong Kong University of Science and Technology
Ian Munro , University of Waterloo
Rajmohan Rajaraman , Northeastern Universityi
Pavel Vesely , Charles University, Czech Republic
Christoph Dürr , CNRS and Sorbonne University, France
Claire Mathieu , CNRS and IRIF, France

Recent Conference Program Committees

PhD Students

Current

Chao Wu
Sunny Atalig

Former

Huong Luu
Miguel Coviello Gonzalez
Li Yan
Yu-Ting (Claire) Huang
Wojciech Jawor
Qi Fu
John Noga

Future

At this time I don't know if I will be recruiting new PhD students for Fall'25. Nevertheless, if you are interested in a PhD with a focus on algorithms, you are strongly encouraged to apply. The department is expected to have at least 30 openings for PhD students, and other faculty in the area of algorithms are expected to look for new students. See our poster and the webpage with information about the admission criteria.

Teaching

Winter 2024: CS 215, Theory of Computation
Spring 2025: CS111 Discrete Structures