MATCHING POLYNOMIALS OF SERIES-PARALLEL GRAPHS
1993 ◽
Vol 03
(01)
◽
pp. 13-18
◽
Keyword(s):
We present an efficient algorithm for computing the matching polynomial of a series-parallel graph in O(n2) time. This algorithm improves on the previous result of O(n3). We also present a cost-optimal parallel algorithm for computing the matching polynomial of a series-parallel graph using an EREW PRAM computer with the number of processors p less than n2/ log n.
1994 ◽
Vol 04
(04)
◽
pp. 455-463
◽
1993 ◽
Vol 04
(02)
◽
pp. 179-192
◽
Keyword(s):
Keyword(s):
1997 ◽
Vol 07
(01)
◽
pp. 3-11
◽
Keyword(s):
Keyword(s):
1995 ◽
Vol 05
(02)
◽
pp. 205-212
◽