General 2-path Problem

01/30/2022
by   Qianghui Xiao, et al.
0

In this paper, some preliminaries about signal flow graph, linear time-invariant system on F(z) and computational complexity are first introduced in detail. In order to synthesize the necessary and sufficient condition on F(z) for a general 2-path problem, the sufficient condition on F(z) or R and necessary conditions on F(z) for a general 2-path problem are secondly analyzed respectively. Moreover, an equivalent sufficient and necessary condition on R whether there exists a general 2-path is deduced in detail. Finally, the computational complexity of the algorithm for this equivalent sufficient and necessary condition is introduced so that it means that the general 2-path problem is a P problem.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/23/2009

A Necessary and Sufficient Condition for Graph Matching Being Equivalent to the Maximum Weight Clique Problem

This paper formulates a necessary and sufficient condition for a generic...
research
09/08/2020

Realisability of Control-State Choreographies

Choreographies prescribe the rendez-vous synchronisation of messages in ...
research
03/13/2020

On Sufficient and Necessary Conditions in Bounded CTL

Computation Tree Logic (CTL) is one of the central formalisms in formal ...
research
06/01/2021

Necessary conditions for feedback stabilization and safety

Brockett's necessary condition yields a test to determine whether a syst...
research
02/07/2016

Find an Optimal Path in Static System and Dynamical System within Polynomial Runtime

We study an ancient problem that in a static or dynamical system, sought...
research
12/08/2017

A Classification of Functions in Multiterminal Distributed Computing

In the distributed function computation problem, dichotomy theorems, ini...
research
02/14/2021

IMF: Iterative Max-Flow for Node Localizability Detection in Barycentric Linear Localization

Determining whether nodes can be uniquely localized, called localizabili...

Please sign up or login with your details

Forgot password? Click here to reset