1. The free product of q-matroids
   2024/12/17 by Gianira N. Alfarano, Alfarano, Gianira N., Eimear Byrne +3 · 2 citations
   Computer Science · Engineering · Mathematics · #Advanced Algebra and Logic #Business #Combinatorics #Computer science #Geometry #Mathematics #Matroid #Product (mathematics) #Rough Sets and Fuzzy Logic #graph theory and CDMA systems
2. The Chow and augmented Chow polynomials of uniform matroids
   2024/10/29 by Elena Hoster, Hoster, Elena · 3 citations
   Computer Science · Mathematics · #Advanced Algebra and Logic #Advanced Graph Theory Research #Combinatorics #Commutative Algebra and Its Applications #Mathematics #Matroid #Pure mathematics
3. Log-concave polynomials II: High-dimensional walks and an FPRAS for counting bases of a matroid
   2023/12/30 by Nima Anari, Kuikui Liu, Shayan Oveis Gharan +1 · 1 citation
   Mathematics · #Advanced Combinatorial Mathematics #Combinatorics #Graph theory and applications #Markov Chains and Monte Carlo Methods #Mathematics #Matroid
4. A deletion-contraction formula and monotonicity properties for the polymatroid Tutte polynomial
   2023/09/24 by Xiaxia Guan, Guan, Xiaxia, Xian’an Jin +3 · 2 citations
   Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Chromatic polynomial #Combinatorics #Combinatorics (math.CO) #Contraction (grammar) #Discrete mathematics #FOS: Mathematics #Graph #Mathematical analysis #Mathematics #Matroid #Monotonic function #Polynomial #Tutte polynomial
5. Rank functions and invariants of delta-matroids
   2023/05/01 by Matt Larson, Larson, Matt · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Advanced Optimization Algorithms Research #Combinatorics #Combinatorics (math.CO) #Commutative Algebra and Its Applications #Delta #Discrete mathematics #FOS: Mathematics #Function (biology) #Generating function #Mathematics #Matroid #Physics #Rank (graph theory)
6. On lattice path matroid polytopes: alcoved triangulations and snake decompositions
   2023/03/18 by Carolina Benedetti, Benedetti, Carolina, Kolja Knauer +3 · 3 citations
   Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Combinatorics #Combinatorics (math.CO) #Commutative Algebra and Its Applications #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Dual graph #FOS: Mathematics #Graph #Graphic matroid #Lattice (music) #Line graph #Mathematics #Matroid #Matroid partitioning #Oriented matroid #Path (computing) #Physics #Polytope
7. Hyperplane Arrangements and Compactifications of Vector Groups
   2022/08/31 by Colin Crowley, Crowley, Colin · 1 citation
   Mathematics · #Advanced Algebra and Geometry #Advanced Combinatorial Mathematics #Advanced Mathematical Identities #Affine transformation #Algebra over a field #Algebraic Geometry (math.AG) #Combinatorics #Combinatorics (math.CO) #Conjecture #Equivariant map #FOS: Mathematics #Hyperplane #Mathematics #Matroid #Morphism #Pure mathematics
8. Improved Deterministic Algorithms for Non-monotone Submodular Maximization
   2022/08/30 by Xiaoming Sun, Sun, Xiaoming, Jialin Zhang +5 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Combinatorics #Complexity and Algorithms in Graphs #Constraint (computer-aided design) #Data Structures and Algorithms (cs.DS) #Deterministic algorithm #FOS: Computer and information sciences #Knapsack problem #Mathematical optimization #Mathematics #Matroid #Maximization #Monotone polygon #Randomized algorithm #Randomized rounding #Submodular set function
9. Underlying Flag Polymatroids
   2022/07/25 by Alexander E. Black, Raman Sanyal, Black, Alexander E. +1 · 1 citation
   Mathematics · #Advanced Combinatorial Mathematics #Algebra over a field #Algebraic structures and combinatorial models #Combinatorics #Combinatorics (math.CO) #Commutative Algebra and Its Applications #Discrete mathematics #Enumeration #FOS: Mathematics #Flag (linear algebra) #Geometry #Mathematics #Matroid #Monotone polygon #Optimization and Control (math.OC) #Polytope #Pure mathematics #Simple (philosophy) #Subspace topology
