Phillip B. Gibbons

Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons: Reducing contention through priority updates. PPOPP 2013: 299-300

Michelle L. Goodstein, Shimin Chen, Phillip B. Gibbons, Michael A. Kozuch, Todd C. Mowry: Chrysalis analysis: incorporating synchronization arcs in dataflow-analysis-based parallel monitoring. PACT 2012: 201-212

Gennady Pekhimenko, Vivek Seshadri, Onur Mutlu, Phillip B. Gibbons, Michael A. Kozuch, Todd C. Mowry: Base-delta-immediate compression: practical data compression for on-chip caches. PACT 2012: 377-388

Haifeng Yu, Phillip B. Gibbons, Chenwei Shi: DCast: sustaining collaboration in overlay multicast despite rational collusion. ACM Conference on Computer and Communications Security 2012: 567-580

Xiaoning Ding, Kaibo Wang, Phillip B. Gibbons, Xiaodong Zhang: BWS: balanced work stealing for time-sharing multicores. EuroSys 2012: 365-378

Binbin Chen, Haifeng Yu, Yuda Zhao, Phillip B. Gibbons: The cost of fault tolerance in multi-party communication complexity. PODC 2012: 57-66

Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Julian Shun: Internally deterministic parallel algorithms can be fast. PPOPP 2012: 181-192

Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Aapo Kyrola, Harsha Vardhan Simhadri, Kanat Tangwongsan: Brief announcement: the problem based benchmark suite. SPAA 2012: 68-70

Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Todd C. Mowry: Log-based architectures: using multicore to help software behave correctly. Operating Systems Review 45(1): 84-91 (2011)

Shimin Chen, Phillip B. Gibbons, Suman Nath: Rethinking Database Algorithms for Phase Change Memory. CIDR 2011: 21-31

Haifeng Yu, Phillip B. Gibbons, Chenwei Shi: Sustaining collaboration in multicast despite rational collusion. PODC 2011: 337-338

Manos Athanassoulis, Shimin Chen, Anastasia Ailamaki, Phillip B. Gibbons, Radu Stoica: MaSM: efficient online updates in data warehouses. SIGMOD Conference 2011: 865-876

Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Harsha Vardhan Simhadri: Scheduling irregular parallel computations on hierarchical caches. SPAA 2011: 355-366

Manos Athanassoulis, Anastasia Ailamaki, Shimin Chen, Phillip B. Gibbons, Radu Stoica: Flash in a DBMS: Where and How? IEEE Data Eng. Bull. 33(4): 28-34 (2010)

Shimin Chen, Anastasia Ailamaki, Manos Athanassoulis, Phillip B. Gibbons, Ryan Johnson, Ippokratis Pandis, Radu Stoica: TPC-E vs. TPC-C: characterizing the new TPC-E benchmark via an I/O comparison study. SIGMOD Record 39(3): 5-10 (2010)

Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky, Feng Xiao: SybilLimit: A Near-Optimal Social Network Defense Against Sybil Attacks. IEEE/ACM Trans. Netw. 18(3): 885-898 (2010)

Suman Nath, Phillip B. Gibbons: Online maintenance of very large random samples on flash storage. VLDB J. 19(1): 67-90 (2010)

Michelle L. Goodstein, Evangelos Vlachos, Shimin Chen, Phillip B. Gibbons, Michael A. Kozuch, Todd C. Mowry: Butterfly analysis: adapting dataflow analysis to dynamic parallel monitoring. ASPLOS 2010: 257-270

Evangelos Vlachos, Michelle L. Goodstein, Michael A. Kozuch, Shimin Chen, Babak Falsafi, Phillip B. Gibbons, Todd C. Mowry: ParaLog: enabling and accelerating online parallel monitoring of multithreaded applications. ASPLOS 2010: 271-284

Olatunji Ruwase, Shimin Chen, Phillip B. Gibbons, Todd C. Mowry: Decoupled lifeguards: enabling path optimizations for dynamic correctness checking tools. PLDI 2010: 25-35

