Boris Melnikov

According to our database, Boris Melnikov authored at least 12 papers between 2000 and 2023.

Collaborative distances:

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

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