Search results
From MaRDI portal
- de/entity/Q4268437 1999-10-31 Paper Improved bounds for integer sorting in the EREW PRAM model 1998-07-29 Paper Multilist layering: Complexity and applications 1997-02-28...10 bytes (16 words) - 02:54, 9 December 2023
- 'divide-and-conquer-based optimal parallel algorithms for some graph problems on EREW PRAM model' 1990-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3355234 1989-01-01...10 bytes (17 words) - 22:07, 10 December 2023
- 'divide-and-conquer-based optimal parallel algorithms for some graph problems on EREW PRAM model' 1990-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3197350 1989-01-01...10 bytes (19 words) - 12:06, 9 December 2023
- polygon 1998-10-22 Paper Improved bounds for integer sorting in the EREW PRAM model 1998-07-29 Paper Maximum tree-packing in time \(O(n^{5/2})\) 1998-07-22...10 bytes (16 words) - 02:54, 9 December 2023
- Password Authentication* 2020-01-24 Paper Fast integer merging on the EREW PRAM 2019-12-04 Paper On Distributed Cardinality Estimation: Random Arcs Recycled...10 bytes (16 words) - 17:50, 12 December 2023
- Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms 1998-09-21 Paper The queue-read queue-write asynchronous PRAM model 1998-08-13...10 bytes (17 words) - 15:51, 10 December 2023
- time solution for labeling a rectilinear map 2016-06-09 Paper An optimal EREW PRAM algorithm for minimum spanning tree verification 2016-06-01 Paper Improved...10 bytes (18 words) - 15:50, 10 December 2023
- Rank-select indices without tears 2020-01-16 Paper Fast integer merging on the EREW PRAM 2019-12-04 Paper Maintaining discrete probability distributions optimally...10 bytes (17 words) - 20:37, 11 December 2023
- On the power of concurrent-write PRAMs with read-only memory 1989-01-01 Paper On separating the EREW and CREW PRAM models 1989-01-01 Paper A bidirectional...10 bytes (17 words) - 09:10, 12 December 2023
- Separating the power of EREW and CREW PRAMs with small communication width 1998-06-02 Paper Pointers versus arithmetic in PRAMs 1997-03-31 Paper Limits...10 bytes (18 words) - 09:10, 12 December 2023
- stability analysis for boundedly rational agents 2019-06-18 Paper An optimal EREW PRAM algorithm for minimum spanning tree verification 2016-06-01 Paper Coordinating...10 bytes (16 words) - 11:37, 6 October 2023
- Date of Publication Type Retrieval of scattered information by EREW, CREW and CRCW PRAMs 2022-12-09 Paper New time hierarchy results for deterministic TMS...10 bytes (16 words) - 12:03, 13 December 2023
- Independent Set Oracles 2023-04-26 Paper Separating the power of EREW and CREW PRAMs with small communication width 2023-01-18 Paper Distributed computing...10 bytes (19 words) - 15:39, 12 December 2023
- General Channel Model 2016-12-21 Paper A fully dynamic algorithm for maintaining the transitive closure 2016-09-29 Paper An optimal EREW PRAM algorithm for...10 bytes (17 words) - 15:50, 10 December 2023
- networks by a random walk 1998-11-01 Paper Optimal parallel multiselection on EREW PRAM 1998-08-13 Paper Efficient enumeration of all minimal separators in a graph...10 bytes (16 words) - 18:37, 8 December 2023
- degree graphs in logarithmic time on EREW PRAM 1996-07-07 Paper Parallel integer sorting and simulation amongst CRCW models 1995-11-16 Paper Optimal parallel...10 bytes (17 words) - 12:40, 28 January 2024
- 2000-12-19 Paper Parallel algorithms for contour extraction and coding on an EREW PRAM computer 2000-08-01 Paper https://portal.mardi4nfdi.de/entity/Q4952705...10 bytes (19 words) - 21:57, 10 December 2023
- mardi4nfdi.de/entity/Q2766860 2002-01-28 Paper Maintaining \(B\)-trees on an EREW PRAM 2000-07-06 Paper https://portal.mardi4nfdi.de/entity/Q4250793 1999-06-17...10 bytes (16 words) - 03:07, 7 October 2023
- https://portal.mardi4nfdi.de/entity/Q2768278 2002-01-30 Paper Optimal Randomized EREW PRAM Algorithms for Finding Spanning Forests 2001-09-20 Paper All-Pairs Small-Stretch...10 bytes (17 words) - 09:24, 25 September 2023
- 1996-04-28 Paper Finding Connected Components in O(log n log log n) Time on the EREW PRAM 1995-07-03 Paper AN ON-LINE ALGORITHM FOR NAVIGATING IN AN UNKNOWN ENVIRONMENT...10 bytes (19 words) - 05:04, 9 December 2023