Ross McConnell
- Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
2000/03/01 by Michel Habib, Ross M. McConnell, Ross McConnell +2 · 7 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Combinatorics #Comparability graph #Computer science #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Interval graph #Lexicographical order #Line graph #Mathematics #Modular decomposition #Partition (number theory) #Pathwidth #Preprocessor #Simple (philosophy) #Transitive closure #Transitive reduction #Transitive relation #Voltage graph