Mikhail Makarov

20 papers A* 4A 1Misc 1Journal 12Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Branching k-path vertex cover of forests.
CoRR
Mikhail Makarov
2026 J jnl
Large induced forests in planar multigraphs.
CoRR
Mikhail Makarov
2025 J jnl
On the Adversarial Robustness of Locality-Sensitive Hashing in Hamming Space.
Proc. ACM Manag. Data
Michael Kapralov, Mikhail Makarov, Christian Sohler
2024 A* conf
On the Streaming Complexity of Expander Decomposition.
ICALP
Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali
2024 J jnl
On the Streaming Complexity of Expander Decomposition.
CoRR
Yu Chen, Michael Kapralov, Mikhail Makarov, Davide Mazzali
2024 J jnl
On the adversarial robustness of Locality-Sensitive Hashing in Hamming space.
CoRR
Michael Kapralov, Mikhail Makarov, Christian Sohler
2023 A conf
Expander Decomposition in Dynamic Streams.
ITCS
Arnold Filtser, Michael Kapralov, Mikhail Makarov
2023 A* conf
Toeplitz Low-Rank Approximation with Sublinear Query Complexity.
SODA
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth
2023 A* conf
Traversing the FFT Computation Tree for Dimension-Independent Sparse Fourier Transforms.
SODA
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh
2022 J jnl
Expander Decomposition in Dynamic Streams.
CoRR
Arnold Filtser, Michael Kapralov, Mikhail Makarov
2022 A* conf
Motif Cut Sparsifiers.
FOCS
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
2022 J jnl
Motif Cut Sparsifiers.
CoRR
Michael Kapralov, Mikhail Makarov, Sandeep Silwal, Christian Sohler, Jakab Tardos
2022 J jnl
Toeplitz Low-Rank Approximation with Sublinear Query Complexity.
CoRR
Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth
2021 J jnl
Autonomous System for Lake Ice Monitoring.
Sensors
Ilya Aslamov, Georgiy Kirillin, Mikhail Makarov, Konstantin Kucher, Ruslan Gnatovsky, Nikolay Granin
2021 J jnl
Environmental Monitoring of the Littoral Zone of Lake Baikal Using a Network of Automatic Hydro-Meteorological Stations: Development and Trial Run.
Sensors
Mikhail Makarov, Ilya Aslamov, Ruslan Gnatovsky
2021 J jnl
Fusion of text and graph information for machine learning problems on networks.
PeerJ Comput. Sci.
Ilya Makarov, Mikhail Makarov, Dmitrii Kiselev
2021 J jnl
Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs.
CoRR
Karl Bringmann, Michael Kapralov, Mikhail Makarov, Vasileios Nakos, Amir Yagudin, Amir Zandieh
2020 — conf
Performance of the Secret Electronic Voting Scheme Using Hyperledger Fabric Permissioned Blockchain.
ICCSA (3)
Denis Kirillov, Vladimir Korkhov, Vadim Petrunin, Mikhail Makarov
2019 — conf
Implementation of an E-Voting Scheme Using Hyperledger Fabric Permissioned Blockchain.
ICCSA (2)
Denis Kirillov, Vladimir Korkhov, Vadim Petrunin, Mikhail Makarov, Ildar M. Khamitov, Victor Dostov
2014 Misc conf
Time-based criteria for performance comparison of resource-intensive user tasks in virtual desktops.
ICNC
Mikhail Makarov, Prasad Calyam, Andrei M. Sukhov, Vitaly Samykin