Parameterized enumeration, transversals, and imperfect phylogeny reconstruction (Q820146): Difference between revisions

@@ 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.2005.10.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2108078607
@@ Property / OpenAlex ID: W2108078607 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed
+Normal rank
@@ Property / cites work @@
+Two strikes against perfect phylogeny
@@ Property / cites work: Two strikes against perfect phylogeny / rank @@
+Normal rank
@@ Property / cites work @@
+Generating dual-bounded hypergraphs
@@ Property / cites work: Generating dual-bounded hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism within $P^ *  $
@@ Property / cites work: Nondeterminism within $P^ * $ / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Cover: Further Observations and Further Improvements
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263467
@@ Property / cites work: Q4263467 / rank @@
+Normal rank
@@ Property / cites work @@
+Identifying the Minimal Transversals of a Hypergraph and Related Problems
+Normal rank
@@ Property / cites work @@
+Q4708957
@@ Property / cites work: Q4708957 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for Near-Perfect Phylogeny
+Normal rank
@@ Property / cites work @@
+Q4808679
@@ Property / cites work: Q4808679 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Dualization of Monotone Disjunctive Normal Forms
+Normal rank
@@ Property / cites work @@
+Automated generation of search tree algorithms for hard graphs modification problems
+Normal rank
@@ Property / cites work @@
+Q4547754
@@ Property / cites work: Q4547754 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for inferring evolutionary trees
+Normal rank
@@ Property / cites work @@
+On generating all maximal independent sets
@@ Property / cites work: On generating all maximal independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies
+Normal rank
@@ Property / cites work @@
+New methods for 3-SAT decision and worst-case analysis
+Normal rank
@@ Property / cites work @@
+Vertex packings: Structural properties and algorithms
+Normal rank
@@ Property / cites work @@
+Q4251072
@@ Property / cites work: Q4251072 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient fixed-parameter algorithm for 3-hitting set
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q2723947
@@ Property / cites work: Q2723947 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Generality of Phylogenies from Incomplete Directed Characters
+Normal rank
@@ Property / cites work @@
+A theory of diagnosis from first principles
@@ Property / cites work: A theory of diagnosis from first principles / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of reconstructing trees from qualitative characters and subtrees
+Normal rank
@@ Property / cites work @@
+Exact algorithms for finding minimum transversals in rank-3 hypergraphs
+Normal rank
@@ Property / cites work @@
+Q4875201
@@ Property / cites work: Q4875201 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4315008
@@ Property / cites work: Q4315008 / rank @@
+Normal rank
@@ Property / cites work @@
+SOFSEM 2004: Theory and Practice of Computer Science
+Normal rank