Keyword

Euler tours

Description: Closed walks in a graph that traverse every edge exactly once, studied in graph theory and combinatorial algorithms.
Wikidata ID: wiki/Q11691793
OpenAlex ID: keywords/euler-tours
1973 · Jack Edmonds, Ellis L. Johnson · Mathematical Programming · 1,220
2012 · Benjamin Doerr, Daniel Johannsen, et al. · Algorithmica · 315
1997 · Robert E. Tarjan · Mathematical Programming · 151
1994 · Omer Berkman, Uzi Vishkin · Journal of Computer and System Sciences · 136
2010 · Raphael Mannadiar, Ioannis Rekleitis · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 122
1988 · David Eppstein, Zvi Galil · Annual Review of Computer Science · 108
1984 · Mikhail Atallah, Uzi Vishkin · Journal of Computer and System Sciences · 83
2005 · Albert Chan, Frank Dehne, et al. · The International Journal of High Performance Computing Applications · 75
1991 · Richard Cole, Uzi Vishkin · Information and Computation · 75
1996 · D. Kandel, Y. Matias, et al. · Discrete Applied Mathematics · 71
1997 · André Bouchet · SIAM Journal on Discrete Mathematics · 68
2009 · Evangelos Bampas, Leszek Gąsieniec, et al. · Lecture notes in computer science · 66
2001 · Shay Halperin, Uri Zwick · Journal of Algorithms · 59
1993 · Bill Jackson · Cambridge University Press eBooks · 49
1992 · Donald B. Johnson, Panagiotis Metaxas · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 43
1997 · André Bouchet · The Electronic Journal of Combinatorics · 37
1995 · D.B. Johnson, P. Metaxas · Journal of Algorithms · 37
1987 · Arie Tamir · Mathematics of Operations Research · 33
1990 · A. Bouchet · Springer eBooks · 30
2014 · Ram Gopalan · European Journal of Operational Research · 29
2003 · Albert Chan, Frank Dehne · Lecture notes in computer science · 25
2002 · P. Berthome, A. Ferreira · International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI) · 24
2010 · Tom Larkworthy, Subramanian Ramamoorthy · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 22
Works count: 187
Citation count: 3,725
Year
Topic
Type