NC algorithms for computing the number of perfect matchings in \(K_{3,3}\)-free graphs and related problems (Q1120597): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0890-5401(89)90017-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2022124805
@@ Property / OpenAlex ID: W2022124805 / rank @@
+Normal rank
@@ Property / cites work @@
+An approach to the subgraph homeomorphism problem
@@ Property / cites work: An approach to the subgraph homeomorphism problem / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation for well-endowed rings and space-bounded probabilistic machines
+Normal rank
@@ Property / cites work @@
+Fast Parallel Matrix Inversion Algorithms
@@ Property / cites work: Fast Parallel Matrix Inversion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A note on primitive skew curves
@@ Property / cites work: A note on primitive skew curves / rank @@
+Normal rank
@@ Property / cites work @@
+Dividing a Graph into Triconnected Components
@@ Property / cites work: Dividing a Graph into Triconnected Components / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: An ongoing guide
@@ Property / cites work: The NP-completeness column: An ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Algorithms in Graph Theory: Planarity Testing
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+Q5605168
@@ Property / cites work: Q5605168 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3817629
@@ Property / cites work: Q3817629 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3732972
@@ Property / cites work: Q3732972 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4097310
@@ Property / cites work: Q4097310 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3732964
@@ Property / cites work: Q3732964 / rank @@
+Normal rank
@@ Property / cites work @@
+The Factorization of Linear Graphs
@@ Property / cites work: The Factorization of Linear Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5524326
@@ Property / cites work: Q5524326 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Q3793731
@@ Property / cites work: Q3793731 / rank @@
+Normal rank
@@ Property / cites work @@
+Bemerkungen zu Hadwigers Vermutung
@@ Property / cites work: Bemerkungen zu Hadwigers Vermutung / rank @@
+Normal rank