Marek Chrobak
University of California, Riverside
H-index: 41
North America-United States
Top articles of Marek Chrobak
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps | arXiv preprint arXiv:2403.03906 | Emily Clark Chloe Georgiou Katelyn Poon Marek Chrobak | 2024/3/6 |
On Permutation Selectors and their Applications in Ad-Hoc Radio Networks Protocols | arXiv preprint arXiv:2402.10783 | Jordan Kuschner Yugarshi Shashwat Sarthak Yadav Marek Chrobak | 2024/2/16 |
Better hardness results for the minimum spanning tree congestion problem | Huong Luu Marek Chrobak | 2023/3/13 | |
A Note on Local Convergence of Iterative Processes for Pipe Network Analysis | arXiv preprint arXiv:2312.07681 | Huong Luu Marek Chrobak | 2023/12/12 |
A Tight Threshold Bound for Search Trees with 2-way Comparisons | arXiv preprint arXiv:2312.03896 | Sunny Atalig Marek Chrobak | 2023/12/6 |
Structural Properties of Search Trees with 2-way Comparisons | arXiv preprint arXiv:2311.02224 | Sunny Atalig Marek Chrobak Erfan Mousavian Jiri Sgall Pavel Vesely | 2023/11/3 |
Cross-chain swaps with preferences | Eric Chan Marek Chrobak Mohsen Lesani | 2023/7/10 | |
A -Competitive Algorithm for Scheduling Packets with Deadlines | SIAM Journal on Computing | Pavel Veselý Marek Chrobak Łukasz Jeż Jiří Sgall | 2022/12/31 |
On Huang and Wong’s algorithm for generalized binary split trees | Acta Informatica | Marek Chrobak Mordecai Golin J Ian Munro Neal E Young | 2022/12 |
Online paging with heterogeneous cache slots | arXiv preprint arXiv:2206.05579 | Marek Chrobak Samuel Haney Mehraneh Liaee Debmalya Panigrahi Rajmohan Rajaraman | 2022/6/11 |
A simple algorithm for optimal search trees with two-way comparisons | ACM Transactions on Algorithms | Marek Chrobak Mordecai Golin J Ian Munro Neal E Young | 2022/1 |
On the cost of unsuccessful searches in search trees with two-way comparisons | Information and Computation | Marek Chrobak Mordecai Golin J Ian Munro Neal E Young | 2021/12 |
Information gathering in ad-hoc radio networks | Information and Computation | Marek Chrobak Kevin P Costello Leszek Gąsieniec | 2021/5/26 |
New results on multi-level aggregation | Theoretical Computer Science | Marcin Bienkowski Martin Böhm Jaroslaw Byrka Marek Chrobak Christoph Dürr | 2021/3/12 |
Online clique clustering | Algorithmica | Marek Chrobak Christoph Dürr Aleksander Fabijan Bengt J Nilsson | 2020/4 |
Modeling Fluid Mixing in Microfluidic Grids∗ | Huong Luu Marek Chrobak | 2020 | |
Online algorithms for multilevel aggregation | Operations Research | Marcin Bienkowski Martin Böhm Jaroslaw Byrka Marek Chrobak Christoph Dürr | 2020/1 |
Towards a theory of mixing graphs: a characterization of perfect mixability | Theoretical Computer Science | Miguel Coviello Gonzalez Marek Chrobak | 2020/12/12 |
A waste-efficient algorithm for single-droplet sample preparation on microfluidic chips | Journal of Experimental Algorithmics (JEA) | Miguel Coviello Gonzalez Marek Chrobak | 2020/9/30 |