Pages that link to "Item:Q1755797"
From MaRDI portal
The following pages link to Structural results on matching estimation with applications to streaming (Q1755797):
Displaying 8 items.
- Fixed parameter tractability of graph deletion problems over data streams (Q2019516) (← links)
- An estimator for matching size in low arboricity graphs with two applications (Q2106871) (← links)
- Planar Matching in Streams Revisited (Q4636449) (← links)
- A simple, space-efficient, streaming algorithm for matchings in low arboricity graphs (Q5240429) (← links)
- Approximating matching size from random streams (Q5384016) (← links)
- (Q6084359) (← links)
- Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams (Q6185609) (← links)
- A Hall-type theorem with algorithmic consequences in planar graphs (Q6197750) (← links)