Arnold L. Rosenberg
- Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
1987/01/01 by Fan Chung, Frank Thomson Leighton, Arnold L. Rosenberg · 14 citations
Engineering · Computer Science · Mathematics · #VLSI and FPGA Design Techniques #Interconnection Networks and Systems #graph theory and CDMA systems #Embedding #Combinatorics #Book embedding #Mathematics #Vertex (graph theory) #Mathematical proof #Discrete mathematics #Very-large-scale integration #Graph embedding #Graph #Pathwidth #Line graph #Computer science #Geometry #Artificial intelligence
- Laying Out Graphs Using Queues
1992/10/01 by Lenwood S. Heath, Arnold L. Rosenberg · 8 citations
Computer Science · Engineering · Mathematics · #Interconnection Networks and Systems #VLSI and FPGA Design Techniques #Optimization and Packing Problems #Book embedding #Combinatorics #Queue #Computer science #Planar graph #Discrete mathematics #Priority queue #Pathwidth #Indifference graph #Mathematics #Parallel computing #Graph #Line graph #Computer network
- Rapid identification of repeated patterns in strings, trees and arrays
1972/01/01 by Richard M. Karp, Raymond E. Miller, Arnold L. Rosenberg · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Web Data Mining and Analysis #Graph Theory and Algorithms #Substring #Computer science #Pattern matching #Matching (statistics) #Identification (biology) #String searching algorithm #Tree (set theory) #Algorithm #Theoretical computer science #Approximate string matching #Mathematics #Artificial intelligence #Data structure #Combinatorics
- Graph Separators, with Applications
2001/06/30 by Arnold L. Rosenberg, Lenwood S. Heath · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #Computer science #DNA and Biological Computing #Graph #Optimization and Search Problems #Power Systems and Technologies #Theoretical computer science #semigroups and automata theory