scientific article; zbMATH DE number 1256703

zbMath0915.90099MaRDI QIDQ4228439

Edith Cohen

Publication date: 5 July 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

bipartite matchingmaximum flowdirected acyclic networksblocking flow

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Parallel numerical computation (65Y05) Graph algorithms (graph-theoretic aspects) (05C85) Distributed algorithms (68W15)

Related Items

Parallel approximation schemes for problems on planar graphs, On parallel complexity of maximum f-matching and the degree sequence problem