Travelled to:1 × Finland
1 × Germany
1 × Latvia
1 × Spain
2 × Greece
Collaborated with:J.Sgall ∅ T.Tichý T.Hagerup K.Diks J.Noga W.Jawor J.Csirik C.Imreh G.J.Woeginger L.Epstein R.v.Stee N.Vakhania M.Bienkowski J.Byrka N.B.Dobbs T.Nowicki M.Sviridenko G.Swirszcz N.E.Young
Talks about:schedul (3) problem (2) multiprocessor (1) replenish (1) preemptiv (1) multihead (1) hierarchi (1) algorithm (1) parallel (1) overload (1)
Person: Marek Chrobak
DBLP: Chrobak:Marek
Contributed to:
201320042002200119871985Wrote 6 papers:
- ICALP-v1-2013-BienkowskiBCDNSSY #algorithm #approximate #problem
- Approximation Algorithms for the Joint Replenishment Problem with Deadlines (MB, JB, MC, NBD, TN, MS, GS, NEY), pp. 135–147.
- ICALP-2004-ChrobakJST #online #scheduling
- Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help (MC, WJ, JS, TT), pp. 358–370.
- ICALP-2002-ChrobakENSSTV #scheduling
- Preemptive Scheduling in Overloaded Systems (MC, LE, JN, JS, RvS, TT, NV), pp. 800–811.
- ICALP-2001-ChrobakCINSW #multi #problem #scheduling
- The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts (MC, JC, CI, JN, JS, GJW), pp. 862–874.
- ICALP-1987-HagerupCD #graph #parallel
- Parallel 5-Colouring of Planar Graphs (TH, MC, KD), pp. 304–313.
- ICALP-1985-Chrobak #automaton #multi
- Hierarchies of One-Way Multihead Automata Languages (MC), pp. 101–110.