Fujishige, Satoru; Király, Tamás; Makino, Kazuhisa; Takazawa, Kenjiro; Tanigawa, Shin-ichi Minimizing submodular functions on diamonds via generalized fractional matroid matchings. (English) Zbl 07590555 J. Comb. Theory, Ser. B 157, 294-345 (2022). MSC: 90Cxx 68Qxx 05Bxx PDF BibTeX XML Cite \textit{S. Fujishige} et al., J. Comb. Theory, Ser. B 157, 294--345 (2022; Zbl 07590555) Full Text: DOI OpenURL
Matoya, Kazuki; Oki, Taihei Pfaffian pairs and parities: counting on linear matroid intersection and parity problems. (English) Zbl 07589618 SIAM J. Discrete Math. 36, No. 3, 2121-2158 (2022). MSC: 05B35 52B40 05C50 15A15 90C27 PDF BibTeX XML Cite \textit{K. Matoya} and \textit{T. Oki}, SIAM J. Discrete Math. 36, No. 3, 2121--2158 (2022; Zbl 07589618) Full Text: DOI OpenURL
Kazemzadeh, Morteza; Azanchiler, Habib; Ghorbani, Vahid \(\Lambda\)-extension of binary matroids. (English) Zbl 07589604 Algebr. Struct. Appl. 9, No. 2, 1-10 (2022). MSC: 05B35 PDF BibTeX XML Cite \textit{M. Kazemzadeh} et al., Algebr. Struct. Appl. 9, No. 2, 1--10 (2022; Zbl 07589604) Full Text: DOI OpenURL
Baek, Jackie; Ma, Will Technical note – Bifurcating constraints to improve approximation ratios for network revenue management with reusable resources. (English) Zbl 07587523 Oper. Res. 70, No. 4, 2226-2236 (2022). MSC: 90Cxx PDF BibTeX XML Cite \textit{J. Baek} and \textit{W. Ma}, Oper. Res. 70, No. 4, 2226--2236 (2022; Zbl 07587523) Full Text: DOI OpenURL
Deng, Zijian; Liu, Bin; Huo, Bofeng; Deng, Bo The connectivity and Hamiltonian properties of second-order circuit graphs of wheel cycle matroids. (English) Zbl 07581633 Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2250007, 11 p. (2022). MSC: 05B35 05C40 05C38 PDF BibTeX XML Cite \textit{Z. Deng} et al., Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2250007, 11 p. (2022; Zbl 07581633) Full Text: DOI OpenURL
dos Santos, Jaime C. On the structure of triangle-free 3-connected matroids. (English) Zbl 07579359 Adv. Appl. Math. 141, Article ID 102413, 37 p. (2022). MSC: 05B35 05C40 PDF BibTeX XML Cite \textit{J. C. dos Santos}, Adv. Appl. Math. 141, Article ID 102413, 37 p. (2022; Zbl 07579359) Full Text: DOI OpenURL
Oxley, James; Pfeil, Simon Unbreakable matroids. (English) Zbl 07579351 Adv. Appl. Math. 141, Article ID 102404, 7 p. (2022). MSC: 05B35 52B40 PDF BibTeX XML Cite \textit{J. Oxley} and \textit{S. Pfeil}, Adv. Appl. Math. 141, Article ID 102404, 7 p. (2022; Zbl 07579351) Full Text: DOI OpenURL
Oxley, James; Singh, Jagdeep The smallest classes of binary and ternary matroids closed under direct sums and complements. (English) Zbl 07578865 SIAM J. Discrete Math. 36, No. 3, 2051-2072 (2022). Reviewer: Kelly J. Pearson (Murray) MSC: 05B35 05C25 52B40 PDF BibTeX XML Cite \textit{J. Oxley} and \textit{J. Singh}, SIAM J. Discrete Math. 36, No. 3, 2051--2072 (2022; Zbl 07578865) Full Text: DOI OpenURL
Chaourar, Brahim The facets of the spanning trees polytope. (English) Zbl 07578443 Math. Methods Oper. Res. 96, No. 1, 113-121 (2022). MSC: 90Cxx PDF BibTeX XML Cite \textit{B. Chaourar}, Math. Methods Oper. Res. 96, No. 1, 113--121 (2022; Zbl 07578443) Full Text: DOI OpenURL
Lu, Linyuan; Xie, Matthew H. Y.; Yang, Arthur L. B. Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids. (English) Zbl 07577505 J. Comb. Theory, Ser. A 192, Article ID 105665, 62 p. (2022). MSC: 05B35 52B40 PDF BibTeX XML Cite \textit{L. Lu} et al., J. Comb. Theory, Ser. A 192, Article ID 105665, 62 p. (2022; Zbl 07577505) Full Text: DOI OpenURL
Szeszlér, Dávid Sufficient conditions for the optimality of the greedy algorithm in greedoids. (English) Zbl 07576481 J. Comb. Optim. 44, No. 1, 287-302 (2022). MSC: 90Cxx 90C27 05B35 05C85 PDF BibTeX XML Cite \textit{D. Szeszlér}, J. Comb. Optim. 44, No. 1, 287--302 (2022; Zbl 07576481) Full Text: DOI OpenURL
Oh, SuHo; Xiang, David The facets of the matroid polytope and the independent set polytope of a positroid. (English) Zbl 07574860 J. Comb. 13, No. 4, 545-560 (2022). MSC: 05B35 52B40 52B05 14M15 PDF BibTeX XML Cite \textit{S. Oh} and \textit{D. Xiang}, J. Comb. 13, No. 4, 545--560 (2022; Zbl 07574860) Full Text: DOI OpenURL
Traldi, Lorenzo A note on geometric duality in matroid theory and knot theory. (English) Zbl 07574713 Discrete Appl. Math. 320, 184-190 (2022). MSC: 57Mxx 05Cxx 15Axx PDF BibTeX XML Cite \textit{L. Traldi}, Discrete Appl. Math. 320, 184--190 (2022; Zbl 07574713) Full Text: DOI OpenURL
Hörsch, Florian; Szigeti, Zoltán Reachability in arborescence packings. (English) Zbl 07574712 Discrete Appl. Math. 320, 170-183 (2022). MSC: 05C70 05B35 52B40 PDF BibTeX XML Cite \textit{F. Hörsch} and \textit{Z. Szigeti}, Discrete Appl. Math. 320, 170--183 (2022; Zbl 07574712) Full Text: DOI OpenURL
Gupta, Anupam; Lee, Euiwoong; Li, Jason; Mucha, Marcin; Newman, Heather; Sarkar, Sherry Matroid-based TSP rounding for half-integral solutions. (English) Zbl 07572297 Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 305-318 (2022). MSC: 90C27 PDF BibTeX XML Cite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 13265, 305--318 (2022; Zbl 07572297) Full Text: DOI OpenURL
Guler, Hakan; Jackson, Bill Coincident rigidity of 2-dimensional frameworks. (English) Zbl 07566017 Graphs Comb. 38, No. 4, Paper No. 128, 24 p. (2022). MSC: 05C10 05B35 52C25 PDF BibTeX XML Cite \textit{H. Guler} and \textit{B. Jackson}, Graphs Comb. 38, No. 4, Paper No. 128, 24 p. (2022; Zbl 07566017) Full Text: DOI OpenURL
Anderson, Nicholas; Rincón, Felipe Paving tropical ideals. (English) Zbl 07565403 J. Algebr. Comb. 56, No. 1, 101-116 (2022). MSC: 14T10 14T15 05E14 PDF BibTeX XML Cite \textit{N. Anderson} and \textit{F. Rincón}, J. Algebr. Comb. 56, No. 1, 101--116 (2022; Zbl 07565403) Full Text: DOI OpenURL
Nelson, Peter; Nomoto, Kazuhiro The structure of \(I_4\)-free and triangle-free binary matroids. (English) Zbl 07565120 SIAM J. Discrete Math. 36, No. 3, 1711-1729 (2022). MSC: 05B35 PDF BibTeX XML Cite \textit{P. Nelson} and \textit{K. Nomoto}, SIAM J. Discrete Math. 36, No. 3, 1711--1729 (2022; Zbl 07565120) Full Text: DOI OpenURL
Deng, Shichuan Constant approximation for fault-tolerant median problems via iterative rounding. (English) Zbl 07562330 Oper. Res. Lett. 50, No. 4, 384-390 (2022). MSC: 90-XX PDF BibTeX XML Cite \textit{S. Deng}, Oper. Res. Lett. 50, No. 4, 384--390 (2022; Zbl 07562330) Full Text: DOI OpenURL
Ito, Takehiro; Kakimura, Naonori; Kamiyama, Naoyuki; Kobayashi, Yusuke; Okamoto, Yoshio A parameterized view to the robust recoverable base problem of matroids under structural uncertainty. (English) Zbl 07562326 Oper. Res. Lett. 50, No. 3, 370-375 (2022). MSC: 90-XX PDF BibTeX XML Cite \textit{T. Ito} et al., Oper. Res. Lett. 50, No. 3, 370--375 (2022; Zbl 07562326) Full Text: DOI OpenURL
Brandt, Madeline; Speyer, David E. Computation of Dressians by dimensional reduction. (English) Zbl 1491.14086 Adv. Geom. 22, No. 3, 409-420 (2022). MSC: 14T15 52B40 PDF BibTeX XML Cite \textit{M. Brandt} and \textit{D. E. Speyer}, Adv. Geom. 22, No. 3, 409--420 (2022; Zbl 1491.14086) Full Text: DOI OpenURL
Lu, Cheng; Yang, Wenguo; Yang, Ruiqi; Gao, Suixiang Maximizing a non-decreasing non-submodular function subject to various types of constraints. (English) Zbl 07559919 J. Glob. Optim. 83, No. 4, 727-751 (2022). MSC: 90C26 90C59 PDF BibTeX XML Cite \textit{C. Lu} et al., J. Glob. Optim. 83, No. 4, 727--751 (2022; Zbl 07559919) Full Text: DOI OpenURL
Liu, Bin; Hu, Miaomiao Fast algorithms for maximizing monotone nonsubmodular functions. (English) Zbl 07558406 J. Comb. Optim. 43, No. 5, 1655-1670 (2022). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{B. Liu} and \textit{M. Hu}, J. Comb. Optim. 43, No. 5, 1655--1670 (2022; Zbl 07558406) Full Text: DOI OpenURL
Mederos, B.; Pérez-Cabrera, I.; Takane, M.; Tapia Sánchez, G.; Zavala, B. A method to construct all the paving matroids over a finite set. (English) Zbl 1491.18005 Bol. Soc. Mat. Mex., III. Ser. 28, No. 2, Paper No. 50, 9 p. (2022). Reviewer: Hirokazu Nishimura (Tsukuba) MSC: 18B10 05B35 05B15 PDF BibTeX XML Cite \textit{B. Mederos} et al., Bol. Soc. Mat. Mex., III. Ser. 28, No. 2, Paper No. 50, 9 p. (2022; Zbl 1491.18005) Full Text: DOI OpenURL
Feldman, Moran; Svensson, Ola; Zenklusen, Rico A framework for the secretary problem on the intersection of matroids. (English) Zbl 07554609 SIAM J. Comput. 51, No. 3, 766-819 (2022). MSC: 68R05 68W25 68W40 PDF BibTeX XML Cite \textit{M. Feldman} et al., SIAM J. Comput. 51, No. 3, 766--819 (2022; Zbl 07554609) Full Text: DOI OpenURL
Qian, Chao; Liu, Dan-Xuan; Zhou, Zhi-Hua Result diversification by multi-objective evolutionary algorithms with theoretical guarantees. (English) Zbl 07554485 Artif. Intell. 309, Article ID 103737, 31 p. (2022). MSC: 68T20 68W50 90C59 PDF BibTeX XML Cite \textit{C. Qian} et al., Artif. Intell. 309, Article ID 103737, 31 p. (2022; Zbl 07554485) Full Text: DOI OpenURL
Dunaykin, Alexander; Zhukov, Vyacheslav Transition polynomial as a weight system for binary delta-matroids. (English) Zbl 07551760 Mosc. Math. J. 22, No. 1, 69-81 (2022). MSC: 05C31 05B35 52B40 PDF BibTeX XML Cite \textit{A. Dunaykin} and \textit{V. Zhukov}, Mosc. Math. J. 22, No. 1, 69--81 (2022; Zbl 07551760) Full Text: Link OpenURL
Iwamasa, Yuni; Takazawa, Kenjiro Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications. (English) Zbl 07550203 Math. Program. 194, No. 1-2 (A), 229-256 (2022). MSC: 90C27 PDF BibTeX XML Cite \textit{Y. Iwamasa} and \textit{K. Takazawa}, Math. Program. 194, No. 1--2 (A), 229--256 (2022; Zbl 07550203) Full Text: DOI arXiv OpenURL
Funk, Daryl; Mayhew, Dillon; Newman, Mike Tree automata and pigeonhole classes of matroids. I. (English) Zbl 07549522 Algorithmica 84, No. 7, 1795-1834 (2022). Reviewer: Andreas Maletti (Leipzig) MSC: 68Q45 03D05 05B35 PDF BibTeX XML Cite \textit{D. Funk} et al., Algorithmica 84, No. 7, 1795--1834 (2022; Zbl 07549522) Full Text: DOI OpenURL
Kamiyama, Naoyuki A matroid generalization of the super-stable matching problem. (English) Zbl 07546790 SIAM J. Discrete Math. 36, No. 2, 1467-1482 (2022). MSC: 91B68 05B35 PDF BibTeX XML Cite \textit{N. Kamiyama}, SIAM J. Discrete Math. 36, No. 2, 1467--1482 (2022; Zbl 07546790) Full Text: DOI OpenURL
Jell, Philipp; Markwig, Hannah; Rincón, Felipe; Schröter, Benjamin Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization. (English) Zbl 07541136 Electron. J. Comb. 29, No. 2, Research Paper P2.31, 33 p. (2022). Reviewer: Cristhian Garay (Guanajuato) MSC: 14T15 14T20 05B35 14M15 PDF BibTeX XML Cite \textit{P. Jell} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.31, 33 p. (2022; Zbl 07541136) Full Text: DOI OpenURL
Yan, Qi; Jin, Xian’an Twist polynomials of delta-matroids. (English) Zbl 1491.05049 Adv. Appl. Math. 139, Article ID 102363, 12 p. (2022). MSC: 05B35 05C10 05C31 PDF BibTeX XML Cite \textit{Q. Yan} and \textit{X. Jin}, Adv. Appl. Math. 139, Article ID 102363, 12 p. (2022; Zbl 1491.05049) Full Text: DOI OpenURL
Bonin, Joseph E. Matroids with different configurations and the same \(\mathcal{G} \)-invariant. (English) Zbl 1491.05045 J. Comb. Theory, Ser. A 190, Article ID 105637, 22 p. (2022). MSC: 05B35 05C31 52B40 PDF BibTeX XML Cite \textit{J. E. Bonin}, J. Comb. Theory, Ser. A 190, Article ID 105637, 22 p. (2022; Zbl 1491.05045) Full Text: DOI OpenURL
Coleman, Michaela; Dochtermann, Anton; Geist, Nathan; Oh, Suho Completing and extending shellings of vertex decomposable complexes. (English) Zbl 1490.05281 SIAM J. Discrete Math. 36, No. 2, 1291-1305 (2022). MSC: 05E45 05B35 52B22 52B40 13F55 PDF BibTeX XML Cite \textit{M. Coleman} et al., SIAM J. Discrete Math. 36, No. 2, 1291--1305 (2022; Zbl 1490.05281) Full Text: DOI OpenURL
Oxley, James; Walsh, Zach 2-modular matrices. (English) Zbl 1490.05028 SIAM J. Discrete Math. 36, No. 2, 1231-1248 (2022). MSC: 05B35 52B40 90C10 PDF BibTeX XML Cite \textit{J. Oxley} and \textit{Z. Walsh}, SIAM J. Discrete Math. 36, No. 2, 1231--1248 (2022; Zbl 1490.05028) Full Text: DOI OpenURL
Deng, Shichuan On clustering with discounts. (English) Zbl 07537431 Inf. Process. Lett. 177, Article ID 106272, 9 p. (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{S. Deng}, Inf. Process. Lett. 177, Article ID 106272, 9 p. (2022; Zbl 07537431) Full Text: DOI OpenURL
Ferroni, Luis On the Ehrhart polynomial of minimal matroids. (English) Zbl 1490.05026 Discrete Comput. Geom. 68, No. 1, 255-273 (2022). MSC: 05B35 52B20 11B73 PDF BibTeX XML Cite \textit{L. Ferroni}, Discrete Comput. Geom. 68, No. 1, 255--273 (2022; Zbl 1490.05026) Full Text: DOI OpenURL
Cuntz, Michael A greedy algorithm to compute arrangements of lines in the projective plane. (English) Zbl 07536414 Discrete Comput. Geom. 68, No. 1, 107-124 (2022). MSC: 20F55 52C35 14N20 PDF BibTeX XML Cite \textit{M. Cuntz}, Discrete Comput. Geom. 68, No. 1, 107--124 (2022; Zbl 07536414) Full Text: DOI OpenURL
Gioan, Emeric On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids. (English) Zbl 1489.05017 Discrete Math. 345, No. 7, Article ID 112796, 13 p. (2022). MSC: 05B35 05C31 52B40 PDF BibTeX XML Cite \textit{E. Gioan}, Discrete Math. 345, No. 7, Article ID 112796, 13 p. (2022; Zbl 1489.05017) Full Text: DOI arXiv OpenURL
Gioan, Emeric Complete graph drawings up to triangle mutations. (English) Zbl 1489.05107 Discrete Comput. Geom. 67, No. 4, 985-1022 (2022). MSC: 05C62 05C10 PDF BibTeX XML Cite \textit{E. Gioan}, Discrete Comput. Geom. 67, No. 4, 985--1022 (2022; Zbl 1489.05107) Full Text: DOI OpenURL
Ferroni, Luis Matroids are not Ehrhart positive. (English) Zbl 1487.52022 Adv. Math. 402, Article ID 108337, 27 p. (2022). MSC: 52B40 05B35 52B20 PDF BibTeX XML Cite \textit{L. Ferroni}, Adv. Math. 402, Article ID 108337, 27 p. (2022; Zbl 1487.52022) Full Text: DOI OpenURL
Nelson, Peter; Redlin, Shayla; van der Pol, Jorn Enumeration of extensions of the cycle matroid of a complete graph. (English) Zbl 1487.05047 Adv. Appl. Math. 138, Article ID 102343, 8 p. (2022). MSC: 05B35 05A16 52B40 05C69 PDF BibTeX XML Cite \textit{P. Nelson} et al., Adv. Appl. Math. 138, Article ID 102343, 8 p. (2022; Zbl 1487.05047) Full Text: DOI OpenURL
Bernstein, Daniel Irving Generic symmetry-forced infinitesimal rigidity: translations and rotations. (English) Zbl 1487.52028 SIAM J. Appl. Algebra Geom. 6, No. 2, 190-215 (2022). MSC: 52C25 05B35 14T20 PDF BibTeX XML Cite \textit{D. I. Bernstein}, SIAM J. Appl. Algebra Geom. 6, No. 2, 190--215 (2022; Zbl 1487.52028) Full Text: DOI OpenURL
Dewar, Sean; Kitson, Derek; Nixon, Anthony Which graphs are rigid in \(\ell_p^d\)? (English) Zbl 1487.05156 J. Glob. Optim. 83, No. 1, 49-71 (2022). MSC: 05C50 05B35 52B40 52C25 PDF BibTeX XML Cite \textit{S. Dewar} et al., J. Glob. Optim. 83, No. 1, 49--71 (2022; Zbl 1487.05156) Full Text: DOI OpenURL
Dastidar, Jeshu; Ross, Dustin Matroid psi classes. (English) Zbl 07507366 Sel. Math., New Ser. 28, No. 3, Paper No. 55, 38 p. (2022). MSC: 05B35 52B40 14N35 PDF BibTeX XML Cite \textit{J. Dastidar} and \textit{D. Ross}, Sel. Math., New Ser. 28, No. 3, Paper No. 55, 38 p. (2022; Zbl 07507366) Full Text: DOI OpenURL
Lemos, Manoel A matroid operation that commutes with duality. (English) Zbl 1486.05157 Discrete Math. 345, No. 6, Article ID 112854, 4 p. (2022). MSC: 05C35 05C76 52B40 PDF BibTeX XML Cite \textit{M. Lemos}, Discrete Math. 345, No. 6, Article ID 112854, 4 p. (2022; Zbl 1486.05157) Full Text: DOI OpenURL
Bérczi, Kristóf; Schwarcz, Tamás Rainbow and monochromatic circuits and cocircuits in binary matroids. (English) Zbl 07506210 Discrete Math. 345, No. 6, Article ID 112830, 11 p. (2022). Reviewer: Kelly J. Pearson (Murray) MSC: 05B35 05C15 PDF BibTeX XML Cite \textit{K. Bérczi} and \textit{T. Schwarcz}, Discrete Math. 345, No. 6, Article ID 112830, 11 p. (2022; Zbl 07506210) Full Text: DOI OpenURL
Takazawa, Kenjiro Excluded \(t\)-factors in bipartite graphs: unified framework for nonbipartite matchings, restricted 2-matchings, and matroids. (English) Zbl 1486.05251 SIAM J. Discrete Math. 36, No. 1, 702-727 (2022). MSC: 05C70 05B35 05C85 68R10 90C27 90C35 PDF BibTeX XML Cite \textit{K. Takazawa}, SIAM J. Discrete Math. 36, No. 1, 702--727 (2022; Zbl 1486.05251) Full Text: DOI OpenURL
Huh, June; Schröter, Benjamin; Wang, Botong Correlation bounds for fields and matroids. (English) Zbl 1485.05023 J. Eur. Math. Soc. (JEMS) 24, No. 4, 1335-1351 (2022). MSC: 05B35 05C40 05A20 PDF BibTeX XML Cite \textit{J. Huh} et al., J. Eur. Math. Soc. (JEMS) 24, No. 4, 1335--1351 (2022; Zbl 1485.05023) Full Text: DOI OpenURL
Bérczi, Kristóf; Király, Tamás; Yamaguchi, Yutaro; Yokoi, Yu Approximation by lexicographically maximal solutions in matching and matroid intersection problems. (English) Zbl 07496376 Theor. Comput. Sci. 910, 48-53 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{K. Bérczi} et al., Theor. Comput. Sci. 910, 48--53 (2022; Zbl 07496376) Full Text: DOI arXiv OpenURL
Király, Csaba; Mihálykó, András Sparse graphs and an augmentation problem. (English) Zbl 1485.05093 Math. Program. 192, No. 1-2 (B), 119-148 (2022). MSC: 05C42 05B35 68R10 PDF BibTeX XML Cite \textit{C. Király} and \textit{A. Mihálykó}, Math. Program. 192, No. 1--2 (B), 119--148 (2022; Zbl 1485.05093) Full Text: DOI OpenURL
Schock, Nolan Intersection theory of the stable pair compactification of the moduli space of six lines in the plane. (English) Zbl 07490509 Eur. J. Math. 8, No. 1, 139-192 (2022). MSC: 14C15 14C17 14J10 PDF BibTeX XML Cite \textit{N. Schock}, Eur. J. Math. 8, No. 1, 139--192 (2022; Zbl 07490509) Full Text: DOI arXiv OpenURL
Pineda-Villavicencio, Guillermo; Schröter, Benjamin Reconstructibility of matroid polytopes. (English) Zbl 1484.52008 SIAM J. Discrete Math. 36, No. 1, 490-508 (2022). MSC: 52B11 05C60 52B40 PDF BibTeX XML Cite \textit{G. Pineda-Villavicencio} and \textit{B. Schröter}, SIAM J. Discrete Math. 36, No. 1, 490--508 (2022; Zbl 1484.52008) Full Text: DOI arXiv OpenURL
Aprile, Manuel Extended formulations for matroid polytopes through randomized protocols. (English) Zbl 07487778 Oper. Res. Lett. 50, No. 2, 145-149 (2022). MSC: 90-XX PDF BibTeX XML Cite \textit{M. Aprile}, Oper. Res. Lett. 50, No. 2, 145--149 (2022; Zbl 07487778) Full Text: DOI arXiv OpenURL
Fukunaga, Takuro; Ravi, R.; Rudenko, Oleksandr; Tang, Ziye Approximation algorithm for the 2-stage stochastic matroid base problem. (English) Zbl 07487775 Oper. Res. Lett. 50, No. 2, 129-132 (2022). MSC: 90-XX PDF BibTeX XML Cite \textit{T. Fukunaga} et al., Oper. Res. Lett. 50, No. 2, 129--132 (2022; Zbl 07487775) Full Text: DOI OpenURL
Cameron, Amanda; Fink, Alex The Tutte polynomial via lattice point counting. (English) Zbl 1483.05084 J. Comb. Theory, Ser. A 188, Article ID 105584, 35 p. (2022). MSC: 05C31 05B35 05A15 PDF BibTeX XML Cite \textit{A. Cameron} and \textit{A. Fink}, J. Comb. Theory, Ser. A 188, Article ID 105584, 35 p. (2022; Zbl 1483.05084) Full Text: DOI arXiv OpenURL
Benedetti, Carolina; Chavez, Anastasia; Jiménez, Daniel Tamayo Quotients of uniform positroids. (English) Zbl 1481.05022 Electron. J. Comb. 29, No. 1, Research Paper P1.13, 20 p. (2022). MSC: 05B35 06A07 52B40 05E14 05A15 PDF BibTeX XML Cite \textit{C. Benedetti} et al., Electron. J. Comb. 29, No. 1, Research Paper P1.13, 20 p. (2022; Zbl 1481.05022) Full Text: DOI arXiv OpenURL
Walsh, Zach A new matroid lift construction and an application to group-labeled graphs. (English) Zbl 1481.05026 Electron. J. Comb. 29, No. 1, Research Paper P1.6, 18 p. (2022). MSC: 05B35 05C78 PDF BibTeX XML Cite \textit{Z. Walsh}, Electron. J. Comb. 29, No. 1, Research Paper P1.6, 18 p. (2022; Zbl 1481.05026) Full Text: DOI arXiv OpenURL
Brettell, Nick; Whittle, Geoff; Williams, Alan \(N\)-detachable pairs in 3-connected matroids. III: The theorem. (English) Zbl 1481.05023 J. Comb. Theory, Ser. B 153, 223-290 (2022). MSC: 05B35 05C40 52B40 PDF BibTeX XML Cite \textit{N. Brettell} et al., J. Comb. Theory, Ser. B 153, 223--290 (2022; Zbl 1481.05023) Full Text: DOI arXiv OpenURL
Byrne, Eimear; Ceria, Michela; Jurrius, Relinde Constructions of new \(q\)-cryptomorphisms. (English) Zbl 07464276 J. Comb. Theory, Ser. B 153, 149-194 (2022). MSC: 05A30 05B35 PDF BibTeX XML Cite \textit{E. Byrne} et al., J. Comb. Theory, Ser. B 153, 149--194 (2022; Zbl 07464276) Full Text: DOI arXiv OpenURL
Liu, Zhicheng; Guo, Longkun; Du, Donglei; Xu, Dachuan; Zhang, Xiaoyan Maximization problems of balancing submodular relevance and supermodular diversity. (English) Zbl 1484.90113 J. Glob. Optim. 82, No. 1, 179-194 (2022). MSC: 90C30 PDF BibTeX XML Cite \textit{Z. Liu} et al., J. Glob. Optim. 82, No. 1, 179--194 (2022; Zbl 1484.90113) Full Text: DOI OpenURL
Morris, Walter D. On the Holt-Klee property for oriented matroid programming. (English) Zbl 1480.05063 Eur. J. Comb. 101, Article ID 103460, 13 p. (2022). MSC: 05C20 52B55 52C40 90C05 05B35 PDF BibTeX XML Cite \textit{W. D. Morris}, Eur. J. Comb. 101, Article ID 103460, 13 p. (2022; Zbl 1480.05063) Full Text: DOI arXiv OpenURL
McGuinness, Sean Serial exchanges in matroids. (English) Zbl 1479.05048 Discrete Math. 345, No. 2, Article ID 112679, 9 p. (2022). MSC: 05B35 05B25 PDF BibTeX XML Cite \textit{S. McGuinness}, Discrete Math. 345, No. 2, Article ID 112679, 9 p. (2022; Zbl 1479.05048) Full Text: DOI OpenURL
Chun, Carolyn; Oxley, James; Wetzler, Kristen The binary matroids with no odd circuits of size exceeding five. (English) Zbl 1478.05017 J. Comb. Theory, Ser. B 152, 80-120 (2022). MSC: 05B35 05C45 PDF BibTeX XML Cite \textit{C. Chun} et al., J. Comb. Theory, Ser. B 152, 80--120 (2022; Zbl 1478.05017) Full Text: DOI OpenURL
Dancso, Zsuzsanna; Licata, Anthony M. Koszul algebras and flow lattices. (English) Zbl 1479.05361 J. Comb. Theory, Ser. A 185, Article ID 105534, 31 p. (2022). MSC: 05E16 05B35 16S37 PDF BibTeX XML Cite \textit{Z. Dancso} and \textit{A. M. Licata}, J. Comb. Theory, Ser. A 185, Article ID 105534, 31 p. (2022; Zbl 1479.05361) Full Text: DOI arXiv OpenURL
Lee, Sooyeon; Wu, Haidong Bounding the beta invariant of 3-connected matroids. (English) Zbl 1476.05020 Discrete Math. 345, No. 1, Article ID 112638, 11 p. (2022). MSC: 05B35 05C31 52B40 PDF BibTeX XML Cite \textit{S. Lee} and \textit{H. Wu}, Discrete Math. 345, No. 1, Article ID 112638, 11 p. (2022; Zbl 1476.05020) Full Text: DOI OpenURL
Douthitt, James Dylan; Oxley, James Bounding the number of bases of a matroid. (English) Zbl 1476.05079 Discrete Math. 345, No. 1, Article ID 112636, 3 p. (2022). MSC: 05C30 05C05 05B35 52B40 PDF BibTeX XML Cite \textit{J. D. Douthitt} and \textit{J. Oxley}, Discrete Math. 345, No. 1, Article ID 112636, 3 p. (2022; Zbl 1476.05079) Full Text: DOI OpenURL
Li, Min; Liu, Qian; Zhou, Yang Two-stage stochastic max-weight independent set problems. (English) Zbl 07550525 Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 203-213 (2021). MSC: 68T20 90C27 PDF BibTeX XML Cite \textit{M. Li} et al., Lect. Notes Comput. Sci. 13135, 203--213 (2021; Zbl 07550525) Full Text: DOI OpenURL
Wang, Yijing; Xu, Yicheng; Yang, Xiaoguang On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint. (English) Zbl 07550515 Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 75-85 (2021). MSC: 68T20 90C27 PDF BibTeX XML Cite \textit{Y. Wang} et al., Lect. Notes Comput. Sci. 13135, 75--85 (2021; Zbl 07550515) Full Text: DOI OpenURL
Torrico, Alfredo; Singh, Mohit; Pokutta, Sebastian; Haghtalab, Nika; Naor, Joseph Seffi; Anari, Nima Structured robust submodular maximization: offline and online algorithms. (English) Zbl 07549352 INFORMS J. Comput. 33, No. 4, 1590-1607 (2021). MSC: 90-XX PDF BibTeX XML Cite \textit{A. Torrico} et al., INFORMS J. Comput. 33, No. 4, 1590--1607 (2021; Zbl 07549352) Full Text: DOI arXiv OpenURL
Möller, Tilman Matroids of combinatorially formal arrangements are not determined by their points and lines. (English) Zbl 1491.05047 Sémin. Lothar. Comb. 83(2019-2021), B83b, 12 p. (2021). MSC: 05B35 52B40 PDF BibTeX XML Cite \textit{T. Möller}, Sémin. Lothar. Comb. 83, B83b, 12 p. (2021; Zbl 1491.05047) Full Text: Link OpenURL
Shabna, O. K.; Sameena, K. Fuzzy matroids from fuzzy vector spaces. (English) Zbl 07528093 South East Asian J. Math. Math. Sci. 17, No. 3, 381-390 (2021). MSC: 05C72 05C90 03E99 15A99 PDF BibTeX XML Cite \textit{O. K. Shabna} and \textit{K. Sameena}, South East Asian J. Math. Math. Sci. 17, No. 3, 381--390 (2021; Zbl 07528093) Full Text: Link OpenURL
O. K., Shabna; K., Sameena Graphic fuzzy matroids. (English) Zbl 07509359 South East Asian J. Math. Math. Sci. 17, No. 1, 223-232 (2021). MSC: 05C72 05C90 05C60 03E99 05B99 PDF BibTeX XML Cite \textit{S. O. K.} and \textit{S. K.}, South East Asian J. Math. Math. Sci. 17, No. 1, 223--232 (2021; Zbl 07509359) Full Text: Link OpenURL
Karaca, Orcun; Tihanyi, Daniel; Kamgarpour, Maryam Performance guarantees of forward and reverse greedy algorithms for minimizing nonsupermodular nonsubmodular functions on a matroid. (English) Zbl 07487743 Oper. Res. Lett. 49, No. 6, 855-861 (2021). MSC: 90-XX PDF BibTeX XML Cite \textit{O. Karaca} et al., Oper. Res. Lett. 49, No. 6, 855--861 (2021; Zbl 07487743) Full Text: DOI arXiv OpenURL
Camacho, Jan Tracy; Chavez, Anastasia Catalan recursion on externally ordered bases of unit interval positroids. (English) Zbl 1483.05017 Involve 14, No. 5, 893-905 (2021). MSC: 05B35 52B40 06A07 PDF BibTeX XML Cite \textit{J. T. Camacho} and \textit{A. Chavez}, Involve 14, No. 5, 893--905 (2021; Zbl 1483.05017) Full Text: DOI arXiv OpenURL
Melville, Eileen; Novick, Beth; Poznanović, Svetlana On reconfiguration graphs: an abstraction. (English) Zbl 1482.05283 Australas. J. Comb. 81, Part 3, 339-356 (2021). MSC: 05C76 05C12 05C15 PDF BibTeX XML Cite \textit{E. Melville} et al., Australas. J. Comb. 81, Part 3, 339--356 (2021; Zbl 1482.05283) Full Text: Link OpenURL
Wang, Yijing; Du, Donglei; Jiang, Yanjun; Zhang, Xianzhao Non-submodular maximization with matroid and knapsack constraints. (English) Zbl 1484.90120 Asia-Pac. J. Oper. Res. 38, No. 5, Article ID 2140001, 22 p. (2021). MSC: 90C31 90C59 PDF BibTeX XML Cite \textit{Y. Wang} et al., Asia-Pac. J. Oper. Res. 38, No. 5, Article ID 2140001, 22 p. (2021; Zbl 1484.90120) Full Text: DOI OpenURL
McDonough, Alex A family of matrix-tree multijections. (English) Zbl 1480.05069 Algebr. Comb. 4, No. 5, 795-822 (2021). MSC: 05C25 05B35 52C40 52C22 05E45 PDF BibTeX XML Cite \textit{A. McDonough}, Algebr. Comb. 4, No. 5, 795--822 (2021; Zbl 1480.05069) Full Text: DOI arXiv OpenURL
Wagner, Donald K. Nonseparating cocircuits in binary matroids. (English) Zbl 1486.05039 SIAM J. Discrete Math. 35, No. 4, 3030-3049 (2021). Reviewer: Kelly J. Pearson (Murray) MSC: 05B35 05C50 PDF BibTeX XML Cite \textit{D. K. Wagner}, SIAM J. Discrete Math. 35, No. 4, 3030--3049 (2021; Zbl 1486.05039) Full Text: DOI OpenURL
Veldsman, Stefan A theory of congruences and Birkhoff’s theorem for matroids. (English) Zbl 07452913 Math. Pannonica (N.S.) 27, No. 2, 164-178 (2021). MSC: 05B35 05C25 05C40 08A30 PDF BibTeX XML Cite \textit{S. Veldsman}, Math. Pannonica (N.S.) 27, No. 2, 164--178 (2021; Zbl 07452913) Full Text: DOI OpenURL
Matoya, Kazuki; Oki, Taihei Pfaffian pairs and parities: counting on linear matroid intersection and parity problems. (English) Zbl 1482.90231 Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 223-237 (2021). MSC: 90C35 90C27 PDF BibTeX XML Cite \textit{K. Matoya} and \textit{T. Oki}, Lect. Notes Comput. Sci. 12707, 223--237 (2021; Zbl 1482.90231) Full Text: DOI arXiv OpenURL
Garg, Paritosh; Jordan, Linus; Svensson, Ola Semi-streaming algorithms for submodular matroid intersection. (English) Zbl 1490.90245 Singh, Mohit (ed.) et al., Integer programming and combinatorial optimization. 22nd international conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12707, 208-222 (2021). Reviewer: Isabel Beckenbach (Berlin) MSC: 90C27 05B35 68W25 68W27 PDF BibTeX XML Cite \textit{P. Garg} et al., Lect. Notes Comput. Sci. 12707, 208--222 (2021; Zbl 1490.90245) Full Text: DOI arXiv OpenURL
Li, Yaolong The base order on single element contractions of closed regular fuzzy matroids. (Chinese. English summary) Zbl 1488.05055 J. Jiangxi Norm. Univ., Nat. Sci. Ed. 45, No. 2, 204-210 (2021). MSC: 05B35 PDF BibTeX XML Cite \textit{Y. Li}, J. Jiangxi Norm. Univ., Nat. Sci. Ed. 45, No. 2, 204--210 (2021; Zbl 1488.05055) Full Text: DOI OpenURL
Im, Sungjin; Moseley, Benjamin; Zhou, Rudy The matroid cup game. (English) Zbl 07443034 Oper. Res. Lett. 49, No. 3, 405-411 (2021). MSC: 90-XX 68-XX PDF BibTeX XML Cite \textit{S. Im} et al., Oper. Res. Lett. 49, No. 3, 405--411 (2021; Zbl 07443034) Full Text: DOI OpenURL
Kamiyama, Naoyuki Envy-free matchings with one-sided preferences and matroid constraints. (English) Zbl 07442929 Oper. Res. Lett. 49, No. 5, 790-794 (2021). MSC: 90-XX PDF BibTeX XML Cite \textit{N. Kamiyama}, Oper. Res. Lett. 49, No. 5, 790--794 (2021; Zbl 07442929) Full Text: DOI OpenURL
Anari, Nima; Gharan, Shayan Oveis; Vinzant, Cynthia Log-concave polynomials, I: entropy and a deterministic approximation algorithm for counting bases of matroids. (English) Zbl 07442560 Duke Math. J. 170, No. 16, 3459-3504 (2021). MSC: 68W25 90C25 PDF BibTeX XML Cite \textit{N. Anari} et al., Duke Math. J. 170, No. 16, 3459--3504 (2021; Zbl 07442560) Full Text: DOI arXiv OpenURL
Antipova, Irina Avgustovna; Kleshkova, Ekaterina Andreevna On facets of the Newton polytope for the discriminant of the polynomial system. (English) Zbl 1475.14094 Sib. Èlektron. Mat. Izv. 18, No. 2, 1180-1188 (2021). MSC: 14M25 14T15 32S25 13P15 PDF BibTeX XML Cite \textit{I. A. Antipova} and \textit{E. A. Kleshkova}, Sib. Èlektron. Mat. Izv. 18, No. 2, 1180--1188 (2021; Zbl 1475.14094) Full Text: DOI arXiv OpenURL
Bérczi, Kristóf; Kakimura, Naonori; Kobayashi, Yusuke Market pricing for matroid rank valuations. (English) Zbl 1478.91080 SIAM J. Discrete Math. 35, No. 4, 2662-2678 (2021). MSC: 91B15 91B24 91B52 PDF BibTeX XML Cite \textit{K. Bérczi} et al., SIAM J. Discrete Math. 35, No. 4, 2662--2678 (2021; Zbl 1478.91080) Full Text: DOI arXiv OpenURL
Jeong, Jisu; Kim, Eun Jung; Oum, Sang-il Finding branch-decompositions of matroids, hypergraphs, and more. (English) Zbl 07436459 SIAM J. Discrete Math. 35, No. 4, 2544-2617 (2021). MSC: 68Q25 68W40 05C50 PDF BibTeX XML Cite \textit{J. Jeong} et al., SIAM J. Discrete Math. 35, No. 4, 2544--2617 (2021; Zbl 07436459) Full Text: DOI OpenURL
Kume, Misaki; Miezaki, Tsuyoshi; Sakuma, Tadashi; Shinohara, Hidehiro Tutte polynomial, complete invariant, and theta series. (English) Zbl 1482.05165 Graphs Comb. 37, No. 5, 1545-1558 (2021). Reviewer: Alberto Luis Delgado (Normal) MSC: 05C31 05C60 05B35 94B05 94B75 PDF BibTeX XML Cite \textit{M. Kume} et al., Graphs Comb. 37, No. 5, 1545--1558 (2021; Zbl 1482.05165) Full Text: DOI arXiv OpenURL
Wang, Zhaohao A new description of transversal matroids through rough set approach. (English) Zbl 07426117 Fundam. Inform. 179, No. 4, 399-416 (2021). MSC: 68-XX PDF BibTeX XML Cite \textit{Z. Wang}, Fundam. Inform. 179, No. 4, 399--416 (2021; Zbl 07426117) Full Text: DOI OpenURL
Malavadkar, P. P.; Dhotre, S. B.; Shikare, M. M. The closure operator, flats and hyperplanes of es-splitting matroid. (English) Zbl 1488.05056 J. Indian Math. Soc., New Ser. 88, No. 3-4, 334-345 (2021). MSC: 05B35 PDF BibTeX XML Cite \textit{P. P. Malavadkar} et al., J. Indian Math. Soc., New Ser. 88, No. 3--4, 334--345 (2021; Zbl 1488.05056) OpenURL
Kotlar, Dani; Roda, Elad; Ziv, Ran On sequential basis exchange in matroids. (English) Zbl 1477.05019 SIAM J. Discrete Math. 35, No. 4, 2517-2519 (2021). MSC: 05B35 52B40 PDF BibTeX XML Cite \textit{D. Kotlar} et al., SIAM J. Discrete Math. 35, No. 4, 2517--2519 (2021; Zbl 1477.05019) Full Text: DOI OpenURL
Su, Lirun; Yu, Fusheng Matrix approach to spanning matroids of rough sets and its application to attribute reduction. (English) Zbl 07417740 Theor. Comput. Sci. 893, 105-116 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{L. Su} and \textit{F. Yu}, Theor. Comput. Sci. 893, 105--116 (2021; Zbl 07417740) Full Text: DOI OpenURL
Brandt, Madeline; Eur, Christopher; Zhang, Leon Tropical flag varieties. (English) Zbl 07415141 Adv. Math. 384, Article ID 107695, 41 p. (2021). MSC: 14Txx 14M15 PDF BibTeX XML Cite \textit{M. Brandt} et al., Adv. Math. 384, Article ID 107695, 41 p. (2021; Zbl 07415141) Full Text: DOI arXiv OpenURL
Sun, Xin; Xu, Dachuan; Guo, Longkun; Li, Min Deterministic approximation algorithm for submodular maximization subject to a matroid constraint. (English) Zbl 07412724 Theor. Comput. Sci. 890, 1-15 (2021). Reviewer: Vladimír Lacko (Košice) MSC: 68W25 05B35 90C27 90C59 PDF BibTeX XML Cite \textit{X. Sun} et al., Theor. Comput. Sci. 890, 1--15 (2021; Zbl 07412724) Full Text: DOI OpenURL
Proudfoot, Nicholas Equivariant incidence algebras and equivariant Kazhdan-Lusztig-Stanley theory. (English) Zbl 1473.05321 Algebr. Comb. 4, No. 4, 675-681 (2021). MSC: 05E18 05B35 06A11 PDF BibTeX XML Cite \textit{N. Proudfoot}, Algebr. Comb. 4, No. 4, 675--681 (2021; Zbl 1473.05321) Full Text: DOI arXiv OpenURL
McCoy, Stephanie; Sieben, Nándor Impartial achievement games on convex geometries. (English) Zbl 1471.91067 Comput. Geom. 98, Article ID 101786, 15 p. (2021). MSC: 91A46 91A05 52A99 PDF BibTeX XML Cite \textit{S. McCoy} and \textit{N. Sieben}, Comput. Geom. 98, Article ID 101786, 15 p. (2021; Zbl 1471.91067) Full Text: DOI arXiv OpenURL
Gao, Alice L. L.; Xie, Matthew H. Y. The inverse Kazhdan-Lusztig polynomial of a matroid. (English) Zbl 1473.05312 J. Comb. Theory, Ser. B 151, 375-392 (2021). MSC: 05E10 05B35 52B40 14M15 PDF BibTeX XML Cite \textit{A. L. L. Gao} and \textit{M. H. Y. Xie}, J. Comb. Theory, Ser. B 151, 375--392 (2021; Zbl 1473.05312) Full Text: DOI arXiv OpenURL
Bowler, Nathan; Carmesin, Johannes On the intersection conjecture for infinite trees of matroids. (English) Zbl 07396130 J. Comb. Theory, Ser. B 151, 46-82 (2021). MSC: 05B35 05C05 05C63 PDF BibTeX XML Cite \textit{N. Bowler} and \textit{J. Carmesin}, J. Comb. Theory, Ser. B 151, 46--82 (2021; Zbl 07396130) Full Text: DOI arXiv OpenURL