
nauty
 Referenced in 575 articles
[sw00611]
 quickly. There are also generators for bipartite graphs, digraphs, and multigraphs...

Scotch
 Referenced in 79 articles
[sw07818]
 package devoted to graph mapping, based on the Dual Recursive Bipartitioning algorithm. Predefined mapping strategies ... recursive application of any of several graph bipartitioning methods, including FiducciaMattheyses, GibbsPooleStockmeyer ... methods. Scotch can map any weighted process graph onto any weighted target graph, whether they ... give brief descriptions of the algorithm and bipartitioning methods, detail the input/output formats, instructions...

PTScotch
 Referenced in 58 articles
[sw07038]
 nested dissection algorithm requires efficient graph bipartitioning heuristics, the best sequential implementations of which ... package, which allows one to order large graphs in parallel, yielding orderings the quality ... novel features to solve the parallel graph bipartitioning problem. Thanks to these improvements, PTScotch...

Qextension
 Referenced in 18 articles
[sw11094]
 discrete structurescombinatorial designs, Hadamard matrices, bipartite graphs...

networksis
 Referenced in 5 articles
[sw08215]
 package networksis: Simulate bipartite graphs with fixed marginals through sequential importance sampling. Tools to simulate...

SPINAL
 Referenced in 5 articles
[sw08319]
 construction of ”neighborhood bipartite graphs” and the ”contributors” as a common primitive. We assess...

PQSER
 Referenced in 4 articles
[sw22074]
 whose interrelationship is defined by a bipartite graph. It has important applications in, e.g., archaeology...

MDSM
 Referenced in 2 articles
[sw02566]
 relations can be represented as weighted bipartite graphs. We determine the best schema matching ... computing the optimal matching in a bipartite graph using the Hungarian optimisation method. Experimental results...

multigraph
 Referenced in 2 articles
[sw32406]
 manipulate multigraphs, signed and valued graphs, bipartite graphs, multilevel graphs, and Cayley graphs with different...

SimAn
 Referenced in 3 articles
[sw22179]
 algorithm for Ising spin glasses on sparse graphs. In particular, we provide a generic code ... couplings, an optimised code for bipartite graphs, and highly optimised implementations using multispin coding...

Janus
 Referenced in 3 articles
[sw18580]
 Janus not only finds an optimal bipartite graph (biclique), but also provides an allround...

bipartiteSUSY
 Referenced in 1 article
[sw19818]
 Bipartite Graphs, OnShell Diagrams, and Bipartite Field Theories: a Computational Package in Mathematica ... calculations for physical theories based on bipartite graphs. In particular, the package can employ ... Field Theories, which utilize the same bipartite graphs. Through the use of an interactive graphical ... previous experience in dealing with bipartite graphs and their combinatorial descriptions...

PFAST
 Referenced in 2 articles
[sw01457]
 sequences (or a 01 matrix, bipartite graph or hypergraph representation). The algorithms for facility...

ProGraph
 Referenced in 1 article
[sw22095]
 ProGraph: towards enacting bipartite graphs for abstract argumentation frameworks. ProGraph was developed in Prolog ... relies on bipartite graphs to partition the set of arguments in two classes...

BMCSER
 Referenced in 1 article
[sw29888]
 ordinary differential equations (ODE) or bipartite graphs. We present a software module for the numerical ... module BMCSER also visualizes the bipartite graph of biochemical mechanisms. Numerical examples, including a double...

SMOOTH
 Referenced in 1 article
[sw12951]
 from the underlying graph theory, (e.g., graphs, bipartite graphs, permutations, trees, elimination trees, heaps...

backbone
 Referenced in 1 article
[sw31300]
 input a weighted graph, or a bipartite graph from which a weighted graph is first...

HopcroftKarp
 Referenced in 1 article
[sw29832]
 independent set. Takes as input a bipartite graph in a variation of Guido van Rossum...

SOMbrero
 Referenced in 1 article
[sw14935]
 dissimilarity data and several dissimilarities adapted to graphs are described and compared ... based on a large bipartite graph of chemical reactions with several thousands vertices...

NetCoffee
 Referenced in 1 article
[sw34151]
 annealing on a set of weighted bipartite graphs that are constructed using a triplet approach...