M. Chrobak

Most-cited papers

Dynamic Thermal Management through Task Scheduling
Jun Yang, Xiu-Yi Zhou, M. Chrobak, You-Tao Zhang +1 more
2008IEEE International Symposium on Performance Analysis of Systems and Software139 citations
Semantic Scholar
Polynomial-time algorithms for minimum energy scheduling
P. Baptiste, M. Chrobak, Christoph Dürr
2007TALG79 citations Open access
Semantic Scholar
Caching Is Hard—Even in the Fault Model
M. Chrobak, G. Woeginger, K. Makino, Haifeng Xu
2012Algorithmica69 citations Open access
Semantic Scholar
Group Search on the Line
M. Chrobak, L. Gąsieniec, Thomas Gorry, Russell Martin
2015Conference on Current Trends in Theory and Practice of Informatics68 citations
Semantic Scholar
Sampling large Internet topologies for simulation purposes
Vaishnavi Krishnamurthy, M. Faloutsos, M. Chrobak, Jun-Hong Cui +2 more
2007Comput. Networks67 citations
Semantic Scholar
Better Approximation Bounds for the Joint Replenishment Problem
Marcin Bienkowski, Jarosław Byrka, M. Chrobak, Lukasz Jez +2 more
2013ACM-SIAM Symposium on Discrete Algorithms62 citations
Semantic Scholar
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
M. Chrobak, Christoph Dürr, M. Hurand, Julien Robert
2008Algorithmic Applications in Management51 citations Open access
Semantic Scholar
Online Algorithms for Multi-Level Aggregation
Marcin Bienkowski, Martin Böhm, Jarosław Byrka, M. Chrobak +6 more
2015Embedded Systems and Applications39 citations Open access
Semantic Scholar
Approximation algorithms for the joint replenishment problem with deadlines
Marcin Bienkowski, Jarosław Byrka, M. Chrobak, Neil B. Dobbs +4 more
2012Journal of Scheduling38 citations Open access
Semantic Scholar
Performance-aware thermal management via task scheduling
Xiu-Yi Zhou, Jun Yang, M. Chrobak, You-Tao Zhang
2010TACO33 citations Open access
Semantic Scholar
PRISE (PRImer SElector): software for designing sequence-selective PCR primers.
Qi Fu, Paul M. Ruegger, E. Bent, M. Chrobak +1 more
2008Journal of Microbiological Methods28 citations
Semantic Scholar
Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations
Yi-Hua He, M. Faloutsos, S. Krishnamurthy, M. Chrobak
2008IEEE INFOCOM 2008 - The 27th Conference on Computer Communications24 citations
Semantic Scholar
Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with Deadlines
M. Chrobak, M. Hurand, J. Sgall
2007IEEE Real-Time Systems Symposium22 citations
Semantic Scholar
Online Control Message Aggregation in Chain Networks
Marcin Bienkowski, Jarosław Byrka, M. Chrobak, Lukasz Jez +2 more
2013Workshop on Algorithms and Data Structures20 citations Open access
Semantic Scholar
Multi-Query Diversification in Microblogging Posts
Shiwen Cheng, Anastasios Arvanitis, M. Chrobak, V. Hristidis
2014International Conference on Extending Database Technology19 citations
Semantic Scholar
Randomized competitive algorithms for online buffer management in the adaptive adversary model
Marcin Bienkowski, M. Chrobak, Lukasz Jez
2011Theoretical Computer Science18 citations Open access
Semantic Scholar
Collecting Weighted Items from a Dynamic Queue
Marcin Bienkowski, M. Chrobak, Christoph Dürr, M. Hurand +3 more
2009Algorithmica18 citations Open access
Semantic Scholar
New results on multi-level aggregation
Marcin Bienkowski, Martin Böhm, Jarosław Byrka, M. Chrobak +6 more
2021Theoretical Computer Science17 citations Open access
Semantic Scholar
PRISE2: Software for designing sequence-selective PCR primers and probes
Yu-Ting Huang, Jiue-In Yang, M. Chrobak, J. Borneman
2014BMC Bioinformatics15 citations Open access
Semantic Scholar
LP-rounding algorithms for the fault-tolerant facility placement problem
Yan Li, M. Chrobak
2012J. Discrete Algorithms14 citations Open access
Semantic Scholar
Algorithms for Placing Monitors in a Flow Network
F. Chin, M. Chrobak, Li Yan
2009Algorithmica13 citations
Semantic Scholar
SIGACT news online algorithms column 13: 2007 - an offine perspective
M. Chrobak
2008SIGA12 citations
Semantic Scholar
Online Packet Scheduling with Bounded Delay and Lookahead
Martin Böhm, M. Chrobak, Lukasz Jez, Fei Li +2 more
2016International Symposium on Algorithms and Computation11 citations Open access
Semantic Scholar
Better bounds for incremental medians
M. Chrobak, M. Hurand
2007Theoretical Computer Science11 citations Open access
Semantic Scholar
A φ-Competitive Algorithm for Scheduling Packets with Deadlines
Pavel Veselý, M. Chrobak, Lukasz Jez, J. Sgall
2018ACM-SIAM Symposium on Discrete Algorithms10 citations
Semantic Scholar
SIGACT news online algorithms column 17
M. Chrobak
2010SIGA10 citations
Semantic Scholar
Online Clique Clustering
M. Chrobak, Christoph Dürr, Aleksander Fabijan, Bengt J. Nilsson
2014Algorithmica9 citations Open access
Semantic Scholar
A greedy approximation algorithm for minimum-gap scheduling
M. Chrobak, U. Feige, M. Hajiaghayi, S. Khanna +2 more
2013Journal of Scheduling9 citations
Semantic Scholar
Algorithmic Aspects of Energy-Efficient Computing
M. Chrobak
2012Handbook of Energy-Aware and Green Computing9 citations
Semantic Scholar
Two-Bounded-Space Bin Packing Revisited
M. Chrobak, J. Sgall, G. Woeginger
2011Embedded Systems and Applications9 citations
Semantic Scholar
Randomized Algorithms for Buffer Management with 2-Bounded Delay
Marcin Bienkowski, M. Chrobak, Lukasz Jez
2009Workshop on Approximation and Online Algorithms8 citations
Semantic Scholar
Three results on frequency assignment in linear cellular networks
M. Chrobak, J. Sgall
2009Theoretical Computer Science8 citations Open access
Semantic Scholar
Better Hardness Results for the Minimum Spanning Tree Congestion Problem
Huong Luu, M. Chrobak
2022Algorithmica7 citations Open access
Semantic Scholar
A Simple Algorithm for Optimal Search Trees with Two-way Comparisons
M. Chrobak, M. Golin, J. Munro, N. Young
2021ACM Trans. Algorithms7 citations Open access
Semantic Scholar
Online aggregation problems
M. Chrobak
2014SIGA7 citations
Semantic Scholar
Caching Is Hard—Even in the Fault Model
M. Chrobak, G. Woeginger, K. Makino, Haifeng Xu
2010Algorithmica7 citations Open access
Semantic Scholar
On Huang and Wong’s algorithm for generalized binary split trees
M. Chrobak, M. Golin, J. Munro, N. Young
2019Acta Informatica6 citations Open access
Semantic Scholar
Scheduling with gaps: new models and algorithms
M. Chrobak, M. Golin, Tak-Wah Lam, Dorian Nogneng
2014Journal of Scheduling6 citations Open access
Semantic Scholar
Obtaining Provably Legitimate Internet Topologies
Yi-Hua He, M. Faloutsos, S. Krishnamurthy, M. Chrobak
2012IEEE/ACM Transactions on Networking6 citations
Semantic Scholar
Cross-Chain Swaps with Preferences
E. Chan, M. Chrobak, Mohsen Lesani
2022IEEE Computer Security Foundations Symposium5 citations Open access
Semantic Scholar
Slowing the Firehose: Multi-Dimensional Diversity on Social Post Streams
Shiwen Cheng, M. Chrobak, V. Hristidis
2016International Conference on Extending Database Technology5 citations
Semantic Scholar
Optimal Search Trees with 2-Way Comparisons
M. Chrobak, M. Golin, J. Munro, N. Young
2015International Symposium on Algorithms and Computation5 citations Open access
Semantic Scholar
Information Gathering in Ad-Hoc Radio Networks with Tree Topology
M. Chrobak, Kevin P. Costello, L. Gąsieniec, D. Kowalski
2014Information and Computation5 citations Open access
Semantic Scholar
A ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue
Marcin Bienkowski, M. Chrobak, Christoph Dürr, M. Hurand +3 more
2013Theoretical Computer Science5 citations Open access
Semantic Scholar
Competitive Analysis of Scheduling Algorithms for Aggregated Links
Wojciech Jawor, M. Chrobak, Christoph Dürr
2008Algorithmica5 citations
Semantic Scholar
Approximation algorithms for the Fault-Tolerant Facility Placement problem
Li Yan, M. Chrobak
2011Information Processing Letters4 citations Open access
Semantic Scholar
New Results on the Fault-Tolerant Facility Placement Problem
Li Yan, M. Chrobak
2011arXiv.org4 citations
Semantic Scholar
Competitiveness via primal-dual
M. Chrobak
2007SIGA4 citations
Semantic Scholar
Online Paging with Heterogeneous Cache Slots
M. Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi +3 more
2022Algorithmica3 citations Open access
Semantic Scholar
On the Cost of Unsuccessful Searches in Search Trees with Two-way Comparisons
M. Chrobak, M. Golin, J. Munro, N. Young
2021Information and Computation3 citations Open access
Semantic Scholar