Rustam Latypov

32 papers A* 3A 3B 2Misc 2Journal 15Unranked 7
YearRankTypeTitle / Venue / Authors
2025 — conf
A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Path.
SOSA
Nick Fischer, Bernhard Haeupler, Rustam Latypov, Antti Roeyskoe, Aurelio L. Sulser
2025 J jnl
Exponential speedup over locality in MPC with optimal memory.
Distributed Comput.
Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2025 A* conf
Near-Optimal Directed Low-Diameter Decompositions.
ICALP
Karl Bringmann, Nick Fischer, Bernhard Haeupler, Rustam Latypov
2025 J jnl
Near-Optimal Directed Low-Diameter Decompositions.
CoRR
Karl Bringmann, Nick Fischer, Bernhard Haeupler, Rustam Latypov
2024 J jnl
A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths.
CoRR
Nick Fischer, Bernhard Haeupler, Rustam Latypov, Antti Roeyskoe, Aurelio L. Sulser
2024 A* conf
Adaptive Massively Parallel Coloring in Sparse Graphs.
PODC
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2024 J jnl
Adaptive Massively Parallel Coloring in Sparse Graphs.
CoRR
Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023 B conf
Adaptive Massively Parallel Connectivity in Optimal Space.
SPAA
Rustam Latypov, Jakub Lacki, Yannic Maus, Jara Uitto
2023 J jnl
Adaptive Massively Parallel Connectivity in Optimal Space.
CoRR
Jakub Lacki, Rustam Latypov, Yannic Maus, Jara Uitto
2023 — conf
Bioinspired Neural Network for Simulation of Wave Propagation in Nonhomogeneous Media.
TSP
Ayrat Nurutdinov, Rustam Latypov
2023 A conf
Conditionally Optimal Parallel Coloring of Forests.
DISC
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023 J jnl
Conditionally Optimal Parallel Coloring of Forests.
CoRR
Christoph Grunau, Rustam Latypov, Yannic Maus, Shreyas Pai, Jara Uitto
2023 Misc conf
Dynamically Predicting Wi-Fi Coverage Mapping Using Bioinspired Neural Networks.
SoftCOM
Ayrat Nurutdinov, Rustam Latypov
2023 B conf
Fast Dynamic Programming in Trees in the MPC Model.
SPAA
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023 J jnl
Fast Dynamic Programming in Trees in the MPC Model.
CoRR
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
2023 A* conf
Optimal Deterministic Massively Parallel Connectivity on Forests.
SODA
Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022 J jnl
Exponential Speedup Over Locality in MPC with Optimal Memory.
CoRR
Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022 A conf
Exponential Speedup over Locality in MPC with Optimal Memory.
DISC
Alkida Balliu, Sebastian Brandt, Manuela Fischer, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2022 J jnl
Optimal Deterministic Massively Parallel Connectivity on Forests.
CoRR
Alkida Balliu, Rustam Latypov, Yannic Maus, Dennis Olivetti, Jara Uitto
2021 A conf
Brief Announcement: Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees.
DISC
Sebastian Brandt, Rustam Latypov, Jara Uitto
2021 J jnl
Deterministic 3-Coloring of Trees in the Sublinear MPC model.
CoRR
Rustam Latypov, Jara Uitto
2021 J jnl
Memory Efficient Massively Parallel Algorithms for LCL Problems on Trees.
CoRR
Sebastian Brandt, Rustam Latypov, Jara Uitto
2021 Misc conf
Speaker Diarization through Waveform and Neural Net.
FRUCT
Rustam Latypov, Evgeni Stolov
2020 J jnl
A New Method Towards Speech Files Local Features Investigation.
CoRR
Rustam Latypov, Evgeni Stolov
2019 J jnl
A new watermarking method to protect blockchain records comprising handwritten files.
CoRR
Rustam Latypov, Evgeni Stolov
2019 — conf
A new watermarking method to protect blockchain records comprising small graphic files.
TSP
Rustam Latypov, Evgeni Stolov
2019 J jnl
ARCHAIN: A Novel Blockchain Based Archival System.
CoRR
Albert Galiev, Shamil Ishmukhametov, Rustam Latypov, Nikolai Prokopyev, Evgeni Stolov, Ilya Vlasov
2019 — conf
Neural Net as Pseudo-Inverse Filter in Speech Coding Problem.
EWDTS
Rustam Latypov, Evgeni Stolov
2019 J jnl
New Radon Transform Based Texture Features of Handwritten Document.
CoRR
Rustam Latypov, Evgeni Stolov
2018 — conf
A New Family of Controlled Ternary True Random Number Generators.
EWDTS
Rustam Latypov, Evgeni Stolov
2018 — conf
A New Method for Slant Calculation in Off-Line Handwriting Analysis.
TSP
Rustam Latypov, Evgeni Stolov
2017 — conf
Automatic Spoken Language Identification by Digital Signal Processing Methods. Tatar and Russian Languages.
ICIST
Rustam Latypov, Ruslan Nigmatullin, Evgeni Stolov