Marek Chrobak

Affiliations: 
University of California, Riverside, Riverside, CA, United States 
Area:
Computer Science
Google:
"Marek Chrobak"
BETA: Related publications

Publications

You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect.

Bienkowski M, Böhm M, Byrka J, et al. (2020) Online Algorithms for Multilevel Aggregation Operations Research. 68: 214-232
Gonzalez MC, Chrobak M. (2020) Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability Theoretical Computer Science
Chrobak M, Dürr C, Fabijan A, et al. (2020) Online Clique Clustering Algorithmica. 82: 938-965
Chrobak M, Feige U, Hajiaghayi MT, et al. (2017) A greedy approximation algorithm for minimum-gap scheduling Journal of Scheduling. 20: 279-292
Chrobak M, Costello KP. (2016) Faster information gathering in ad-hoc radio tree networks Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9644: 275-289
Yan L, Chrobak M. (2015) LP-rounding algorithms for the fault-tolerant facility placement problem Journal of Discrete Algorithms. 33: 93-114
Bienkowski M, Byrka J, Chrobak M, et al. (2015) Approximation algorithms for the joint replenishment problem with deadlines Journal of Scheduling. 18: 545-560
Bellenguez-Morineau O, Chrobak M, Dürr C, et al. (2015) A note on (Formula presented)-hardness of preemptive mean flow-time scheduling for parallel machines Journal of Scheduling. 18: 299-304
Chrobak M, Golin M, Ian Munro J, et al. (2015) Optimal search trees with 2-Way comparisons Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9472: 71-82
Chrobak M, Golin M, Lam TW, et al. (2015) Scheduling with gaps: New models and algorithms Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9079: 114-126
See more...