A width parameter useful for chordal and co-comparability graphs (Q1680525): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+A Width Parameter Useful for Chordal and Co-comparability Graphs
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6711880
@@ Property / title @@
+A Width Parameter Useful for Chordal and Co-comparability Graphs (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05139
@@ Property / zbMATH Open document ID: 1485.05139 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-53925-6_8
@@ Property / DOI: 10.1007/978-3-319-53925-6_8 / rank @@
+Normal rank
@@ Property / published in @@
+WALCOM: Algorithms and Computation
@@ Property / published in: WALCOM: Algorithms and Computation / rank @@
+Normal rank
@@ Property / publication date @@
+May 2017Timestamp +2017-05-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-05-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 May 2017 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6711880
@@ Property / zbMATH DE Number: 6711880 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963271448
@@ Property / OpenAlex ID: W2963271448 / rank @@
+Normal rank
@@ Property / cites work @@
+Large minors in graphs with given independence number
+Normal rank
@@ Property / cites work @@
+Graph classes and Ramsey numbers
@@ Property / cites work: Graph classes and Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Graph classes with structured neighborhoods and algorithmic applications
+Normal rank
@@ Property / cites work @@
+Dominating Sets in Chordal Graphs
@@ Property / cites work: Dominating Sets in Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
+Normal rank
@@ Property / cites work @@
+On Hadwiger's Number and the Stability Number
@@ Property / cites work: On Hadwiger's Number and the Stability Number / rank @@
+Normal rank
@@ Property / cites work @@
+Contraction obstructions for treewidth
@@ Property / cites work: Contraction obstructions for treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-width and tree-width of \(H\)-minor-free graphs
+Normal rank
@@ Property / cites work @@
+Complete Minors and Independence Number
@@ Property / cites work: Complete Minors and Independence Number / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of generalized domination problems
+Normal rank
@@ Property / cites work @@
+Weighted domination of cocomparability graphs
@@ Property / cites work: Weighted domination of cocomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128916
@@ Property / cites work: Q3128916 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the mim-width of some graph classes
+Normal rank
@@ Property / cites work @@
+Fast Parallel Algorithms for Chordal Graphs
@@ Property / cites work: Fast Parallel Algorithms for Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the density of families of sets
@@ Property / cites work: On the density of families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial problem; stability and order for models and theories in infinitary languages
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Q4288578
@@ Property / cites work: Q4288578 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+On Compiling CNFs into Structured Deterministic DNNFs
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On Satisfiability Problems with a Linear Structure
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / 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 @@
+Solving #SAT and MAXSAT by Dynamic Programming
@@ Property / cites work: Solving #SAT and MAXSAT by Dynamic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Call routing and the ratcatcher
@@ Property / cites work: Call routing and the ratcatcher / rank @@
+Normal rank

Latest revision as of 18:18, 14 July 2024

scientific article; zbMATH DE number 6711880

A Width Parameter Useful for Chordal and Co-comparability Graphs

Language	Label	Description	Also known as
English	A width parameter useful for chordal and co-comparability graphs	scientific article; zbMATH DE number 6711880	A Width Parameter Useful for Chordal and Co-comparability Graphs