Dynamic-Programming Algorithms for Recognizing Small-Bandwidth Graphs in Polynomial Time

Society for Industrial & Applied Mathematics (SIAM) - Tập 1 Số 4 - Trang 363-369 - 1980
James B. Saxe

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

10.1137/0134037

Garey Michael R., 1979, Computers and intractability

10.1016/0304-3975(76)90059-1

10.1007/BF02280884