scientific article; zbMATH DE number 6457255

zbMath1325.05003MaRDI QIDQ5262897

D. I. Gaĭnanov

Publication date: 10 July 2015

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

abstract simplicial complexmonotone Boolean functionpositive baseinfeasible system of linear inequalitiescommittee methodgraph of an independence systemhypergraph of an independence systeminfeasible system of constraints with monotonicity featuremaximal feasible subsystempolytope diagonal

Mathematics Subject Classification ID

Applications of graph theory (05C90) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of block designs (05B05) Hypergraphs (05C65) Linear inequalities of matrices (15A39) Inequalities and extremum problems involving convexity in convex geometry (52A40) Other problems of combinatorial convexity (52A37) Boolean functions (06E30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02) Combinatorial aspects of simplicial complexes (05E45) Gale and other diagrams (52B35)

Related Items (2)

Dichotomy Algorithms in the Multi-class Problem of Pattern Recognition ⋮ Modelling railway freight traffic using the methods of graph theory and combinatorial optimization

This page was built for publication: