Cover Image

Formulations of problems for k-node shortest path and k-node shortest cycle in a complete graph

Saved in:

Bibliographic Details
Date:	2016
Main Author:	P. I. Stetsjuk
Format:	Article
Language:	English
Published:	2016
Series:	Cybernetics and Systems Analysis
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0000460182
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Institution

Library portal of National Academy of Sciences of Ukraine | LibNAS

Similar Items

The shortest k-node path
by: P. I. Stetsjuk, et al.
Published: (2015)

Problems on Shortest k-Node Cycles and Paths
by: P. I. Stetsiuk, et al.
Published: (2021)

On the shortest k-node path in a directed graph
by: P. I. Stetsjuk, et al.
Published: (2016)

A finding Shortest Paths in a Two-level Graph
by: H. V. Bilyk, et al.
Published: (2014)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
by: D. V. Lande, et al.
Published: (2017)

Algorithm for word segmentation based on the shortest path algorithm inside a graph
by: Lande, D. V., et al.
Published: (2017)

Overview of methods and algorithms of constructing the shortest paths and prospects of their development
by: A. N. Trofimchuk, et al.
Published: (2020)

Dynamic problem of finding the shortest path with additional conditions for the problem of constructing flight route airplanes
by: L. F. Hulianytskyi, et al.
Published: (2015)

About numeric graphs nodes matching
by: I. E. Shulinok, et al.
Published: (2016)

About numeric graphs nodes matching
by: I. E. Shulinok, et al.
Published: (2015)

A combined model for finding the shortest cycle to visit a given number of vertices from the graph clusters: an example of application for walking tourism
by: P. Stetsyuk, et al.
Published: (2024)

Placement of Non-Oriented Three Dimensional Objects Taking Into Account Shortest Distances
by: V. V. Sjomkin, et al.
Published: (2014)

Exact asymptotic expansion for the resistance between the center node and a node on the cobweb network boundary
by: Izmailian, N., et al.
Published: (2014)

A multipoint problem with multiple nodes for linear hyperbolic equations
by: Beresnevich, V. V., et al.
Published: (1999)

Multipoint Problem with Multiple Nodes for Partial Differential Equations
by: Ptashnik, B. I., et al.
Published: (2003)

Cooling module T-shaped node castsng
by: S. I. Repjakh, et al.
Published: (2011)

Recovery of a Function from Information on Its Values at the Nodes of a Triangular Grid Based on Data Completion
by: Ligun, A. A., et al.
Published: (2002)

On k-graceful labeling of pendant edge extension of complete bipartite graphs
by: Bhoumik, S., et al.
Published: (2018)

Learning about Quantum Gravity with a Couple of Nodes
by: Borja, E.F., et al.
Published: (2012)

Oscillations of magnetization in topological line-node semimetals
by: Mikitik, G.P., et al.
Published: (2018)

Oscillations of magnetization in topological line-node semimetals
by: G. P. Mikitik, et al.
Published: (2018)

Interpolation integral continued fraction with twofold node
by: I. Demkiv, et al.
Published: (2019)

Requirements to sensor nodes in Internet of Things networks
by: V. O. Romanov
Published: (2018)

Integral Newton-Type Polynomials with Continual Nodes
by: Kashpur, O. F., et al.
Published: (2003)

Cartan Prolongation of a Family of Curves Acquiring a Node
by: Colley, S.J., et al.
Published: (2018)

Solution of Kronecker Product Initial Value Problems Associated with First Order Difference System via Tensor— based Hardness of the Shortest Vector Problem
by: Murty, K.N., et al.
Published: (2008)

Studying of Node Importance Characteristics in Co-Author Network
by: Balagura, I. V., et al.
Published: (2013)

Identification of loading graph models for distributed power transmission networks based on measurement data in observed network nodes
by: Kaplin M.I.
Published: (2006)

Entropy calculation for networks with determined values of flows in nodes
by: R. Politanskyi, et al.
Published: (2022)

The Main Aspects of Wireless Sensor Nodes for Digital Agriculture
by: H. V. Antonova
Published: (2024)

Single-node Hybrid Algorithm Factorization of Sparse Matrices
by: V. A. Sydoruk
Published: (2017)

On continual interpolation nodes for operators in linear topological spaces
by: Kashpur, O. F., et al.
Published: (2010)

A model of centralized supply chains with independent behavior of separate nodes
by: Kuznetsov, V.O., et al.
Published: (2024)

Research of network relaxation time as a charac-teristic of network nodes
by: D. V. Lande, et al.
Published: (2019)

Research of network relaxation time as a charac-teristic of network nodes.
by: Lande, D. V., et al.
Published: (2019)

Normalization of heterogeneous computing clusters due to use of virtual nodes
by: Dudnik, V.A., et al.
Published: (2007)

On lower bounds for the approximation of functions by local splines with nonfixed nodes
by: Shumeiko, A. A., et al.
Published: (2000)

The Capacitive Charging Nodes Construction Conception of the Magnetic Semiconductor Pulse Generators
by: I. V. Volkov, et al.
Published: (2014)

Inductive hyperthermia planning for patients with breast cancer metastasis to lymph nodes
by: O. I. Mokhonko, et al.
Published: (2021)

An analysis of the Internet Nodes Security from route hijack cyber attacks
by: Yu. Zubok
Published: (2020)