default search action
Marek Chrobak
Person information
- affiliation: University of California, Riverside, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
- [c89]Sunny Atalig, Marek Chrobak:
A Tight Threshold Bound for Search Trees with 2-Way Comparisons. TAMC 2024: 99-110 - [i48]Jordan Kuschner, Yugarshi Shashwat, Sarthak Yadav, Marek Chrobak:
On Permutation Selectors and their Applications in Ad-Hoc Radio Networks Protocols. CoRR abs/2402.10783 (2024) - [i47]Emily Clark, Chloe Georgiou, Katelyn Poon, Marek Chrobak:
On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps. CoRR abs/2403.03906 (2024) - 2023
- [c88]Eric Chan, Marek Chrobak, Mohsen Lesani:
Cross-Chain Swaps with Preferences. CSF 2023: 261-275 - [c87]Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young:
Online Paging with Heterogeneous Cache Slots. STACS 2023: 23:1-23:24 - [c86]Marek Chrobak, Neal E. Young:
Classification via Two-Way Comparisons (Extended Abstract). WADS 2023: 275-290 - [c85]Huong Luu, Marek Chrobak:
Better Hardness Results for the Minimum Spanning Tree Congestion Problem. WALCOM 2023: 167-178 - [i46]Marek Chrobak, Neal E. Young:
Classification via two-way comparisons. CoRR abs/2302.09692 (2023) - [i45]Sunny Atalig, Marek Chrobak, Erfan Mousavian, Jiri Sgall, Pavel Veselý:
Structural Properties of Search Trees with 2-way Comparisons. CoRR abs/2311.02224 (2023) - [i44]Sunny Atalig, Marek Chrobak:
A Tight Threshold Bound for Search Trees with 2-way Comparisons. CoRR abs/2312.03896 (2023) - [i43]Huong Luu, Marek Chrobak:
A Note on Local Convergence of Iterative Processes for Pipe Network Analysis. CoRR abs/2312.07681 (2023) - 2022
- [j113]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
On Huang and Wong's algorithm for generalized binary split trees. Acta Informatica 59(6): 687-708 (2022) - [j112]Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall:
A \(\boldsymbol{\phi }\) -Competitive Algorithm for Scheduling Packets with Deadlines. SIAM J. Comput. 51(5): 1626-1691 (2022) - [j111]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
A Simple Algorithm for Optimal Search Trees with Two-way Comparisons. ACM Trans. Algorithms 18(1): 2:1-2:11 (2022) - [i42]Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young:
Online Paging with Heterogeneous Cache Slots. CoRR abs/2206.05579 (2022) - [i41]Huong Luu, Marek Chrobak:
Better Hardness Results for the Minimum Spanning Tree Congestion Problem. CoRR abs/2209.08219 (2022) - [i40]Eric Chan, Marek Chrobak, Mohsen Lesani:
Cross-chain Swaps with Preferences. CoRR abs/2210.11791 (2022) - 2021
- [j110]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
On the cost of unsuccessful searches in search trees with two-way comparisons. Inf. Comput. 281: 104707 (2021) - [j109]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec:
Information gathering in ad-hoc radio networks. Inf. Comput. 281: 104769 (2021) - [j108]Marek Chrobak, Mordecai J. Golin, Tak Wah Lam, Dorian Nogneng:
Scheduling with gaps: new models and algorithms. J. Sched. 24(4): 381-403 (2021) - [j107]Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý:
New results on multi-level aggregation. Theor. Comput. Sci. 861: 133-143 (2021) - [i39]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
On the Cost of Unsuccessful Searches in Search Trees with Two-way Comparisons. CoRR abs/2103.01052 (2021) - [i38]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
A Simple Algorithm for Optimal Search Trees with Two-Way Comparisons. CoRR abs/2103.01084 (2021) - 2020
- [j106]Marek Chrobak, Christoph Dürr, Aleksander Fabijan, Bengt J. Nilsson:
Online Clique Clustering. Algorithmica 82(4): 938-965 (2020) - [j105]Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý:
Online Algorithms for Multilevel Aggregation. Oper. Res. 68(1): 214-232 (2020) - [j104]Miguel Coviello Gonzalez, Marek Chrobak:
A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Microfluidic Chips. ACM J. Exp. Algorithmics 25: 1-22 (2020) - [j103]Miguel Coviello Gonzalez, Marek Chrobak:
Towards a theory of mixing graphs: A characterization of perfect mixability. Theor. Comput. Sci. 845: 98-121 (2020) - [c84]Huong Luu, Marek Chrobak:
Modeling Fluid Mixing in Microfluidic Grids. CSC 2020: 149-159 - [c83]Miguel Coviello Gonzalez, Marek Chrobak:
A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Microfluidic Chips. WALCOM 2020: 55-68 - [i37]Qi Fu, Elizabeth Bent, James Borneman, Marek Chrobak, Neal E. Young:
Algorithmic approaches to selecting control clones in DNA array hybridization experiments. CoRR abs/2005.13645 (2020)
2010 – 2019
- 2019
- [j102]Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý:
Online packet scheduling with bounded delay and lookahead. Theor. Comput. Sci. 776: 95-113 (2019) - [c82]Miguel Coviello Gonzalez, Marek Chrobak:
Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability (Extended Abstract). CIAC 2019: 187-198 - [c81]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias:
Better Bounds for Online Line Chasing. MFCS 2019: 8:1-8:13 - [c80]Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall:
A ϕ-Competitive Algorithm for Scheduling Packets with Deadlines. SODA 2019: 123-142 - [i36]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
On Huang and Wong's Algorithm for Generalized Binary Split Trees. CoRR abs/1901.03783 (2019) - [i35]Alexander Choi, Marek Chrobak, Kevin P. Costello:
An Omega(n^2) Lower Bound for Random Universal Sets for Planar Graphs. CoRR abs/1908.07097 (2019) - [i34]Miguel Coviello Gonzalez, Marek Chrobak:
A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Microfluidic Chips. CoRR abs/1908.09618 (2019) - [i33]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec:
Information Gathering in Ad-Hoc Radio Networks. CoRR abs/1909.03636 (2019) - [i32]Huong Luu, Marek Chrobak:
Modeling Fluid Mixing in Microfluidic Grids. CoRR abs/1909.10321 (2019) - 2018
- [j101]Marek Chrobak, Kevin P. Costello:
Faster Information Gathering in Ad-Hoc Radio Tree Networks. Algorithmica 80(3): 1013-1040 (2018) - [j100]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski:
Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. 258: 1-27 (2018) - [i31]Miguel Coviello Gonzalez, Marek Chrobak:
Towards a Theory of Mixing Graphs: A Characterization of Perfect Mixability. CoRR abs/1806.08875 (2018) - [i30]Pavel Veselý, Marek Chrobak, Lukasz Jez, Jirí Sgall:
A φ-Competitive Algorithm for Scheduling Packets with Deadlines. CoRR abs/1807.07177 (2018) - [i29]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias:
Better Bounds for Online Line Chasing. CoRR abs/1811.09233 (2018) - 2017
- [j99]Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor:
A greedy approximation algorithm for minimum-gap scheduling. J. Sched. 20(3): 279-292 (2017) - [e1]Marek Chrobak, Antonio Fernández Anta, Leszek Gasieniec, Ralf Klasing:
Algorithms for Sensor Systems - 12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers. Lecture Notes in Computer Science 10050, Springer 2017, ISBN 978-3-319-53057-4 [contents] - 2016
- [c79]Shiwen Cheng, Marek Chrobak, Vagelis Hristidis:
Slowing the Firehose: Multi-Dimensional Diversity on Social Post Streams. EDBT 2016: 17-28 - [c78]Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý:
Online Algorithms for Multi-Level Aggregation. ESA 2016: 12:1-12:17 - [c77]Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý:
Online Packet Scheduling with Bounded Delay and Lookahead. ISAAC 2016: 21:1-21:13 - [c76]Marek Chrobak, Kevin P. Costello:
Faster Information Gathering in Ad-Hoc Radio Tree Networks. LATIN 2016: 275-289 - [r5]Marek Chrobak:
Algorithm DC-Tree for k-Servers on Trees. Encyclopedia of Algorithms 2016: 27-30 - [r4]Marek Chrobak:
Work-Function Algorithm for k-Servers. Encyclopedia of Algorithms 2016: 2378-2380 - [i28]Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý:
Online Packet Scheduling with Bounded Delay and Lookahead. CoRR abs/1606.09395 (2016) - 2015
- [j98]Li Yan, Marek Chrobak:
LP-rounding algorithms for the fault-tolerant facility placement problem. J. Discrete Algorithms 33: 93-114 (2015) - [j97]Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot:
A note on NP-hardness of preemptive mean flow-time scheduling for parallel machines. J. Sched. 18(3): 299-304 (2015) - [j96]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Neil B. Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Swirszcz, Neal E. Young:
Approximation algorithms for the joint replenishment problem with deadlines. J. Sched. 18(6): 545-560 (2015) - [c75]Marek Chrobak, Christoph Dürr, Bengt J. Nilsson:
Competitive Strategies for Online Clique Clustering. CIAC 2015: 101-113 - [c74]Marek Chrobak, Mordecai J. Golin, Tak Wah Lam, Dorian Nogneng:
Scheduling with Gaps: New Models and Algorithms. CIAC 2015: 114-126 - [c73]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
Optimal Search Trees with 2-Way Comparisons. ISAAC 2015: 71-82 - [c72]Marek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin:
Group Search on the Line. SOFSEM 2015: 164-176 - [i27]Marek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young:
Optimal search trees with equality tests. CoRR abs/1505.00357 (2015) - [i26]Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukás Folwarczný, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý:
Online Algorithms for Multi-Level Aggregation. CoRR abs/1507.02378 (2015) - [i25]Marek Chrobak, Kevin P. Costello:
Faster Information Gathering in Ad-Hoc Radio Tree Networks. CoRR abs/1512.02179 (2015) - 2014
- [j95]Francis Y. L. Chin, Marek Chrobak, Li Yan:
Algorithms for Placing Monitors in a Flow Network. Algorithmica 68(1): 1-15 (2014) - [j94]Yu-Ting Huang, Jiue-in Yang, Marek Chrobak, James Borneman:
PRISE2: Software for designing sequence-selective PCR primers and probes. BMC Bioinform. 15: 317 (2014) - [j93]Marek Chrobak:
Online aggregation problems. SIGACT News 45(1): 91-102 (2014) - [c71]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski:
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. COCOA 2014: 129-145 - [c70]Shiwen Cheng, Anastasios Arvanitis, Marek Chrobak, Vagelis Hristidis:
Multi-Query Diversification in Microblogging Posts. EDBT 2014: 133-144 - [c69]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jirí Sgall:
Better Approximation Bounds for the Joint Replenishment Problem. SODA 2014: 42-54 - [c68]Hind Alhakami, Gianfranco Ciardo, Marek Chrobak:
Sequence Decision Diagrams. SPIRE 2014: 149-160 - [c67]Yu-Ting Huang, Marek Chrobak:
An LP-Rounding Algorithm for Degenerate Primer Design. WABI 2014: 107-121 - [i24]Odile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot:
A Note on NP-Hardness of Preemptive Mean Flow-Time Scheduling for Parallel Machines. CoRR abs/1404.5424 (2014) - [i23]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski:
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR abs/1407.1521 (2014) - [i22]Marek Chrobak, Mordecai J. Golin, Tak Wah Lam, Dorian Nogneng:
Scheduling with Gaps: New Models and Algorithms. CoRR abs/1410.7092 (2014) - [i21]Marek Chrobak, Christoph Dürr, Bengt J. Nilsson:
Approximation Algorithms for Clique Clustering. CoRR abs/1411.4274 (2014) - 2013
- [j92]Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak:
Collecting Weighted Items from a Dynamic Queue. Algorithmica 65(1): 60-94 (2013) - [j91]Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak:
A ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue. Theor. Comput. Sci. 475: 92-102 (2013) - [j90]Marek Chrobak, Lukasz Jez, Jirí Sgall:
Better bounds for incremental frequency allocation in bipartite graphs. Theor. Comput. Sci. 514: 75-83 (2013) - [c66]Marek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor:
A Greedy Approximation Algorithm for Minimum-Gap Scheduling. CIAC 2013: 97-109 - [c65]Li Yan, Marek Chrobak:
LP-Rounding Algorithms for the Fault-Tolerant Facility Placement Problem. CIAC 2013: 370-381 - [c64]Marek Chrobak:
Together or Separate? Algorithmic Aggregation Problems. FCT 2013: 1 - [c63]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Neil B. Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Swirszcz, Neal E. Young:
Approximation Algorithms for the Joint Replenishment Problem with Deadlines. ICALP (1) 2013: 135-147 - [c62]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall, Grzegorz Stachowiak:
Online Control Message Aggregation in Chain Networks. WADS 2013: 133-145 - [i20]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall:
Better Approximation Bounds for the Joint Replenishment Problem. CoRR abs/1307.2531 (2013) - 2012
- [j89]Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu:
Caching Is Hard - Even in the Fault Model. Algorithmica 63(4): 781-794 (2012) - [j88]Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen:
Tile-Packing Tomography Is NP-hard. Algorithmica 64(2): 267-278 (2012) - [j87]Philippe Baptiste, Marek Chrobak, Christoph Dürr:
Polynomial-time algorithms for minimum energy scheduling. ACM Trans. Algorithms 8(3): 26:1-26:29 (2012) - [j86]Yihua He, Michalis Faloutsos, Srikanth V. Krishnamurthy, Marek Chrobak:
Obtaining Provably Legitimate Internet Topologies. IEEE/ACM Trans. Netw. 20(1): 271-284 (2012) - [r3]Marek Chrobak:
Algorithmic Aspects of Energy-Efficient Computing. Handbook of Energy-Aware and Green Computing 2012: 311-329 - [i19]Li Yan, Marek Chrobak:
LP-rounding Algorithms for the Fault-Tolerant Facility Placement Problem. CoRR abs/1205.1281 (2012) - [i18]Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak:
Approximation Algorithms for the Joint Replenishment Problem with Deadlines. CoRR abs/1212.3233 (2012) - 2011
- [j85]Li Yan, Marek Chrobak:
Approximation algorithms for the Fault-Tolerant Facility Placement problem. Inf. Process. Lett. 111(11): 545-549 (2011) - [j84]Marek Chrobak:
SIGACT news online algorithms column 19. SIGACT News 42(2): 82 (2011) - [j83]Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert:
Algorithms for temperature-aware task scheduling in microprocessor systems. Sustain. Comput. Informatics Syst. 1(3): 241-247 (2011) - [j82]Marek Chrobak, Mathilde Hurand:
Better bounds for incremental medians. Theor. Comput. Sci. 412(7): 594-601 (2011) - [j81]Marcin Bienkowski, Marek Chrobak, Lukasz Jez:
Randomized competitive algorithms for online buffer management in the adaptive adversary model. Theor. Comput. Sci. 412(39): 5121-5131 (2011) - [c61]Marek Chrobak, Lukasz Jez, Jirí Sgall:
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. ESA 2011: 251-262 - [c60]Marek Chrobak, Jirí Sgall, Gerhard J. Woeginger:
Two-Bounded-Space Bin Packing Revisited. ESA 2011: 263-274 - [i17]Marek Chrobak, Lukasz Jez, Jirí Sgall:
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. CoRR abs/1102.3393 (2011) - [i16]Li Yan, Marek Chrobak:
New Results on the Fault-Tolerant Facility Placement Problem. CoRR abs/1108.5471 (2011) - 2010
- [j80]Jun Yang, Lan Gao, Youtao Zhang, Marek Chrobak, Hsien-Hsin S. Lee:
A low-cost memory remapping scheme for address bus protection. J. Parallel Distributed Comput. 70(5): 443-457 (2010) - [j79]Marek Chrobak:
SIGACT news online algorithms column 16. SIGACT News 41(1): 99 (2010) - [j78]Marek Chrobak:
SIGACT news online algorithms column 17. SIGACT News 41(4): 114-121 (2010) - [j77]Xiuyi Zhou, Jun Yang, Marek Chrobak, Youtao Zhang:
Performance-aware thermal management via task scheduling. ACM Trans. Archit. Code Optim. 7(1): 5:1-5:31 (2010) - [j76]Marek Chrobak, Jirí Sgall:
Three results on frequency assignment in linear cellular networks. Theor. Comput. Sci. 411(1): 131-137 (2010) - [c59]Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen:
Tile-Packing Tomography Is \mathbbNP{\mathbb{NP}}-hard. COCOON 2010: 254-263 - [c58]Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu:
Caching Is Hard - Even in the Fault Model. ESA (1) 2010: 195-206 - [i15]Marek Chrobak, Philippe Baptiste, Christoph Dürr:
Polynomial Time Algorithms for Minimum Energy Scheduling. Scheduling 2010
2000 – 2009
- 2009
- [j75]Marek Chrobak, Mathilde Hurand, Jirí Sgall:
Algorithms for testing fault-tolerance of sequenced jobs. J. Sched. 12(5): 501-515 (2009) - [j74]Marek Chrobak:
SIGACT news online algorithms column 14. SIGACT News 40(3): 86-98 (2009) - [j73]Marek Chrobak:
Introduction to the SIGACT news online algorithms column. SIGACT News 40(4): 98 (2009) - [c57]Francis Y. L. Chin, Marek Chrobak, Li Yan:
Algorithms for Placing Monitors in a Flow Network. AAIM 2009: 114-128 - [c56]Marek Chrobak, Jirí Sgall:
Three Results on Frequency Assignment in Linear Cellular Networks. AAIM 2009: 129-139 - [c55]Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak:
Collecting weighted items from a dynamic queue. SODA 2009: 1126-1135 - [i14]Philippe Baptiste, Marek Chrobak, Christoph Dürr:
Polynomial Time Algorithms for Minimum Energy Scheduling. CoRR abs/0908.3505 (2009) - [i13]Francis Y. L. Chin, Marek Chrobak, Li Yan:
Algorithms for Placing Monitors in a Flow Network. CoRR abs/0908.4309 (2009) - [i12]Marek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Kim Thang Nguyen:
Tile Packing Tomography is NP-hard. CoRR abs/0911.2567 (2009) - 2008
- [j72]Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young:
Incremental Medians via Online Bidding. Algorithmica 50(4): 455-478 (2008) - [j71]Wojciech Jawor, Marek Chrobak, Christoph Dürr:
Competitive Analysis of Scheduling Algorithms for Aggregated Links. Algorithmica 51(4): 367-386 (2008) - [j70]Marek Chrobak:
SIGACT news online algorithms column 13: 2007 - an offine perspective. SIGACT News 39(3): 96-121 (2008) - [c54]Marek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert:
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. AAIM 2008: 120-130 - [c53]Yihua He, Michalis Faloutsos, Srikanth V. Krishnamurthy, Marek Chrobak:
Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations. INFOCOM 2008: 2342-2350 - [c52]Jun Yang, Xiuyi Zhou, Marek Chrobak, Youtao Zhang, Lingling Jin:
Dynamic Thermal Management through Task Scheduling. ISPASS 2008: 191-201 - [c51]