| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu |
Caching Is Hard - Even in the Fault Model.  |
Algorithmica  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yihua He, Michalis Faloutsos, Srikanth V. Krishnamurthy, Marek Chrobak |
Obtaining Provably Legitimate Internet Topologies. |
IEEE/ACM Trans. Netw. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Li Yan, Marek Chrobak |
Approximation algorithms for the Fault-Tolerant Facility Placement problem. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Marek Chrobak, Lukasz Jez |
Randomized competitive algorithms for online buffer management in the adaptive adversary model. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Mathilde Hurand |
Better bounds for incremental medians. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Lukasz Jez, Jiri Sgall |
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Li Yan, Marek Chrobak |
New Results on the Fault-Tolerant Facility Placement Problem |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 19. |
SIGACT News |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall, Gerhard J. Woeginger |
Two-Bounded-Space Bin Packing Revisited. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Lukasz Jez, Jiri Sgall |
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall |
Three results on frequency assignment in linear cellular networks. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiuyi Zhou, Jun Yang 0002, Marek Chrobak, Youtao Zhang |
Performance-aware thermal management via task scheduling. |
TACO |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Yang 0002, Lan Gao, Youtao Zhang, Marek Chrobak, Hsien-Hsin S. Lee |
A low-cost memory remapping scheme for address bus protection. |
J. Parallel Distrib. Comput. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 16. |
SIGACT News |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 17. |
SIGACT News |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu |
Caching Is Hard - Even in the Fault Model. |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang |
Tile-Packing Tomography Is \mathbbNP{\mathbb{NP}}-hard. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Mathilde Hurand, Jiri Sgall |
Algorithms for testing fault-tolerance of sequenced jobs. |
J. Scheduling |
2009 |
DBLP DOI BibTeX RDF |
Scheduling, Fault-tolerance, Real-time systems, Algorithms |
| 1 | Francis Y. L. Chin, Marek Chrobak, Li Yan |
Algorithms for Placing Monitors in a Flow Network |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang |
Tile Packing Tomography is NP-hard |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr |
Polynomial Time Algorithms for Minimum Energy Scheduling |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak |
Introduction to the SIGACT news online algorithms column. |
SIGACT News |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 14. |
SIGACT News |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak |
Collecting weighted items from a dynamic queue. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Marek Chrobak, Li Yan |
Algorithms for Placing Monitors in a Flow Network. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall |
Three Results on Frequency Assignment in Linear Cellular Networks. |
AAIM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young |
Incremental Medians via Online Bidding. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Jawor, Marek Chrobak, Christoph Dürr |
Competitive Analysis of Scheduling Algorithms for Aggregated Links. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Scheduling, Online algorithms |
| 1 | Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert |
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak |
Generalized Whac-a-Mole |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 13: 2007 - an offine perspective. |
SIGACT News |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
Algorithm DC-Tree for kServers on Trees. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
Work-Function Algorithm for k Servers. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert |
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. |
AAIM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun Yang 0002, Xiuyi Zhou, Marek Chrobak, Youtao Zhang, Lingling Jin |
Dynamic Thermal Management through Task Scheduling. |
ISPASS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yihua He, Michalis Faloutsos, Srikanth V. Krishnamurthy, Marek Chrobak |
Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcin Bienkowski, Marek Chrobak, Lukasz Jez |
Randomized Algorithms for Buffer Management with 2-Bounded Delay. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Wojciech Jawor, Marek Chrobak, Mart Molle |
Experimental Analysis of Scheduling Algorithms for Aggregated Links. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd |
The complexity of mean flow time scheduling problems with release times. |
J. Scheduling |
2007 |
DBLP DOI BibTeX RDF |
Linear programming, Preemption, Scheduling theory |
| 1 | Qi Fu, Elizabeth Bent, James Borneman, Marek Chrobak, Neal E. Young |
Algorithmic Approaches to Selecting Control Clones in DNA Array Hybridization Experiments. |
J. Bioinformatics and Computational Biology |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý |
Improved online algorithms for buffer management in QoS switches. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
scheduling, Online algorithms |
| 1 | Vaishnavi Krishnamurthy, Michalis Faloutsos, Marek Chrobak, Jun-Hong Cui, Li Lao, Allon G. Percus |
Sampling large Internet topologies for simulation purposes. |
Computer Networks |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
Competitiveness via primal-dual. |
SIGACT News |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý |
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski |
The Wake-Up Problem in MultiHop Radio Networks. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr |
Polynomial Time Algorithms for Minimum Energy Scheduling. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Qi Fu, Elizabeth Bent, James Borneman, Marek Chrobak, Neal E. Young |
Algorithmic Approaches to Selecting Control Clones in DNA Array Hybridization Experiments. |
APBC |
2007 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Mathilde Hurand, Jiri Sgall |
Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with Deadlines. |
RTSS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Mathilde Hurand |
Better Bounds for Incremental Medians. |
WAOA |
2007 |
DBLP DOI BibTeX RDF |
Incremental medians, approximation algorithm, online algorithm, analysis of algorithms |
| 1 | Marek Chrobak, Claire Kenyon, Neal E. Young |
The reverse greedy algorithm for the metric k-median problem. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski |
A Note on Scheduling Equal-Length Jobs to Maximize Throughput. |
J. Scheduling |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Baptiste, Peter Brucker, Marek Chrobak, Christoph Dürr, Svetlana A. Kravchenko, Francis Sourd |
The Complexity of Mean Flow Time Scheduling Problems with Release Times |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Claire Kenyon-Mathieu |
SIGACT news online algorithms column 10: competitiveness via doubling. |
SIGACT News |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
2005: an offline persepctive. |
SIGACT News |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jiri Sgall, Tomás Tichý |
Online competitive algorithms for maximizing weighted throughput of unit jobs. |
J. Discrete Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lan Gao, Jun Yang 0002, Marek Chrobak, Youtao Zhang, San Nguyen, Hsien-Hsin S. Lee |
A low-cost memory remapping scheme for address bus protection. |
PACT |
2006 |
DBLP DOI BibTeX RDF |
address bus leakage protection, secure processor |
| 1 | Wojciech Jawor, Marek Chrobak, Christoph Dürr |
Competitive Analysis of Scheduling Algorithms for Aggregated Links. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young |
Oblivious Medians Via Online Bidding. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Petr Kolman, Jiri Sgall |
The greedy algorithm for the minimum common string partition problem. |
ACM Transactions on Algorithms |
2005 |
DBLP DOI BibTeX RDF |
approximation algorithms, String algorithms |
| 1 | Marek Chrobak, Claire Kenyon, Neal E. Young |
The reverse greedy algorithm for the metric k-median problem |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young |
Oblivious Medians via Online Bidding |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 8. |
SIGACT News |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Vaishnavi Krishnamurthy, Michalis Faloutsos, Marek Chrobak, Li Lao, Jun-Hong Cui, Allon G. Percus |
Reducing Large Internet Topologies for Faster Simulations. |
NETWORKING |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Claire Kenyon, Neal E. Young |
The Reverse Greedy Algorithm for the Metric K-Median Problem. |
COCOON |
2005 |
DBLP DOI BibTeX RDF |
approximation algorithms, online algorithms, Analysis of algorithms |
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania |
Preemptive scheduling of equal-length jobs to maximize weighted throughput. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall |
The weighted 2-server problem. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Leszek Gasieniec, Wojciech Rytter |
A randomized algorithm for gossiping in radio networks. |
Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski |
A Note on Scheduling Equal-Length Jobs to Maximize Throughput |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr, Francis Sourd |
Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time |
CoRR |
2004 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak |
A princess swimming in the fog looking for a monster cow. |
SIGACT News |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Elias Koutsoupias |
Coordination mechanisms for congestion games. |
SIGACT News |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 4. |
SIGACT News |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 2. |
SIGACT News |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý |
Improved Online Algorithms for Buffer Management in QoS Switches. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski |
The wake-up problem in multi-hop radio networks. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý |
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jiri Sgall, Tomás Tichý |
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall |
Errata to Analysis of the Harmonic Algorithm for Three Servers. |
STACS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Petr Kolman, Jiri Sgall |
The Greedy Algorithm for the Minimum Common String Partition Problem. |
APPROX-RANDOM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger |
On tiling under tomographic constraints. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Elias Koutsoupias, John Noga |
More on randomized on-line algorithms for caching. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak |
SIGACT news online algorithms column 1. |
SIGACT News |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania |
Preemptive scheduling in overloaded systems. |
J. Comput. Syst. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Benkoczi, Binay K. Bhattacharya, Marek Chrobak, Lawrence L. Larmore, Wojciech Rytter |
Faster Algorithms for k-Medians in Trees. |
MFCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall |
Analysis of the Harmonic Algorithm for Three Servers. |
STACS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Marek Chrobak, John Noga, Prabhakar Raghavan |
More on random walks, electrical networks, and the harmonic k-server algorithm. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang W. Bein, Marek Chrobak, Lawrence L. Larmore |
The 3-server problem in the plane. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Anderson, Marek Chrobak, John Noga, Jiri Sgall, Gerhard J. Woeginger |
Solution of a problem in DNA computing. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Leszek Gasieniec, Wojciech Rytter |
Fast broadcasting and gossiping in radio networks. |
J. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Philippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania |
Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania |
Preemptive Scheduling in Overloaded Systems. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Christoph Dürr |
Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. |
Theor. Comput. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger |
A Note on Tiling under Tomographic Constraints |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, János Csirik, Csanád Imreh, John Noga, Jiri Sgall, Gerhard J. Woeginger |
The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Lawrence L. Larmore, Wojciech Rytter |
The k-Median Problem for Directed Trees. |
MFCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | James Borneman, Marek Chrobak, Gianluca Della Vedova, Andres Figueroa, Tao Jiang |
Probe selection algorithms with applications in the analysis of microbial communities. |
ISMB (Supplement of Bioinformatics) |
2001 |
DBLP BibTeX RDF |
|
| 1 | Marek Chrobak, Leszek Gasieniec, Wojciech Rytter |
A Randomized Algorithm for Gossiping in Radio Networks. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Chrobak, Jiri Sgall |
A simple analysis of the harmonic algorithm for two servers. |
Inf. Process. Lett. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Achlioptas, Marek Chrobak, John Noga |
Competitive analysis of randomized paging algorithms. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Marek Chrobak, Lawrence L. Larmore |
A Randomized Algorithm for Two Servers on the Line. |
Inf. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")