Structural parameterizations for boxicity (Q289935): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Structural Parameterizations for Boxicity
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6479924
@@ Property / title @@
+Structural Parameterizations for Boxicity (English)
@@ Property / title: Structural Parameterizations for Boxicity (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68182
@@ Property / zbMATH Open document ID: 1335.68182 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-12340-0_10
@@ Property / DOI: 10.1007/978-3-319-12340-0_10 / 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 @@
+September 2015Timestamp +2015-09-09T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-09-09T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 9 September 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6479924
@@ Property / zbMATH DE Number: 6479924 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1548626548
@@ Property / OpenAlex ID: W1548626548 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1598610800
@@ Property / OpenAlex ID: W1598610800 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4992
@@ Property / arXiv ID: 1402.4992 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Time and Parameterized Approximation Algorithms for Boxicity
+Normal rank
@@ Property / cites work @@
+The hardness of approximating the boxicity, cubicity and threshold dimension of a graph
+Normal rank
@@ Property / cites work @@
+Boxicity and Poset Dimension
@@ Property / cites work: Boxicity and Poset Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Boxicity
@@ Property / cites work: Parameterized Algorithms for Boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+On a Coloring Problem.
@@ Property / cites work: On a Coloring Problem. / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of graph modification problems for hereditary properties
+Normal rank
@@ Property / cites work @@
+Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation
+Normal rank
@@ Property / cites work @@
+Boxicity and treewidth
@@ Property / cites work: Boxicity and treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster Vertex Deletion: A Parameterization between Vertex Cover and Clique-Width
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications
+Normal rank
@@ Property / cites work @@
+Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+Q4657585
@@ Property / cites work: Q4657585 / rank @@
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Representation of a finite graph by a set of intervals on the real line
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank