Essays about: "matroid"

Found 2 essays containing the word matroid.

  1. 1. Symmetric Lorentzian polynomials

    University essay from KTH/Matematik (Avd.)

    Author : Daniel Qin; [2023]
    Keywords : symmetric polynomials; Lorentzian polynomials; matroids; symmetriska polynom; lorentziska polynom; matroid;

    Abstract : In 2020, Huh, Matherne, Mészáros, and St. Dizier established the Lorentzian property of normalized Schur polynomials and conjectured the Lorentzian nature of other Schur-type symmetric polynomials. READ MORE

  3. 2. Restricted Constraint Satisfaction Problems and the Exponential-time Hypothesis

    University essay from Institutionen för datavetenskap; Tekniska högskolan

    Author : Victor Lagerkvist; [2012]
    Keywords : Constraint satisfaction; computational complexity; clone theory;

    Abstract : A constraint satisfaction problem (CSP) can be represented as two structures: the structure induced by the variables and the structure induced by the constraint language. Both these parameters are amenable to restrictions which affects the complexity of the resulting problems. READ MORE