Trans-dichotomous algorithms without multiplication — some upper and lower bounds (Q5096958): 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.1007/3-540-63307-3_80
+Normal rank
@@ Property / OpenAlex ID @@
+W1493544477
@@ Property / OpenAlex ID: W1493544477 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4763434
@@ Property / cites work: Q4763434 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252751
@@ Property / cites work: Q4252751 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234091
@@ Property / cites work: Q4234091 / rank @@
+Normal rank
@@ Property / cites work @@
+Predecessor queries in dynamic integer sets
@@ Property / cites work: Predecessor queries in dynamic integer sets / rank @@
+Normal rank
@@ Property / cites work @@
+Neighbours on a grid
@@ Property / cites work: Neighbours on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+Universal classes of hash functions
@@ Property / cites work: Universal classes of hash functions / rank @@
+Normal rank
@@ Property / cites work @@
+A Reliable Randomized Algorithm for the Closest-Pair Problem
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Surpassing the information theoretic bound with fusion trees
+Normal rank
@@ Property / cites work @@
+Trans-dichotomous algorithms for minimum spanning trees and shortest paths
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+Q4818856
@@ Property / cites work: Q4818856 / rank @@
+Normal rank
@@ Property / cites work @@
+Priority queues: Small, monotone and trans-dichotomous
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4875169
@@ Property / cites work: Q4875169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501813
@@ Property / cites work: Q5501813 / rank @@
+Normal rank