The Complexity of Enumeration and Reliability Problems

SIAM Journal on Computing - Tập 8 Số 3 - Trang 410-421 - 1979
Leslie G. Valiant

Tóm tắt

Từ khóa


Tài liệu tham khảo

Aho Alfred V., 1975, The design and analysis of computer algorithms

Barber M. N., 1970, Random and Restricted Walks

10.2307/2313846

10.1145/362342.362367

Davies D. W., 1973, Communication Networks for Computers

Frank Howard, 1971, Communication, transmission, and transportation networks

Harary Frank, 1973, Graphical enumeration

10.1007/BF00991836

10.1007/978-1-4684-2001-2_9

10.1063/1.1703953

Kasteleyn P. W., 1967, Graph Theory and Theoretical Physics, 43

10.1016/0095-8956(75)90048-9

Marcus Marvin, 1961, Illinois J. Math., 5, 376, 10.1215/ijm/1255630882

Montroll E. W., 1964, Applied Combinatorial Mathematics

Muir T., 1882, Proc. Roy. Soc., Edinburgh, 11, 409, 10.1017/S0370164600047593

Pólya G., 1913, Arch. Math. Phys., 20, 271

10.1080/14786436108243366

10.1016/0304-3975(79)90044-6

10.1016/0304-3975(80)90027-4

Berge Claude, 1973, Graphs and hypergraphs

10.1137/0202017