Feder, Tomás; Hell, Pavol Full constraint satisfaction problems. (English) Zbl 1111.68115 SIAM J. Comput. 36, No. 1, 230-246 (2006). MSC: 68T20 68Q15 68Q17 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, SIAM J. Comput. 36, No. 1, 230--246 (2006; Zbl 1111.68115) Full Text: DOI
Hell, Pavol; Shamir, Ron; Sharan, Roded A Fully dynamic algorithm for recognizing and representing proper interval graphs. (English) Zbl 0992.68065 SIAM J. Comput. 31, No. 1, 289-305 (2001). MSC: 68Q25 68W40 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Comput. 31, No. 1, 289--305 (2001; Zbl 0992.68065) Full Text: DOI
Deng, Xiaotie; Hell, Pavol; Huang, Jing Linear-time representation algorithms for proper circular-arc graphs and proper interval graphs. (English) Zbl 0858.05094 SIAM J. Comput. 25, No. 2, 390-403 (1996). Reviewer: J.Bang-Jensen (Odense) MSC: 05C85 05C75 05C20 68Q25 PDFBibTeX XMLCite \textit{X. Deng} et al., SIAM J. Comput. 25, No. 2, 390--403 (1996; Zbl 0858.05094) Full Text: DOI
Kirkpatrick, D. G.; Hell, P. On the complexity of general graph factor problems. (English) Zbl 0525.68023 SIAM J. Comput. 12, 601-609 (1983). MSC: 68Q25 68R10 05C70 PDFBibTeX XMLCite \textit{D. G. Kirkpatrick} and \textit{P. Hell}, SIAM J. Comput. 12, 601--609 (1983; Zbl 0525.68023) Full Text: DOI
Häggkvist, Roland; Hell, Pavol Parallel sorting with constant time for comparisons. (English) Zbl 0461.68062 SIAM J. Comput. 10, 465-472 (1981). MSC: 68P10 68R10 PDFBibTeX XMLCite \textit{R. Häggkvist} and \textit{P. Hell}, SIAM J. Comput. 10, 465--472 (1981; Zbl 0461.68062) Full Text: DOI