Author:
Mertzios George B.,Unger Walter
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Computational Mathematics
Reference24 articles.
1. Hell P., Shamir R., Sharan R.: A fully dynamic algorithm for recognizing and representing proper interval graphs. SIAM J. Comput. 31(1), 289–305 (2001)
2. Hsu, W.L.: A simple test for interval graphs. In: WG ’92: Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science, pp. 11–16. Springer, London (1993)
3. Corneil D., Kim H., Natarajan S., Olariu S., Sprague A.P.: Simple linear time recognition of unit interval graphs. Inf. Process. Lett. 55, 99–104 (1995)
4. Corneil, D.G., Olariu, S., Stewart, L.: The ultimate interval graph recognition algorithm? In: SODA ’98: Proceedings of the ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 175–180 (1998)
5. Panda B.S., Das S.K.: A linear time recognition algorithm for proper interval graphs. Inf. Process. Lett. 87(3), 153–161 (2003)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献