Keyword

matroid circuits

Description: Minimal dependent subsets of a matroid’s ground set, studied in matroid structure, enumeration, and algorithms.
OpenAlex ID: keywords/matroid-circuits
1959 · W. T. Tutte · Transactions of the American Mathematical Society · 238
1991 · Thomas Zaslavsky · Journal of Combinatorial Theory Series B · 167
2005 · L. Khachiyan, E. Boros, et al. · SIAM Journal on Discrete Mathematics · 88
2001 · Kazuo Murota, Akihisa Tamura · Advances in Applied Mathematics · 46
1983 · M. Deza, P. Frankl, et al. · COMBINATORICA · 40
2021 · Rohit Gurjar, Thomas Thierauf, et al. · SIAM Journal on Computing · 34
2019 · Arnaud Mary, Yann Strozecki · Discrete Mathematics & Theoretical Computer Science · 34
1975 · J.M.S. Simões-Pereira · Discrete Mathematics · 34
2008 · Jim Geelen, Kasper Kabell · Journal of Combinatorial Theory Series B · 28
1986 · P.D. Seymour · European Journal of Combinatorics · 25
1993 · Luis A. Goddyn · Contemporary mathematics - American Mathematical Society · 24
2016 · Lewis, Joel Brewster, Reiner, Victor · arXiv (Cornell University) · 21
2004 · I. DÃ sa, Claude Laflamme · Pure mathematics and applications · 21
2015 · Mary, Arnaud, Strozecki, Yann · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 19
1984 · James G. Oxley · COMBINATORICA · 19
2003 · Endre Boros, Khaled Elbassioni, et al. · Lecture notes in computer science · 18
2014 · Nathan Bowler, Johannes Carmesin · Journal of Combinatorial Theory Series B · 16
1990 · Michel Marie Deza, Komei Fukuda · The IMA volumes in mathematics and its applications · 16
1988 · András Recski · Discrete Mathematics · 16
1980 · P.D Seymour · Journal of Combinatorial Theory Series B · 15
1971 · George W. Dinolt · Lecture notes in mathematics · 15
1998 · Charles Semple · Discrete Mathematics & Theoretical Computer Science · 14
1979 · Rüdiger Schmidt · Discrete Mathematics · 14
2014 · Anthony Nixon · European Journal of Combinatorics · 13
2022 · Riley Murray, Helen Naumann, et al. · Mathematical Programming · 12
Works count: 151
Citation count: 1,373
Year
Topic
Type