A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs

SIAM Journal on Computing - Tập 31 Số 1 - Trang 289-305 - 2001
Pavol Hell1, Ron Shamir2, Roded Sharan2
1School of Computing Science, Simon Fraser University, Burnaby, Canada
2Dept. of Computer Science, Tel Aviv University, Tel Aviv, Israel

Tóm tắt

Từ khóa


Tài liệu tham khảo

Manber Udi, 1989, Introduction to algorithms

10.1016/0020-0190(95)00046-F

10.1137/S0097539792269095

10.1145/265910.265914

Golumbic Martin, 1980, Algorithmic graph theory and perfect graphs

10.1007/PL00009228

Lekkerkerker C., 1962, Fund. Math., 51, 45, 10.4064/fm-51-1-45-64

10.1016/0898-1221(93)90308-I

10.1016/0304-3975(94)90159-7

10.1145/322261.322274

Thông tin
Thông tin xuất bản

SIAM Journal on Computing

Tập 31 Số 1

289-305

Thông tin tác giả