A fast and simple subexponential fixed parameter algorithm for one-sided crossing minimization (Q494803): Difference between revisions

@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / rank @@
+Normal rank
@@ Property / cites work @@
+Fast FAST
@@ Property / cites work: Fast FAST / rank @@
+Normal rank
@@ Property / cites work @@
+Q4291429
@@ Property / cites work: Q4291429 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+A efficient fixed parameter tractable algorithm for 1-sided crossing minimzation
+Normal rank
@@ Property / cites work @@
+Fixed parameter algorithms for one-sided crossing minimization revisited
+Normal rank
@@ Property / cites work @@
+Edge crossings in drawings of bipartite graphs
@@ Property / cites work: Edge crossings in drawings of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ranking and Drawing in Subexponential Time
@@ Property / cites work: Ranking and Drawing in Subexponential Time / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament
+Normal rank
@@ Property / cites work @@
+Q3549601
@@ Property / cites work: Q3549601 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043710
@@ Property / cites work: Q3043710 / rank @@
+Normal rank
@@ Property / cites work @@
+On the one-sided crossing minimization in a bipartite graph with large degrees
+Normal rank
@@ Property / cites work @@
+An improved bound on the one-sided minimum crossing number in two-layered drawings
+Normal rank