Search results
From MaRDI portal
- discrete optimization over well-described sets and matroid intersections 2010-09-16 Paper Nonlinear Matroid Optimization and Experimental Design 2009-08-20...10 bytes (16 words) - 14:07, 6 October 2023
- triangulations of polytope boundaries is hard 2000-09-14 Paper https://portal.mardi4nfdi.de/entity/Q4488104 2000-07-02 Paper Testing orientability for matroids is NP-complete...10 bytes (19 words) - 10:25, 12 December 2023
- 2-trees: A linear algorithm and polyhedral results 1996-05-30 Paper Tree polytope on 2-trees 1994-05-05 Paper Steiner trees with \(n\) terminals among \(n+1\)...10 bytes (16 words) - 20:29, 12 December 2023
- algorithm for the intersection of a line with the independent set polytope of a matroid 2009-03-11 Paper...10 bytes (16 words) - 06:30, 13 December 2023
- Optimizing over the subtour polytope of the travelling salesman problem 1990-01-01 Paper The perfectly matchable subgraph polytope of an arbitrary graph 1989-01-01...10 bytes (19 words) - 09:16, 12 December 2023
- Paper Oriented matroids today 1998-02-22 Paper Lê numbers of arrangements and matroid identities 1997-11-25 Paper Projections of polytopes and the generalized...10 bytes (19 words) - 01:05, 9 December 2023
- polynomials over the mixed-integer points of polytopes in fixed dimension 2008-10-16 Paper Nonlinear optimization for matroid intersection and extensions 2008-07-24...10 bytes (16 words) - 07:14, 9 December 2023
- Representation of Matroids 1970-01-01 Paper On Matroid Theorems of Edmonds and Rado 1970-01-01 Paper Transversal Theory and Matroids 1969-01-01 Paper A...10 bytes (21 words) - 23:19, 11 December 2023
- LCP Degree Theory and Oriented Matroids 1994-09-13 Paper The maximum number of complementary facets of a simplicial polytope 1992-09-27 Paper The connected...10 bytes (20 words) - 00:00, 11 December 2023
- conditions for f-vectors of simplicial convex polytopes 1981-01-01 Paper The number of faces of polytope pairs and unbounded polyhedra 1981-01-01 Paper...10 bytes (19 words) - 17:00, 6 December 2023
- Publication Date of Publication Type Oriented matroid polytopes and polyhedral fans are signable 2022-08-30 Paper Udo Pachner (1947-2002) - A "Hidden Champion"...10 bytes (17 words) - 23:46, 12 December 2023
- properties of matroid matchings 1993-01-16 Paper Balanced Loading 1992-09-27 Paper Fractional matroid matchings 1992-06-25 Paper Solving the linear matroid parity...10 bytes (20 words) - 21:44, 24 September 2023
- de/entity/Q5487691 2006-09-11 Paper How is a chordal graph like a supersolvable binary matroid? 2005-01-13 Paper https://portal.mardi4nfdi.de/entity/Q4810365 2004-09-06...10 bytes (17 words) - 23:32, 8 December 2023
- characterization of uniform matroids 2012-05-09 Paper https://portal.mardi4nfdi.de/entity/Q3005918 2011-06-10 Paper On the \(K\)th best base of a matroid 2008-08-06 Paper...10 bytes (16 words) - 10:36, 7 October 2023
- decomposition of the Chow ring of a matroid 2020-02-09 Paper Combinatorics of exceptional sequences in type A 2019-03-05 Paper Matroid-minor Hopf algebra: a cancellation-free...10 bytes (18 words) - 09:46, 24 September 2023
- building 2016-07-15 Paper Minimal average degree aberration and the state polytope for experimental designs 2016-02-19 Paper The algebra of interpolatory...10 bytes (17 words) - 15:10, 9 December 2023
- Salesman Problem 1996-10-03 Paper New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems 1996-09-02 Paper Problems of distance...10 bytes (19 words) - 17:29, 9 December 2023
- finite group is the group of some binary, convex polytope 2018-03-13 Paper The linear extension polytope of a poset 2017-02-14 Paper On the shelling antimatroids...10 bytes (18 words) - 18:52, 9 December 2023
- acyclic subgraph polytope 1985-01-01 Paper Facets of the linear ordering polytope 1985-01-01 Paper Facets of the Bipartite Subgraph Polytope 1985-01-01 Paper...10 bytes (17 words) - 05:38, 9 December 2023
- combinatorial model for computing volumes of flow polytopes 2019-08-07 Paper The volume of the caracol polytope 2019-05-15 Paper Whitney labelings and 0-Hecke...10 bytes (20 words) - 15:27, 10 December 2023