• 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 Fiduccia-Mattheyses, Gibbs-Poole-Stockmeyer ... 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...
  • PT-Scotch

  • 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, PT-Scotch...
  • Q-extension

  • Referenced in 18 articles [sw11094]
  • discrete structures-combinatorial 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 multi-spin coding...
  • Janus

  • Referenced in 3 articles [sw18580]
  • Janus not only finds an optimal bipartite graph (biclique), but also provides an all-round...
  • bipartiteSUSY

  • Referenced in 1 article [sw19818]
  • Bipartite Graphs, On-Shell 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 0-1 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...
  • Hopcroft-Karp

  • 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...