New results on server problems M Chrobak, H Karloff, T Payne, S Vishwnathan SIAM Journal on Discrete Mathematics 4 (2), 172-181, 1991 | 355 | 1991 |
Finite automata and unary languages M Chrobak Theoretical Computer Science 47, 149-158, 1986 | 335 | 1986 |
Fast broadcasting and gossiping in radio networks M Chrobak, L Gasieniec, W Rytter Journal of Algorithms 43 (2), 177-189, 2002 | 331 | 2002 |
A linear-time algorithm for drawing a planar graph on a grid M Chrobak, TH Payne Information Processing Letters 54 (4), 241-246, 1995 | 290 | 1995 |
An optimal on-line algorithm for k servers on trees M Chrobak, LL Larmore SIAM Journal on Computing 20 (1), 144-148, 1991 | 224 | 1991 |
Convex grid drawings of 3-connected planar graphs M Chrobak, G Kant International Journal of Computational Geometry & Applications 7 (03), 211-223, 1997 | 219 | 1997 |
Competitive analysis of randomized paging algorithms D Achlioptas, M Chrobak, J Noga Theoretical Computer Science 234 (1-2), 203-218, 2000 | 213* | 2000 |
Dynamic thermal management through task scheduling J Yang, X Zhou, M Chrobak, Y Zhang, L Jin ISPASS 2008-IEEE International Symposium on Performance Analysis of Systems …, 2008 | 179 | 2008 |
Analysis of bacterial community composition by oligonucleotide fingerprinting of rRNA genes L Valinsky, G Della Vedova, AJ Scupham, S Alvey, A Figueroa, B Yin, ... Applied and Environmental Microbiology 68 (7), 3243-3250, 2002 | 173 | 2002 |
Reconstructing hv-convex polyominoes from orthogonal projections M Chrobak, C Dürr Information Processing Letters 69 (6), 283-289, 1999 | 159 | 1999 |
Planar orientations with low out-degree and compaction of adjacency matrices M Chrobak, D Eppstein Theoretical Computer Science 86 (2), 243-266, 1991 | 143 | 1991 |
The Server Problem and On-Line Games. M Chrobak, LL Larmore On-line algorithms 7, 11-64, 1991 | 142 | 1991 |
Online competitive algorithms for maximizing weighted throughput of unit jobs FYL Chin, M Chrobak, SPY Fung, W Jawor, J Sgall, T Tichý Journal of Discrete Algorithms 4 (2), 255-276, 2006 | 137* | 2006 |
Reducing large internet topologies for faster simulations V Krishnamurthy, M Faloutsos, M Chrobak, L Lao, JH Cui, AG Percus International Conference on Research in Networking, 328-341, 2005 | 137 | 2005 |
Minimum-width grid drawings of plane graphs M Chrobak, SI Nakano Computational Geometry 11 (1), 29-54, 1998 | 137* | 1998 |
Convex drawings of graphs in two and three dimensions (preliminary version) M Chrobak, MT Goodrich, R Tamassia Proceedings of the twelfth annual symposium on Computational geometry, 319-328, 1996 | 125 | 1996 |
LRU is better than FIFO M Chrobak, J Noga Algorithmica 23, 180-185, 1999 | 122 | 1999 |
Probe selection algorithms with applications in the analysis of microbial communities J Borneman, M Chrobak, G Della Vedova, A Figueroa, T Jiang ISMB (Supplement of Bioinformatics), 39-48, 2001 | 105 | 2001 |
On some packing problem related to dynamic storage allocation M Chrobak, M Ślusarek RAIRO-Theoretical Informatics and Applications 22 (4), 487-499, 1988 | 103 | 1988 |
Polynomial-time algorithms for minimum energy scheduling P Baptiste, M Chrobak, C Dürr ACM Transactions on Algorithms (TALG) 8 (3), 1-29, 2012 | 101* | 2012 |