Shimin Chen, Phillip B. Gibbons, Suman Nath: PR-join: a non-blocking join achieving higher early result rate with statistical guarantees. SIGMOD Conference 2010: 147-158

Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri: Low depth cache-oblivious algorithms. SPAA 2010: 189-199

Phillip B. Gibbons, Demetrios Zeinalipour-Yazti, Hui Lei, Suman Nath (Eds.): Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access, Mobide 2010, June 6, 2010, Indianapolis, Indiana, USA, Proceedings. ACM 2010, isbn 978-1-4503-0151-0

Haifeng Yu, Phillip B. Gibbons: Optimal inter-object correlation when replicating for availability. Distributed Computing 21(5): 367-384 (2009)

Shimin Chen, Michael Kozuch, Phillip B. Gibbons, Michael P. Ryan, Theodoros Strigkos, Todd C. Mowry, Olatunji Ruwase, Evangelos Vlachos, Babak Falsafi, Vijaya Ramachandran: Flexible Hardware Acceleration for Instruction-Grain Lifeguards. IEEE Micro 29(1): 62-72 (2009)

Haifeng Yu, Chenwei Shi, Michael Kaminsky, Phillip B. Gibbons, Feng Xiao: DSybil: Optimal Sybil-Resistance for Recommendation Systems. IEEE Symposium on Security and Privacy 2009: 283-298

Daniel Spoonhower, Guy E. Blelloch, Phillip B. Gibbons, Robert Harper: Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures. SPAA 2009: 91-100

Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri: Brief announcement: low depth cache-oblivious sorting. SPAA 2009: 121-123

Phillip B. Gibbons: Data Storage and Indexing in Sensor Networks. Encyclopedia of Database Systems 2009: 635-638

Phillip B. Gibbons: FM Synopsis. Encyclopedia of Database Systems 2009: 1143-1147

Phillip B. Gibbons: Synopsis Structure. Encyclopedia of Database Systems 2009: 2898-2899

Daniel Spoonhower, Guy E. Blelloch, Robert Harper, Phillip B. Gibbons: Space profiling for parallel functional programs. J. Funct. Program. 20(5-6): 417-461 (2008)

Suman Nath, Phillip B. Gibbons: Online maintenance of very large random samples on flash storage. PVLDB 1(1): 970-983 (2008)

Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, Abraham D. Flaxman: SybilGuard: defending against sybil attacks via social networks. IEEE/ACM Trans. Netw. 16(3): 576-589 (2008)

Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, Zachary R. Anderson: Synopsis diffusion for robust aggregation in sensor networks. TOSN 4(2) (2008)

Daniel Spoonhower, Guy E. Blelloch, Robert Harper, Phillip B. Gibbons: Space profiling for parallel functional programs. ICFP 2008: 253-264

Shimin Chen, Michael Kozuch, Theodoros Strigkos, Babak Falsafi, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Olatunji Ruwase, Michael P. Ryan, Evangelos Vlachos: Flexible Hardware Acceleration for Instruction-Grain Program Monitoring. ISCA 2008: 377-388

Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch: Provably good multicore cache performance for divide-and-conquer algorithms. SODA 2008: 501-510

Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky, Feng Xiao: SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks. IEEE Symposium on Security and Privacy 2008: 3-17

Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri: Combinable memory-block transactions. SPAA 2008: 23-34

Olatunji Ruwase, Phillip B. Gibbons, Todd C. Mowry, Vijaya Ramachandran, Shimin Chen, Michael Kozuch, Michael P. Ryan: Parallelizing dynamic information flow tracking. SPAA 2008: 35-45

Magdalena Balazinska, Amol Deshpande, Michael J. Franklin, Phillip B. Gibbons, Jim Gray, Mark H. Hansen, Michael Liebhold, Suman Nath, Alexander S. Szalay, Vincent Tao: Data Management in the Worldwide Sensor Web. IEEE Pervasive Computing 6(2): 30-40 (2007)

Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry: Improving hash join performance through prefetching. ACM Trans. Database Syst. 32(3): 17 (2007)

