The following pages link to (Q5090980):
Displaying 6 items.
- Linear programming in the semi-streaming model with application to the maximum matching problem (Q1951572) (← links)
- Markovian online matching algorithms on large bipartite random graphs (Q2684964) (← links)
- Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams (Q4575674) (← links)
- Approximate Maximum Matching in Random Streams (Q5146889) (← links)
- Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond (Q5363103) (← links)
- Parameterized Streaming: Maximal Matching and Vertex Cover (Q5363104) (← links)