Home›Graph Algorithm›Invented ByBrowse ByInvented ByThis dimension names the person credited with inventing a specific algorithm. Wikipedia notes that computer science includes the study of "algorithms, theory of computation, and information theory," a field where individual algorithms are commonly credited to the researcher who first described them. Browsing this way collects every algorithm invented by the same person.FactsInvented BySourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1878 CE 1Invented ByFilter Results21 entriesCategoryAllCommunity Detection and Link Analysis Algorithms (3)Graph Cut and Partitioning Algorithms (1)Graph Traversal and Connectivity Algorithms (3)Minimum Spanning Tree Algorithms (4)Network Flow and Matching Algorithms (7)Shortest Path Algorithms (2)Traveling Salesman Tour Algorithms (2)Time ComplexityAllCubic Time -- O(n^3) (2)Exponential Time -- O(2^n) (1)Linear Time -- O(n) (5)Linearithmic Time -- O(n log n) (3)Polynomial Time -- O(n^k) (8)Design TechniqueAllApproximation Algorithms (1)Dynamic Programming (3)Greedy Method (3)Heuristics (1)Randomized Algorithms (1)Recursion (5)Invented By CompanyAllDigital Equipment Corporation (1)GroupAllCommunity Detection and Link Analysis Algorithms (3)Graph Cut and Partitioning Algorithms (1)Graph Traversal and Connectivity Algorithms (3)Minimum Spanning Tree Algorithms (4)Network Flow and Matching Algorithms (7)Shortest Path Algorithms (2)Traveling Salesman Tour Algorithms (2)Credited ToAllDavid Karger (1)Edsger W. Dijkstra (2)Harold W. Kuhn (1)Jack Edmonds (1)John Hopcroft (2)Jon Kleinberg (1)Joseph Kruskal (2)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 (2)Richard M. Karp (1)Robert Tarjan (1)Robert W. Floyd (1)Yefim Dinitz (1)ACM AreaAllAlgorithms and Complexity Theory (19)Computer Networking (1)Information Retrieval (1)Birth DateAll1910-06-22 (1)1927-09-23 (1)1928-01-29 (1)1930-05-11 (1)1935-01-03 (1)1936-06-08 (1)1939-10-07 (1)1944-10-25 (1)1948-04-30 (1)1950-06-08 (1)1951-12-18 (1)1967-05-01 (1)1973-03-26 (1)Birth YearAll1899 (1)1910 (1)1925 (1)1927 (1)1928 (1)1930 (1)1934 (1)1935 (1)1936 (1)1939 (1)1942 (1)1944 (1)1948 (1)1950 (1)1951 (1)1960 (1)1967 (1)1971 (1)1973 (1)1977 (1)Contribution KindAllAlgorithm (5)Hardware (1)Network (1)Theory (2)Death DateAll1995-12-18 (1)2001-09-25 (1)2002-08-06 (1)2010-09-19 (1)2017-02-26 (1)Death YearAll1995 (1)2001 (1)2002 (1)2010 (1)2017 (1)Highest HonourAllACM Fellow (2)ACM Prize in Computing (1)Israel Defense Prize (1)Turing Award (4)NationalityAllAmerican (5)Dutch (1)Show ResultsBrowseCompareAndrew V. GoldbergInvented By1 entryDavid KargerInvented By1 entryEdsger W. DijkstraInvented By1 entryHarold W. KuhnInvented By1 entryJack EdmondsInvented By2 entriesJohn HopcroftInvented By1 entryJon KleinbergInvented By1 entryJoseph KruskalInvented By2 entriesK. Mani ChandyInvented By1 entryKonrad ZuseInvented By1 entryL. R. Ford Jr.Invented By1 entryLarry PageInvented By1 entryMicha SharirInvented By1 entryMichelle GirvanInvented By1 entryNicos ChristofidesInvented By1 entryOtakar BorůvkaInvented By1 entryRadia PerlmanInvented By1 entryRichard M. KarpInvented By3 entriesRobert TarjanInvented By3 entriesRobert W. FloydInvented By2 entriesYefim DinitzInvented By1 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.