Jeffrey Pang, Phillip B. Gibbons, Michael Kaminsky, Srinivasan Seshan, Haifeng Yu: Defragmenting DHT-based Distributed File Systems. ICDCS 2007: 14

Amit Manjhi, Phillip B. Gibbons, Anastassia Ailamaki, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic, Haifeng Yu: Invalidation Clues for Database Scalability Services. ICDE 2007: 316-325

Suman Nath, Phillip B. Gibbons: Communicating via fireflies: geographic routing on duty-cycled sensors. IPSN 2007: 440-449

Haifeng Yu, Phillip B. Gibbons: Optimal inter-object correlation when replicating for availability. PODC 2007: 254-263

Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky: Toward an optimal social network defense against Sybil attacks. PODC 2007: 376-377

Shimin Chen, Phillip B. Gibbons, Michael Kozuch, Vasileios Liaskovitis, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Todd C. Mowry, Chris Wilkerson: Scheduling threads for constructive cache sharing on CMPs. SPAA 2007: 105-115

Phillip B. Gibbons, Christian Scheideler (Eds.): SPAA 2007: Proceedings of the 19th Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 9-11, 2007. ACM 2007, isbn 978-1-59593-667-7

Shimin Chen, Babak Falsafi, Phillip B. Gibbons, Michael Kozuch, Todd C. Mowry, Radu Teodorescu, Anastassia Ailamaki, Limor Fix, Gregory R. Ganger, Bin Lin, Steven W. Schlosser: Log-based architectures for general-purpose monitoring of deployed code. ASID 2006: 63-65

Suman Nath, Haifeng Yu, Phillip B. Gibbons, Srinivasan Seshan: Subtleties in Tolerating Correlated Failures in Wide-area Storage Systems. NSDI 2006

Haifeng Yu, Phillip B. Gibbons, Suman Nath: Availability of Multi-Object Operations (Awarded Best Paper). NSDI 2006

Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, Abraham Flaxman: SybilGuard: defending against sybil attacks via social networks. SIGCOMM 2006: 267-278

Vasileios Liaskovitis, Shimin Chen, Phillip B. Gibbons, Anastassia Ailamaki, Guy E. Blelloch, Babak Falsafi, Limor Fix, Nikos Hardavellas, Michael Kozuch, Todd C. Mowry, Chris Wilkerson: Parallel depth first vs. work stealing schedulers on CMP architectures. SPAA 2006: 330

Phillip B. Gibbons, Tarek F. Abdelzaher, James Aspnes, Ramesh R. Rao (Eds.): Distributed Computing in Sensor Systems, Second IEEE International Conference, DCOSS 2006, San Francisco, CA, USA, June 18-20, 2006, Proceedings. Lecture Notes in Computer Science 4026, Springer 2006, isbn 3-540-35227-9

John A. Stankovic, Phillip B. Gibbons, Stephen B. Wicker, Joseph A. Paradiso (Eds.): Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN 2006, Nashville, Tennessee, USA, April 19-21, 2006. ACM 2006, isbn 1-59593-334-4

Phillip B. Gibbons, Uzi Vishkin (Eds.): SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006. ACM 2006, isbn 1-59593-452-9

Angeline Wong, Leejay Wu, Phillip B. Gibbons, Christos Faloutsos: Fast estimation of fractal dimension and correlation integral on stream data. Inf. Process. Lett. 93(2): 91-97 (2005)

Phillip B. Gibbons: Five Challenges in Wide-Area Sensor Systems. DCOSS 2005: 2

Shimin Chen, Phillip B. Gibbons, Suman Nath: Database-Centric Programming for Wide-Area Sensor Systems. DCOSS 2005: 89-108

Suman Nath, Phillip B. Gibbons, Srinivasan Seshan: Adaptive Data Placement for Wide-Area Sensing Services. FAST 2005

