Search results
From MaRDI portal
- de/entity/Q2969627 2017-03-22 Paper Algebraic Algorithms for Linear Matroid Parity Problems 2016-04-11 Paper A unified algorithm for degree bounded survivable...10 bytes (18 words) - 11:28, 24 September 2023
- Problem 1996-10-03 Paper New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems 1996-09-02 Paper Problems of distance geometry...10 bytes (19 words) - 17:29, 9 December 2023
- Huffman codes in parallel 2008-01-11 Paper Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees 2007-05-02 Paper The inverse...10 bytes (16 words) - 02:33, 25 September 2023
- valuated \(\Delta\)-matroids 1997-01-05 Paper Valuated Matroid Intersection I: Optimality Criteria 1996-12-01 Paper Valuated Matroid Intersection II: Algorithms...10 bytes (17 words) - 17:43, 8 December 2023
- knapsack polytope 2021-04-07 Paper Facets from gadgets 2021-01-25 Paper On matroid parity and matching polytopes 2020-07-07 Paper Valid inequalities for mixed-integer...10 bytes (19 words) - 20:18, 24 September 2023
- 1989-01-01 Paper An arithmetic equation 1989-01-01 Paper Note on a matroid with parity condition 1989-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3203045...10 bytes (17 words) - 23:53, 12 December 2023
- and Parities: Counting on Linear Matroid Intersection and Parity Problems 2022-09-21 Paper Pfaffian pairs and parities: counting on linear matroid intersection...10 bytes (16 words) - 23:35, 24 September 2023
- optimum branchings 1979-01-01 Paper Heuristically guided algorithm for k-parity matroid problems 1978-01-01 Paper The Min-Max Spanning Tree Problem and some...10 bytes (18 words) - 20:46, 12 December 2023
- Transversals and matroid partition 1965-01-01 Paper Maximum matching and a polyhedron with 0,1-vertices 1965-01-01 Paper Minimum partition of a matroid into independent...10 bytes (18 words) - 06:01, 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
- determinants 2022-11-21 Paper Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems 2022-09-21 Paper Dynamic programming...10 bytes (16 words) - 20:08, 24 September 2023
- de/entity/Q4194733 1979-01-01 Paper Heuristically guided algorithm for k-parity matroid problems 1978-01-01 Paper https://portal.mardi4nfdi.de/entity/Q4198530...10 bytes (16 words) - 04:03, 12 December 2023
- Paper Strongly polynomial sequences as interpretations 2016-10-31 Paper Matroid invariants and counting graph homomorphisms 2016-03-03 Paper Polynomial...10 bytes (19 words) - 22:02, 9 December 2023
- oriented matroid 2006-06-09 Paper Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups. 2006-05-16 Paper Oriented matroids and associated...10 bytes (18 words) - 23:17, 10 December 2023
- Publication Date of Publication Type Apportionment with parity constraints 2024-02-21 Paper Approximation schemes for packing problems with \(\ell_p\)-norm...10 bytes (16 words) - 05:12, 13 December 2023
- problems 2018-09-17 Paper Deciding Parity of Graph Crossing Number 2018-08-07 Paper A Simpler Self-reduction Algorithm for Matroid Path-Width 2018-06-25 Paper...10 bytes (17 words) - 16:33, 8 December 2023
- Codes 2020-01-28 Paper On binary matroid minors and applications to data storage over small fields 2018-03-16 Paper Parity check systems of nonlinear codes...10 bytes (16 words) - 11:17, 6 October 2023
- of a morphism of matroids. I: Set-pointed matroids and matroid perspectives 1999-07-12 Paper External and internal elements of a matroid basis 1998-01-26...10 bytes (19 words) - 06:02, 9 December 2023
- 2010-05-05 Paper Globally rigid circuits of the direction-length rigidity matroid 2010-05-05 Paper The generic rank of body-bar-and-hinge frameworks 2010-04-27...10 bytes (16 words) - 05:56, 9 December 2023
- generalized fractional matroid matchings 2022-09-23 Paper Approximation by lexicographically maximal solutions in matching and matroid intersection problems...10 bytes (16 words) - 11:42, 6 October 2023
