Removing Ramsey theory: Lower bounds with smaller domain size (Q1392014): Difference between revisions

@@ Property / cites work @@
+Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
+Normal rank
@@ Property / cites work @@
+Relations between Concurrent-Write Models of Parallel Computation
+Normal rank
@@ Property / cites work @@
+Simulations among concurrent-write PRAMs
@@ Property / cites work: Simulations among concurrent-write PRAMs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Size of Separating Systems and Families of Perfect Hash Functions
+Normal rank
@@ Property / cites work @@
+Parallel computation and conflicts in memory access
+Normal rank
@@ Property / cites work @@
+Processor-time tradeoffs in PRAM simulations
@@ Property / cites work: Processor-time tradeoffs in PRAM simulations / rank @@
+Normal rank
@@ Property / cites work @@
+The Parallel Complexity of Element Distinctness is $\Omega ( \sqrt{\log n} )$
+Normal rank