CONTENTS Preface ix Introduction to basic network problems by FRANK BOESCH 1 Maximum flows in networks by FRANCES YAO 31 The computational complexity of network problems by R. M. KARP 45 Effective use of heuristic algorithms in network design by SHEN LIN 63 Some practical network problems by DANIEL J. KLEITMAN 85 Telephone switching networks by NICHOLAS PIPPENGER 101 Concluding remarks by STEFAN A. BURR 135 v i i
Previous Page Next Page