\documentstyle[12pt]{article}
\setlength{\topmargin}{-.5in}
\addtolength{\textheight}{1.5in}
\addtolength{\textwidth}{\evensidemargin}
\addtolength{\textwidth}{\oddsidemargin}
\setlength{\oddsidemargin}{.25in}
\setlength{\evensidemargin}{.25in}
\addtolength{\textwidth}{-1.0\oddsidemargin}
\addtolength{\textwidth}{-1.0\evensidemargin}
\begin{document}
\setlength{\baselineskip}{24pt}



\center{\Large A Bibliography on Network Flow Problems }
\center{ Marinus Veldhorst}
\center{Department of Computer Science,	 University of Utrecht}
\center{P.O. Box 80.089, 3508 TB  Utrecht, The Netherlands.}
\center{email:  marinus@cs.ruu.nl}				    						
								    									
 The work for compiling this bibliography was partially supported  	
 by the  ESPRIT II Basic Research Actions Program of the EC under  	
 contract no. 3075 (project ALCOM).  This  bibliography  has been  	
 published in the Newsletter of ALCOM:  Algorithms Review, vol. 1  	
 (1990), pp. 97-117.						    						
 The  author grants  permission to make  any number of  copies of  	
 this file.  Other  changes  to the file  or any of its copies or  	
 copying parts of the file are  allowed only after  permission is 		
 obtained from the author.  Copies on paper must be made from the  	
 publication in Algorithms Review.				    					
								    									



