Path: utzoo!utgpu!water!ylfink
From: ylfink@water.waterloo.edu (ylfink)
Newsgroups: ont.events,uw.talks
Subject: Series-Parallel Bounds for the Two-terminal Reliability Problem.
Keywords: Hosam AboEL Fotoh, Thurs., Jan. 21/88, 10:30 AM, MC 2035.
Message-ID: <1368@water.waterloo.edu>
Date: 18 Jan 88 15:55:39 GMT
Distribution: ont
Organization: U of Waterloo, Ontario
Lines: 27



DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

COMBINATORIAL ALGORITHMS SEMINAR

                    - Thursday, January 21, 1988

Mr.  Hosam  AboEL  Fotoh,  a  graduate  student of this
department,  will speak on ``Series-Parallel Bounds for
the Two-terminal Reliability Problem''.

TIME:                10:30 AM

ROOM:              MC 2035

ABSTRACT

The  two-terminal  reliability problem of communication
networks  with  unreliable  links  is a computationally
difficult  problem.  Upper  and  lower  bounds  can  be
efficiently computed using graph-theoretical techniques
based  on  edge-packing.  We present new techniques for
improving  these  bounds  via  approximation by series-
parallel graphs.