Keyword

graph triangulation

Description: The addition of edges to a graph to make it chordal, often used in probabilistic inference and graph algorithms.
OpenAlex ID: keywords/graph-triangulation
2016 · Guido Previde Massara, T. Di Matteo, et al. · Journal of Complex Networks · 304
1994 · Frank Jensen, Finn V. Jensen, et al. · Elsevier eBooks · 245
2006 · Pinar Heggernes · Discrete Mathematics · 212
2013 · Xiaocheng Hu, Yufei Tao, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 140
2010 · Nan Wang, Jingbo Zhang, et al. · Proceedings of the VLDB Endowment · 132
2013 · Amir, Eyal · arXiv (Cornell University) · 129
1994 · F. R. McMorris, Tandy J. Warnow, et al. · SIAM Journal on Discrete Mathematics · 85
2013 · Fedor V. Fomin, Yngve Villanger · SIAM Journal on Computing · 83
1976 · Tatsuo Ohtsuki, Lap Kit Cheung, et al. · Journal of Mathematical Analysis and Applications · 77
2014 · Jinha Kim, Wook-Shin Han, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 72
2003 · Anne Berry, Pinar Heggernes, et al. · Lecture notes in computer science · 69
2000 · Assaf Natanzon, Ron Shamir, et al. · SIAM Journal on Computing · 68
2010 · Ali Khanafer, François Clautiaux, et al. · European Journal of Operational Research · 63
1996 · Rolf H. Möhring · Discrete Applied Mathematics · 61
1999 · Xin He, Ming-Yang Kao, et al. · SIAM Journal on Discrete Mathematics · 60
1995 · Andrés Cano, Serafín Moral · Lecture notes in computer science · 60
2014 · Yujun Yang, Douglas J. Klein · Discrete Applied Mathematics · 59
2003 · Nicolas Bonichon, Cyril Gavoille, et al. · Lecture notes in computer science · 47
1996 · Frank Hoffmann, Klaus Kriegel · SIAM Journal on Discrete Mathematics · 45
1976 · Tatsuo Ohtsuki · SIAM Journal on Computing · 44
1999 · Anne Berry · Symposium on Discrete Algorithms · 37
1993 · H. Bodlaender, T. Kloks · Journal of Algorithms · 36
2012 · GUANTAO CHEN, HAN REN, et al. · Combinatorics Probability Computing · 34
1998 · Assaf Natanzon, Ron Shamir, et al. · ACM Symposium on Theory of Computing (STOC) · 34
Works count: 135
Citation count: 2,897
Year
Topic
Type