Induced minor free graphs: isomorphism and clique-width (Q1702118): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Induced Minor Free Graphs: Isomorphism and Clique-width
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6642020
@@ Property / title @@
+Induced Minor Free Graphs: Isomorphism and Clique-width (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05196
@@ Property / zbMATH Open document ID: 1417.05196 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-53174-7_21
@@ Property / DOI: 10.1007/978-3-662-53174-7_21 / rank @@
+Normal rank
@@ Property / published in @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / published in: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+October 2016Timestamp +2016-10-21T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-10-21T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 21 October 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6642020
@@ Property / zbMATH DE Number: 6642020 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2403754969
@@ Property / OpenAlex ID: W2403754969 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4425939
@@ Property / cites work: Q4425939 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Relationship Between Clique-Width and Treewidth
+Normal rank
@@ Property / cites work @@
+Clique-width and edge contraction
@@ Property / cites work: Clique-width and edge contraction / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Upper bounds to the clique width of graphs
@@ Property / cites work: Upper bounds to the clique width of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the Clique-Width of H-Free Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure theorem and isomorphism test for graphs with excluded topological subgraphs
+Normal rank
@@ Property / cites work @@
+Q3875946
@@ Property / cites work: Q3875946 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent developments on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Isomorphism for Graphs of Bounded Feedback Vertex Set Number
+Normal rank
@@ Property / cites work @@
+Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree
+Normal rank
@@ Property / cites work @@
+Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes
+Normal rank
@@ Property / cites work @@
+Reduction Techniques for Graph Isomorphism in the Context of Width Parameters
+Normal rank
@@ Property / cites work @@
+Rank-width and vertex-minors
@@ Property / cites work: Rank-width and vertex-minors / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating clique-width and branch-width
@@ Property / cites work: Approximating clique-width and branch-width / rank @@
+Normal rank
@@ Property / cites work @@
+The isomorphism problem for classes of graphs closed under contraction
+Normal rank
@@ Property / cites work @@
+Towards an Isomorphism Dichotomy for Hereditary Graph Classes
+Normal rank
@@ Property / cites work @@
+On graph contractions and induced minors
@@ Property / cites work: On graph contractions and induced minors / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Induced minors and well-quasi-ordering
@@ Property / cites work: Induced minors and well-quasi-ordering / rank @@
+Normal rank
@@ Property / cites work @@
+On testing isomorphism of permutation graphs
@@ Property / cites work: On testing isomorphism of permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the clique-width of \(H\)-free bipartite graphs
+Normal rank
@@ Property / cites work @@
+The complexity of induced minors and related problems
+Normal rank
@@ Property / cites work @@
+Contraction Bidimensionality: The Accurate Picture
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Graph isomorphism is in the low hierarchy
@@ Property / cites work: Graph isomorphism is in the low hierarchy / rank @@
+Normal rank

Latest revision as of 06:29, 15 July 2024

scientific article; zbMATH DE number 6642020

Induced Minor Free Graphs: Isomorphism and Clique-width

Language	Label	Description	Also known as
English	Induced minor free graphs: isomorphism and clique-width	scientific article; zbMATH DE number 6642020	Induced Minor Free Graphs: Isomorphism and Clique-width