id sid tid token lemma pos sb397655p6b 1 1 computing compute VERB sb397655p6b 1 2 maximum maximum NOUN sb397655p6b 1 3 flow flow NOUN sb397655p6b 1 4 in in ADP sb397655p6b 1 5 a a DET sb397655p6b 1 6 flow flow NOUN sb397655p6b 1 7 network network NOUN sb397655p6b 1 8 is be AUX sb397655p6b 1 9 one one NUM sb397655p6b 1 10 of of ADP sb397655p6b 1 11 the the DET sb397655p6b 1 12 important important ADJ sb397655p6b 1 13 areas area NOUN sb397655p6b 1 14 of of ADP sb397655p6b 1 15 research research NOUN sb397655p6b 1 16 with with ADP sb397655p6b 1 17 many many ADJ sb397655p6b 1 18 practical practical ADJ sb397655p6b 1 19 applications application NOUN sb397655p6b 1 20 . . PUNCT sb397655p6b 2 1 in in ADP sb397655p6b 2 2 order order NOUN sb397655p6b 2 3 to to PART sb397655p6b 2 4 reduce reduce VERB sb397655p6b 2 5 the the DET sb397655p6b 2 6 amount amount NOUN sb397655p6b 2 7 of of ADP sb397655p6b 2 8 work work NOUN sb397655p6b 2 9 done do VERB sb397655p6b 2 10 by by ADP sb397655p6b 2 11 maximum maximum ADJ sb397655p6b 2 12 flow flow NOUN sb397655p6b 2 13 algorithms algorithm NOUN sb397655p6b 2 14 , , PUNCT sb397655p6b 2 15 we we PRON sb397655p6b 2 16 want want VERB sb397655p6b 2 17 to to PART sb397655p6b 2 18 detect detect VERB sb397655p6b 2 19 and and CCONJ sb397655p6b 2 20 remove remove VERB sb397655p6b 2 21 from from ADP sb397655p6b 2 22 the the DET sb397655p6b 2 23 network network NOUN sb397655p6b 2 24 all all DET sb397655p6b 2 25 edges edge NOUN sb397655p6b 2 26 that that PRON sb397655p6b 2 27 have have VERB sb397655p6b 2 28 no no DET sb397655p6b 2 29 impact impact NOUN sb397655p6b 2 30 on on ADP sb397655p6b 2 31 the the DET sb397655p6b 2 32 maximum maximum ADJ sb397655p6b 2 33 flow flow NOUN sb397655p6b 2 34 . . PUNCT sb397655p6b 3 1 in in ADP sb397655p6b 3 2 this this DET sb397655p6b 3 3 thesis thesis NOUN sb397655p6b 3 4 , , PUNCT sb397655p6b 3 5 we we PRON sb397655p6b 3 6 present present VERB sb397655p6b 3 7 several several ADJ sb397655p6b 3 8 algorithms algorithm NOUN sb397655p6b 3 9 for for ADP sb397655p6b 3 10 removing remove VERB sb397655p6b 3 11 such such ADJ sb397655p6b 3 12 edges edge NOUN sb397655p6b 3 13 . . PUNCT sb397655p6b 4 1 in in ADP sb397655p6b 4 2 the the DET sb397655p6b 4 3 case case NOUN sb397655p6b 4 4 of of ADP sb397655p6b 4 5 undirected undirected ADJ sb397655p6b 4 6 networks network NOUN sb397655p6b 4 7 we we PRON sb397655p6b 4 8 give give VERB sb397655p6b 4 9 what what PRON sb397655p6b 4 10 we we PRON sb397655p6b 4 11 believe believe VERB sb397655p6b 4 12 is be AUX sb397655p6b 4 13 the the DET sb397655p6b 4 14 first first ADJ sb397655p6b 4 15 such such ADJ sb397655p6b 4 16 algorithm algorithm NOUN sb397655p6b 4 17 . . PUNCT sb397655p6b 5 1 for for ADP sb397655p6b 5 2 the the DET sb397655p6b 5 3 directed direct VERB sb397655p6b 5 4 case case NOUN sb397655p6b 5 5 we we PRON sb397655p6b 5 6 improve improve VERB sb397655p6b 5 7 on on ADP sb397655p6b 5 8 the the DET sb397655p6b 5 9 previously previously ADV sb397655p6b 5 10 known know VERB sb397655p6b 5 11 results result NOUN sb397655p6b 5 12 . . PUNCT