Keyword

ear decomposition

Description: A graph-theoretic decomposition of a graph into a sequence of paths, called ears, with each added path meeting the preceding subgraph at its endpoints.
Wikidata ID: wiki/Q5325632
OpenAlex ID: keywords/ear-decomposition
1992 · David Eppstein · Information and Computation · 211
1988 · J Cheriyan, S.N Maheshwari · Journal of Algorithms · 173
1983 · L. Lovász · COMBINATORICA · 114
1988 · David Eppstein, Zvi Galil · Annual Review of Computer Science · 108
1985 · L. Lovasz · Annual Symposium on Foundations of Computer Science · 91
1987 · G. Miller, V. Ramachandran · ACM Symposium on Theory of Computing (STOC) · 86
1997 · E. Cáceres, F. Dehne, et al. · Lecture notes in computer science · 81
1993 · Andr�s Frank · COMBINATORICA · 69
2002 · F. Dehne, A. Ferreira, et al. · Algorithmica · 63
2001 · Shay Halperin, Uri Zwick · Journal of Algorithms · 59
1999 · Marcelo H. Carvalho, Cláudio L. Lucchesi, et al. · COMBINATORICA · 57
2010 · Lars Arge, Michael T. Goodrich, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 53
1987 · Arkady Kanevsky, Vijaya Ramachandran · Annual Symposium on Foundations of Computer Science · 46
1989 · Donald Fussell, Vijaya Ramachandran, et al. · Lecture notes in computer science · 44
1992 · Donald B. Johnson, Panagiotis Metaxas · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 43
1999 · Cornuéjols, Gérard, Woeginger, Gerhard J, et al. · Lecture notes in computer science · 42
1995 · D.B. Johnson, P. Metaxas · Journal of Algorithms · 37
2002 · Marcelo H. de Carvalho, Cláudio L. Lucchesi, et al. · Journal of Combinatorial Theory Series B · 34
1996 · Collette R. Coullard, Lisa Hellerstein · COMBINATORICA · 33
2021 · W. T. El-Sayed, Hany E. Z. Farag, et al. · IEEE Transactions on Power Systems · 32
2019 · Ha Lam, Ngo Trung · Transactions of the American Mathematical Society · 29
2010 · D. Benyamina, A. Hafid, et al. · Computer Networks · 27
1996 · Zoltán Szigeti · COMBINATORICA · 26
2011 · Xueliang Li, Yuefang Sun · Ars Combinatoria · 25
Works count: 231
Citation count: 2,655
Year
Topic
Type