\nocite{kn:AhujaBatraGup84}
\nocite{kn:AhujaGoldbOrTar88}
\nocite{kn:AhujaOrlin88}
\nocite{kn:AhujaOrStTar88}
\nocite{kn:AhujaMagnOrlin89}
\nocite{kn:AhujaOrlin89}
\nocite{kn:AhujaOrlinTarjan89}
\nocite{kn:AliBFKPSMW84}
\nocite{kn:AliPadmanThiag89}
\nocite{kn:ArlinPapad86}
\nocite{kn:Assad78}
\nocite{kn:Awerbuch85}
\nocite{kn:BarahonaTardos89}
\nocite{kn:Baratz80}
\nocite{kn:BazaraaJarvis78}
\nocite{kn:BellmanVemu73}
\nocite{kn:Benington73}
\nocite{kn:BergeGhouil62}
\nocite{kn:Berge73}
\nocite{kn:Bertsekas85}
\nocite{kn:Bertsekas86}
\nocite{kn:BertsBaz87}
\nocite{kn:BertsHosTs87}
\nocite{kn:BertsEckst88}
\nocite{kn:BertsTseng88a}
\nocite{kn:BertsTseng88b}
\nocite{kn:BertsekasTsitsiklis89}
\nocite{kn:BlandJensen85}
\nocite{kn:BradlBrGr77}
\nocite{kn:BradlHaxMagn77}
\nocite{kn:BusackerGow61}
\nocite{kn:BusackerSaaty65}
\nocite{kn:ChenFeng73}
\nocite{kn:Chen74}
\nocite{kn:ChenChenFeng79}
\nocite{kn:ChengHu88}
\nocite{kn:Cheriyan88}
\nocite{kn:CheriyanMaheshw89a}
\nocite{kn:CheriyanMaheshw89b}
\nocite{kn:CheriyanHagerup89}
\nocite{kn:CherHagerMehlh90}
\nocite{kn:Cherkasky77}
\nocite{kn:Cheung80}
\nocite{kn:Cheung83}
\nocite{kn:Christofides75}
\nocite{kn:CormenLeisRivest90}
\nocite{kn:Cui88}
\nocite{kn:Cunningham76}
\nocite{kn:Cunningham79}
\nocite{kn:CunninghamFrank85}
\nocite{kn:Dantzig51}
\nocite{kn:DantzFulk56}
\nocite{kn:Dantzig62}
\nocite{kn:Derigs88}
\nocite{kn:DerigsMeier89}
\nocite{kn:Dinic70}
\nocite{kn:EdmondsKarp72}
\nocite{kn:ElamGlovKl79}
\nocite{kn:EliasFeinstShan56}
\nocite{kn:Elmaghraby64}
\nocite{kn:EngelSchneid75}
\nocite{kn:EvenTarjan75}
\nocite{kn:EvenItaiShamir76}
\nocite{kn:Even76}
\nocite{kn:Even79}
\nocite{kn:FernandezMartel89}
\nocite{kn:FordFulk56}
\nocite{kn:FordFulk58a}
\nocite{kn:FordFulk58b}
\nocite{kn:FordFulk59}
\nocite{kn:FordFulk63}
\nocite{kn:FrankTardos85}
\nocite{kn:FrankFrisch71}
\nocite{kn:Frederickson87}
\nocite{kn:Fujisawa63}
\nocite{kn:Fujishige86}
\nocite{kn:FujishigeNakaCui86}
\nocite{kn:FulkDantz55}
\nocite{kn:Fulk61}
\nocite{kn:Gabow85}
\nocite{kn:GabowTarjan89}
\nocite{kn:Galil80}
\nocite{kn:GalilNaamad80}
\nocite{kn:Galil81}
\nocite{kn:GalilTardos88}
\nocite{kn:GalloGrigoriadisTarjan89}
\nocite{kn:GareyJohnson79}
\nocite{kn:GloverKarnKl74}
\nocite{kn:GloverKarnKlNap74}
\nocite{kn:Goldberg85}
\nocite{kn:Goldberg87}
\nocite{kn:GoldbergTarjan87a}
\nocite{kn:GoldbergTarjan87b}
\nocite{kn:GoldbergTarjan88}
\nocite{kn:GoldbergPlotkTard88}
\nocite{kn:GoldbergTardTarj89}
\nocite{kn:GoldbergTarjan89a}
\nocite{kn:GoldbergTarjan89b}
\nocite{kn:GoldbergGrigorTarjan90}
\nocite{kn:GoldenMagn77}
\nocite{kn:GoldfGrigo86}
\nocite{kn:GoldfarbHao88}
\nocite{kn:GoldfHaoKai90}
\nocite{kn:GoldschlShawStaples82}
\nocite{kn:GomoryHu61}
\nocite{kn:GomoryHu62}
\nocite{kn:GomoryHu64}
\nocite{kn:GondranMinoux84}
\nocite{kn:GranotVeinot85}
\nocite{kn:GranotHass86}
\nocite{kn:GrigoriadisWh72}
\nocite{kn:Grigoriadis86}
\nocite{kn:GrimmettWelsh82}
\nocite{kn:GrimmettSuen82}
\nocite{kn:Grinold73}
\nocite{kn:GrotschelLovSchrijv88}
\nocite{kn:Gupta66}
\nocite{kn:Gusfield83}
\nocite{kn:GusfieldMartelFenandez87}
\nocite{kn:Gusfield90}
\nocite{kn:Hamachar79}
\nocite{kn:HamacharFoulds89}
\nocite{kn:HartmanLasd71}
\nocite{kn:Hassin81}
\nocite{kn:Hassin82}
\nocite{kn:Hassin85}
\nocite{kn:HassinJohnson85}
\nocite{kn:HassinZemel88}
\nocite{kn:HelgasonKenn77}
\nocite{kn:Hitchcock41}
\nocite{kn:HochbSegev89}
\nocite{kn:Hu63}
\nocite{kn:Hu69}
\nocite{kn:Hu82}
\nocite{kn:HuShing83}
\nocite{kn:HuShing84}
\nocite{kn:IchimoriIshNis81}
\nocite{kn:Imai83}
\nocite{kn:Iri60}
\nocite{kn:Iri69}
\nocite{kn:Itai78}
\nocite{kn:ItaiShiloach79}
\nocite{kn:ItaiPrad84}
\nocite{kn:JanigaKoubek85}
\nocite{kn:Jarvis69}
\nocite{kn:JarvisJez72}
\nocite{kn:JensenBarn80}
\nocite{kn:JensenBhaum77}
\nocite{kn:Jewell58}
\nocite{kn:Jewell62}
\nocite{kn:Jewell66}
\nocite{kn:Jewell67}
\nocite{kn:Johnson66}
\nocite{kn:JohnsonVenk82}
\nocite{kn:Johnson87}
\nocite{kn:KapoorVaidya}
\nocite{kn:KapoorVaidya86}
\nocite{kn:Karp78}
\nocite{kn:KarpUpfalWigd86}
\nocite{kn:Karzanov74}
\nocite{kn:KenningtonShal77}
\nocite{kn:Kennington78}
\nocite{kn:KenningtonHelg80}
\nocite{kn:KinariwalaRao77}
\nocite{kn:Klein67}
\nocite{kn:Kleitman71}
\nocite{kn:Klincew83}
\nocite{kn:KlingmanNapSt74}
\nocite{kn:Koopmans47}
\nocite{kn:KoubekRicha81}
\nocite{kn:Kucera81}
\nocite{kn:Kucera84}
\nocite{kn:Lawler76}
\nocite{kn:Lawler79}
\nocite{kn:LawlerMartel82}
\nocite{kn:LeightonRao88}
\nocite{kn:Lomonosov83}
\nocite{kn:MalekZavAgg72}
\nocite{kn:MalekZavFr72}
\nocite{kn:MalhotraKumarMahes78}
\nocite{kn:MarbergGafni87}
\nocite{kn:Martel89}
\nocite{kn:MatsumotoNishSaito85}
\nocite{kn:MatsumotoNishSaito86}
\nocite{kn:Maurras72}
\nocite{kn:Megiddo74}
\nocite{kn:Megiddo77}
\nocite{kn:Mehlhorn84}
\nocite{kn:MillerNaor89}
\nocite{kn:Minieka72}
\nocite{kn:Minieka78}
\nocite{kn:Minoux75}
\nocite{kn:Minoux76a}
\nocite{kn:Minoux76b}
\nocite{kn:Minoux84}
\nocite{kn:Minoux89}
\nocite{kn:Minty60}
\nocite{kn:Mitchell90}
\nocite{kn:Mulvey78}
\nocite{kn:Murty76}
\nocite{kn:NagamochiIbaraki89}
\nocite{kn:Nakayama87}
\nocite{kn:Nakayama86}
\nocite{kn:NishizekiChiba88}
\nocite{kn:OkamuraSeymour81}
\nocite{kn:Okamura83}
\nocite{kn:Onaga66}
\nocite{kn:Onaga67}
\nocite{kn:Orlin83}
\nocite{kn:Orlin84a}
\nocite{kn:Orlin84b}
\nocite{kn:OrlinAh87}
\nocite{kn:Orlin88}
\nocite{kn:OrlinAh88}
\nocite{kn:PapadSteiglitz82}
\nocite{kn:PlotkinTardos90}
\nocite{kn:Ponstein72}
\nocite{kn:PottsOliver72}
\nocite{kn:Pulat89}
\nocite{kn:Queyranne80}
\nocite{kn:Ramach87}
\nocite{kn:Ramakrishnan80}
\nocite{kn:Reif83}
\nocite{kn:Rock80}
\nocite{kn:Rockafellar84}
\nocite{kn:RothfSheinFr68}
\nocite{kn:RothfFr69}
\nocite{kn:RothschWhinst66a}
\nocite{kn:RothschWhinst66b}
\nocite{kn:Ruhe88}
\nocite{kn:Safer88}
\nocite{kn:Saigal68}
\nocite{kn:Sakarovitch66}
\nocite{kn:Sakarovitch73}
\nocite{kn:SchieberMoran89}
\nocite{kn:Schrijver89a}
\nocite{kn:Schrijver89b}
\nocite{kn:Segall82}
\nocite{kn:SengokuSkinYats88}
\nocite{kn:Seymour77}
\nocite{kn:Seymour78}
\nocite{kn:Seymour79}
\nocite{kn:Seymour80}
\nocite{kn:Seymour81}
\nocite{kn:Shiloach78}
\nocite{kn:Shiloach79}
\nocite{kn:Shiloach80}
\nocite{kn:ShiloachVishkin82}
\nocite{kn:ShingAgarw86}
\nocite{kn:Sibeyn90}
\nocite{kn:Simon88}
\nocite{kn:SleatorTarj80}
\nocite{kn:SleatorTarjan83}
\nocite{kn:SleatorTarjan85}
\nocite{kn:SounTruemp80}
\nocite{kn:SrinivThomps72}
\nocite{kn:SrinivThomps73}
\nocite{kn:SuzukiNishSaito89}
\nocite{kn:Tardos85}
\nocite{kn:TardosTovTr86}
\nocite{kn:Tarjan83}
\nocite{kn:Tarjan84}
\nocite{kn:Tarjan86}
\nocite{kn:Tarjan88}
\nocite{kn:Tomizawa72}
\nocite{kn:Tomlin66}
\nocite{kn:Trotter77}
\nocite{kn:Truemper77}
\nocite{kn:Truemper78}
\nocite{kn:Truemper87}
\nocite{kn:Tucker77}
\nocite{kn:Vaidya89}
\nocite{kn:VanLeeuwen90}
\nocite{kn:Wallace87}
\nocite{kn:Weintraub74}
\nocite{kn:Wollmer72}
\nocite{kn:Yakovleva59}
\nocite{kn:Zadeh72}
\nocite{kn:Zadeh73a}
\nocite{kn:Zadeh73b}
\nocite{kn:Zangwill681}

\bibliography{netflow}
\bibliographystyle{plain}

\end{document}