10. Equivariant Kazhdan-Lusztig theory of paving matroids
    2022/02/14 by Trevor Karn, Karn, Trevor, George Nasr +5 · 1 citation
    Mathematics · #05B35 #20C34 #Advanced Combinatorial Mathematics #Advanced Differential Equations and Dynamical Systems #Advanced Topics in Algebra #Algebra over a field #Combinatorics #Combinatorics (math.CO) #Equivariant map #FOS: Mathematics #Hyperplane #Inverse #Mathematics #Matroid #Pure mathematics #math.CO #msc:05B35 #msc:20C34
11. Finitary affine oriented matroids
    2020/11/26 by Emanuele Delucchi, Delucchi, Emanuele, Kolja Knauer +1 · 1 citation
    Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Advanced Graph Theory Research #Affine transformation #Algebra over a field #Algebraic Topology (math.AT) #Automorphism #Automorphism group #Axiom #Combinatorics #Combinatorics (math.CO) #Computer science #Discrete mathematics #Embedding #FOS: Mathematics #Finitary #Graph #Mathematical Dynamics and Fractals #Mathematics #Matroid #Pure mathematics #Quotient #Tutte polynomial
12. Tree automata and pigeonhole classes of matroids: I
    2019/10/10 by Daryl Funk, Funk, Daryl, Dillon Mayhew +2 · 2 citations
    Computer Science · Mathematics · #Automaton #Bounded function #Class (philosophy) #Combinatorics #Combinatorics (math.CO) #Computer science #Decidability #Discrete mathematics #FOS: Mathematics #Formal Methods in Verification #Graphic matroid #Logic, programming, and type systems #Mathematics #Matroid #Oriented matroid #Pigeonhole principle #Tree automaton #semigroups and automata theory
13. A Weighted Linear Matroid Parity Algorithm
    2019/05/31 by Satoru Iwata, Iwata, Satoru, Yusuke Kobayashi +1 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete mathematics #FOS: Computer and information sciences #Graphic matroid #Mathematics #Matroid #Matroid partitioning #Optimization and Search Problems #Oriented matroid #Parity (physics) #Pfaffian #Time complexity #Weighted matroid #cs.DS
14. Algebraic matroids in action
    2018/09/04 by Zvi Rosen, Jessica Sidman, Rosen, Zvi +3 · 7 citations
    Computer Science · Engineering · Mathematics · #Advanced Materials and Mechanics #Algebra over a field #Algebraic cycle #Algebraic number #Computational Geometry and Mesh Generation #Dimension of an algebraic variety #Discrete mathematics #Formalism (music) #Mathematics #Matroid #Pure mathematics #Real algebraic geometry #Structural Analysis and Optimization #math.AG #math.CO
15. The structure of claw-free binary matroids
    2018/07/30 by Peter Nelson, Nelson, Peter, Kazuhiro Nomoto +1 · 1 citation
    Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Arithmetic #Binary number #Biology #Claw #Combinatorics #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete mathematics #FOS: Mathematics #Graphic matroid #Mathematics #Matroid #Rank (graph theory) #Simple (philosophy) #graph theory and CDMA systems #math.CO
16. Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?
    2017/07/13 by Lin Chen, Chen, Lin, Moran Feldman +3 · 2 citations
    Computer Science · Mathematics · #Approximation algorithm #Artificial Intelligence (cs.AI) #Cardinality (data modeling) #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constraint (computer-aided design) #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #Data mining #Discrete Mathematics (cs.DM) #Discrete mathematics #FOS: Computer and information sciences #Function (biology) #Greedy algorithm #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mathematical optimization #Mathematics #Matroid #Maximization #Privacy-Preserving Technologies in Data #Set (abstract data type) #Set function #Stochastic Gradient Optimization Techniques #Submodular set function #cs.AI #cs.DM #cs.DS #cs.LG #stat.ML
