Vsevolod Chernyshev

According to our database, Vsevolod Chernyshev authored at least 6 papers between 2018 and 2026.

Collaborative distances:

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

2026

The Canadian traveller problem on unit-weighted and arbitrarily weighted outerplanar graphs.

Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

Theor. Comput. Sci., 2026

2025

A faster algorithm for independent cut.

Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach, Liliia Redina

Theor. Comput. Sci., 2025

Forest cuts in sparse graphs.

Vsevolod Chernyshev, Johannes Rauch, Dieter Rautenbach

Discret. Math., 2025

2024

The Canadian Traveller Problem on Outerplanar Graphs.

Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2023

SDA: a data-driven algorithm that detects functional states applied to the EEG of Guhyasamaja meditation.

Ekaterina Mikhaylets, Alexandra M. Razorenova, Vsevolod Chernyshev, Nikolay Syrov, Lev Yakovlev, Julia Boytsova, Elena Kokurina, Yulia Zhironkina, Svyatoslav Medvedev, Alexander Kaplan

Frontiers Neuroinformatics, March, 2023

2018

Polynomial approximation for the number of all possible endpoints of a random walk on a metric graph.

Vsevolod Chernyshev, Anton Tolchennikov

Electron. Notes Discret. Math., 2018