Pushing the online Boolean matrix-vector multiplication conjecture off-line and identifying its easy cases (Q2656173): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q113871641
@@ Property / Wikidata QID: Q113871641 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2020.12.004
+Normal rank
@@ Property / OpenAlex ID @@
+W3118551000
@@ Property / OpenAlex ID: W3118551000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913804
@@ Property / cites work: Q2913804 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4778560
@@ Property / cites work: Q4778560 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight cell probe bounds for succinct Boolean matrix-vector multiplication
+Normal rank
@@ Property / cites work @@
+D rectangulations and geometric matrix multiplication
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Online Matrix-Vector Multiplication
@@ Property / cites work: Faster Online Matrix-Vector Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Path, Matrix, and Triangle Problems
+Normal rank
@@ Property / cites work @@
+Q2934692
@@ Property / cites work: Q2934692 / rank @@
+Normal rank