Get started
Keyword

graph algorithms

Description: Graph algorithms are computational procedures for solving problems involving vertices, edges, and their relationships in a graph.
Wikidata ID: wiki/Q30503704
OpenAlex ID: keywords/graph-algorithms
Graph-Based Algorithms for Boolean Function Manipulation
1986 · Bryant · IEEE Transactions on Computers · 8,893
Exploring Network Structure, Dynamics, and Function using NetworkX
2008 · Aric A. Hagberg, Daniel A. Schult, et al. · Proceedings of the Python in Science Conferences · 7,447
PDF
Depth-First Search and Linear Graph Algorithms
1972 · Robert Tarjan · SIAM Journal on Computing · 6,167
Randomized Algorithms
1995 · Rajeev Motwani, Prabhakar Raghavan · Cambridge University Press eBooks · 5,123
PDF
Shortest Connection Networks And Some Generalizations
1957 · R. C. Prim · Bell System Technical Journal · 4,568
Introduction to Graph Theory
2001 · J. Fields · 4,009
Algorithmic Graph Theory and Perfect Graphs
2004 · Annals of discrete mathematics · 3,729
Graph Theory with Applications
1977 · E. Kay, J. A. Bondy, et al. · Operational Research Quarterly (1970-1977) · 2,992
An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
1973 · John E. Hopcroft, Richard M. Karp · SIAM Journal on Computing · 2,801
Graph Theory
2007 · J. A. Bondy, U. S. R. Murty · Graduate texts in mathematics · 2,794
Fibonacci heaps and their uses in improved network optimization algorithms
1987 · Michael L. Fredman, Robert Endre Tarjan · Journal of the ACM · 2,657
PDF
Paths, Trees, and Flowers
1965 · Jack Edmonds · Canadian Journal of Mathematics · 2,428
PDF
Introduction to Algorithms, third edition
2009 · Thomas H. Cormen, Charles E. Leiserson, et al. · 2,309
An Algorithm for Subgraph Isomorphism
1976 · J. R. Ullmann · Journal of the ACM · 2,282
PDF
Graph Theory
2008 · J. A. Bondy, U. S. R. Murty · 2,199
Data Structures and Network Algorithms
1983 · Robert Endre Tarjan · Society for Industrial and Applied Mathematics eBooks · 2,067
Parameterized Algorithms
2015 · Marek Cygan, Fedor V. Fomin, et al. · Springer eBooks · 2,042
Symbolic Boolean manipulation with ordered binary-decision diagrams
1992 · Randal E. Bryant · ACM Computing Surveys · 2,015
Introduction to Algorithms, Second Edition
2001 · Ronald L. Rivest, Charles E. Leiserson, et al. · 1,984
Introduction to algorithms [2nd ed.]
2001 · Thomas H. Cormen · 1,889
Digraphs Theory Algorithms And Applications
2002 · Jørgen Bang‐Jensen, Gregory Gutin · 1,856
Introduction to graph theory
1997 · Kathryn L. Fraughnaugh · Networks · 1,680
Graph Theory and Its Applications
2005 · Jonathan L. Gross, Jay Yellen · Chapman & Hall/CRC eBooks · 1,582
Computing Communities in Large Networks Using Random Walks
2006 · Pascal Pons, Matthieu Latapy · Journal of Graph Algorithms and Applications · 1,504
Graph Theory With Applications to Engineering and Computer Science
1975 · N. Deo · Networks · 1,305
Works count: 18,810
Citation count: 315,200
Year
Topic
Type