Pages that link to "Item:Q3113762"
From MaRDI portal
The following pages link to IMPROVED APPROXIMATION GUARANTEES FOR WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL * (Q3113762):
Displaying 7 items.
- Intractability of min- and max-cut in streaming graphs (Q1944060) (← links)
- Weighted matching in the semi-streaming model (Q2428674) (← links)
- Buyback Problem - Approximate Matroid Intersection with Cancellation Costs (Q3012820) (← links)
- Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem (Q3012945) (← links)
- Maximum Matching in Turnstile Streams (Q3452845) (← links)
- Approximating Semi-matchings in Streaming and in Two-Party Communication (Q4962609) (← links)
- (Q5743413) (← links)