Boris Melnikov

According to our database, Boris Melnikov authored at least 18 papers between 2000 and 2026.

Collaborative distances:

• Dijkstra number of six.
• Erdős number of six.

2026

Hyb-Adam-UM: hybrid ultrametric-aware mtDNA phylogeny reconstruction.

Dmitrii Chaikovskii, Weilai Qu, Boris Melnikov, Ye Zhang, Yuehong Zhao

CoRR, February, 2026

2025

Geometric Reconstruction and Convex-Layer Tour Optimization for DNA Distance Matrices.

Bowen Liu, Bo Zhang, Boris Melnikov

Proceedings of the 2025 12th International Conference on Biomedical and Bioinformatics Engineering, 2025

An Approach to Parallel Construction of Iterative Finite Automata for Checking the Coverage Relation.

Boris Melnikov, Lingqian Meng

Proceedings of the 2025 9th International Conference on Computer Science and Artificial Intelligence, 2025

On algorithms for searching Waterloo-like automata and related heuristics.

Mikhail E. Abramyan, Boris Melnikov

Proceedings of the 2025 9th International Conference on Computer Science and Artificial Intelligence, 2025

2024

Application of rank correlation algorithms for the distance matrices between DNA chains.

Boris Melnikov, Elena Melnikova

Proceedings of the 2024 8th International Conference on Computer Science and Artificial Intelligence, 2024

On some approaches to automatic generation of Waterloo-like automata.

Mikhail E. Abramyan, Boris Melnikov

Proceedings of the 2024 8th International Conference on Computer Science and Artificial Intelligence, 2024

2023

Some General Heuristics in the Traveling Salesman Problem and the Problem of Reconstructing the DNA Chain Distance Matrix.

Boris Feliksovich Melnikov, Dmitrii Chaikovskii

Proceedings of the 2023 7th International Conference on Computer Science and Artificial Intelligence, 2023

On the Study of All Semilattices on the Set of Covering Automata for the Waterloo Automaton.

Mikhail E. Abramyan, Boris Feliksovich Melnikov

Proceedings of the 2023 7th International Conference on Computer Science and Artificial Intelligence, 2023

2012

The State Minimization Problem for Nondeterministic Finite Automata: The Parallel Implementation of the Truncated Branch and Bound Method.

Boris Melnikov, Andrey Vladimirovich Tsyganov

Proceedings of the Fifth International Symposium on Parallel Architectures, 2012

2010

Once More on the Edge-Minimization of Nondeterministic Finite Automata and the Connected Problems.

Boris Melnikov

Fundam. Informaticae, 2010

Extended Nondeterministic Finite Automata.

Boris Melnikov

Fundam. Informaticae, 2010

2009

A Multi-heuristic Algorithmic Skeleton for Hard Combinatorial Optimization Problems.

Boris Feliksovich Melnikov, Andrey Vladimirovich Tsyganov, Oleg Ivanovich Bulychov

Proceedings of the Second International Joint Conference on Computational Sciences and Optimization, 2009

2007

Some Competition Programming Problems as the Beginning of Artificial Intelligence.

Boris Melnikov, Elena Melnikova

Informatics Educ., 2007

2006

Some specific heuristics for situation clustering problems.

Boris Melnikov, Alexey Radionov, Andrey Moseev, Elena Melnikova

Proceedings of the ICSOFT 2006, 2006

Some Special Heuristics for Discrete Optimization Problems.

Boris Melnikov, Alexey Radionov, Viktor Gumayunov

Proceedings of the ICEIS 2006, 2006

2002

A New Algorithm of Constructing the Basis Finite Automaton.

Boris Melnikov, Alexandra Melnikova

Informatica, 2002

2000

Some Grammatical Structures of Programming Languages as Simple Bracketed Languages.

Boris Melnikov, Elena Kashlakova

Informatica, 2000

Commutation in Global Supermonoid of Free Monoids.

Anna Brosalina, Boris Melnikov

Informatica, 2000