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
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 The queue-read queue-write asynchronous PRAM model 1996 • Lecture Notes in Computer Science • 1124:279-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 84-94 Blelloch GE, Gibbons PB, Matias Y, Zagha M
Conference On the power of randomization for the common PRAM 1995 229-240 Berkman O, Gibbons PB, Matias Y
Conference Provably efficient scheduling for languages with fine-grained parallelism 1995 1-12 Blelloch GE, Gibbons PB, Matias Y
Conference Efficient low-contention parallel algorithms 1994 236-247 Gibbons PB, Matias Y, Ramachandran V
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 • 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 • 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 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
Conference Generating skeletons and centerlines from the medial axis transform 1990 • International Conference on Pattern Recognition • 1:881-885 Niblack CW, Capson DW, Gibbons PB
Journal Article Memory consistency and event ordering in scalable shared-memory multiprocessors 1990 • Computer architecture news • 18(2SI):15-26 Gharachorloo K, Lenoski D, Laudon J, Gibbons P, Gupta A, Hennessy J