Jason Campbell, Phillip B. Gibbons, Suman Nath, Padmanabhan Pillai, Srinivasan Seshan, Rahul Sukthankar: IrisNet: an internet-scale architecture for multimedia sensors. ACM Multimedia 2005: 81-88

Shobha Venkataraman, Dawn Xiaodong Song, Phillip B. Gibbons, Avrim Blum: New Streaming Algorithms for Fast Detection of Superspreaders. NDSS 2005

Burak Aksak, Preethi Srinivas Bhat, Jason Campbell, Michael DeRosa, Stanislav Funiak, Phillip B. Gibbons, Seth Copen Goldstein, Carlos Guestrin, Ashish Gupta, Casey Helfrich, James F. Hoburg, Brian T. Kirby, James Kuffner, Peter Lee, Todd C. Mowry, Padmanabhan Pillai, Ram Ravichandran, Benjamin D. Rister, Srinivasan Seshan, Metin Sitti, Haifeng Yu: Claytronics: highly scalable communications, sensing, and actuation networks. SenSys 2005: 299

Amit Manjhi, Suman Nath, Phillip B. Gibbons: Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams. SIGMOD Conference 2005: 287-298

Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry: Inspector Joins. VLDB 2005: 817-828

Phillip B. Gibbons, Paul G. Spirakis (Eds.): SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada, USA. ACM 2005, isbn 1-58113-986-1

Minos N. Garofalakis, Phillip B. Gibbons: Probabilistic wavelet synopses. ACM Trans. Database Syst. 29: 43-90 (2004)

Shimin Chen, Anastassia Ailamaki, Phillip B. Gibbons, Todd C. Mowry: Improving Hash Join Performance through Prefetching. ICDE 2004: 116-127

Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, Zachary R. Anderson: Synopsis diffusion for robust aggregation in sensor networks. SenSys 2004: 250-262

Guy E. Blelloch, Phillip B. Gibbons: Effectively sharing a cache among threads. SPAA 2004: 235-244

Phillip B. Gibbons, Micah Adler (Eds.): SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona, Spain. ACM 2004, isbn 1-58113-840-7

Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons: Scalable Room Synchronizations. Theory Comput. Syst. 36(5): 397-430 (2003)

Suman Nath, Amol Deshpande, Phillip B. Gibbons, Srinivasan Seshan: MobiCom poster: mining a world of smart sensors. Mobile Computing and Communications Review 7(1): 34-36 (2003)

Spiros Papadimitriou, Hiroyuki Kitagawa, Phillip B. Gibbons, Christos Faloutsos: LOCI: Fast Outlier Detection Using the Local Correlation Integral. ICDE 2003: 315-326

Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan: Cache-and-Query for Wide Area Sensor Databases. SIGMOD Conference 2003: 503-514

Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan: IrisNet: Internet-scale Resource-Intensive Sensor Services. SIGMOD Conference 2003: 667

Suman Nath, Amol Deshpande, Yan Ke, Phillip B. Gibbons, Brad Karp, Srinivasan Seshan: IrisNet: An Architecture for Internet-scale Sensing Services. VLDB 2003: 1137-1140

Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy: Tracking Join and Self-Join Sizes in Limited Storage. J. Comput. Syst. Sci. 64(3): 719-747 (2002)

Phillip B. Gibbons, John L. Bruno, Steven Phillips: Black-Box Correctness Tests for Basic Parallel Data Structures. Theory Comput. Syst. 35(4): 391-432 (2002)

Phillip B. Gibbons, Yossi Matias, Viswanath Poosala: Fast incremental maintenance of approximate histograms. ACM Trans. Database Syst. 27(3): 261-298 (2002)

Christopher R. Palmer, Phillip B. Gibbons, Christos Faloutsos: ANF: a fast and scalable tool for data mining in massive graphs. KDD 2002: 81-90

Shimin Chen, Phillip B. Gibbons, Todd C. Mowry, Gary Valentin: Fractal prefetching B±Trees: optimizing both cache and disk performance. SIGMOD Conference 2002: 157-168

