A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

SIAM Journal on Computing - Tập 25 Số 6 - Trang 1305-1317 - 1996
Hans L. Bodlaender

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1090/conm/147/01199

10.1007/BF01934985

10.1137/0608024

10.1145/174147.169807

10.1016/0196-6774(91)90006-K

10.1016/0166-218X(89)90031-0

10.1007/3-540-19488-6_110

Bodlaender H. L., 1993, Acta Cybernet., 11, 1

10.1016/0166-218X(94)90018-3

10.1137/S0097539795289859

10.1006/jagm.1996.0049

10.1137/0406014

10.1007/BF01758777

10.1016/0890-5401(90)90043-H

10.1016/0304-3975(93)90064-Z

10.1016/0020-0190(87)90054-8

10.1145/44483.44491

10.1016/S0022-0000(05)80079-0

10.1016/0196-6774(87)90043-5

10.1007/BFb0045375

10.1006/jagm.1996.0002

10.1007/3-540-54233-7_161

10.1016/0196-6774(91)90020-Y

10.1016/0196-6774(86)90023-4

10.1016/0095-8956(86)90030-4

10.1016/0095-8956(90)90120-O

10.1016/0095-8956(91)90061-N

10.1006/jctb.1995.1006

10.1137/S0895480193243043

10.1016/B978-0-444-88071-0.50015-1