On the complexity landscape of connected \(f\)-factor problems (Q2414869): 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.1007/s00453-019-00546-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2546840917
@@ Property / OpenAlex ID: W2546840917 / rank @@
+Normal rank
@@ Property / cites work @@
+Factors and factorizations of graphs—a survey
@@ Property / cites work: Factors and factorizations of graphs—a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming Treatment of the Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The complexity of regular subgraph recognition
@@ Property / cites work: The complexity of regular subgraph recognition / rank @@
+Normal rank
@@ Property / cites work @@
+Q3915022
@@ Property / cites work: Q3915022 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected graph factors of minimum weight
+Normal rank
@@ Property / cites work @@
+Approximability of Connected Factors
@@ Property / cites work: Approximability of Connected Factors / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Rural postman parameterized by the number of components of required edges
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+A short proof of the tree-packing theorem
@@ Property / cites work: A short proof of the tree-packing theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Connected factors in graphs -- a survey
@@ Property / cites work: Connected factors in graphs -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Exact Algorithms for Special Cases of Connected f-Factors
+Normal rank
@@ Property / cites work @@
+Vertex Exponential Algorithms for Connected f-Factors
+Normal rank
@@ Property / cites work @@
+Graph factors and factorization: 1985--2003: a survey
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+The Factorization of Linear Graphs
@@ Property / cites work: The Factorization of Linear Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Factors of Graphs
@@ Property / cites work: The Factors of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Short Proof of the Factor Theorem for Finite Graphs
+Normal rank
@@ Property / cites work @@
+Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank