- Approximation Algorithms for Treewidth
2008/04/01 by Eyal Amir · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Chordal graph #Clique-sum #Clique-width #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Exponential function #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Partial k-tree #Pathwidth #Theory of computation #Time complexity #Tree decomposition #Tree-depth #Treewidth #Voltage graph
- Upper bounds to the clique width of graphs
2000/04/01 by Bruno Courcelle, Stephan Olariu · 7 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Bounded function #Chordal graph #Clique-sum #Clique-width #Combinatorics #Complement (music) #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Indifference graph #Line graph #Mathematics #Pathwidth #Split graph #Treewidth #Upper and lower bounds #Vertex (graph theory) #semigroups and automata theory
- Handbook of Graph Grammars and Computing by Graph Transformation
1999/08/01 by Hartmut Ehrig, H-J Kreowski, Ugo Montanari +1 · 1 citation
Computer Science · #Semantic Web and Ontologies #Natural Language Processing Techniques #Model-Driven Software Engineering Techniques #Rule-based machine translation #Graph rewriting #Computer science #Graph #Clique-width #Theoretical computer science #Programming language #Voltage graph #Line graph #Natural language processing