Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT (Q2632009): Difference between revisions

@@ Property / arXiv ID @@
+.01998
@@ Property / arXiv ID: 1809.01998 / rank @@
+Normal rank
@@ Property / cites work @@
+Node listings for reducible flow graphs
@@ Property / cites work: Node listings for reducible flow graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
+Normal rank
@@ Property / cites work @@
+Optimization of Pearl's method of conditioning and greedy-like approximation algorithms for the vertex feedback set problem
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Q3694712
@@ Property / cites work: Q3694712 / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex set on cocomparability graphs
@@ Property / cites work: Feedback vertex set on cocomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval digraphs: An analogue of interval graphs
@@ Property / cites work: Interval digraphs: An analogue of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3397627
@@ Property / cites work: Q3397627 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum feedback sets and multicuts in directed graphs
+Normal rank
@@ Property / cites work @@
+Q3145802
@@ Property / cites work: Q3145802 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4125730
@@ Property / cites work: Q4125730 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of Reducible Flow Graphs
@@ Property / cites work: Characterizations of Reducible Flow Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex 2-coloring without monochromatic cycles of fixed size is NP-complete
+Normal rank
@@ Property / cites work @@
+A contraction algorithm for finding small cycle cutsets
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for the weighted feedback vertex problem on interval graphs
+Normal rank
@@ Property / cites work @@
+Q3090774
@@ Property / cites work: Q3090774 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for deciding collectively rational consumption behavior
+Normal rank
@@ Property / cites work @@
+Coloring Graphs Using Two Colors While Avoiding Monochromatic Cycles
+Normal rank
@@ Property / cites work @@
+Robust linear algorithms for cutsets
@@ Property / cites work: Robust linear algorithms for cutsets / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Packing directed circuits fractionally
@@ Property / cites work: Packing directed circuits fractionally / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Finding Minimum Cutsets in Reducible Graphs
+Normal rank
@@ Property / cites work @@
+Testing flow graph reducibility
@@ Property / cites work: Testing flow graph reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback vertex sets and cyclically reducible graphs
+Normal rank
@@ Property / Wikidata QID @@
+Q128930596
@@ Property / Wikidata QID: Q128930596 / rank @@
+Normal rank