Two-layer planarization parameterized by feedback edge set (Q391093): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6244012
@@ Property / zbMATH DE Number: 6244012 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph drawing
@@ Property / zbMATH Keywords: graph drawing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hard problem
@@ Property / zbMATH Keywords: NP-hard problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge modification problem
@@ Property / zbMATH Keywords: edge modification problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polynomial-time preprocessing
@@ Property / zbMATH Keywords: polynomial-time preprocessing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pathwidth-one edge deletion
@@ Property / zbMATH Keywords: pathwidth-one edge deletion / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+problem kernel
@@ Property / zbMATH Keywords: problem kernel / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+non-standard parameterization
@@ Property / zbMATH Keywords: non-standard parameterization / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2013.01.029
+Normal rank
@@ Property / OpenAlex ID @@
+W2178419620
@@ Property / OpenAlex ID: W2178419620 / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization: New Upper and Lower Bound Techniques
+Normal rank
@@ Property / cites work @@
+An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion
+Normal rank
@@ Property / cites work @@
+Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+A fixed-parameter approach to 2-layer planarization
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of layered graph drawing
+Normal rank
@@ Property / cites work @@
+Drawing graphs in two layers
@@ Property / cites work: Drawing graphs in two layers / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity ecology of parameters: An illustration using bounded max leaf number
+Normal rank
@@ Property / cites work @@
+Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
+Normal rank
@@ Property / cites work @@
+Graph Layout Problems Parameterized by Vertex Cover
+Normal rank
@@ Property / cites work @@
+Two-Layer Planarization: Improving on Parameterized Algorithmics
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113682
@@ Property / cites work: Q3113682 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism for Graphs of Bounded Feedback Vertex Set Number
+Normal rank
@@ Property / cites work @@
+Q3997942
@@ Property / cites work: Q3997942 / rank @@
+Normal rank
@@ Property / cites work @@
+An Alternative Method to Crossing Minimization on Hierarchical Graphs
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+On Bipartite Drawings and the Linear Arrangement Problem
+Normal rank
@@ Property / cites work @@
+Interval graphs and maps of DNA
@@ Property / cites work: Interval graphs and maps of DNA / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:391093