17. The Tutte q-Polynomial
    2017/07/11 by Guus P. Bollen, Guus Bollen, Bollen, Guus +4 · 1 citation
    Computer Science · Engineering · Mathematics · #05B35 #Advanced Algebra and Logic #Advanced Combinatorial Mathematics #Combinatorics #Combinatorics (math.CO) #Discrete mathematics #FOS: Mathematics #Graph #Line graph #Linear subspace #Mathematics #Matroid #Pure mathematics #Tutte polynomial #graph theory and CDMA systems #math.CO #msc:05B35
18. Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs
    2017/05/29 by Sara Ahmadian, Ahmadian, Sara, Zachary Friggstad +1 · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Approximation algorithm #Bounded function #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Data Structures and Algorithms (cs.DS) #Discrete mathematics #FOS: Computer and information sciences #Graph #Line graph #Linear programming #Linear programming relaxation #Matching (statistics) #Mathematical optimization #Mathematics #Matroid #Optimization and Search Problems #Pathwidth #Rounding #Treewidth #Vertex (graph theory) #cs.DS
19. Completion of tree metrics and rank 2 matrices
    2016/12/20 by Daniel Irving Bernstein, Bernstein, Daniel Irving · 7 citations
    Mathematics · #Advanced Combinatorial Mathematics #Advanced Topics in Algebra #Characterization (materials science) #Combinatorics #Computer science #Homotopy and Cohomology in Algebraic Topology #Mathematics #Matrix (chemical analysis) #Matroid #Metric (unit) #Pairwise comparison #Rank (graph theory) #Skew #Statistics #Tree (set theory) #math.AG #math.CO #msc:14T05 #msc:52B40 #msc:52C25
20. Interdicting Structured Combinatorial Optimization Problems with\n 0,1-Objectives
    2015/11/08 by Stephen R. Chestnut, Chestnut, Stephen R., Rico Zenklusen +1 · 1 citation
    Computer Science · Engineering · Mathematics · #Approximation algorithm #Bipartite graph #Combinatorial optimization #Combinatorics #Computer science #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph #Infrastructure Resilience and Vulnerability Analysis #Interdiction #Mathematical optimization #Mathematics #Matroid #Optimization and Control (math.OC) #Optimization problem #Reliability and Maintenance Optimization #Robustness (evolution) #Submodular set function #Theoretical computer science #cs.DS #math.OC
21. Submodular maximization meets streaming: matchings, matroids, and more
    2015/03/30 by Amit Chakrabarti, Sagar Kale · 8 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Cryptography and Data Security #Discrete mathematics #Function (biology) #Greedy algorithm #Matching (statistics) #Mathematical optimization #Mathematics #Matroid #Maximization #Submodular set function
22. Resource Competition on Integral Polymatroids
    2014/07/29 by Tobias Harks, Harks, Tobias, Max Klimm +3 · 3 citations
    Computer Science · Decision Sciences · Economics, Econometrics and Finance · Mathematics · #Auction Theory and Applications #Combinatorics #Competition (biology) #Computer Science and Game Theory (cs.GT) #Computer science #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Game Theory and Applications #Game Theory and Voting Systems #Mathematical economics #Mathematical optimization #Mathematics #Matroid #Nash equilibrium #Optimization and Control (math.OC) #Resource (disambiguation) #Resource allocation #Singleton #Submodular set function #cs.DM #cs.GT #math.OC
23. Matroid Bandits: Fast Combinatorial Optimization with Learning
    2014/03/20 by Branislav Kveton, Zheng Wen, Kveton, Branislav +7 · 13 citations
    Computer Science · Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Bipartite graph #Combinatorics #Computer science #Discrete mathematics #FOS: Computer and information sciences #FOS: Electrical engineering #Function (biology) #Graph #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Matching (statistics) #Mathematical optimization #Mathematics #Matroid #Maximization #Optimization and Search Problems #Sublinear function #Systems and Control (eess.SY) #Upper and lower bounds #electronic engineering #information engineering
24. Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
    2014/01/01 by Chandra Chekuri, Jan Vondrák, J. Vondrák +1 · 36 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete mathematics #Function (biology) #Intersection (aeronautics) #Knapsack problem #Linear programming #Linear programming relaxation #Mathematical optimization #Mathematics #Matroid #Multilinear map #Polytope #Pure mathematics #Submodular set function
25. Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search
    2014/01/01 by Yuval Filmus, Justin Ward · 7 citations
    Computer Science · Mathematics · #Approximation algorithm #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Function (biology) #Greedy algorithm #Mathematical optimization #Mathematics #Matroid #Monotone polygon #Optimization and Search Problems #Oracle #Rounding #Submodular set function
26. Improved Approximation Algorithms for Matroid and Knapsack Median\n Problems and Applications
    2013/10/29 by Chaitanya Swamy, Swamy, Chaitanya · 1 citation
    Business, Management and Accounting · Computer Science · Engineering · Mathematics · #Approximation algorithm #Combinatorics #Computer science #Data Structures and Algorithms (cs.DS) #Discrete mathematics #F.2.2 #FOS: Computer and information sciences #Facility Location and Emergency Management #Facility location problem #G.1.6 #G.2 #Generalization #Graphic matroid #Greedy algorithm #Integer (computer science) #Knapsack problem #Mathematical optimization #Mathematics #Matroid #Matroid partitioning #Optimization and Search Problems #Oriented matroid #Randomized rounding #Rounding #Set (abstract data type) #Vehicle Routing Optimization Methods #Weighted matroid #cs.DS
27. Positroids and non-crossing partitions
    2013/08/12 by Federico Ardila, Ardila, Federico, Felipe Rincón +3 · 1 citation
    Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Class (philosophy) #Combinatorics #Combinatorics (math.CO) #Computer science #Discrete mathematics #FOS: Mathematics #Mathematics #Matroid #Partially ordered set #Partition (number theory) #Polytope #Random Matrices and Applications #Set (abstract data type) #Topological and Geometric Data Analysis #math.CO
28. Axioms for infinite matroids
    2013/04/18 by Henning Bruhn, Reinhard Diestel, Matthias Kriesell +2 · 2 citations
    Computer Science · Mathematics · #Advanced Algebra and Logic #Algebra over a field #Axiom #Closure (psychology) #Combinatorics #Discrete mathematics #Duality (order theory) #Geometry #Graphic matroid #Mathematics #Matroid #Pure mathematics #Rank (graph theory) #Rough Sets and Fuzzy Logic #Topological and Geometric Data Analysis
29. Monomial localizations and polymatroidal ideals
    2012/06/14 by Somayeh Bandari, Bandari, Somayeh, Jürgen Herzog +1 · 1 citation
    Computer Science · Mathematics · #05E40 #13C13 #Algebraic structures and combinatorial models #Characterization (materials science) #Class (philosophy) #Combinatorics #Combinatorics (math.CO) #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #Computer science #Conjecture #Discrete mathematics #FOS: Mathematics #Ideal (ethics) #Mathematical analysis #Mathematics #Matroid #Monomial #Monomial basis #Monomial ideal #Polynomial #Polynomial and algebraic computation #Polynomial ring #Pure mathematics #Square-free integer #math.AC #math.CO #msc:05E40 #msc:13C13
30. Budget feasible mechanism design
    2012/03/20 by Xiaohui Bei, Ning Chen, Nick Gravin +1 · 1 citation
    Computer Science · Decision Sciences · Economics, Econometrics and Finance · Mathematics · #Approximation algorithm #Auction Theory and Applications #Combinatorial auction #Combinatorics #Common value auction #Discrete mathematics #Economics #Game Theory and Voting Systems #Law, Economics, and Judicial Systems #Mathematical economics #Mathematical optimization #Mathematics #Matroid #Mechanism design #Subadditivity #Submodular set function #Valuation (finance) #cs.GT

more