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)

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

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

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)

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)

Decomposition of Directed Graphs and the Turán Problem
by: Zholtkevich, G. N., et al.
Published: (2014)

Decomposition of directed graphs and the Turán problem
by: Novikov, B.V., 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)

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

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

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

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

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

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

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)

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

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)

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

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)

Evaluation Fibrations and Path-Components of the Mapping Space $M\left( {{{\mathbb{S}}^{n+k }},{{\mathbb{S}}^n}} \right)$ for $8 ≤ k ≤ 13$
by: de, Melo Thiago, et al.
Published: (2013)

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