Two situations with unit-cost: ordered abelian semi-groups and some commutative rings (Q2387423): 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.jco.2004.09.005
+Normal rank
@@ Property / OpenAlex ID @@
+W1977485022
@@ Property / OpenAlex ID: W1977485022 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4717931
@@ Property / cites work: Q4717931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3033315
@@ Property / cites work: Q3033315 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754200
@@ Property / cites work: Q2754200 / rank @@
+Normal rank
@@ Property / cites work @@
+The P-DNP problem for infinite Abelian groups
@@ Property / cites work: The P-DNP problem for infinite Abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Accessible telephone directories
@@ Property / cites work: Accessible telephone directories / rank @@
+Normal rank
@@ Property / cites work @@
+On P Versus NP for Parameter-Free Programs Over Algebraic Structures
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992465
@@ Property / cites work: Q3992465 / rank @@
+Normal rank
@@ Property / cites work @@
+Real number models under various sets of operations
+Normal rank
@@ Property / cites work @@
+A survey on real structural complexity theory
@@ Property / cites work: A survey on real structural complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Linear Search Algorithm for the             <i>n</i>             -Dimensional Knapsack Problem
+Normal rank
@@ Property / cites work @@
+P\(\neq\)NP over the nonstandard reals implies P\(\neq\)NP over \(\mathbb{R}\)
+Normal rank
@@ Property / cites work @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4724592
@@ Property / cites work: Q4724592 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4841154
@@ Property / cites work: Q4841154 / rank @@
+Normal rank
@@ Property / cites work @@
+A model-theoretic proof for <i>P ≠ NP</i> over all infinite abelian group
+Normal rank
@@ Property / cites work @@
+<i>P</i> ≠ <i>NP</i> for all infinite Boolean algebras
+Normal rank
@@ Property / cites work @@
+Q5434194
@@ Property / cites work: Q5434194 / rank @@
+Normal rank