Suchergebnisse - Graph Theory—graph algorithms General Terms

Lovász-Type Theorems and Game Comonads von 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 …”
Volltext

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

“… This contribution explores the teaching of graph theory in the context of engineering education …”
Volltext

Discovering large conserved functional components in global network alignment by graph matching von 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 …”
Volltext

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

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

Knowledge Graphs and Big Data Processing von 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 …”
Volltext

Finite‐horizon bounded H∞ synchronisation and state estimation for discrete‐time complex networks: local performance analysis von 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 …”
Volltext

Complexity of generalized colourings of chordal graphs von Stacho, Juraj

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

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

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

Jewels of stringology von Crochemore, Maxime, Rytter, Wojciech

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

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

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

Finite-horizon bounded $H_{\infty }$ H ∞ synchronisation and state estimation for discrete-time complex networks: local performance analysis von 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 …”
Volltext

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

Volltext

Generalized and modified ant algorithm for solving robot path planning problem von 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 …”
Volltext