
nauty
 Referenced in 625 articles
[sw00611]
 program for computing automorphism groups of graphs and digraphs. It can also produce a canonical ... called gtools included in the package. For example, geng can generate nonisomorphic graphs very...

Graphplan
 Referenced in 186 articles
[sw07746]
 Fast planning through planning graph analysis. We introduce a new approach to planning in STRIPS ... analyzing a compact structure we call a planning graph. We describe a new planner, Graphplan...

gSpan
 Referenced in 115 articles
[sw11908]
 datasets and propose a novel algorithm called gSpan (graphbased substructure pattern mining), which discovers...

Valgrind
 Referenced in 63 articles
[sw04420]
 cache and branchprediction profiler, a callgraph generating cache and branchprediction profiler...

BSPlib
 Referenced in 42 articles
[sw03374]
 parallel performance tuning using BSP. A callgraph profiling tool has been designed and implemented...

Graphs
 Referenced in 109 articles
[sw12277]
 first presented with a network (graph). A socalled preprocessing algorithm may compute certain information ... query time. We survey methods for general graphs as well as specialized methods for restricted...

OpenAD/F
 Referenced in 24 articles
[sw09380]
 example, for basic block preaccumulation and call graph reversal. Unlike most other automatic differentiation tools...

Chaco
 Referenced in 118 articles
[sw09640]
 algorithms for graph partitioning and implemented them into a package we call Chaco. The code...

2DMH
 Referenced in 21 articles
[sw19727]
 analysis. Here, a new twodimensional graph, called “2DMH”, is proposed to represent protein ... easily generate the twodimensional graphs for any number of protein sequences and compare...

Gprof
 Referenced in 18 articles
[sw18421]
 Gprof: A call graph execution profiler. Large complex programs are composed of many small routines ... that implement abstractions for the routines that call them. To be useful, an execution profiler...

R2WinBUGS
 Referenced in 88 articles
[sw04494]
 call a BUGS model, summarize inferences and convergence in a table and graph, and save...

WebGraph
 Referenced in 55 articles
[sw30097]
 provides simple ways to manage very large graphs, exploiting modern compression techniques. More precisely ... flat codes, called ζ codes, which are particularly suitable for storing web graphs...

Snugglebug
 Referenced in 7 articles
[sw13707]
 such analysis. First, we present directed call graph construction, where call graph construction and symbolic ... analysis are interleaved. With this technique, call graph construction is guided by constraints discovered during ... exhaustively exploring a large, conservative call graph. Second, we describe generalization, a technique that greatly ... have implemented the analysis in a tool called Snugglebug and evaluated...

Velvet
 Referenced in 31 articles
[sw17026]
 algorithms, collectively called ”Velvet,” to manipulate de Bruijn graphs for genomic sequence assembly...

SymNMF
 Referenced in 15 articles
[sw12668]
 study an extended formulation for graph clustering called Symmetric NMF (SymNMF). In contrast ... spectral clustering, justify SymNMF as a general graph clustering method, and discuss the strengths...

GraphLog
 Referenced in 32 articles
[sw20098]
 present a query language called GraphLog, based on a graph representation of both data...

Metagraphs
 Referenced in 20 articles
[sw01368]
 show how a new graphtheoretic structure, called a metagraph, can be used...

bnsoft
 Referenced in 8 articles
[sw08127]
 ones are based on directed acylic graphs (also called “Bayesian networks”) and on undirected graphs...

CAESAR
 Referenced in 11 articles
[sw29138]
 exhaustively, the graph (also called labelled transition system, reachability graph, state space, etc.) corresponding...

Isorropia
 Referenced in 13 articles
[sw10746]
 good maps for Epetra matrices (graphs). Isorropia should be called after the matrix (graph...