Keyword

transitive reduction

Description: Transitive reduction is a minimal directed graph with the same reachability relation as the original, used in graph theory, algorithms, and network analysis.
Wikidata ID: wiki/Q3088151
OpenAlex ID: keywords/transitive-reduction
1972 · A. V. Aho, M. R. Garey, et al. · SIAM Journal on Computing · 843
1982 · Jacobo Valdes, Robert E. Tarjan, et al. · SIAM Journal on Computing · 671
2005 · Eugene W. Myers · Bioinformatics · 516
1993 · Jong-Deok Choi, Michael Burke, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 390
2010 · Jared T. Simpson, Richard Durbin · Bioinformatics · 313
1990 · Richard M. Karp · Random Structures and Algorithms · 251
1979 · Jacobo Valdes, Robert E. Tarjan, et al. · ACM Symposium on Theory of Computing (STOC) · 232
2016 · Giorgio Ausiello, Luigi Laura · Theoretical Computer Science · 134
1988 · Klaus Simon · Theoretical Computer Science · 127
1986 · G. Ausiello, A. D’Atri, et al. · SIAM Journal on Computing · 111
2002 · Marzena Kryszkiewicz · Lecture notes in computer science · 104
2001 · Giorgio Ausiello, Paolo G. Franciosa, et al. · Lecture notes in computer science · 100
2010 · Marijn Heule, Matti Järvisalo, et al. · Lecture notes in computer science · 98
1988 · J. A. Poutré, J. Leeuwen · Lecture notes in computer science · 96
2014 · J. R. Clough, J. Gollings, et al. · Journal of Complex Networks · 88
1994 · Geoffrey S. Smith · Science of Computer Programming · 68
2012 · Arnab Bhattacharyya, Elena Grigorescu, et al. · SIAM Journal on Computing · 67
2007 · Réka Albert, Bhaskar DasGupta, et al. · Journal of Computational Biology · 67
2003 · Gianfranco Bilardi, Keshav Pingali · Journal of the ACM · 56
2013 · Benjamin Wester, David Devecsery, et al. · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · 52
1983 · L. Schmitz · Computing · 47
2014 · Clough, James, Evans, Tim, et al. · Figshare · 46
2011 · F. Tao, K. Qiao, et al. · International Journal of Production Research · 46
1995 · Gustedt, Jens, Morvan, Michel, et al. · Lecture notes in computer science · 42
2010 · Steffen Klamt, Robert J. Flassig, et al. · Bioinformatics · 39
Works count: 241
Citation count: 5,706
Year
Topic
Type