Marek Chrobak

Marek Chrobak

University of California, Riverside

H-index: 41

North America-United States

About Marek Chrobak

Marek Chrobak, With an exceptional h-index of 41 and a recent h-index of 19 (since 2020), a distinguished researcher at University of California, Riverside, specializes in the field of Algorithms, Combinatorial optimization, Theory of computation.

His recent articles reflect a diverse array of research interests and contributions to the field:

On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps

On Permutation Selectors and their Applications in Ad-Hoc Radio Networks Protocols

Better hardness results for the minimum spanning tree congestion problem

A Note on Local Convergence of Iterative Processes for Pipe Network Analysis

A Tight Threshold Bound for Search Trees with 2-way Comparisons

Structural Properties of Search Trees with 2-way Comparisons

Cross-chain swaps with preferences

A -Competitive Algorithm for Scheduling Packets with Deadlines

Marek Chrobak Information

University

Position

___

Citations(all)

6464

Citations(since 2020)

1195

Cited By

5773

hIndex(all)

41

hIndex(since 2020)

19

i10Index(all)

95

i10Index(since 2020)

38

Email

University Profile Page

University of California, Riverside

Google Scholar

View Google Scholar Profile

Marek Chrobak Skills & Research Interests

Algorithms

Combinatorial optimization

Theory of computation

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

See List of Professors in Marek Chrobak University(University of California, Riverside)

Co-Authors

H-index: 45
Leszek A Gąsieniec

Leszek A Gąsieniec

University of Liverpool

H-index: 43
Wojciech Rytter

Wojciech Rytter

Uniwersytet Warszawski

H-index: 40
Neal E. Young

Neal E. Young

University of California, Riverside

H-index: 38
Jiri Sgall

Jiri Sgall

Univerzita Karlova

H-index: 29
Lawrence L. Larmore

Lawrence L. Larmore

University of Nevada, Las Vegas

H-index: 18
Marcin Bienkowski

Marcin Bienkowski

Uniwersytet Wroclawski

academic-engine