Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference22 articles.
1. A. Bretscher, D.G. Corneil, M. Habib, C. Paul, A simple linear time LexBFS cograph recognition algorithm—extended abstract, Proceedings of the 29th WG Workshop, Elspeet, The Netherlands, 2003, to appear.
2. J.-M. Chang, C.-W. Ho, M.-T. Ko, LexBFS-ordering in asteroidal triple-free graphs, in: A. Aggarwal, C. Pandu Rangan (Eds.), Proceedings of the ISAAC 99, 10th Symposium on Algorithms and Computation, Lectures Notes in Computer Science, Vol. 1741, Springer, Berlin, 1999, pp. 163–172.
3. Simple linear time recognition of unit interval graphs;Corneil;Inform. Process. Lett.,1995
4. D.G. Corneil, S. Olariu, L. Stewart, The LBFS structure and recognition of interval graphs, in preparation; extended abstract appeared as The ultimate interval graph recognition algorithm?—extended abstract, in: Proceedings of SODA 98, Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, USA, 1998, pp. 175–180.
5. Linear time representation algorithms for proper circular arc graphs and proper interval graphs;Deng;SIAM J. Comput.,1996
Cited by
69 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献