Graph-Theoretic Concepts in Computer Science
From MaRDI portal
Publication:5897543
DOI10.1007/11604686zbMATH Open1126.05304MaRDI QIDQ5897543FDOQ5897543
Authors: Sang-Il Oum 
Publication date: 1 November 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)
Cited In (55)
- Slim tree-cut width
- Prime vertex-minors of a prime graph
- Vertex-minors of graphs: a survey
- Succinct data structures for bounded clique-width graphs
- Branch-width, parse trees, and monadic second-order logic for matroids.
- Trees, grids, and MSO decidability: from graphs to matroids
- Practical algorithms for MSO model-checking on tree-decomposable graphs
- Node multiway cut and subset feedback vertex set on graphs of bounded mim-width
- Block-graph width
- Approximating rank-width and clique-width quickly
- Linear delay enumeration and monadic second-order logic
- Unavoidable vertex-minors in large prime graphs
- Minimal classes of graphs of unbounded clique-width
- A survey on the computational complexity of coloring graphs with forbidden subgraphs
- Boolean-width of graphs
- A SAT approach to clique-width
- \(H\)-join decomposable graphs and algorithms with runtime single exponential in rankwidth
- Constrained-path labellings on graphs of bounded clique-width
- On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems
- Degree-constrained orientation of maximum satisfaction: graph classes and parameterized complexity
- Branch decomposition heuristics for linear matroids
- Better polynomial algorithms on graphs of bounded rank-width
- Faster algorithms for vertex partitioning problems parameterized by clique-width
- Vertex-minors, monadic second-order logic, and a conjecture by Seese
- Title not available (Why is that?)
- Alliances in graphs of bounded clique-width
- Linear rank-width and linear clique-width of trees
- Boolean-width of graphs
- Exploiting Restricted Linear Structure to Cope with the Hardness of Clique-Width
- MSOL partitioning problems on graphs of bounded treewidth and clique-width
- Line graphs of bounded clique-width
- Fair allocation algorithms for indivisible items under structured conflict constraints
- Graph operations characterizing rank-width
- From tree-decompositions to clique-width terms
- Approximating clique-width and branch-width
- Hypertree width and related hypergraph invariants
- Testing branch-width
- The enumeration of vertex induced subgraphs with respect to the number of components
- Graph Operations Characterizing Rank-Width and Balanced Graph Expressions
- From a zoo to a zoology: Towards a general theory of graph polynomials
- Rank-width and vertex-minors
- On the parameterized complexity of computing balanced partitions in graphs
- Computing rank-width exactly
- A unified approach to polynomial algorithms on graphs of bounded (bi-)rank-width
- Query efficient implementation of graphs of bounded clique-width
- On the structure of (pan, even hole)-free graphs
- Bounding the clique-width of \(H\)-free chordal graphs
- An FPT algorithm and a polynomial kernel for linear rankwidth-1 vertex deletion
- On the (parameterized) complexity of recognizing well-covered (\(r\),\(\ell\))-graph
- Vertex-minor reductions can simulate edge contractions
- Connection Matrices for MSOL-Definable Structural Invariants
- Inapproximability of rank, clique, Boolean, and maximum induced matching-widths under small set expansion hypothesis
- The behavior of clique-width under graph operations and graph transformations
- Polynomial algorithms for protein similarity search for restricted mRNA structures
- The Rank-Width of the Square Grid
This page was built for publication: Graph-Theoretic Concepts in Computer Science
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897543)
