Better lower and upper bounds for the minimum rainbow subgraph problem (Q2250438): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2014.05.008
+Normal rank
@@ Property / OpenAlex ID @@
+W1967845089
@@ Property / OpenAlex ID: W1967845089 / rank @@
+Normal rank
@@ Property / cites work @@
+Properly colored subgraphs and rainbow subgraphs in edge‐colorings with local constraints
+Normal rank
@@ Property / cites work @@
+Complexity of finding dense subgraphs
@@ Property / cites work: Complexity of finding dense subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Feature Article—The Ellipsoid Method: A Survey
@@ Property / cites work: Feature Article—The Ellipsoid Method: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation bounds for the minimum rainbow subgraph problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the minimum rainbow subgraph problem
+Normal rank
@@ Property / cites work @@
+The pure parsimony haplotyping problem: overview and computational advances
+Normal rank
@@ Property / cites work @@
+Q3139750
@@ Property / cites work: Q3139750 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Path and cycle sub-Ramsey numbers and an edge-colouring conjecture
+Normal rank
@@ Property / cites work @@
+Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q2857441
@@ Property / cites work: Q2857441 / rank @@
+Normal rank
@@ Property / cites work @@
+Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+A polynomial case of the parsimony haplotyping problem
+Normal rank
@@ Property / cites work @@
+Rainbow subgraphs in properly edge‐colored graphs
+Normal rank
@@ Property / cites work @@
+On restricted colourings of \(K_ n\)
@@ Property / cites work: On restricted colourings of \(K_ n\) / rank @@
+Normal rank