Pages that link to "Item:Q3990608"
From MaRDI portal
The following pages link to Random pseudo-polynomial algorithms for exact matroid problems (Q3990608):
Displayed 29 items.
- New approaches to multi-objective optimization (Q403670) (← links)
- Bounding the payment of approximate truthful mechanisms (Q476890) (← links)
- Budgeted matching and budgeted matroid intersection via the gasoline puzzle (Q543415) (← links)
- Polymatroids: Construction and random algorithms (Q1179434) (← links)
- The image of weighted combinatorial problems (Q1179736) (← links)
- Random pseudo-polynomial algorithms for some combinatorial programming problems (Q1194734) (← links)
- On the computation of pfaffians (Q1329786) (← links)
- Recent results on approximating the Steiner tree problem and its generalizations (Q1566960) (← links)
- Randomized algorithms over finite fields for the exact parity base problem. (Q1578505) (← links)
- Budgeted colored matching problems (Q1742233) (← links)
- Weighted matching with pair restrictions (Q1749789) (← links)
- The combinatorial approach yields an NC algorithm for computing Pfaffians (Q1887034) (← links)
- Random parallel algorithms for finding exact branchings, perfect matchings, and cycles (Q1891230) (← links)
- New algorithms for linear \(k\)-matroid intersection and matroid \(k\)-parity problems (Q1906282) (← links)
- A cost-scaling algorithm for computing the degree of determinants (Q2159472) (← links)
- A simple PTAS for weighted matroid matching on strongly base orderable matroids (Q2448875) (← links)
- Combination algorithms for Steiner tree variants (Q2700384) (← links)
- Algebraic Algorithms for Linear Matroid Parity Problems (Q2799476) (← links)
- Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle (Q3503853) (← links)
- On the difficulty of finding walks of length k (Q4385673) (← links)
- Generalized Center Problems with Outliers (Q4972687) (← links)
- (Q5002700) (← links)
- RNC-approximation algorithms for the steiner problem (Q5048954) (← links)
- (Q5075746) (← links)
- (Q5136215) (← links)
- A Weighted Linear Matroid Parity Algorithm (Q5149751) (← links)
- Approximating Bounded Degree Deletion via Matroid Matching (Q5283370) (← links)
- Advances on strictly \(\varDelta \)-modular IPs (Q6086017) (← links)
- Obtaining approximately optimal and diverse solutions via dispersion (Q6109008) (← links)