Search results
From MaRDI portal
- Counting on Linear Matroid Intersection and Parity Problems 2022-09-21 Paper Pfaffian pairs and parities: counting on linear matroid intersection and parity problems...10 bytes (16 words) - 23:35, 24 September 2023
- algorithms for submodular matroid intersection 2023-03-14 Paper Semi-streaming algorithms for submodular matroid intersection 2021-12-21 Paper...10 bytes (16 words) - 23:35, 24 September 2023
- algorithms for submodular matroid intersection 2023-03-14 Paper Semi-streaming algorithms for submodular matroid intersection 2021-12-21 Paper Enumeration...10 bytes (16 words) - 23:35, 24 September 2023
- Type Matroid optimization with generalized constraints 1995-12-03 Paper Algorithms and Data Structures for an Expanded Family of Matroid Intersection Problems...10 bytes (18 words) - 17:31, 23 September 2023
- Publication Date of Publication Type Approximate multi-matroid intersection via iterative refinement 2020-08-28 Paper https://portal.mardi4nfdi.de/entity/Q5111362...10 bytes (16 words) - 21:14, 24 September 2023
- Publication Type A deterministic parallel reduction from weighted matroid intersection search to decision 2024-04-02 Paper https://portal.mardi4nfdi.de/entity/Q6070384...10 bytes (16 words) - 20:20, 24 September 2023
- Generalized Flow Maximization 2020-11-11 Paper Approximate multi-matroid intersection via iterative refinement 2020-08-28 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 11:39, 11 December 2023
- 2022-11-21 Paper Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems 2022-09-21 Paper Dynamic programming approach...10 bytes (16 words) - 20:08, 24 September 2023
- of arborescences with matroid constraints via matroid intersection 2020-06-10 Paper On packing spanning arborescences with matroid constraint 2020-05-21...10 bytes (17 words) - 08:09, 9 December 2023
- k)\)-factor-critical graphs and toughness 2000-07-05 Paper Inverse problems of matroid intersection 2000-03-19 Paper \((2,k)\)-factor-critical graphs and toughness 2000-02-09...10 bytes (17 words) - 20:22, 8 December 2023
- 1988-01-01 Paper Two algorithms for weighted matroid intersection 1986-01-01 Paper...10 bytes (16 words) - 10:35, 24 September 2023
- quotas 2023-07-28 Paper Matroid Intersection under Restricted Oracles 2023-06-27 Paper Hypergraph characterization of split matroids 2022-11-29 Paper Approximation...10 bytes (16 words) - 21:37, 24 September 2023
- tolerating mixed adversary 2014-12-12 Paper Buyback Problem - Approximate Matroid Intersection with Cancellation Costs 2011-07-06 Paper...10 bytes (18 words) - 15:29, 6 October 2023
- Publication Date of Publication Type Breaking the quadratic barrier for matroid intersection 2023-11-14 Paper On the longest common subsequence of Thue-Morse...10 bytes (16 words) - 02:07, 25 September 2023
- application 2023-10-12 Paper Matroid Intersection under Restricted Oracles 2023-06-27 Paper Hypergraph characterization of split matroids 2022-11-29 Paper Multiple...10 bytes (16 words) - 14:13, 6 October 2023
- adaptive networks 2021-08-17 Paper Parallel algorithms for matroid intersection and matroid parity 2015-07-01 Paper...10 bytes (16 words) - 08:26, 25 September 2023
- Bipartite Perfect Matching is in Quasi-NC 2021-06-29 Paper Linear matroid intersection is in quasi-NC 2021-05-25 Paper Isolating a Vertex via Lattices:...10 bytes (16 words) - 19:02, 9 December 2023
- Publication Date of Publication Type Breaking the quadratic barrier for matroid intersection 2023-11-14 Paper A Deterministic Linear Program Solver in Current...10 bytes (20 words) - 22:38, 27 December 2023
- into Many Pieces 2011-07-01 Paper Budgeted matching and budgeted matroid intersection via the gasoline puzzle 2011-06-17 Paper Price strategy implementation...10 bytes (16 words) - 03:40, 7 October 2023
- https://portal.mardi4nfdi.de/entity/Q4119001 1976-01-01 Paper Bounds for 3-matroid intersection problems 1975-01-01 Paper https://portal.mardi4nfdi.de/entity/Q4133397...10 bytes (18 words) - 20:46, 12 December 2023