most citedCompatibility of Shelah and Stupp's and Muchnik's iteration with fragments of monadic second order logic

1 citations

researchers with a paper here
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2007

Weighted Matching in the Semi-Streaming Model

Mariano Zelke

We reduce the best known approximation ratio for finding a weighted matching of a graph using a one-pass semi-streaming algorithm from 5.828 to 5.585. The semi-streaming model forb…