- Dynamic Digraph Connectivity Hastens Minimum Sum-of-Diameters Clustering
2004/01/01 by Sarnath Ramnath · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Management and Algorithms #Digraph #Transitive closure #Combinatorics #Mathematics #Cluster analysis #Transitive relation #Closure (psychology) #Discrete mathematics #Decomposition #Transitive reduction #Directed graph #Algorithm #Graph
- 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
- On the number of edges in the transitive closure of a graph
1986/09/01 by W. F. McColl, W.F. McColl, Kohei Noshita +1 · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Closure (psychology) #Combinatorics #Discrete mathematics #Graph #Graph theory and applications #Limits and Structures in Graph Theory #Line graph #Mathematics #Square (algebra) #Transitive closure #Transitive reduction #Transitive relation #Voltage graph
- The Transitive Reduction of a Directed Graph
1972/06/01 by Alfred V. Aho, M. R. Garey, Jeffrey D. Ullman · 1 citation
Computer Science · Engineering · Mathematics · #Computability, Logic, AI Algorithms #Scheduling and Optimization Algorithms #Cellular Automata and Applications #Transitive reduction #Combinatorics #Transitive closure #Mathematics #Directed graph #Discrete mathematics #Vertex (graph theory) #Regular graph #Null graph #Transitive relation #Graph #Voltage graph #Line graph
- On edge but not vertex transitive regular graphs
1972/02/01 by I. Z. Bouwer, I.Z Bouwer · 4 citations
Computer Science · Engineering · Mathematics · #Artificial intelligence #Coding theory and cryptography #Combinatorics #Computer science #Discrete mathematics #Enhanced Data Rates for GSM Evolution #Finite Group Theory Research #Graph #Line graph #Mathematics #Transitive reduction #Transitive relation #Vertex (graph theory) #Voltage graph #graph theory and CDMA systems
- Efficient determination of the transitive closure of a directed graph
1971/01/01 by Ian Munro · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Closure (psychology) #Combinatorics #Computer science #Directed graph #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Theoretical computer science #Transitive closure #Transitive reduction #Transitive relation #Voltage graph #graph theory and CDMA systems
- A transitive closure algorithm
1970/03/01 by Paul Purdom, Paul W. Purdom · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Algorithms and Data Compression #Binary logarithm #Closure (psychology) #Combinatorics #Complexity and Algorithms in Graphs #Dijkstra's algorithm #Directed graph #Discrete mathematics #Floyd–Warshall algorithm #Graph #Line graph #Mathematics #Shortest path problem #Time complexity #Transitive closure #Transitive reduction #Transitive relation #Undirected graph #Voltage graph
- Connectivity of transitive graphs
1970/01/01 by Mark E. Watkins · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Artificial intelligence #Combinatorics #Computer science #Discrete mathematics #Enhanced Data Rates for GSM Evolution #Epistemology #Graph #Graph theory and applications #Interconnection Networks and Systems #Line graph #Mathematics #Philosophy #Simple (philosophy) #Symmetric graph #Transitive closure #Transitive reduction #Transitive relation #Vertex (graph theory) #Voltage graph