We stand with Ukraine  

Daniil Musatov

Orcid: 0000-0002-1779-2513

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

Collaborative distances:

Timeline

2008
2010
2012
2014
2016
2018
2020
2022
0
1
2
3
4
2
1
1
1
1
1
1
1
1
1
1
1

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
Distances in Higher-Order Networks and the Metric Structure of Hypergraphs.
[BibTeX]
[DOI]
Ekaterina Vasilyeva
,
Miguel Romance
,
Ivan Samoylenko
,
Kirill D. Kovalenko
,
Daniil Musatov
,
Andrei M. Raigorodskii
,
Stefano Boccaletti
Entropy, June, 2023

Approximating Kolmogorov complexity.
[BibTeX]
[DOI]
Ruslan Ishkuvatov
,
Daniil Musatov
,
Alexander Shen
Comput., 2023

Structural Complexity of Rational Interactive Proofs.
[BibTeX]
[DOI]
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?
[BibTeX]
[DOI]
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.
[BibTeX]
[DOI]
Alexander Grishutin
,
Daniil Musatov
Proceedings of the Computer Science - Theory and Applications, 2022

2019
On Approximate Uncomputability of the Kolmogorov Complexity Function.
[BibTeX]
[DOI]
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.
[BibTeX]
[DOI]
Daniil Musatov
,
Alexei Savvateev
,
Shlomo Weber
J. Econ. Theory, 2016

2015
On Extracting Space-bounded Kolmogorov Complexity.
[BibTeX]
[DOI]
Daniil Musatov
Theory Comput. Syst., 2015

2014
Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization.
[BibTeX]
[DOI]
Daniil Musatov
Theory Comput. Syst., 2014

2012
Space-Bounded Kolmogorov Extractors.
[BibTeX]
[DOI]
Daniil Musatov
Proceedings of the Computer Science - Theory and Applications, 2012

2011
Variations on Muchnik's Conditional Complexity Theorem.
[BibTeX]
[DOI]
Daniil Musatov
,
Andrei E. Romashchenko
,
Alexander Shen
Theory Comput. Syst., 2011

2010
Theorems about space-bounded Kolmogorov complexity obtained by "naive" derandomization
[BibTeX]
[DOI]
Daniil Musatov
CoRR, 2010

2008
Extractors and an efficient variant of Muchnik's theorem
[BibTeX]
[DOI]
Daniil Musatov
CoRR, 2008


  Loading...