Keyword

matroid intersection

Description: A combinatorial optimization problem seeking a largest set independent in each of two given matroids.
Wikidata ID: wiki/Q6787903
OpenAlex ID: keywords/matroid-intersection
2021 · Eugene L. Lawler · 3,308
1981 · M. Grötschel, L. Lovász, et al. · COMBINATORICA · 2,415
2003 · Dimitris Bertsimas, Melvyn Sim · Mathematical Programming · 2,131
1978 · M. L. Fisher, G. L. Nemhauser, et al. · Mathematical programming studies · 878
2015 · Yin Tat Lee, Aaron Sidford, et al. · Annual Symposium on Foundations of Computer Science · 423
2007 · Chandra Chekuri, Gruia Călinescu, et al. · Integer Programming and Combinatorial Optimization · 367
2010 · Chandra Chekuri, Jan Vondrak, et al. · Annual Symposium on Foundations of Computer Science · 327
1979 · Jack Edmonds · Annals of discrete mathematics · 263
2006 · Michel Goemans · Annual Symposium on Foundations of Computer Science · 219
2010 · Jon Lee, Maxim Sviridenko, et al. · Mathematics of Operations Research · 216
1981 · András Frank · Journal of Algorithms · 207
2012 · Yang Cai, Constantinos Daskalakis, et al. · ACM Symposium on Theory of Computing (STOC) · 203
1975 · Eugene L. Lawler · Mathematical Programming · 202
2006 · Andrew Brzezinski, Gil Zussman, et al. · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · 170
1982 · András Frank · North-Holland mathematics studies · 166
1989 · András Frank, Éva Tardos · Linear Algebra and its Applications · 147
1986 · William H. Cunningham · SIAM Journal on Computing · 147
1982 · V. H. Quintana, A. Simoes-Costa, et al. · IEEE Transactions on Power Apparatus and Systems · 146
1999 · Prasad Chalasani, Rajeev Motwani · SIAM Journal on Computing · 141
1965 · Jack Edmonds · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 128
2013 · Anupam Gupta, Viswanath Nagarajan · Lecture notes in computer science · 126
2011 · Chandra Chekuri, Jan Vondrák, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 111
2015 · Tobias Friedrich, Frank Neumann · Evolutionary Computation · 99
2014 · Crouch, Michael, Stubbs, Daniel M. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 98
Works count: 470
Citation count: 17,700
Year
Topic
Type