Marek Chrobak Home Page Coauthor index pubzone.org

Facets and more with CompleteSearch

University of California, Riverside, USA

Listing of the DBLP Bibliography Server - FAQ
Other views (modern): by type - by year
Other mirrors: Trier I - Trier II


Ask others: ACM DL/Guide - CiteSeerx - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2017
e1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek 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
2016
c79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShiwen Cheng, Marek Chrobak, Vagelis Hristidis: Slowing the Firehose: Multi-Dimensional Diversity on Social Post Streams. EDBT 2016: 17-28
c78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Nguyen Kim Thang, Pavel Veselý: Online Algorithms for Multi-Level Aggregation. ESA 2016: 12:1-12:17
c77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin 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
c76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Kevin P. Costello: Faster Information Gathering in Ad-Hoc Radio Tree Networks. LATIN 2016: 275-289
r5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Algorithm DC-Tree for k-Servers on Trees. Encyclopedia of Algorithms 2016: 27-30
r4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Work-Function Algorithm for k-Servers. Encyclopedia of Algorithms 2016: 2378-2380
i28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin 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
j97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi Yan, Marek Chrobak: LP-rounding algorithms for the fault-tolerant facility placement problem. J. Discrete Algorithms 33: 93-114 (2015)
j96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOdile Bellenguez-Morineau, Marek Chrobak, Christoph Dürr, Damien Prot: A note on NP-hardness of preemptive mean flow-time scheduling for parallel machines. J. Scheduling 18(3): 299-304 (2015)
j95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin 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. Scheduling 18(6): 545-560 (2015)
c75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Bengt J. Nilsson: Competitive Strategies for Online Clique Clustering. CIAC 2015: 101-113
c74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mordecai J. Golin, Tak Wah Lam, Dorian Nogneng: Scheduling with Gaps: New Models and Algorithms. CIAC 2015: 114-126
c73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young: Optimal Search Trees with 2-Way Comparisons. ISAAC 2015: 71-82
c72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Thomas Gorry, Russell Martin: Group Search on the Line. SOFSEM 2015: 164-176
i27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mordecai J. Golin, J. Ian Munro, Neal E. Young: Optimal search trees with equality tests. CoRR abs/1505.00357 (2015)
i26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Nguyen Kim Thang, Pavel Veselý: Online Algorithms for Multi-Level Aggregation. CoRR abs/1507.02378 (2015)
i25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Kevin P. Costello: Faster Information Gathering in Ad-Hoc Radio Tree Networks. CoRR abs/1512.02179 (2015)
2014
j94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Marek Chrobak, Li Yan: Algorithms for Placing Monitors in a Flow Network. Algorithmica 68(1): 1-15 (2014)
j93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYu-Ting Huang, Jiue-in Yang, Marek Chrobak, James Borneman: PRISE2: Software for designing sequence-selective PCR primers and probes. BMC Bioinformatics 15: 317 (2014)
j92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Online aggregation problems. SIGACT News 45(1): 91-102 (2014)
c71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek R. Kowalski: Information Gathering in Ad-Hoc Radio Networks with Tree Topology. COCOA 2014: 129-145
c70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLShiwen Cheng, Anastasios Arvanitis, Marek Chrobak, Vagelis Hristidis: Multi-Query Diversification in Microblogging Posts. EDBT 2014: 133-144
c69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jirí Sgall: Better Approximation Bounds for the Joint Replenishment Problem. SODA 2014: 42-54
c68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHind Alhakami, Gianfranco Ciardo, Marek Chrobak: Sequence Decision Diagrams. SPIRE 2014: 149-160
c67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYu-Ting Huang, Marek Chrobak: An LP-Rounding Algorithm for Degenerate Primer Design. WABI 2014: 107-121
i24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOdile 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)
i23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski: Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR abs/1407.1521 (2014)
i22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mordecai J. Golin, Tak Wah Lam, Dorian Nogneng: Scheduling with Gaps: New Models and Algorithms. CoRR abs/1410.7092 (2014)
i21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Bengt J. Nilsson: Approximation Algorithms for Clique Clustering. CoRR abs/1411.4274 (2014)
2013
j91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin 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)
j90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin 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)
j89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lukasz Jez, Jirí Sgall: Better bounds for incremental frequency allocation in bipartite graphs. Theor. Comput. Sci. 514: 75-83 (2013)
c66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Uriel Feige, Mohammad Taghi Hajiaghayi, Sanjeev Khanna, Fei Li, Seffi Naor: A Greedy Approximation Algorithm for Minimum-Gap Scheduling. CIAC 2013: 97-109
c65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi Yan, Marek Chrobak: LP-Rounding Algorithms for the Fault-Tolerant Facility Placement Problem. CIAC 2013: 370-381
c64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Together or Separate? Algorithmic Aggregation Problems. FCT 2013: 1
c63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin 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
c62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall, Grzegorz Stachowiak: Online Control Message Aggregation in Chain Networks. WADS 2013: 133-145
i20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall: Better Approximation Bounds for the Joint Replenishment Problem. CoRR abs/1307.2531 (2013)
2012
j88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu: Caching Is Hard - Even in the Fault Model. Algorithmica 63(4): 781-794 (2012)
j87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang: Tile-Packing Tomography Is NP-hard. Algorithmica 64(2): 267-278 (2012)
j86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe Baptiste, Marek Chrobak, Christoph Dürr: Polynomial-time algorithms for minimum energy scheduling. ACM Trans. Algorithms 8(3): 26:1-26:29 (2012)
j85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYihua He, Michalis Faloutsos, Srikanth V. Krishnamurthy, Marek Chrobak: Obtaining Provably Legitimate Internet Topologies. IEEE/ACM Trans. Netw. 20(1): 271-284 (2012)
r3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Algorithmic Aspects of Energy-Efficient Computing. Handbook of Energy-Aware and Green Computing 2012: 311-329
i19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi Yan, Marek Chrobak: LP-rounding Algorithms for the Fault-Tolerant Facility Placement Problem .CoRR abs/1205.1281 (2012)
i18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Jaroslaw Byrka, Marek Chrobak: Approximation Algorithms for the Joint Replenishment Problem with Deadlines .CoRR abs/1212.3233 (2012)
2011
j84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi Yan, Marek Chrobak: Approximation algorithms for the Fault-Tolerant Facility Placement problem. Inf. Process. Lett. 111(11): 545-549 (2011)
j83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 19. SIGACT News 42(2): 82 (2011)
j82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mathilde Hurand: Better bounds for incremental medians. Theor. Comput. Sci. 412(7): 594-601 (2011)
j81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin 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)
c61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lukasz Jez, Jirí Sgall: Better Bounds for Incremental Frequency Allocation in Bipartite Graphs. ESA 2011: 251-262
c60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall, Gerhard J. Woeginger: Two-Bounded-Space Bin Packing Revisited. ESA 2011: 263-274
i17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lukasz Jez, Jirí Sgall: Better Bounds for Incremental Frequency Allocation in Bipartite Graphs .CoRR abs/1102.3393 (2011)
i16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLi Yan, Marek Chrobak: New Results on the Fault-Tolerant Facility Placement Problem .CoRR abs/1108.5471 (2011)
2010
j80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJun Yang, Lan Gao, Youtao Zhang, Marek Chrobak, Hsien-Hsin S. Lee: A low-cost memory remapping scheme for address bus protection. J. Parallel Distrib. Comput. 70(5): 443-457 (2010)
j79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 16. SIGACT News 41(1): 99 (2010)
j78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 17. SIGACT News 41(4): 114-121 (2010)
j77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiuyi Zhou, Jun Yang, Marek Chrobak, Youtao Zhang: Performance-aware thermal management via task scheduling. TACO 7(1): 5:1-5:31 (2010)
j76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall: Three results on frequency assignment in linear cellular networks. Theor. Comput. Sci. 411(1): 131-137 (2010)
c59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang: Tile-Packing Tomography Is \mathbbNP{\mathbb{NP}}-hard. COCOON 2010: 254-263
c58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu: Caching Is Hard - Even in the Fault Model. ESA (1) 2010: 195-206
i15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Philippe Baptiste, Christoph Dürr: Polynomial Time Algorithms for Minimum Energy Scheduling. Scheduling 2010
2009
j75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mathilde Hurand, Jirí Sgall: Algorithms for testing fault-tolerance of sequenced jobs. J. Scheduling 12(5): 501-515 (2009)
j74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 14. SIGACT News 40(3): 86-98 (2009)
j73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Introduction to the SIGACT news online algorithms column. SIGACT News 40(4): 98 (2009)
c57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Marek Chrobak, Li Yan: Algorithms for Placing Monitors in a Flow Network. AAIM 2009: 114-128
c56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall: Three Results on Frequency Assignment in Linear Cellular Networks. AAIM 2009: 129-139
c55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin 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
i14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe Baptiste, Marek Chrobak, Christoph Dürr: Polynomial Time Algorithms for Minimum Energy Scheduling .CoRR abs/0908.3505 (2009)
i13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Marek Chrobak, Li Yan: Algorithms for Placing Monitors in a Flow Network .CoRR abs/0908.4309 (2009)
i12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Flavio Guiñez, Antoni Lozano, Nguyen Kim Thang: Tile Packing Tomography is NP-hard .CoRR abs/0911.2567 (2009)
2008
j72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Claire Kenyon, John Noga, Neal E. Young: Incremental Medians via Online Bidding. Algorithmica 50(4): 455-478 (2008)
j71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Jawor, Marek Chrobak, Christoph Dürr: Competitive Analysis of Scheduling Algorithms for Aggregated Links. Algorithmica 51(4): 367-386 (2008)
j70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 13: 2007 - an offine perspective. SIGACT News 39(3): 96-121 (2008)
c54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems. AAIM 2008: 120-130
c53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYihua He, Michalis Faloutsos, Srikanth V. Krishnamurthy, Marek Chrobak: Policy-Aware Topologies for Efficient Inter-Domain Routing Evaluations. INFOCOM 2008: 2342-2350
c52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJun Yang, Xiuyi Zhou, Marek Chrobak, Youtao Zhang, Lingling Jin: Dynamic Thermal Management through Task Scheduling. ISPASS 2008: 191-201
c51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Marek Chrobak, Lukasz Jez: Randomized Algorithms for Buffer Management with 2-Bounded Delay. WAOA 2008: 92-104
c50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Jawor, Marek Chrobak, Mart Molle: Experimental Analysis of Scheduling Algorithms for Aggregated Links. WAOA 2008: 253-266
r2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Algorithm DC-Tree for kServers on Trees. Encyclopedia of Algorithms 2008
r1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Work-Function Algorithm for k Servers. Encyclopedia of Algorithms 2008
i11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Mathilde Hurand, Julien Robert: Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems .CoRR abs/0801.4238 (2008)
i10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak: Generalized Whac-a-Mole .CoRR abs/0802.1685 (2008)
2007
j69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVaishnavi Krishnamurthy, Michalis Faloutsos, Marek Chrobak, Jun-Hong Cui, Li Lao, Allon G. Percus: Sampling large Internet topologies for simulation purposes. Computer Networks 51(15): 4284-4302 (2007)
j68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQi 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 5(4): 937-961 (2007)
j67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe 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 10(2): 139-146 (2007)
j66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski: The Wake-Up Problem in MultiHop Radio Networks. SIAM J. Comput. 36(5): 1453-1471 (2007)
j65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý: Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. SIAM J. Comput. 36(6): 1709-1728 (2007)
j64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Competitiveness via primal-dual. SIGACT News 38(3): 100-105 (2007)
j63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý: Improved online algorithms for buffer management in QoS switches. ACM Trans. Algorithms 3(4): 50 (2007)
c49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQi Fu, Elizabeth Bent, James Borneman, Marek Chrobak, Neal E. Young: Algorithmic Approaches to Selecting Control Clones in DNA Array Hybridization Experiments. APBC 2007: 17-26
c48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe Baptiste, Marek Chrobak, Christoph Dürr: Polynomial Time Algorithms for Minimum Energy Scheduling. ESA 2007: 136-150
c47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mathilde Hurand, Jirí Sgall: Fast Algorithms for Testing Fault-Tolerance of Sequenced Jobs with Deadlines. RTSS 2007: 139-148
c46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Mathilde Hurand: Better Bounds for Incremental Medians. WAOA 2007: 207-217
2006
j62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Claire Kenyon, Neal E. Young: The reverse greedy algorithm for the metric k-median problem. Inf. Process. Lett. 97(2): 68-72 (2006)
j61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jirí Sgall, Tomás Tichý: Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms 4(2): 255-276 (2006)
j60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski: A Note on Scheduling Equal-Length Jobs to Maximize Throughput. J. Scheduling 9(1): 71-73 (2006)
j59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: 2005: an offline persepctive. SIGACT News 37(1): 82-98 (2006)
j58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Claire Kenyon-Mathieu: SIGACT news online algorithms column 10: competitiveness via doubling. SIGACT News 37(4): 115-126 (2006)
c45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLan Gao, Jun Yang, Marek Chrobak, Youtao Zhang, San Nguyen, Hsien-Hsin S. Lee: A low-cost memory remapping scheme for address bus protection. PACT 2006: 74-83
c44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Claire Kenyon, John Noga, Neal E. Young: Oblivious Medians Via Online Bidding. LATIN 2006: 311-322
c43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Jawor, Marek Chrobak, Christoph Dürr: Competitive Analysis of Scheduling Algorithms for Aggregated Links. LATIN 2006: 617-628
i9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe 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 abs/cs/0605078 (2006)
2005
j57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 8. SIGACT News 36(3): 67 (2005)
j56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Petr Kolman, Jirí Sgall: The greedy algorithm for the minimum common string partition problem. ACM Trans. Algorithms 1(2): 350-366 (2005)
c42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Claire Kenyon, Neal E. Young: The Reverse Greedy Algorithm for the Metric K-Median Problem. COCOON 2005: 654-660
c41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVaishnavi Krishnamurthy, Michalis Faloutsos, Marek Chrobak, Li Lao, Jun-Hong Cui, Allon G. Percus: Reducing Large Internet Topologies for Faster Simulations. NETWORKING 2005: 328-341
i8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Claire Kenyon, John Noga, Neal E. Young: Oblivious Medians via Online Bidding .CoRR abs/cs/0504103 (2005)
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Claire Kenyon, Neal E. Young: The reverse greedy algorithm for the metric k-median problem .CoRR abs/cs/0504104 (2005)
2004
j55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: A randomized algorithm for gossiping in radio networks. Networks 43(2): 119-124 (2004)
j54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania: Preemptive scheduling of equal-length jobs to maximize weighted throughput. Oper. Res. Lett. 32(3): 258-264 (2004)
j53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 2. SIGACT News 35(1): 38-48 (2004)
j52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: A princess swimming in the fog looking for a monster cow. SIGACT News 35(2): 74-78 (2004)
j51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 4. SIGACT News 35(3): 58-66 (2004)
j50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Elias Koutsoupias: Coordination mechanisms for congestion games. SIGACT News 35(4): 58-71 (2004)
j49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall: The weighted 2-server problem. Theor. Comput. Sci. 324(2-3): 289-312 (2004)
c40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Petr Kolman, Jirí Sgall: The Greedy Algorithm for the Minimum Common String Partition Problem. APPROX-RANDOM 2004: 84-95
c39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý: Improved Online Algorithms for Buffer Management in QoS Switches. ESA 2004: 204-215
c38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Jawor, Jirí Sgall, Tomás Tichý: Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help. ICALP 2004: 358-370
c37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski: The wake-up problem in multi-hop radio networks. SODA 2004: 992-1000
c36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jirí Sgall, Tomás Tichý: Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. STACS 2004: 187-198
c35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall: Errata to Analysis of the Harmonic Algorithm for Three Servers. STACS 2004: 656
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe Baptiste, Marek Chrobak, Christoph Dürr, Francis Sourd: Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time .CoRR abs/cs/0412094 (2004)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr, Wojciech Jawor, Lukasz Kowalik, Maciej Kurowski: A Note on Scheduling Equal-Length Jobs to Maximize Throughput .CoRR cs.DS/0410046 (2004)
2003
j48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leah Epstein, John Noga, Jirí Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania: Preemptive scheduling in overloaded systems. J. Comput. Syst. Sci. 67(1): 183-197 (2003)
j47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: SIGACT news online algorithms column 1. SIGACT News 34(4): 68-77 (2003)
j46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Elias Koutsoupias, John Noga: More on randomized on-line algorithms for caching. Theor. Comput. Sci. 290(3): 1997-2008 (2003)
j45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger: On tiling under tomographic constraints. Theor. Comput. Sci. 290(3): 2125-2136 (2003)
c34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Benkoczi, Binay K. Bhattacharya, Marek Chrobak, Lawrence L. Larmore, Wojciech Rytter: Faster Algorithms for k-Medians in Trees. MFCS 2003: 218-227
c33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall: Analysis of the Harmonic Algorithm for Three Servers. STACS 2003: 247-259
2002
j44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Marek Chrobak, John Noga, Prabhakar Raghavan: More on random walks, electrical networks, and the harmonic k-server algorithm. Inf. Process. Lett. 84(5): 271-276 (2002)
j43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: Fast broadcasting and gossiping in radio networks. J. Algorithms 43(2): 177-189 (2002)
j42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEric Anderson, Marek Chrobak, John Noga, Jirí Sgall, Gerhard J. Woeginger: Solution of a problem in DNA computing. Theor. Comput. Sci. 287(2): 387-391 (2002)
j41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWolfgang W. Bein, Marek Chrobak, Lawrence L. Larmore: The 3-server problem in the plane. Theor. Comput. Sci. 289(1): 335-354 (2002)
c32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leah Epstein, John Noga, Jirí Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania: Preemptive Scheduling in Overloaded Systems. ICALP 2002: 800-811
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilippe Baptiste, Marek Chrobak, Christoph Dürr, Wojciech Jawor, Nodari Vakhania: Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput .CoRR cs.DS/0209033 (2002)
2001
j40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr: Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms. Theor. Comput. Sci. 259(1-2): 81-98 (2001)
c31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: A Randomized Algorithm for Gossiping in Radio Networks. COCOON 2001: 483-492
c30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, János Csirik, Csanád Imreh, John Noga, Jirí Sgall, Gerhard J. Woeginger: The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts. ICALP 2001: 862-874
c29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames 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: 39-48
c28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore, Wojciech Rytter: The k-Median Problem for Directed Trees. MFCS 2001: 260-271
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Peter Couperus, Christoph Dürr, Gerhard J. Woeginger: A Note on Tiling under Tomographic Constraints .CoRR cs.CC/0108010 (2001)
2000
j39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQi Cheng, Marek Chrobak, Gopalakrishnan Sundaram: Computing simple paths among obstacles. Comput. Geom. 16(4): 223-233 (2000)
j38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Marek Chrobak, Lawrence L. Larmore: A Randomized Algorithm for Two Servers on the Line. Inf. Comput. 158(1): 53-69 (2000)
j37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall: A simple analysis of the harmonic algorithm for two servers. Inf. Process. Lett. 75(1-2): 75-77 (2000)
j36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, John Noga: Competitive Algorithms for Relaxed List Update and Multilevel Caching. J. Algorithms 34(2): 282-308 (2000)
j35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDimitris Achlioptas, Marek Chrobak, John Noga: Competitive analysis of randomized paging algorithms. Theor. Comput. Sci. 234(1-2): 203-218 (2000)
c27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: Fast Broadcasting and Gossiping in Radio Networks. FOCS 2000: 575-581
c26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Jirí Sgall: The Weighted 2-Server Problem. STACS 2000: 593-604
1999
j34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, John Noga: LRU Is Better than FIFO. Algorithmica 23(2): 180-185 (1999)
j33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr: Reconstructing hv-Convex Polyominoes from Orthogonal Projections. Inf. Process. Lett. 69(6): 283-289 (1999)
c25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWolfgang W. Bein, Marek Chrobak, Lawrence L. Larmore: The 3-Server Problem in the Plane. ESA 1999: 301-312
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristoph Dürr, Marek Chrobak: Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms .CoRR cs.DS/9906018 (1999)
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristoph Dürr, Marek Chrobak: Reconstructing hv-Convex Polyominoes from Orthogonal Projections .CoRR cs.DS/9906021 (1999)
1998
j32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Shin-Ichi Nakano: Minimum-width grid drawings of plane graphs. Comput. Geom. 11(1): 29-54 (1998)
c24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Marek Chrobak, Lawrence L. Larmore: A Randomized Algorithm for Two Servers on the Line (Extended Abstract). ESA 1998: 247-258
c23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Christoph Dürr: Reconstructing Polyatomic Structures from Discrete X-Rays: NP-Completeness Proof for Three Atoms. MFCS 1998: 185-193
c22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, John Noga: LRU is Better than FIFO. SODA 1998: 78-81
c21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, John Noga: Competive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract). SODA 1998: 87-96
1997
j31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Goos Kant: Convex Grid Drawings of 3-Connected Planar Graphs. Int. J. Comput. Geometry Appl. 7(3): 211-223 (1997)
j30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore, Carsten Lund, Nick Reingold: A Better Lower Bound on the Competitive Ratio of the Randomized 2-Server Problem. Inf. Process. Lett. 63(2): 79-83 (1997)
j29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery Westbrook: Page Migration Algorithms Using Work Functions. J. Algorithms 24(1): 124-157 (1997)
1996
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Michael T. Goodrich, Roberto Tamassia: Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version). Symposium on Computational Geometry 1996: 319-328
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: Metrical Task Systems, the Server Problem and the Work Function Algorithm. Online Algorithms 1996: 74-96
c18no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, John Noga: Bibliography on Competitive Algorithms. Online Algorithms 1996: 395-436
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDimitris Achlioptas, Marek Chrobak, John Noga: Competive Analysis of Randomized Paging Algorithms. ESA 1996: 419-430
1995
j28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, T. H. Payne: A Linear-Time Algorithm for Drawing a Planar Graph on a Grid. Inf. Process. Lett. 54(4): 241-246 (1995)
1994
j27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: Generosity Helps or an 11-Competitive Algorithm for Three Servers. J. Algorithms 16(2): 234-263 (1994)
j26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Rytter: Two Results on Linear Embeddings of Complete Binary Trees. Theor. Comput. Sci. 136(2): 507-526 (1994)
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Shin-Ichi Nakano: Minimum-Width Grid Drawings of Plane Graphs. Graph Drawing 1994: 104-110
1993
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery Westbrook: Page Migration Algorithms Using Work Functions. ISAAC 1993: 406-415
1992
j25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: Harmonic is 3-Competitive for Two Servers. Theor. Comput. Sci. 98(2): 339-346 (1992)
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: Generosity Helps, or an 11-Competitive Algorithm for Three Servers. SODA 1992: 196-202
1991
j24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Joseph Naor: An Efficient Parallel Algorithm for Computing a Large Independent Set in Planar Graph. Algorithmica 6(6): 801-815 (1991)
j23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Howard J. Karloff, Tomasz Radzik: Connectivity vs. Reachability .Inf. Comput. 91(2): 177-188 (1991)
j22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: A Note on the Server Problem and a Benevolent Adversary. Inf. Process. Lett. 38(4): 173-175 (1991)
j21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: On Fast Algorithms for Two Servers. J. Algorithms 12(4): 607-614 (1991)
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: An Optimal On-Line Algorithm for k-Servers on Trees. SIAM J. Comput. 20(1): 144-148 (1991)
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Howard J. Karloff, T. H. Payne, Sundar Vishwanathan: New Results on Server Problems. SIAM J. Discrete Math. 4(2): 172-181 (1991)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: A New Approach to the Server Problem. SIAM J. Discrete Math. 4(3): 323-328 (1991)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, David Eppstein: Planar Orientations with Low Out-degree and Compaction of Adjacency Matrices. Theor. Comput. Sci. 86(2): 243-266 (1991)
c13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: The Server Problem and On-Line Games. On-Line Algorithms 1991: 11-64
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, David Eppstein, Giuseppe F. Italiano, Moti Yung: Efficient Sequential and Parallel Algorithms for Computing Recovery Points in Trees and Paths. SODA 1991: 158-167
1990
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Takao Nishizeki: Improved Edge-Coloring Algorithms for Planar Graphs. J. Algorithms 11(1): 102-116 (1990)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Tomasz Szymacha, Adam Krawczyk: A Data Structure Useful for Finding Hamiltonian Cycles. Theor. Comput. Sci. 71(3): 419-424 (1990)
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore: On Fast Algorithms for Two Servers. MFCS 1990: 202-208
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Howard J. Karloff, T. H. Payne, Sundar Vishwanathan: title=New Results on Server Problems. SODA 1990: 291-300
1989
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Moti Yung: Fast Algorithms for Edge-Coloring Planar Graphs. J. Algorithms 10(1): 35-51 (1989)
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTorben Hagerup, Marek Chrobak, Krzysztof Diks: Optimal Parallel 5-Colouring of Planar Graphs. SIAM J. Comput. 18(2): 288-300 (1989)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Howard J. Karloff: A lower bound on the size of universal sets for planar graphs. SIGACT News 20(4): 83-86 (1989)
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Joseph Naor: An Efficient Parallel Algorithm for Computing a Large Independent Set in a Plan Graph. SPAA 1989: 379-387
c8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Joseph Naor, Mark B. Novick: Using Bounded Degree Spanning Trees in the Design of Efficient Algorihtms on Claw-Free Graphs. WADS 1989: 147-162
1988
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Svatopluk Poljak: On common edges in optimal solutions to traveling salesman and other optimization problems. Discrete Applied Mathematics 20(2): 101-111 (1988)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Richard Harter: A Note on Random Sampling. Inf. Process. Lett. 29(5): 255-256 (1988)
j9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Maciej Slusarek: On Some Packing Problem Related to Dynamic Storage Allocation. ITA 22(4): 487-499 (1988)
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Ming Li: k+1 Heads Are Better than k for PDAs. J. Comput. Syst. Sci. 37(2): 144-155 (1988)
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Moti Yung: Fast Parallel and Sequential Algorithms for Edge-Coloring Planar Graphs. AWOC 1988: 11-23
1987
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Rytter: Remarks on String-Matching and One-Way Multihead Automata. Inf. Process. Lett. 24(5): 325-329 (1987)
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBogdan S. Chlebus, Marek Chrobak, Krzysztof Diks: Saturating Flows in Networks. FCT 1987: 82-91
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTorben Hagerup, Marek Chrobak, Krzysztof Diks: Parallel 5-Colouring of Planar Graphs. ICALP 1987: 304-313
1986
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Finite Automata and Unary Languages. Theor. Comput. Sci. 47(3): 149-158 (1986)
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Hierarchies of One-Way Multihead Automata Languages. Theor. Comput. Sci. 48(3): 153-181 (1986)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Ming Li: k+1 Heads Are Better than k for PDA's .FOCS 1986: 361-367
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Rytter: Unique Deciperability for Partially Commutative Alphabet (Extended Abstract). MFCS 1986: 256-263
1985
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Variations on the Technique of Duris and Galil. J. Comput. Syst. Sci. 30(1): 77-85 (1985)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter, Marek Chrobak: A Characterization of Reversal-Bounded Multipushdown Machine Languages. Theor. Comput. Sci. 36: 341-344 (1985)
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Hierarchies of One-Way Multihead Automata Languages. ICALP 1985: 101-110
1984
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Bogdan S. Chlebus: Probabilistic Turing Machines and Recursively Enumerable Dedekind Cuts. Inf. Process. Lett. 19(4): 167-171 (1984)
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: A Note on Bounded-Reversal Multipushdown Machines. Inf. Process. Lett. 19(4): 179-180 (1984)
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak: Nondeterminism Is Essential for Two-Way Counter Machines. MFCS 1984: 240-244