Minos N. Garofalakis, Phillip B. Gibbons: Wavelet synopses with error guarantees. SIGMOD Conference 2002: 476-487

Phillip B. Gibbons, Srikanta Tirthapura: Distributed streams algorithms for sliding windows. SPAA 2002: 63-72

Shimin Chen, Phillip B. Gibbons, Todd C. Mowry: Improving Index Performance through Prefetching. SIGMOD Conference 2001: 235-246

Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons: Room synchronizations. SPAA 2001: 122-133

Phillip B. Gibbons, Srikanta Tirthapura: Estimating simple functions on the union of data streams. SPAA 2001: 281-291

Minos N. Garofalakis, Phillip B. Gibbons: Approximate Query Processing: Taming the TeraBytes. VLDB 2001

Phillip B. Gibbons: Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports. VLDB 2001: 541-550

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala: Congressional Samples for Approximate Answering of Group-By Queries. SIGMOD Conference 2000: 487-498

Micah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24(3-4): 381-404 (1999)

Eran Gabber, Phillip B. Gibbons, David M. Kristol, Yossi Matias, Alain J. Mayer: Consistent, Yet Anonymous, Web Access with LPWA. Commun. ACM 42(2): 42-47 (1999)

Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. J. ACM 46(2): 281-321 (1999)

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation? Theory Comput. Syst. 32(3): 327-359 (1999)

Eran Gabber, Phillip B. Gibbons, David M. Kristol, Yossi Matias, Alain J. Mayer: On secure and pseudonymous client-relationships with multiple servers. ACM Trans. Inf. Syst. Secur. 2(4): 390-415 (1999)

Rakesh D. Barve, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Elizabeth A. M. Shriver, Jeffrey Scott Vitter: Round-Like Behavior in Multiple Disks on a Bus. IOPADS 1999: 1-9

Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy: Tracking Join and Self-Join Sizes in Limited Storage. PODS 1999: 10-20

Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter: Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. SIGMETRICS 1999: 83-92

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy: Join Synopses for Approximate Query Answering. SIGMOD Conference 1999: 275-286

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy: The Aqua Approximate Query Answering System. SIGMOD Conference 1999: 574-576

Phillip B. Gibbons, Yossi Matias: Synopsis Data Structures for Massive Data Sets. SODA 1999: 909-910

Phillip B. Gibbons, John L. Bruno, Steven Phillips: Post-Mortem Black-Box Correctness Tests for Basic Parallel Data Structures. SPAA 1999: 44-53

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala: Aqua: A Fast Decision Support Systems Using Approximate Query Answers. VLDB 1999: 754-757

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms. SIAM J. Comput. 28(2): 733-769 (1998)

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write Asynchronous PRAM Model. Theor. Comput. Sci. 196(1-2): 3-29 (1998)

Kourosh Gharachorloo, Daniel Lenoski, James Laudon, Phillip B. Gibbons, Anoop Gupta, John L. Hennessy: Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. 25 Years ISCA: Retrospectives and Reprints 1998: 376-387

Rakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter: Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary). SIGMETRICS 1998: 264-265

Phillip B. Gibbons, Yossi Matias: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. SIGMOD Conference 1998: 331-342

Phillip B. Gibbons, Ephraim Korach: Testing Shared Memories. SIAM J. Comput. 26(4): 1208-1244 (1997)

Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha: Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. IEEE Trans. Parallel Distrib. Syst. 8(9): 943-958 (1997)

Eran Gabber, Phillip B. Gibbons, Yossi Matias, Alain J. Mayer: How to Make Personalized Web Browising Simple, Secure, and Anonymous. Financial Cryptography 1997: 17-32

Guy E. Blelloch, Phillip B. Gibbons, Girija J. Narlikar, Yossi Matias: Space-Efficient Scheduling of Parallelism with Synchronization Variables. SPAA 1997: 12-23

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Can Shared-Memory Model Serve as a Bridging Model for Parallel Computation? SPAA 1997: 72-83

Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias: Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA 1997: 94-105

