๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Fast and simple approximation schemes for generalized flow

โœ Scribed by Lisa K. Fleischer; Kevin D. Wayne


Book ID
106276156
Publisher
Springer-Verlag
Year
2002
Tongue
English
Weight
217 KB
Volume
91
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Combinatorial Approximation Algorithms f
โœ Jeffrey D Oldham ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 226 KB

Generalized network flow problems generalize normal network flow problems by specifying a flow multiplier ยต v w for each arc v w . For every unit of flow entering the arc, ยต v w units of flow exit. We present a strongly polynomial algorithm for a single-source generalized shortest paths problem, usi

New Approximation Schemes for General Va
โœ Muhammad Aslam Noor ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 88 KB

In this paper, we suggest and consider a class of new three-step approximation schemes for general variational inequalities. Our results include Ishikawa and Mann iterations as special cases. We also study the convergence criteria of these schemes.