Coauthor Index

1Dimitris Achlioptas[j35] [c17]
2Hind Alhakami[c68]
3Eric Anderson[j42]
4Anastasios Arvanitis[c70]
5Philippe Baptiste[j86] [i15] [i14] [j67] [c48] [i9] [j54] [i6] [i4]
6Yair Bartal[c36] [j44] [j38] [c24]
7Wolfgang W. Bein[j41] [c25]
8Odile Bellenguez-Morineau[j96] [i24]
9Robert Benkoczi[c34]
10Elizabeth Bent[j68] [c49]
11Binay K. Bhattacharya[c34]
12Marcin Bienkowski[c78] [j95] [i26] [c69] [j91] [j90] [c63] [c62] [i20] [i18] [j81] [c55] [c51] [i10]
13Martin Böhm[c78] [c77] [i28] [i26]
14James Borneman[j93] [j68] [c49] [c29]
15Peter Brucker[j67] [i9]
16Jaroslaw Byrka[c78] [j95] [i26] [c69] [c63] [c62] [i20] [i18]
17Qi Cheng[j39]
18Shiwen Cheng[c79] [c70]
19Francis Y. L. Chin[j94] [c57] [i13] [j61] [c36]
20Bogdan S. Chlebus[c6] [j2]
21Gianfranco Ciardo[c68]
22Kevin P. Costello[c76] [i25] [c71] [i23]
23Peter Couperus[j45] [i3]
24János Csirik[c30]
25Jun-Hong Cui[j69] [c41]
26Krzysztof Diks[j13] [c6] [c5]
27Neil B. Dobbs[j95] [c63]
28Christoph Dürr[c78] [j96] [c75] [i26] [i24] [i21] [j91] [j90] [j87] [j86] [c59] [i15] [c55] [i14] [i12] [j71] [c54] [i11] [i10] [j67] [c48] [j60] [c43] [i9] [j54] [i6] [i5] [j45] [i4] [j40] [i3] [j33] [i2] [i1] [c23]
29David Eppstein[j17] [c12]
30Leah Epstein[j48] [c32]
31Michalis Faloutsos[j85] [c53] [j69] [c41]
32Uriel Feige[c66]
33Antonio Fernández 0001
Antonio Fernández Anta
[e1]
34Andres Figueroa[c29]
35Lukas Folwarczny[c78] [i26]
36Qi Fu[j68] [c49]
37Stanley P. Y. Fung[j61] [c36]
38Lan Gao[j80] [c45]
39Leszek Gasieniec[e1] [c72] [c71] [i23] [j66] [j55] [c37] [j43] [c31] [c27]
40Mordecai J. Golin[c74] [c73] [i27] [i22]
41Michael T. Goodrich[c20]
42Thomas Gorry[c72]
43Flavio Guiñez[j87] [c59] [i12]
44Torben Hagerup[j13] [c5]
45Mohammad Taghi Hajiaghayi[c66]
46Richard Harter[j10]
47Yihua He[j85] [c53]
48Vagelis Hristidis[c79] [c70]
49Yu-Ting Huang[j93] [c67]
50Mathilde Hurand[j91] [j90] [j82] [j75] [c55] [c54] [i11] [i10] [c47] [c46]
51Csanád Imreh[c30]
52Giuseppe F. Italiano[c12]
53Wojciech Jawor[j71] [c50] [j65] [j63] [j61] [j60] [c43] [j54] [c39] [c38] [c36] [i5] [i4]
54Artur Jez[j91] [j90] [c55] [i10]
55Lukasz Jez[c78] [c77] [i28] [i26] [c69] [j91] [j90] [j89] [c62] [i20] [j81] [c61] [i17] [c55] [c51] [i10]
56Tao Jiang 0001[c29]
57Lingling Jin[c52]
58Goos Kant[j31]
59Howard J. Karloff[j23] [j19] [c10] [j12]
60Sanjeev Khanna[c66]
61Ralf Klasing[e1]
62Petr Kolman[j56] [c40]
63Elias Koutsoupias[j50] [j46]
64Lukasz Kowalik[j60] [i5]
65Darek R. Kowalski[c71]
66Dariusz R. Kowalski[i23] [j66] [c37]
67Svetlana A. Kravchenko[j67] [i9]
68Adam Krawczyk[j15]
69Srikanth V. Krishnamurthy[j85] [c53]
70Vaishnavi Krishnamurthy[j69] [c41]
71Maciej Kurowski[j60] [i5]
72Tak Wah Lam[c74] [i22]
73Li Lao[j69] [c41]
74Lawrence L. Larmore[c34] [j41] [c28] [j38] [c25] [c24] [j30] [j29] [c19] [j27] [c15] [j25] [c14] [j22] [j21] [j20] [j18] [c13] [c11]
75Ron Lavi[c36]
76Hsien-Hsin S. Lee[j80] [c45]
77Fei Li[c77] [i28] [c66]
78Ming Li[j8]
79Ming Li 0001[c4]
80Jakub Lopuszanski[i10]
81Antoni Lozano[j87] [c59] [i12]
82Carsten Lund[j30]
83Kazuhisa Makino[j88] [c58]
84Russell Martin[c72]
85Claire Mathieu
Claire Kenyon
Claire Kenyon-Mathieu
[j72] [j62] [j58] [c44] [c42] [i8] [i7]
86Mart Molle[c50]
87J. Ian Munro[c73] [i27]
88Shin-Ichi Nakano[j32] [c16]
89Joseph Naor
Seffi Naor
[c66] [j24] [c9] [c8]
90San Nguyen[c45]
91Bengt J. Nilsson[c75] [i21]
92Takao Nishizeki[j16]
93John Noga[j72] [c44] [i8] [j48] [j46] [j44] [j42] [c32] [c30] [j36] [j35] [j34] [c22] [c21] [c18] [c17]
94Dorian Nogneng[c74] [c69] [i22]
95Mark B. Novick[c8]
96Tomasz Nowicki[j95] [c63]
97Thomas H. Payne
T. H. Payne
[j28] [j19] [c10]
98Allon G. Percus[j69] [c41]
99Svatopluk Poljak[j11]
100Damien Prot[j96] [i24]
101Tomasz Radzik[j23]
102Prabhakar Raghavan[j44]
103Nick Reingold[j30] [j29] [c15]
104Julien Robert[c54] [i11]
105Wojciech Rytter[j55] [c34] [j43] [c31] [c28] [c27] [j26] [j7] [c3] [j3]
106Jirí Sgall
Jiri Sgall
[c78] [c77] [i28] [i26] [c69] [j89] [c62] [i20] [c61] [c60] [i17] [j76] [j75] [c56] [j65] [j63] [c47] [j61] [j56] [j49] [c40] [c39] [c38] [c36] [c35] [j48] [c33] [j42] [c32] [c30] [j37] [c26]
107Maciej Slusarek[j9]
108Francis Sourd[j67] [i9] [i6]
109Grzegorz Stachowiak[j91] [j90] [c62] [c55] [i10]
110Rob van Stee[j48] [c32]
111Gopalakrishnan Sundaram[j39]
112Maxim Sviridenko[j95] [c63]
113Grzegorz Swirszcz[j95] [c63]
114Tomasz Szymacha[j15]
115Roberto Tamassia[c20]
116Nguyen Kim Thang[c78] [i26] [j87] [c59] [i12]
117Tomás Tichý[j65] [j63] [j61] [c39] [c38] [c36] [j48] [c32]
118Nodari Vakhania[j54] [j48] [c32] [i4]
119Gianluca Della Vedova[c29]
120Pavel Veselý[c78] [c77] [i28] [i26]
121Sundar Vishwanathan[j19] [c10]
122Jeffery Westbrook[j29] [c15]
123Gerhard J. Woeginger[j88] [c60] [c58] [j45] [j42] [c30] [i3]
124Haifeng Xu[j88] [c58]
125Li Yan[j97] [j94] [c65] [i19] [j84] [i16] [c57] [i13]
126Jiue-in Yang[j93]
127Jun Yang 0002[j80] [j77] [c52] [c45]
128Neal E. Young[j95] [c73] [i27] [c63] [j72] [j68] [c49] [j62] [c44] [c42] [i8] [i7]
129Moti Yung[c12] [j14] [c7]
130Youtao Zhang[j80] [j77] [c52] [c45]
131Xiuyi Zhou[j77] [c52]

 

Last update 2017-02-15 23:06 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page