Daniil Musatov

19 papers C 2Misc 5Journal 12
YearRankTypeTitle / Venue / Authors
2023 J jnl
Approximating Kolmogorov complexity.
Comput.
Ruslan Ishkuvatov, Daniil Musatov, Alexander Shen
2023 J jnl
Distances in Higher-Order Networks and the Metric Structure of Hypergraphs.
Entropy
Ekaterina Vasilyeva, Miguel Romance, Ivan Samoylenko, Kirill D. Kovalenko, Daniil Musatov, Andrei M. Raigorodskii, Stefano Boccaletti
2023 C conf
Structural Complexity of Rational Interactive Proofs.
CiE
Daniil Musatov, Georgii Potapov
2023 J jnl
Structural Complexity of Rational Interactive Proofs.
CoRR
Daniil Musatov, Georgii Potapov
2022 Misc conf
Discrete Versions of the KKM Lemma and Their PPAD-Completeness.
CSR
Alexander Grishutin, Daniil Musatov
2022 J jnl
Why are there six degrees of separation in a social network?
CoRR
Ivan Samoylenko, David Aleja, Eva Primo, Karin Alfaro-Bittner, Ekaterina Vasilyeva, Kirill D. Kovalenko, Daniil Musatov, Andrei M. Raigorodskii, Regino Criado, Miguel Romance, David Papo, Matjaz Perc, Baruch Barzel, Stefano Boccaletti
2021 Misc ed.
Computer Science - Theory and Applications - 16th International Computer Science Symposium in Russia, CSR 2021, Sochi, Russia, June 28 - July 2, 2021, Proceedings
CSR
Rahul Santhanam, Daniil Musatov
2019 C conf
On Approximate Uncomputability of the Kolmogorov Complexity Function.
CiE
Ruslan Ishkuvatov, Daniil Musatov
2016 J jnl
Gale-Nikaido-Debreu and Milgrom-Shannon: Communal interactions with endogenous community structures.
J. Econ. Theory
Daniil Musatov, Alexei Savvateev, Shlomo Weber
2015 J jnl
On Extracting Space-bounded Kolmogorov Complexity.
Theory Comput. Syst.
Daniil Musatov
2014 J jnl
Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization.
Theory Comput. Syst.
Daniil Musatov
2012 J jnl
Space-Bounded Kolmogorov Extractors
CoRR
Daniil Musatov
2012 Misc conf
Space-Bounded Kolmogorov Extractors.
CSR
Daniil Musatov
2011 Misc conf
Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization.
CSR
Daniil Musatov
2011 J jnl
Variations on Muchnik's Conditional Complexity Theorem.
Theory Comput. Syst.
Daniil Musatov, Andrei Romashchenko, Alexander Shen
2010 J jnl
Theorems about space-bounded Kolmogorov complexity obtained by "naive" derandomization
CoRR
Daniil Musatov
2009 J jnl
Variations on Muchnik's Conditional Complexity Theorem
CoRR
Daniil Musatov, Andrei Romashchenko, Alexander Shen
2009 Misc conf
Variations on Muchnik's Conditional Complexity Theorem.
CSR
Daniil Musatov, Andrei Romashchenko, Alexander Shen
2008 J jnl
Extractors and an efficient variant of Muchnik's theorem
CoRR
Daniil Musatov