A Note on the Complexity of Comparing Succinctly Represented Integers, with an Application to Maximum Probability Parsing (Q2943574): Difference between revisions

@@ Property / cites work @@
+On the Complexity of Numerical Analysis
@@ Property / cites work: On the Complexity of Numerical Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Factor Refinement
@@ Property / cites work: Factor Refinement / rank @@
+Normal rank
@@ Property / cites work @@
+Q5457518
@@ Property / cites work: Q5457518 / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic forms and group varieties.
@@ Property / cites work: Logarithmic forms and group varieties. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501768
@@ Property / cites work: Q4501768 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5441000
@@ Property / cites work: Q5441000 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring into coprimes in essentially linear time
+Normal rank
@@ Property / cites work @@
+Biological Sequence Analysis
@@ Property / cites work: Biological Sequence Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars
+Normal rank
@@ Property / cites work @@
+Q4155835
@@ Property / cites work: Q4155835 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4826661
@@ Property / cites work: Q4826661 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomizing polynomial identity tests means proving circuit lower bounds
+Normal rank
@@ Property / cites work @@
+A generalization of Dijkstra's algorithm
@@ Property / cites work: A generalization of Dijkstra's algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers. II
+Normal rank
@@ Property / cites work @@
+Q3527019
@@ Property / cites work: Q3527019 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4424888
@@ Property / cites work: Q4424888 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4488096
@@ Property / cites work: Q4488096 / rank @@
+Normal rank
@@ Property / cites work @@
+Minorations de Combinaisons Linéaires de Logarithmes de Nombres Algébriques
+Normal rank
@@ Property / cites work @@
+Q4655973
@@ Property / cites work: Q4655973 / rank @@
+Normal rank