Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem

Kook Jin Ahn Sudipto Guha

Published in: CoRR (2011)

Keyphrases

linear programming
statistical model
experimental data
high level
objective function
data streams
prior knowledge
probabilistic model
bipartite graph
neural network
computational complexity
probability distribution
linear program
formal model
maximum matching