Conference Asynchrony versus bulk-synchrony in QRQW PRAM models 1996 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 176 Gibbons PB, Matias Y, Ramachandran V
Journal Article Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 • SIGMOD Record • 25(2):271-281 Ganguly S, Gibbons PB, Matias Y, Silberschatz A
Conference Bifocal sampling for skew-resistant join size estimation 1996 • SIGMOD Record • 25(2):271-281 Ganguly S, Gibbons PB, Matias Y, Silberschatz A
Journal Article Efficient low-contention parallel algorithms 1996 • Journal of Computer and System Sciences • 53(3):417-442 Gibbons PB, Matias Y, Ramachandran V
Conference Testing concurrent data structures 1996 • Proceedings of the Annual ACM Symposium on Principles of Distributed Computing • 124 Bruno JL, Gibbons PB, Phillips S
Conference The queue-read queue-write asynchronous PRAM model 1996 • Lecture Notes in Computer Science • 1124:279-292 Gibbons PB, Matias Y, Ramachandran V
Chapter The queue-read queue-write asynchronous PRAM model 1996 • Lecture Notes in Computer Science • 1124:277-292 Gibbons PB, Matias Y, Ramachandran V
Conference What good are shared-memory models? 1996 • Proceedings of the International Conference on Parallel Processing Workshops • 103-114 Gibbons PB
Conference Accounting for memory bank contention and delay in high-bandwidth multiprocessors 1995 • Annual ACM Symposium on Parallel Algorithms and Architectures • 84-94 Blelloch GE, Gibbons PB, Matias Y, Zagha M
Conference On the power of randomization for the common PRAM 1995 • Proceedings ISTCS 1995 - 3rd Israel Symposium on the Theory of Computing and Systems • 229-240 Berkman O, Gibbons PB, Matias Y
Conference Provably efficient scheduling for languages with fine-grained parallelism 1995 • Annual ACM Symposium on Parallel Algorithms and Architectures • 1-12 Blelloch GE, Gibbons PB, Matias Y
Conference Efficient low-contention parallel algorithms 1994 • Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994 • 236-247 Gibbons PB, Matias Y, Ramachandran V
Conference On testing cache-coherent shared memories 1994 • Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1994 • 177-188 Gibbons PB, Korach E
Conference QRQW PRAM: Accounting for contention in parallel algorithms 1994 • Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms • 638-648 Gibbons PB, Matias Y, Ramachandran V
Conference A width-independent parallel thinning algorithm 1992 • International Conference on Pattern Recognition • 3:708-711 Gibbons PB, Niblack W
Conference Generating connected skeletons for exact and approximate reconstruction 1992 • Proceedings / CVPR, IEEE Computer Society Conference on Computer Vision and Pattern Recognition. IEEE Computer Society Conference on Computer Vision and Pattern Recognition • 1992-June:826-828 Niblack W, Gibbons PB, Capson D
Journal Article Generating skeletons and centerlines from the distance transform 1992 • Graphical Models • 54(5):420-437 Niblack CW, Gibbons PB, Capson DW
Conference Specifying non-blocking shared memories (extended abstract) 1992 306-315 Gibbons PB, Merritt M
Conference Specifying nonblocking shared memories 1992 • 4th Annual ACM Symposium on Parallel Algorithms and Architectures • 306-315 Gibbons PB, Merritt M
Conference The complexity of sequential consistency 1992 • Proceedings of the 4th IEEE Symposium on Parallel and Distributed Processing, SPDP 1992 • 317-325 Gibbons PB, Korach E
Conference Detecting violations of sequential consistency 1991 • Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1991 • 316-326 Gharachorloo K, Gibbons PB
Conference Proving sequential consistency of high-performance shared memories 1991 • Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 1991 • 292-303 Gibbons PB, Merritt M, Gharachorloo K
Conference Proving sequential consistency of high-performance shared memories (extended abstract) 1991 292-303 Gibbons PB, Merritt M, Gharachorloo K
Journal Article Transitive compaction in parallel via branchings 1991 • Journal of Algorithms in Cognition, Informatics and Logic • 12(1):110-125 Gibbons P, Karp R, Ramachandran V, Soroker D, Tarjan R