Phillip B. Gibbons, Yossi Matias, Viswanath Poosala: Fast Incremental Maintenance of Approximate Histograms. VLDB 1997: 466-475

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Efficient Low-Contention Parallel Algorithms. J. Comput. Syst. Sci. 53(3): 417-442 (1996)

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The Queue-Read Queue-Write Asynchronous PRAM Model. Euro-Par, Vol. II 1996: 279-292

Phillip B. Gibbons: What Good are Shared-Memory Models? ICPP Workshop 1996: 103-114

John L. Bruno, Phillip B. Gibbons, Steven Phillips: Testing Concurrent Data Structures (Abstract). PODC 1996: 124

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract). PODC 1996: 176

Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Abraham Silberschatz: Bifocal Sampling for Skew-Resistant Join Size Estimation. SIGMOD Conference 1996: 271-281

Omer Berkman, Phillip B. Gibbons, Yossi Matias: On the Power of Randomization for the Common PRAM. ISTCS 1995: 229-240

Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias: Provably Efficient Scheduling for Languages with Fine-Grained Parallelism. SPAA 1995: 1-12

Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha: Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors. SPAA 1995: 84-94

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: The QRQW PRAM: Accounting for Contention in Parallel Algorithms. SODA 1994: 638-648

Phillip B. Gibbons, Ephraim Korach: On Testing Cache-Coherent Shared Memories. SPAA 1994: 177-188

Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Efficient Low-Contention Parallel Algorithms. SPAA 1994: 236-247

Wayne Niblack, Phillip B. Gibbons, David W. Capson: Generating skeletons and centerlines from the distance transform. CVGIP: Graphical Model and Image Processing 54(5): 420-437 (1992)

Phillip B. Gibbons, Michael Merritt: Specifying Non-Blocking Shared Memories (Extended Abstract). SPAA 1992: 306-315

Phillip B. Gibbons, Ephraim Korach: The Complexity of Sequential Consistency. SPDP 1992: 317-325

Phillip B. Gibbons, Richard M. Karp, Vijaya Ramachandran, Danny Soroker, Robert Endre Tarjan: Transitive Compaction in Parallel via Branchings. J. Algorithms 12(1): 110-125 (1991)

Phillip B. Gibbons, Michael Merritt, Kourosh Gharachorloo: Proving Sequential Consistency of High-Performance Shared Memories (Extended Abstract). SPAA 1991: 292-303

Kourosh Gharachorloo, Phillip B. Gibbons: Detecting Violations of Sequential Consistency. SPAA 1991: 316-326

Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker: Subtree isomorphism is in random NC. Discrete Applied Mathematics 29(1): 35-62 (1990)

Yitzhak Birk, Phillip B. Gibbons, Jorge L. C. Sanz, Danny Soroker: A Simple Mechanism for Efficient Barrier Synchronization in MIMD Machines. ICPP (2) 1990: 195-198

Phillip B. Gibbons: Cache Support for the Asynchronous PRAM. ICPP (1) 1990: 322-325

Kourosh Gharachorloo, Daniel Lenoski, James Laudon, Phillip B. Gibbons, Anoop Gupta, John L. Hennessy: Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. ISCA 1990: 15-26

Phillip B. Gibbons: A More practical PRAM Model. SPAA 1989: 158-168

Phillip B. Gibbons, Richard M. Karp, Gary L. Miller, Danny Soroker: Subtree Isomorphism is in Random NC. AWOC 1988: 43-52

Phillip B. Gibbons: A Stub Generator for Multilanguage RPC in Heterogeneous Environments. IEEE Trans. Software Eng. 13(1): 77-87 (1987)

Steven S. Muchnick, Phillip B. Gibbons: Efficient instruction scheduling for a pipelined architecture (with retrospective). Best of PLDI 1986: 167-174

Phillip B. Gibbons, Steven S. Muchnick: Efficient instruction scheduling for a pipelined architecture. SIGPLAN Symposium on Compiler Construction 1986: 11-16