On genuinely time bounded computations (Q5096139): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On the limits of computations with the floor function
+Normal rank
@@ Property / cites work @@
+Q4190138
@@ Property / cites work: Q4190138 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3033315
@@ Property / cites work: Q3033315 / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound of \({1\over 2}n^2\) on linear search programs for the knapsack problem
+Normal rank
@@ Property / cites work @@
+Q3804186
@@ Property / cites work: Q3804186 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3976040
@@ Property / cites work: Q3976040 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4197641
@@ Property / cites work: Q4197641 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Linear Search Algorithm for the             <i>n</i>             -Dimensional Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Lower bounds for solving linear diophantine equations on random access machines
+Normal rank
@@ Property / cites work @@
+Simulating probabilistic by deterministic algebraic computation trees
+Normal rank
@@ Property / cites work @@
+Q5613949
@@ Property / cites work: Q5613949 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a Genuinely Polynomial Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+On the Betti Numbers of Real Varieties
@@ Property / cites work: On the Betti Numbers of Real Varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q4063432
@@ Property / cites work: Q4063432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Optimality of Some Set Algorithms
@@ Property / cites work: On the Optimality of Some Set Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Komplexität von Entscheidungsproblemen. Ein Seminar
+Normal rank
@@ Property / cites work @@
+Berechnung und Programm. II
@@ Property / cites work: Berechnung und Programm. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q3690212
@@ Property / cites work: Q3690212 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for algebraic decision trees
@@ Property / cites work: Lower bounds for algebraic decision trees / rank @@
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank