406 Engineering II
Riverside, Ca 92521
Phone: 951-827-3769
FAX: 951-827-4643

Marek Chrobak
Professor, Computer Science and Engineering

Professor Marek Chrobak received his M.S. and Ph.D from the University of Warsaw, Poland.  Previously he held an assistant professor position at the Warsaw University and a visiting position at Columbia University.

KEY RESEARCH TOPICS

Dr. Chrobak's research topics include design and analysis of algorithms, data structures, theory of computation, combinatorial optimization, computational geometry, automata theory, and graph theory.  His current research focuses on on-line algorithms, scheduling algorithms, and computational biology.

LATEST RESULTS

• Online algorithms for buffer management in QoS networks
• Algorithms for energy and temperature control in microprocessory systems.
• Algorithms for designing probes and control clones for DNA arrays.

RECENT PUBLICATIONS

P. Baptiste, M. Chrobak, C.Durr, Efficient algorithms for minimum energy scheduling, Proc. Euopean Symposium on Algorithms, 2007.

M. Chrobak, W. Jawor, J. Sgall, T. Tichy, Improved online algorithms for buffer management in QoS switches, ACM Transactions on Algorithms, 2007, article 50.

M. Chrobak, C. Kenyon, J. Noga, N. Young, Incremental medians via online bidding , Algorithmica 50, 4 (2008), 455-478.