Cover Image

On the shortest k-node path in a directed graph

Saved in:

Bibliographic Details
Date:	2016
Main Authors:	P. I. Stetsjuk, E. S. Dolinskij, I. I. Parasjuk
Format:	Article
Language:	English
Published:	2016
Series:	Teoriia optymalnykh rishen
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0000575163
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

Formulations of problems for k-node shortest path and k-node shortest cycle in a complete graph
by: P. I. Stetsjuk
Published: (2016)

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)

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)

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)

On the Directional Movement of a Graph Walking Automaton without a Compass on Infinite Path Graph
by: S. V. Sapunov
Published: (2017)

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)

Construction of the maximal simple path of a graph
by: V. V. Cherniakhivskyi
Published: (2016)

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)

Simulation Model of Vector Processor Solving the Problem of Path Finding in Graph
by: N. L. Verenik, et al.
Published: (2013)

Path Optimization in dynamic graph of air flights by ACS-based algorithm
by: L. F. Hulianytskyi, et al.
Published: (2018)

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

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

Evaluation Fibrations and Path-Components of the Mapping Space M(Sn+k, Sn) for 8≤k≤13
by: M. Golasinski, et al.
Published: (2013)

Evaluation Fibrations and Path-Components of the Mapping Space M(Sⁿ⁺ᵏ,Sⁿ) for 8 ≤ k ≤ 13
by: Golasiński, M., et al.
Published: (2013)

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

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

Twin signed domination numbers in directed graphs
by: Atapour, Maryam, et al.
Published: (2017)

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

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

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

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P.K., et al.
Published: (2018)

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

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

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)

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

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

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

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

Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages
by: Pikuta, P.
Published: (2008)

Religious minorities of the Orthodox origin of the charismatic direction: the paths of evolution under the freedom of religion
by: L. Shuhaieva
Published: (2017)

On the Signature of a Path in an Operator Algebra
by: Gilliers, Nicolas, et al.
Published: (2022)

A complex and glorious path of development
by: H. A. Aleksandrova
Published: (2020)

Ukrainian society on the path of consolidation
by: S. I. Pyrozhkov, et al.
Published: (2017)