Daniil Musatov

According to our database, Daniil Musatov authored at least 13 papers between 2008 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Distances in Higher-Order Networks and the Metric Structure of Hypergraphs.

Ekaterina Vasilyeva, Miguel Romance, Ivan Samoylenko, Kirill D. Kovalenko, Daniil Musatov, Andrei M. Raigorodskii, Stefano Boccaletti

Entropy, June, 2023

Approximating Kolmogorov complexity.

Ruslan Ishkuvatov, Daniil Musatov, Alexander Shen

Comput., 2023

Structural Complexity of Rational Interactive Proofs.

Daniil Musatov, Georgii Potapov

Proceedings of the Unity of Logic and Computation, 2023

2022

Why are there six degrees of separation in a social network?

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

CoRR, 2022

Discrete Versions of the KKM Lemma and Their PPAD-Completeness.

Alexander Grishutin, Daniil Musatov

Proceedings of the Computer Science - Theory and Applications, 2022

2019

On Approximate Uncomputability of the Kolmogorov Complexity Function.

Ruslan Ishkuvatov, Daniil Musatov

Proceedings of the Computing with Foresight and Industry, 2019

2016

Gale-Nikaido-Debreu and Milgrom-Shannon: Communal interactions with endogenous community structures.

Daniil Musatov, Alexei Savvateev, Shlomo Weber

J. Econ. Theory, 2016

2015

On Extracting Space-bounded Kolmogorov Complexity.

Daniil Musatov

Theory Comput. Syst., 2015

2014

Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization.

Daniil Musatov

Theory Comput. Syst., 2014

2012

Space-Bounded Kolmogorov Extractors.

Daniil Musatov

Proceedings of the Computer Science - Theory and Applications, 2012

2011

Variations on Muchnik's Conditional Complexity Theorem.

Daniil Musatov, Andrei E. Romashchenko, Alexander Shen

Theory Comput. Syst., 2011

2010

Theorems about space-bounded Kolmogorov complexity obtained by "naive" derandomization

Daniil Musatov

CoRR, 2010

2008

Extractors and an efficient variant of Muchnik's theorem

Daniil Musatov

CoRR, 2008