Sciweavers

881 search results - page 177 / 177
» Solving satisfiability problems with preferences
Sort
View
JACM
2000
73views more  JACM 2000»
13 years 4 months ago
Parallel RAMs with owned global memory and deterministic context-free language recognition
We identify and study a natural and frequently occurring subclass of Concurrent Read, Exclusive Write Parallel Random Access Machines (CREW-PRAMs). Called Concurrent Read, Owner Wr...
Patrick W. Dymond, Walter L. Ruzzo