Shortest Walk in a Dungeon Graph by Christopher Durham, Chris Alvin

Subjects: Get full text

On Some Approaches to the Solution of the Problem «Useful Proof-of-work for Blockchains» by Valeriy G. Durnev, Dmitry M. Murin, Valery A. Sokolov, Dmitry Ju. Chalyy

Subjects: Get full text

Identification Conditions for the Solvability of NP-complete Problems for the Class of Pre-fractal Graphs by Aleksandr Vasil'evich Tymoshenko, Rasul Ahmatovich Kochkarov, Azret Ahmatovich Kochkarov

Subjects: “…np-complete problems…”
Get full text

1-Skeletons of the Spanning Tree Problems with Additional Constraints by V. A. Bondarenko, A. V. Nikolaev, D. A. Shovgenov

Subjects: Get full text

A special machine for solving NP-complete problems by Jin Xu, Le Yu, Huihui Yang, Siyuan Ji, Pu Wu, Yu Zhang, Anqi Yang, Quanyou Li, Haisheng Li, Enqiang Zhu, Xiaolong Shi, Zehui Shao, Huang Leng, Xiaoqing Liu

Subjects: “…NP-complete problems…”
Get full text

Quantum Feasibility Labeling for NP-Complete Vertex Coloring Problem by Junpeng Zhan

Subjects: “…NP-complete problem…”
Get full text

COMPARE OF GENERATIONAL STRATEGY APPLICATION IN GOLDBERG AND HOLLAND MODELS FOR THE HOMOGENEOUS MINIMAX PROBLEM SOLUTION by Natalya Igorevna Trotsyuk, Valery Grigoryevich Kobak

Subjects: Get full text

The Task of Allocating Operations to Work Centers: Modern Approaches to Cost Minimization and Efficiency Improvement under Resource Constraints by Nikolay Nikitin, Igor Ilin, Alissa Dubgorn

Subjects: “…np-complete problems…”
Get full text

Routing algorithm for heterogeneous computing force requests based on computing first network by ZHANG Gang, LI Xi

Subjects: Get full text

Literature review for the topic of automation of scheduling classes and exams in higher education institutions by Wadhah M Al-Gabri

Subjects: Get full text

ANALYSIS AND IMPLEMENTATION OF A CRYPTOSYSTEM BASED ON NON-INJECTIVE KNAPSACKS by Maria Sabina A. Volkov

Subjects: “…np-completeness, knapsack problem, cryptography, knapsack cryptosystem.…”
Get full text

Energy efficient optimal sink position selection algorithm for multi-sink wireless sensor networks by TANG Wei, GUO Wei

Subjects: Get full text

Study on modified Whitley model with different number and various methods of forming elite individuals by N. S. Krivoshey, V. G. Kobak

Subjects: Get full text

Joint User and Beam Selection in Millimeter Wave Networks by Santosh Kumar Singh, Satyabrata Sahu, Ayushi Thawait, Prasanna Chaporkar, Gaurav S. Kasbekar

Subjects: Get full text

The Problem of Finding the Maximal Multiple Flow in the Divisible Network and its Special Cases by A. V. Smirnov

Subjects: Get full text

Even Simple Processes of π-calculus are Hard for Analysis by Marat M. Abbas, Vladimir A. Zakharov

Subjects: Get full text

Some complexity results on semipaired domination in graphs by Vikash Tripathi, Kusum, Arti Pandey

Subjects: Get full text

NP-completeness and One Polynomial Subclass of the Two-Step Graph Colouring Problem by Natalya Sergeevna Medvedeva, Alexander Valeryevich Smirnov

Subjects: Get full text

Complexity analysis and practical resolution of the data classification problem with private characteristics by David Pantoja, Ismael Rodríguez, Fernando Rubio, Clara Segura

Subjects: Get full text

NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3 by Alexander Valeryevich Smirnov

Subjects: Get full text