Results 11 to 20 of about 6,710,892 (165)
A Heuristic for Direct Product Graph Decomposition [PDF]
In this paper we describe a heuristic for decomposing a directed graph into factors according to the direct product (also known as Kronecker, cardinal or tensor product). Given a directed, unweighted graph G with adjacency matrix Adj(G), our heuristic
Moreno Marzolla +2 more
core +1 more source
Towards a Maude tool for model checking temporal graph properties [PDF]
We present our prototypical tool for the verification of graph transformation systems. The major novelty of our tool is that it provides a model checker for temporal graph properties based on counterpart semantics for quantified m-calculi.
Lluch-Lafuente, Alberto +4 more
core +1 more source
Fundamental Study of the Fill-in Minimization Problem [PDF]
In this paper the fill-in minimization problem which arises at the application of the sparse matrix method for a large sparse set of linear equations is discussed from the graph-theoretic viewpoint and also through the numerical experiments.
Numata, Katsu, Taniguchi, Takeo
core +1 more source
Graph Algorithm Animation with Grrr [PDF]
We discuss geometric positioning, highlighting of visited nodes and user defined highlighting that form the algorithm animation facilities in the Grrr graph rewriting programming language. The main purpose of animation was initially for the debugging and
Peter J. Rodgers +3 more
core +1 more source
Heuristic Search for the Analysis of Graph Transition Systems [PDF]
Graphs are suitable modeling formalisms for software and hardware systems involving aspects such as communication, object orientation, concurrency, mobility and distribution.
Lluch-Lafuente, Alberto +5 more
core +1 more source
Graph-theoretic metrics for the integrated causal loop diagram.
Graph-theoretic metrics for the integrated causal loop diagram.
Grace Drury (11502067) +10 more
core +1 more source
Exploring Graph Traversal Algorithms in Graph-Based Molecular Generation [PDF]
Here, we explore the impact of different graph traversal algorithms on molecular graph generation. We do this by training a graph-based deep molecular generative model to build structures using a node order determined via either a breadth- or depth-first
Engkvist, Ola +11 more
core +1 more source
A survey of two-dimensional graph layout techniques for information visualisation [PDF]
Many algorithms for graph layout have been devised over the last 30 years spanning both the graph drawing and information visualisation communities. This article first reviews the advances made in the field of graph drawing that have then often been ...
Vickers, Paul, Gibson, Helen, Faith, Joe
core +1 more source
The complexity of two graph orientation problems [PDF]
This is the post-print version of the Article. The official published version can be accessed from the link below - Copyright @ 2012 ElsevierWe consider two orientation problems in a graph, namely the minimization of the sum of all the shortest path ...
Noble, SD +5 more
core +1 more source
A note on maximally weighted graph theoretic facilities design planning [PDF]
This note explores the significance of John and Hammond contributions in solving the facilities design problem using graph theory concepts. The note suggests arranging vertices of the constructed graph in a one-dimensional array referred to as a spinal ...
Al-Hakim, Latif
core +1 more source

