Keyword

alternating paths

Description: Paths in graph theory whose edges alternate between matched and unmatched edges, commonly considered in matching problems.
Wikidata ID: wiki/Q130378095
OpenAlex ID: keywords/alternating-paths
1959 · Robert Z. Norman, Michael O. Rabin · Proceedings of the American Mathematical Society · 142
1997 · Jørgen Bang-Jensen, Gregory Gutin · Discrete Mathematics · 97
1993 · John R. Gilbert, Esmond G. Ng · The IMA volumes in mathematics and its applications · 89
2012 · Ori Rottenstreich, Rami Cohen, et al. · IEEE Transactions on Computers · 62
2011 · Sebastian Eggert, Lasse Kliemann, et al. · Algorithmica · 59
1997 · Erwin Pesch, Fred Glover · Discrete Applied Mathematics · 55
1990 · Jin Akiyama, Jorge Urrutia · Discrete Mathematics · 48
2006 · Ivona Bezáková, Nayantara Bhatnagar, et al. · Random Structures and Algorithms · 47
1965 · C Witzgall, C.T. Zahn · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 43
1995 · Y. Manoussakis · Discrete Applied Mathematics · 41
2016 · Hossein Esfandiari, MohammadTaghi Hajiaghayi, et al. · IEEE ... International Conference on Data Mining workshops · 38
1981 · Egon Balas · North-Holland mathematics studies · 35
2007 · Jan Kynčl, János Pach, et al. · Discrete Mathematics · 31
1998 · Leonid Libkin, Limsoon Wong · Lecture notes in computer science · 26
1986 · I. Gutman, S.J. Cyvin · Journal of Molecular Structure THEOCHEM · 26
2004 · Atsushi Kaneko, M. Kano, et al. · Contemporary mathematics - American Mathematical Society · 23
2006 · Ivona Bezáková, Nayantara Bhatnagar, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 20
2010 · Ori Rottenstreich, Isaac Keslassy · IEEE International Symposium on Information Theory (ISIT) · 19
2003 · Michael Hoffmann, Csaba D Tóth · Information Processing Letters · 19
2020 · Vazirani, Vijay V. · arXiv (Cornell University) · 17
Works count: 150
Citation count: 2,345
Year
Topic
Type