Prati
Marek Chrobak
Naslov
Citirano
Citirano
Godina
New results on server problems
M Chrobak, H Karloff, T Payne, S Vishwnathan
SIAM Journal on Discrete Mathematics 4 (2), 172-181, 1991
3511991
Fast broadcasting and gossiping in radio networks
M Chrobak, L Gasieniec, W Rytter
Journal of Algorithms 43 (2), 177-189, 2002
3272002
Finite automata and unary languages
M Chrobak
Theoretical Computer Science 47, 149-158, 1986
3251986
A linear-time algorithm for drawing a planar graph on a grid
M Chrobak, TH Payne
Information Processing Letters 54 (4), 241-246, 1995
2821995
An optimal on-line algorithm for k servers on trees
M Chrobak, LL Larmore
SIAM Journal on Computing 20 (1), 144-148, 1991
2201991
Competitive analysis of randomized paging algorithms
D Achlioptas, M Chrobak, J Noga
Theoretical Computer Science 234 (1-2), 203-218, 2000
212*2000
Convex grid drawings of 3-connected planar graphs
M Chrobak, G Kant
International Journal of Computational Geometry & Applications 7 (03), 211-223, 1997
2091997
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
1802008
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
1692002
Reconstructing hv-convex polyominoes from orthogonal projections
M Chrobak, C Dürr
Information Processing Letters 69 (6), 283-289, 1999
1581999
The Server Problem and On-Line Games.
M Chrobak, LL Larmore
On-line algorithms 7, 11-64, 1991
1411991
Planar orientations with low out-degree and compaction of adjacency matrices
M Chrobak, D Eppstein
Theoretical Computer Science 86 (2), 243-266, 1991
1391991
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
135*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
1342005
Minimum-width grid drawings of plane graphs
M Chrobak, SI Nakano
Computational Geometry 11 (1), 29-54, 1998
131*1998
LRU is better than FIFO
M Chrobak, J Noga
Algorithmica 23, 180-185, 1999
1211999
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
1211996
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
1042001
On some packing problem related to dynamic storage allocation
M Chrobak, M Ślusarek
RAIRO-Theoretical Informatics and Applications 22 (4), 487-499, 1988
1021988
Polynomial-time algorithms for minimum energy scheduling
P Baptiste, M Chrobak, C Dürr
ACM Transactions on Algorithms (TALG) 8 (3), 1-29, 2012
99*2012
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20