The complexity of the $K$th largest subset problem and related problems (Q894449): Difference between revisions

@@ Property / arXiv ID @@
+.06729
@@ Property / arXiv ID: 1501.06729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Selection in             <i>X</i>             +             <i>Y</i>             and Other Multisets
+Normal rank
@@ Property / cites work @@
+Selecting the <i>K</i>th Element in $X + Y$ and $X_1  + X_2  +  \cdots  + X_m $
+Normal rank
@@ Property / cites work @@
+Computability and complexity theory.
@@ Property / cites work: Computability and complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+PP is as Hard as the Polynomial-Time Hierarchy
@@ Property / cites work: PP is as Hard as the Polynomial-Time Hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Planar Counting Problems
@@ Property / cites work: The Complexity of Planar Counting Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of power-index comparison
@@ Property / cites work: The complexity of power-index comparison / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028890
@@ Property / cites work: Q4028890 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Vertex Enumeration Methods
@@ Property / cites work: The Complexity of Vertex Enumeration Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of Software Science and Computational Structures
+Normal rank

The complexity of the \(K\)th largest subset problem and related problems (Q894449): Difference between revisions

Latest revision as of 04:07, 11 July 2024

Statements

Sitelinks

Mathematics(1 entry)