Home›Graph Algorithm›ACM AreaBrowse ByACM AreaThis dimension groups algorithms by the ACM subject area they fall under. Wikipedia notes that the ACM Computing Classification System "is a subject classification system for computing devised by the Association for Computing Machinery," used to organize computing subjects by area. Browsing this way collects every algorithm classified under the same ACM area.FactsACM AreaSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1878 CE 1ACM AreaFilter Results6 entriesCategoryAllCommunity Detection and Link Analysis Algorithms (3)Graph Algorithms (1)Graph Cut and Partitioning Algorithms (2)Graph Traversal and Connectivity Algorithms (1)Maze and Network Generation Algorithms (1)Minimum Spanning Tree Algorithms (1)Network Flow and Matching Algorithms (1)Phylogenetic Tree Algorithms and Measures (1)Planar Graph Algorithms (1)Rule Matching and Automata Conversion Algorithms (1)Shortest Path Algorithms (1)Traveling Salesman Tour Algorithms (1)Time ComplexityAllCubic Time -- O(n^3) (2)Exponential Time -- O(2^n) (1)Linear Time -- O(n) (1)Linearithmic Time -- O(n log n) (1)Logarithmic Time -- O(log n) (1)Polynomial Time -- O(n^k) (1)Quadratic Time -- O(n^2) (1)Design TechniqueAllApproximation Algorithms (2)Backtracking (1)Dynamic Programming (1)Greedy Method (2)Heuristics (2)Randomized Algorithms (1)Recursion (2)Invented ByAllAndrew V. Goldberg (1)David Karger (1)Edsger W. Dijkstra (1)Harold W. Kuhn (1)Jack Edmonds (1)John Hopcroft (1)Jon Kleinberg (1)Joseph Kruskal (1)K. Mani Chandy (1)Konrad Zuse (1)L. R. Ford Jr. (1)Larry Page (1)Micha Sharir (1)Michelle Girvan (1)Nicos Christofides (1)Otakar Borůvka (1)Radia Perlman (1)Richard M. Karp (1)Robert Tarjan (1)Robert W. Floyd (1)Yefim Dinitz (1)Invented By CompanyAllDigital Equipment Corporation (1)GroupAllCommunity Detection and Link Analysis Algorithms (3)Graph Algorithms (1)Graph Cut and Partitioning Algorithms (2)Graph Traversal and Connectivity Algorithms (1)Maze and Network Generation Algorithms (1)Minimum Spanning Tree Algorithms (1)Network Flow and Matching Algorithms (1)Phylogenetic Tree Algorithms and Measures (1)Planar Graph Algorithms (1)Rule Matching and Automata Conversion Algorithms (1)Shortest Path Algorithms (1)Traveling Salesman Tour Algorithms (1)Credited ToAllDavid Karger (1)Edsger W. Dijkstra (1)Harold W. Kuhn (1)Jack Edmonds (1)John Hopcroft (1)Jon Kleinberg (1)Joseph Kruskal (1)K. Mani Chandy (1)Konrad Zuse (1)L. R. Ford Jr. (1)Larry Page (1)Micha Sharir (1)Michelle Girvan (1)Nicos Christofides (1)Otakar Borůvka (1)Radia Perlman (1)Richard E. Bellman (1)Richard M. Karp (1)Robert Tarjan (1)Robert W. Floyd (1)Yefim Dinitz (1)Origin YearAll1936 (1)1950 (1)1959 (1)1966 (1)1969 (1)1970 (1)Show ResultsBrowseCompareAlgorithms and Complexity TheoryACM Area48 entriesBioinformaticsACM Area3 entriesComputer NetworkingACM Area1 entryComputer VisionACM Area1 entryInformation RetrievalACM Area1 entryMachine LearningACM Area1 entrySources1. Wikipedia: Graph theorytier 2WikipediaGraph theory, History section, term-origin sentenceQuote, Graph theory, History section, term-origin sentenceThe term "graph" was introduced by James Joseph Sylvester in a paper published in 1878 in Nature, where he drew an analogy between "quantic invariants" and "co-variants" of algebra and molecular diagrams.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.