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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(96)00020-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1963677148
@@ Property / OpenAlex ID: W1963677148 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1392014