Marius Zimand
Towson University
H-index: 17
North America-United States
Top articles of Marius Zimand
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude) | Theoretical Computer Science | Alastair A Abbott Cezar Câmpeanu Ludwig Staiger Marius Zimand | 2023 |
27 Open Problems in Kolmogorov Complexity | ACM SIGACT News | Andrei Romashchenko Alexander Shen Marius Zimand | 2022/1/3 |
Optimal coding theorems in time-bounded kolmogorov complexity | arXiv preprint arXiv:2204.08312 | Zhenjian Lu Igor C Oliveira Marius Zimand | 2022/4/18 |
Hall-type theorems for fast dynamic matching and applications | arXiv preprint arXiv:2204.01936 | Bruno Bauwens Marius Zimand | 2022/4/5 |
List Approximation for Increasing Kolmogorov Complexity | arXiv preprint arXiv:1609.05984 | Marius Zimand | 2016/9/20 |
Online matching in lossless expanders | arXiv preprint arXiv:2102.08243 | Marius Zimand | 2021/2/16 |
Universal codes in the shared-randomness model for channels with general distortion capabilities | arXiv preprint arXiv:2007.02330 | Bruno Bauwens Marius Zimand | 2020/7/5 |