Search Results - Graph Theory—graph algorithms General Terms

Lovász-Type Theorems and Game Comonads by Dawar, Anuj, Jakl, Tomas, Reggio, Luca

“… As special cases of this general theorem, we obtain two variants of Lovász' theorem: the result by Dvořák (2010) that characterises equivalence of graphs in the k…”
Get full text

Connectivity in resources for teaching graph theory in engineering education by Sabra, Hussein, Tabchi, Theresia

“…This contribution explores the teaching of graph theory in the context of engineering education…”
Get full text

Discovering large conserved functional components in global network alignment by graph matching by Zhu, Yuanyuan, Li, Yuezhi, Liu, Juan, Qin, Lu, Yu, Jeffrey Xu

“… However, finding large conserved components remains challenging due to its NP-hardness. Results We propose a new graph matching method GMAlign for global PPI network alignment…”
Get full text

Dinkelbach NCUT: An Efficient Framework for Solving Normalized Cuts Problems with Priors and Convex Constraints by Ghanem, Bernard, Ahuja, Narendra

“…) problem under general, convex constraints, as well as, under given priors on the nodes of the graph…”
Get full text

Finite‐horizon bounded H∞ synchronisation and state estimation for discrete‐time complex networks: local performance analysis by Han, Fei, Wei, Guoliang, Ding, Derui, Song, Yan

“… In addition, a more general sector‐bounded condition is presented, where the parameter matrices are different for different node…”
Get full text

Knowledge Graphs and Big Data Processing by Janev, Valentina, Graux, Damien, Jabeen, Hajira, Sallinger, Emanuel

“… The term data analytics is often used interchangeably with intelligence, statistics, reasoning, data mining, knowledge discovery, and others…”
Get full text

Complexity of generalized colourings of chordal graphs by Stacho, Juraj

“…The generalized graph colouring problem (GCOL) for a fixed integer k, and fixed classes of graphs P1,…, Pk…”
Get full text

Signal flow graphs-Computer-aided system analysis and sensitivity calculations by Lee, A.

“…Concepts which promise to extend many fundamental results of network theory to general systems are introduced…”
Get full text

Network reliability : measures and evaluation by Chaturvedi, Sanjay K.

“…In Engineering theory and applications, we think and operate in terms of logics and models with some acceptable and reasonable assumptions…”
Get full text

Jewels of stringology by Crochemore, Maxime, Rytter, Wojciech

“…The term "stringology" is a popular nickname for text algorithms, or algorithms on strings…”
Get full text

Finite-horizon bounded $H_{\infty }$ H ∞ synchronisation and state estimation for discrete-time complex networks: local performance analysis by Han, Fei, Wei, Guoliang, Ding, Derui, Song, Yan

“… In addition, a more general sector-bounded condition is presented, where the parameter matrices are different for different node…”
Get full text

An exponentially fitted tridiagonal finite difference method for singularly perturbed differential-difference equations with small shift by R. Nageshwar Rao, P. Pramod Chakravarthy

Get full text

Generalized and modified ant algorithm for solving robot path planning problem by Maurya, Ritesh, Shukla, Anupam

“… As per the general theory of the graph search algorithms, the increase in the number of neighborhood points make the solutions more optimal in terms…”
Get full text