Publications

(2019). Performance Impact of Memory Channels on Sparse and Irregular Algorithms. 9th IEEE/ACM Workshop on Irregular Applications: Architectures and Algorithms, IA3@SC 2019, Denver, CO, USA, November 18, 2019.

PDF DOI

(2019). Tailoring parallel alternating criteria search for domain specific MIPs: Application to maritime inventory routing. Computers & Operations Research.

PDF DOI

(2019). Skip the Intersection: Quickly Counting Common Neighbors on Shared-Memory Systems. The 23rd Annual IEEE High Performance Extreme Computing Conference (HPEC), Waltham, MA, September 24-26, 2019.

PDF DOI

(2019). High-Performance Phylogenetic Inference. Bioinformatics and Phylogenetics: Seminal Contributions of Bernard Moret.

PDF DOI

(2019). Editorial from the Editor-in-Chief. ACM Transactions on Parallel Computing TOPC.

PDF DOI

(2018). Scalable Katz Ranking Computation in Large Static and Dynamic Graphs. 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland.

PDF DOI

(2018). Massive-scale Streaming Analytics: Models, Parallelism, & Real-world Applications. Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, Vienna, Austria, July 16-18, 2018.

PDF DOI

(2018). Logarithmic Radix Binning and Vectorized Triangle Counting. The 22nd Annual IEEE High Performance Extreme Computing Conference, HPEC 2018, Waltham, MA, USA, September 25-27, 2018.

PDF DOI

(2018). Introduction to HiCOMB 2018. 2018 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2018, Vancouver, BC, Canada, May 21-25, 2018.

PDF DOI

(2018). Incrementally updating Katz centrality in dynamic graphs. Social Network Analysis and Mining.

PDF DOI

(2018). Hornet: An Efficient Data Structure for Dynamic Sparse Graphs and Matrices on GPUs. The 22nd Annual IEEE High Performance Extreme Computing Conference, HPEC 2018, Waltham, MA, USA, September 25-27, 2018.

PDF DOI

(2018). Fast and Adaptive List Intersections on the GPU. 2018 IEEE High Performance Extreme Computing Conference, HPEC 2018, Waltham, MA, USA, September 25-27, 2018.

PDF DOI

(2018). Benchmarking for Graph Clustering and Partitioning. Encyclopedia of Social Network Analysis and Mining, 2nd Edition.

PDF DOI

(2018). Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs. Computational Optimization and Applications.

PDF DOI

(2018). Accelerating GPU betweenness centrality. Communications of the ACM.

PDF DOI

(2018). A New Algorithmic Model for Graph Analysis of Streaming Data. Proceedings of the 14th International Workshop on Mining and Learning with Graphs (MLG), held in conjunction with 24th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD).

PDF

(2017). When Good Enough Is Better: Energy-Aware Scheduling for Multicore Servers. 2017 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2017, Orlando / Buena Vista, FL, USA, May 29 - June 2, 2017.

PDF DOI

(2017). Streaming Graph Sampling with Size Restrictions. Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, Sydney, Australia, July 31 - August 03, 2017.

PDF DOI

(2017). Spectral partitioning with blends of eigenvectors. Journal of Complex Networks.

PDF DOI

(2017). Quickly finding a truss in a haystack. The 21st Annual IEEE High Performance Extreme Computing Conference, HPEC 2017, Waltham, MA, USA, September 12-14, 2017.

PDF DOI

(2017). Modeling the Power Variability of Core Speed Scaling on Homogeneous Multicore Systems. Scientific Programming.

PDF DOI

(2017). Introduction to EMBRACE Workshop. 2017 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2017, Orlando / Buena Vista, FL, USA, May 29 - June 2, 2017.

PDF DOI

(2017). Exact and Parallel Triangle Counting in Dynamic Graphs. 24th IEEE International Conference on High Performance Computing, HiPC 2017, Jaipur, India, December 18-21, 2017.

PDF DOI

(2017). Editor's Note. IEEE Transactions on Parallel and Distributed Systems.

PDF DOI

(2017). Editor's Note. IEEE Transactions on Parallel and Distributed Systems.

PDF DOI

(2017). Design and implementation of parallel PageRank on multicore platforms. The 21st Annual IEEE High Performance Extreme Computing Conference, HPEC 2017, Waltham, MA, USA, September 12-14, 2017.

PDF DOI

(2017). Approximating Personalized Katz Centrality in Dynamic Graphs. Parallel Processing and Applied Mathematics - 12th International Conference, PPAM 2017, Lublin, Poland, September 10-13, 2017, Revised Selected Papers, Part I.

PDF DOI

(2017). A parallel local search framework for the Fixed-Charge Multicommodity Network Flow problem. Computers & Optimization Research.

PDF DOI

(2017). A Dynamic Algorithm for Updating Katz Centrality in Graphs. Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, Sydney, Australia, July 31 - August 03, 2017.

PDF DOI

(2016). Tracking local communities in streaming graphs with a dynamic algorithm. Social Network Analysis and Mining.

PDF DOI

(2016). Sorting Signed Permutations by Reversal (Reversal Distance). Encyclopedia of Algorithms.

PDF DOI

(2016). Semantic database applications at the Samtavro Cemetery, Georgia. The 44th Computer Applications and Quantitative Methods in Archaeology Conference (CAA), Oslo, Norway, March 29 – April 2, 2016.

PDF

(2016). New stopping criteria for spectral partitioning. 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, CA, USA, August 18-21, 2016.

PDF DOI

(2016). Mathematical foundations of the GraphBLAS. The 20th Annual IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016.

PDF DOI

(2016). High Performance Algorithm Engineering for Large-Scale Problems. Encyclopedia of Algorithms - 2016 Edition.

PDF DOI

(2016). HiCOMB Introduction and Committees. 2016 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2016, Chicago, IL, USA, May 23-27, 2016.

PDF DOI

(2016). GABB 2016 Keynote. 2016 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2016, Chicago, IL, USA, May 23-27, 2016.

PDF DOI

(2016). Exemplar or matching: modeling DCJ problems with unequal content genome data. Journal of Combinatorial Optimization.

PDF DOI

(2016). Evolving MPI+X Toward Exascale. IEEE Computer.

PDF DOI

(2016). Engineering Algorithms for Computational Biology. Encyclopedia of Algorithms.

PDF DOI

(2016). Editor's Note. IEEE Transactions on Parallel and Distributed Systems.

PDF DOI

(2016). cuSTINGER: Supporting dynamic graph algorithms for GPUs. 2016 IEEE High Performance Extreme Computing Conference, HPEC 2016, Waltham, MA, USA, September 13-15, 2016.

PDF DOI

(2016). Aging data in dynamic graphs: A comparative study. 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, CA, USA, August 18-21, 2016.

PDF DOI

(2016). A Memory and Time Scalable Parallelization of the Reptile Error-Correction Code. 2016 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPS Workshops 2016, Chicago, IL, USA, May 23-27, 2016.

PDF DOI

(2016). A local measure of community change in dynamic graphs. 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, CA, USA, August 18-21, 2016.

PDF DOI

(2015). State of the Journal. IEEE Transactions on Computers.

PDF DOI

(2015). Spectral Partitioning with Blends of Eigenvectors. CoRR.

PDF

(2015). ParLearning Keynotes. 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, IPDPS 2015, Hyderabad, India, May 25-29, 2015.

PDF DOI

(2015). Parallel Methods for Verifying the Consistency of Weakly-Ordered Architectures. 2015 International Conference on Parallel Architectures and Compilation, PACT 2015, San Francisco, CA, USA, October 18-21, 2015.

PDF DOI

(2015). HiCOMB Introduction and Committees. 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, IPDPS 2015, Hyderabad, India, May 25-29, 2015.

PDF DOI

(2015). Fast Incremental Community Detection on Dynamic Graphs. Parallel Processing and Applied Mathematics - 11th International Conference, PPAM 2015, Krakow, Poland, September 6-9, 2015. Revised Selected Papers, Part I.

PDF DOI

(2015). Fast Execution of Simultaneous Breadth-First Searches on Sparse Graphs. 21st IEEE International Conference on Parallel and Distributed Systems, ICPADS 2015, Melbourne, Australia, December 14-17, 2015.

PDF DOI

(2015). Editor's Note. IEEE Transactions on Parallel and Distributed Systems.

PDF DOI

(2015). Behavioral clusters in dynamic graphs. Parallel Computing.

PDF DOI

(2015). A Methodology for Co-Location Aware Application Performance Modeling in Multicore Computing. 2015 IEEE International Parallel and Distributed Processing Symposium Workshop, IPDPS 2015, Hyderabad, India, May 25-29, 2015.

PDF DOI

(2015). A fast, energy-efficient abstraction for simultaneous breadth-first searches. The 19th Annual IEEE High Performance Extreme Computing Conference, HPEC 2015, Waltham, MA, USA, September 15-17, 2015.

PDF DOI

(2015). A Dynamic Algorithm for Local Community Detection in Graphs. Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, August 25 - 28, 2015.

PDF DOI

(2014). State of the Journal. IEEE Transactions on Parallel and Distributed Systems.

PDF DOI

(2014). Standards for Graph Algorithm Primitives. CoRR.

PDF

(2014). Scalable and High Performance Betweenness Centrality on the GPU (Best Student Paper Finalist). International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2014, New Orleans, LA, USA, November 16-21, 2014.

PDF DOI

(2014). Revisiting Edge and Node Parallelism for Dynamic GPU Graph Analytics. 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, Phoenix, AZ, USA, May 19-23, 2014.

PDF DOI

(2014). Optimizing energy consumption and parallel performance for static and dynamic betweenness centrality using GPUs. IEEE High Performance Extreme Computing Conference, HPEC 2014, Waltham, MA, USA, September 9-11, 2014.

PDF DOI

(2014). Load balanced clustering coefficients. Proceedings of the first workshop on Parallel programming for analytics applications, PPAA 2014, Orlando, Florida, USA, February 16, 2014.

PDF DOI

(2014). Introduction to Special Issue ALENEX'12. ACM Journal of Experimental Algorithmics.

PDF DOI

(2014). HiCOMB Introduction and Committees. 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, Phoenix, AZ, USA, May 19-23, 2014.

PDF DOI

(2014). GABB Introduction. 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, Phoenix, AZ, USA, May 19-23, 2014.

PDF DOI

(2014). Designing a Heuristic Cross-Architecture Combination for Breadth-First Search. 43rd International Conference on Parallel Processing, ICPP 2014, Minneapolis, MN, USA, September 9-12, 2014.

PDF DOI

(2014). Benchmarking for Graph Clustering and Partitioning. Encyclopedia of Social Network Analysis and Mining.

PDF DOI

(2014). A performance evaluation of open source graph databases. Proceedings of the first workshop on Parallel programming for analytics applications, PPAA 2014, Orlando, Florida, USA, February 16, 2014.

PDF DOI

(2014). A Lin-Kernighan Heuristic for the DCJ Median Problem of Genomes with Unequal Contents. Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings.

PDF DOI

(2013). Standards for graph algorithm primitives. IEEE High Performance Extreme Computing Conference, HPEC 2013, Waltham, MA, USA, September 10-12, 2013.

PDF DOI

(2013). PASQUAL: Parallel Techniques for Next Generation Genome Sequence Assembly. IEEE Transactions on Parallel & Distributed Systems.

PDF DOI

(2013). Parallel community detection for massive graphs. Graph Partitioning and Graph Clustering, 10th DIMACS Implementation Challenge Workshop, Georgia Institute of Technology, Atlanta, GA, USA, February 13-14, 2012. Proceedings.

PDF DOI

(2013). Parallel Community Detection for Massive Graphs. Graph Partitioning and Graph Clustering.

PDF DOI

(2013). Multithreaded Community Monitoring for Massive Streaming Graph Data. 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, Cambridge, MA, USA, May 20-24, 2013.

PDF DOI

(2013). Measuring the Sensitivity of Graph Metrics to Missing Data. Parallel Processing and Applied Mathematics - 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part I.

PDF DOI

(2013). Massive streaming data analytics: a graph-based approach. ACM Crossroads.

PDF DOI

(2013). Investigating Graph Algorithms in the BSP Model on the Cray XMT. 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, Cambridge, MA, USA, May 20-24, 2013.

PDF DOI

(2013). HiCOMB Introduction. 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, Cambridge, MA, USA, May 20-24, 2013.

PDF DOI

(2013). GraphCT: Multithreaded Algorithms for Massive Graph Analysis. IEEE Transactions on Parallel & Distributed Systems.

PDF DOI

(2013). Faster Clustering Coefficient Using Vertex Covers. International Conference on Social Computing, SocialCom, Washington, DC, USA, 8-14 September, 2013.

PDF DOI

(2013). Faster Betweenness Centrality Based on Data Structure Experimentation. Procedia Computer Science.

PDF DOI

(2013). Evaluating Multicore Processors and Accelerators for Dense Numerical Computations. Multicore Computing: Algorithms, Architectures, and Applications.

PDF DOI

(2013). Energy-Efficient Scheduling for Best-Effort Interactive Services to Achieve High Response Quality. 27th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2013, Cambridge, MA, USA, May 20-24, 2013.

PDF DOI

(2013). Detecting insider threats in a real corporate database of computer usage activity. The 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2013, Chicago, IL, USA, August 11-14, 2013.

PDF DOI

(2013). Designing Hybrid Architectures for Massive-Scale Graph Analysis. 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum, Cambridge, MA, USA, May 20-24, 2013.

PDF DOI

(2013). A statistical framework for streaming graph analysis. Advances in Social Networks Analysis and Mining 2013, ASONAM ‘13, Niagara, ON, Canada - August 25 - 29, 2013.

PDF DOI

(2013). A new parallel algorithm for connected components in dynamic graphs. 20th Annual International Conference on High Performance Computing, HiPC 2013, Bengaluru (Bangalore), Karnataka, India, December 18-21, 2013.

PDF DOI

(2012). Task-based parallel breadth-first search in heterogeneous environments. 19th International Conference on High Performance Computing, HiPC 2012, Pune, India, December 18-22, 2012.

PDF DOI

(2012). STINGER: High performance data structure for streaming graphs (Best Paper Award). IEEE Conference on High Performance Extreme Computing, HPEC 2012, Waltham, MA, USA, September 10-12, 2012.

PDF DOI

(2012). Scalable Multi-threaded Community Detection in Social Networks. 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012, Shanghai, China, May 21-25, 2012.

PDF DOI

(2012). HiCOMB Introduction. 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012, Shanghai, China, May 21-25, 2012.

PDF DOI

(2012). HCW 2012 Keynote Talk: Analyzing massive data using heterogeneous computing. 26th IEEE International Parallel and Distributed Processing Symposium Workshops & PhD Forum, IPDPS 2012, Shanghai, China, May 21-25, 2012.

PDF DOI

(2012). GTfold: Enabling parallel RNA secondary structure prediction on multi-core desktops. BMC Research Notes.

PDF DOI

(2012). GPU Merge Path: A GPU Merging Algorithm. Proceedings of the 26th ACM International Conference on Supercomputing.

PDF DOI

(2012). Enhancing Cache Coherent Architectures with access patterns for embedded manycore systems. 2012 International Symposium on System on Chip, ISSoC 2012, Tampere, Finland, October 10-12, 2012.

PDF DOI

(2012). Efficient Data Migration to Conserve Energy in Streaming Media Storage Systems. IEEE Transactions on Parallel & Distributed Systems.

PDF DOI

(2012). Analysis of streaming social networks and graphs on multicore architectures. 2012 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2012, Kyoto, Japan, March 25-30, 2012.

PDF DOI

(2012). ACM journal on experimental algorithmics special issue on multicore algorithms. ACM Journal of Experimental Algorithmics.

PDF DOI

(2012). A Fast Algorithm for Streaming Betweenness Centrality. 2012 International Conference on Privacy, Security, Risk and Trust, PASSAT 2012, and 2012 International Confernece on Social Computing, SocialCom 2012, Amsterdam, Netherlands, September 3-5, 2012.

PDF DOI

(2011). Tracking Structure of Streaming Social Networks. 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings.

PDF DOI

(2011). SWARM: A Parallel Programming Framework for Multicore Processors. Encyclopedia of Parallel Computing.

PDF DOI

(2011). Spanning Tree, Minimum Weight. Encyclopedia of Parallel Computing.

PDF DOI

(2011). Semantic Databases and Supercomputers. 2011 Semantic Technology Conference (SemTech), San Francisco, CA, June 5-9, 2011.

(2011). Parallel Community Detection for Massive Graphs. Parallel Processing and Applied Mathematics - 9th International Conference, PPAM 2011, Torun, Poland, September 11-14, 2011. Revised Selected Papers, Part I.

PDF DOI

(2011). Large-Scale Network Analysis. Graph Algorithms in the Language of Linear Algebra.

PDF DOI

(2011). Hybrid Programming With SIMPLE. Encyclopedia of Parallel Computing.

PDF DOI

(2011). HiCOMB Introduction. 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings.

PDF DOI

(2011). Guest Editor's Introduction: Special Issue on High-Performance Computing with Accelerators. IEEE Transactions on Parallel and Distributed Systems.

PDF DOI

(2011). Graph Algorithms. Encyclopedia of Parallel Computing.

PDF DOI

(2011). A Waterfall Model to Achieve Energy Efficient Tasks Mapping for Large Scale GPU Clusters. 25th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2011, Anchorage, Alaska, USA, 16-20 May 2011 - Workshop Proceedings.

PDF DOI

(2010). The Case of the Fast Financial Feed. Attaining High Performance Communications: A Vertical Approach.

PDF DOI

(2010). Scalable Graph Exploration on Multicore Processors. Conference on High Performance Computing Networking, Storage and Analysis, SC 2010, New Orleans, LA, USA, November 13-19, 2010.

PDF DOI

(2010). On accelerating iterative algorithms with CUDA: A case study on Conditional Random Fields training algorithm for biological sequence alignment. 2010 IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW).

PDF DOI

(2010). Message from general chair. 24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference Proceedings.

PDF DOI

(2010). Massive streaming data analytics: A case study with clustering coefficients. 24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings.

PDF DOI

(2010). Massive Social Network Analysis: Mining Twitter for Social Good. 39th International Conference on Parallel Processing, ICPP 2010, San Diego, California, USA, 13-16 September 2010.

PDF DOI

(2010). Large scale complex network analysis using the hybrid combination of a MapReduce cluster and a highly multithreaded system. 24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings.

PDF DOI

(2010). HiCOMB 2010: Message from the workshop chairs. 24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Workshop Proceedings.

PDF DOI

(2010). GPUMemSort: A High Performance Graphic Co-processors Sorting Algorithm for Large Scale In-Memory Data. Annual International Conference on Advances in Distributed and Parallel Computing (ADPC 2010), Singapore, November 1-2, 2010.

PDF

(2010). Evaluating Cell/B.E software cache for ClustalW. International Symposium on Circuits and Systems (ISCAS 2010), May 30 - June 2, 2010, Paris, France.

PDF DOI

(2010). Designing Fast Fourier Transform for the IBM Cell Broadband Engine. Scientific Computing with Multicore and Accelerators.

PDF DOI

(2010). Combinatorial Algorithm Design on the Cell/B.E. Processor. Scientific Computing with Multicore and Accelerators..

PDF DOI

(2010). Analyzing Massive Social Networks Using Multicore and Multithreaded Architectures. Facing the Multicore-Challenge: Aspects of New Paradigms and Technologies in Parallel Computing, Lecture Notes in Computer Science.

PDF DOI

(2009). Understanding the design trade-offs among current multicore systems for numerical computations. 23rd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2009, Rome, Italy, May 23-29, 2009.

PDF DOI

(2009). Simulating Individual-Based Models of Epidemics in Hierarchical Networks. Computational Science - ICCS 2009, 9th International Conference, Baton Rouge, LA, USA, May 25-27, 2009, Proceedings, Part I.

PDF DOI

(2009). GTfold: a scalable multicore code for RNA secondary structure prediction. Proceedings of the 2009 ACM Symposium on Applied Computing (SAC), Honolulu, Hawaii, USA, March 9-12, 2009.

PDF DOI

(2009). Generalizing k-Betweenness Centrality Using Short Paths and a Parallel Multithreaded Implementation. ICPP 2009, International Conference on Parallel Processing, Vienna, Austria, 22-25 September 2009.

PDF DOI

(2009). Faster FAST: Multicore Acceleration of Streaming Financial Data (Best Paper Award). 24th International Supercomputing Conference (ISC), Hamburg, Germany, June 23-26, 2009.

PDF

(2009). Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis. 23rd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2009, Rome, Italy, May 23-29, 2009.

PDF DOI

(2009). An efficient transactional memory algorithm for computing minimum spanning forest of sparse graphs. Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP 2009, Raleigh, NC, USA, February 14-18, 2009.

PDF DOI

(2009). A Partition-Merge Based Cache-Conscious Parallel Sorting Algorithm for CMP with Shared Cache. ICPP 2009, International Conference on Parallel Processing, Vienna, Austria, 22-25 September 2009.

PDF DOI

(2009). A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets. 23rd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2009, Rome, Italy, May 23-29, 2009.

PDF DOI

(2008). Sorting Signed Permutations by Reversal (Reversal Distance). Encyclopedia of Algorithms - 2008 Edition.

PDF DOI

(2008). SNAP, Small-world Network Analysis and Partitioning: An open-source parallel graph framework for the exploration of large-scale networks. 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008.

PDF DOI

(2008). Petascale Computing for Large-Scale Graph Problems. International Conference on Parallel Processing and Applied Mathematics.

PDF DOI

(2008). Optimizing JPEG2000 Still Image Encoding on the Cell Broadband Engine. 2008 International Conference on Parallel Processing, ICPP 2008, September 8-12, 2008, Portland, Oregon, USA.

PDF DOI

(2008). On the Design of Fast Pseudo-Random Number Generators for the Cell Broadband Engine and an Application to Risk Analysis. 2008 International Conference on Parallel Processing, ICPP 2008, September 8-12, 2008, Portland, Oregon, USA.

PDF DOI

(2008). High performance MPEG-2 software decoder on the cell broadband engine. 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008.

PDF DOI

(2008). High Performance Algorithm Engineering for Large-scale Problems. Encyclopedia of Algorithms - 2008 Edition.

PDF DOI

(2008). Guest editorial: High-performance computational biology. Parallel Computing.

PDF DOI

(2008). Financial modeling on the cell broadband engine. 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008.

PDF DOI

(2008). Engineering Algorithms for Computational Biology. Encyclopedia of Algorithms - 2008 Edition.

PDF DOI

(2008). DOSA: design optimizer for scientific applications. 22nd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2008, Miami, Florida USA, April 14-18, 2008.

PDF DOI

(2008). A Prediction Based CMP Cache Migration Policy. 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008, 25-27 Sept. 2008, Dalian, China.

PDF DOI

(2007). Lecture on Progress toward Petascale Applications in Bioinformatics and Computational Biology. 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

PDF DOI

(2007). Techniques for Designing Efficient Parallel Graph Algorithms for SMPs and Multicore Processors. Parallel and Distributed Processing and Applications, 5th International Symposium, ISPA 2007, Niagara Falls, Canada, August 29-31, 2007, Proceedings.

PDF DOI

(2007). Symposium Evening Tutorial: High-performance Computing Methods for Computational Genomics. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA.

PDF DOI

(2007). SWARM: A Parallel Programming Framework for Multicore Processors. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA.

PDF DOI

(2007). Petascale Computing for Large-Scale Graph Problems. Parallel Processing and Applied Mathematics, 7th International Conference, PPAM 2007, Gdansk, Poland, September 9-12, 2007, Revised Selected Papers.

PDF DOI

(2007). Petascale Computing for Large-Scale Graph Problems. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA.

PDF DOI

(2007). On the Design and Analysis of Irregular Algorithms on the Cell Processor: A Case Study of List Ranking. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA.

PDF DOI

(2007). Multithreaded Algorithms for Processing Massive Graphs. Petascale Computing: Algorithms and Applications.

PDF DOI

(2007). High-Performance Combinatorial Techniques for Analyzing Massive Dynamic Interaction Networks. DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, DIMACS Center, Rutgers University, Piscataway, NJ, September 24-25, 2007..

PDF

(2007). FFTC: Fastest Fourier Transform for the IBM Cell Broadband Engine. High Performance Computing - HiPC 2007, 14th International Conference, Goa, India, December 18-21, 2007, Proceedings.

PDF DOI

(2007). Efficient Parallel Graph Algorithms for Shared-memory Multiprocessors. Handbook of Parallel Computing: Models, Algorithms, and Applications.

PDF DOI

(2007). Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach. IEEE Transactions on Parallel & Distributed Systems.

PDF DOI

(2007). DOSA: Design Optimizer for Scientific Applications. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA.

PDF DOI

(2007). Design of Multithreaded Algorithms for Combinatorial Problems. Handbook of Parallel Computing: Models, Algorithms, and Applications.

PDF DOI

(2007). Approximating Betweenness Centrality. Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings.

PDF DOI

(2007). An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances. Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007.

PDF DOI

(2007). Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA.

PDF DOI

(2007). A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multicore Parallel Algorithms. 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), Proceedings, 26-30 March 2007, Long Beach, California, USA.

PDF DOI

(2006). Performance analysis of parallel programs via message-passing graph traversal. 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), Proceedings, 25-29 April 2006, Rhodes Island, Greece.

PDF DOI

(2006). Parallel Shortest Path Algorithms for Solving Large-Scale Instances. The Shortest Path Problem: Ninth DIMACS Implementation Challenge.

PDF DOI

(2006). Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks. 2006 International Conference on Parallel Processing (ICPP 2006), 14-18 August 2006, Columbus, Ohio, USA.

PDF DOI

(2006). High-performance computing methods for computational genomics. Proceedings of the ACM/IEEE SC2006 Conference on High Performance Networking and Computing, November 11-17, 2006, Tampa, FL, USA.

PDF DOI

(2006). Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs. Journal of Parallel and Distributed Computing.

PDF DOI

(2006). ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony. 2006 International Conference on Parallel Processing (ICPP 2006), 14-18 August 2006, Columbus, Ohio, USA.

PDF DOI

(2006). Efficient Implementation of Irregular Algorithms on Cell Multi-core Architecture. Poster Session.. Supercomputing ’06 Workshop: General- Purpose GPU Computing: Practice And Experience, Tampa, FL, November 13, 2006..

(2006). Editorial: Special Section on High-Performance Computational Biology. IEEE Transactions on Parallel and Distributed Systems.

PDF DOI

(2006). Designing Scalable Synthetic Compact Applications for Benchmarking High Productivity Computing Systems. CTWatch Quarterly.

PDF

(2006). Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2. 2006 International Conference on Parallel Processing (ICPP 2006), 14-18 August 2006, Columbus, Ohio, USA.

PDF DOI

(2006). Designing irregular parallel algorithms with mutual exclusion and lock-free protocols. Journal of Parallel and Distributed Computing.

PDF DOI

(2005). Parallel Algorithm Design for Branch and Bound. Tutorials on Emerging Methodologies and Applications in Operations Research: Presented at Informs 2004, Denver, CO.

PDF DOI

(2005). On the Architectural Requirements for Efficient Execution of Graph Algorithms. 34th International Conference on Parallel Processing (ICPP 2005), 14-17 June 2005, Oslo, Norway.

PDF DOI

(2005). Incorporating life sciences applications in the architectural optimizations of next-generation petaflop-system. Fourth International IEEE Computer Society Computational Systems Bioinformatics Conference Workshops & Poster Abstracts, CSB 2005 Workshops, Stanford, CA, USA, August 8-11, 2005.

PDF DOI

(2005). High-Performance Phylogeny Reconstruction Under Maximum Parsimony. Parallel Computing for Bioinformatics and Computational Biology.

PDF DOI

(2005). High-Performance Algorithms for Phylogeny Reconstruction with Maximum Parsimony. Handbook of Computational Molecular Biology.

PDF DOI

(2005). High-Performance Algorithm Engineering for Large-Scale Graph Problems and Computational Biology. Experimental and Efficient Algorithms, 4th InternationalWorkshop, WEA 2005, Santorini Island, Greece, May 10-13, 2005, Proceedings.

PDF DOI

(2005). Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors (HiPC Most Impactful Papers Award). High Performance Computing - HiPC 2005, 12th International Conference, Goa, India, December 18-21, 2005, Proceedings.

PDF DOI

(2005). BioSPLASH: A sample workload from bioinformatics and computational biology for optimizing next-generation high-performance computer systems. Poster Session.. 13th Annual International Conference on Intelligent Systems for Molecular Biology (ISMB 2005), Detroit, MI, June 25-29, 2005.

PDF

(2005). BioPerf: a benchmark suite to evaluate high-performance computer architecture on bioinformatics applications. IEEE International. 2005 Proceedings of the IEEE Workload Characterization Symposium, 2005..

PDF DOI

(2005). An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs). 19th International Parallel and Distributed Processing Symposium (IPDPS 2005), 4-8 April 2005, Denver, CO, USA.

PDF DOI

(2005). An Empirical Analysis of Parallel Random Permutation Algorithms on SMPs. Proceedings of the ISCA 18th International Conference on Parallel and Distributed Computing Systems, September 12-14, 2005 Imperial Palace Hotel, Las Vegas, Nevada, USA.

PDF

(2005). A fast, parallel spanning tree algorithm for symmetric multiprocessors (SMPs). Journal of Parallel and Distributed Computing.

PDF DOI

(2005). A Cache-Aware Parallel Implementation of the Push-Relabel Network Flow Algorithm and Experimental Evaluation of the Gap Relabeling Heuristic. Proceedings of the ISCA 18th International Conference on Parallel and Distributed Computing Systems, September 12-14, 2005 Imperial Palace Hotel, Las Vegas, Nevada, USA.

PDF

(2004). The Euler Tour Technique and Parallel Rooted Spanning Tree. 33rd International Conference on Parallel Processing (ICPP 2004), 15-18 August 2004, Montreal, Quebec, Canada.

PDF DOI

(2004). Special Issue: High Performance Computational Biology. Concurrency and Computation: Practice and Experience.

PDF DOI

(2004). Lock-Free Parallel Algorithms: An Experimental Study. High Performance Computing - HiPC 2004, 11th IEEE International Conference, Bangalore, India, December 19-22, 2004, Proceedings.

PDF DOI

(2004). High Performance Bioinformatics. Euro-Par 2004 Parallel Processing, 10th International Euro-Par Conference, Pisa, Italy, August 31-September 3, 2004..

PDF DOI

(2004). Fast Shared-Memory Algorithms for Computing the Minimum Spanning Forest of Sparse Graphs. 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 26-30 April 2004, Santa Fe, NM.

PDF DOI

(2004). Computational biology and high-performance computing. Communications of the ACM.

PDF DOI

(2004). An improved, randomized algorithm for parallel selection with an experimental study. Journal of Parallel and Distributed Computing.

PDF DOI

(2004). A Parallel State Assignment Algorithm for Finite State Machines. High Performance Computing - HiPC 2004, 11th IEEE International Conference, Bangalore, India, December 19-22, 2004, Proceedings.

PDF DOI

(2004). A Novel FDTD Application Featuring OpenMP-MPI Hybrid Parallelization. 33rd International Conference on Parallel Processing (ICPP 2004), 15-18 August 2004, Montreal, Quebec, Canada.

PDF DOI

(2004). A Framework for Measuring Supercomputer Productivity. International Journal of High Performance Computing Applications.

PDF DOI

(2004). A Fast, Parallel Spanning Tree Algorithm for Symmetric Multiprocessors (SMPs). 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 26-30 April 2004, Santa Fe, NM.

PDF DOI

(2003). Guest Editor's Introduction: Special issue on high-performance computational biology. Journal of Parallel and Distributed Computing.

PDF DOI

(2002). Generalized block shift network for clusters. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications.

PDF DOI

(2002). High-Performance Algorithm Engineering for Computational Phylogenetics. The Journal of Supercomputing.

PDF DOI

(2002). HiCOMB 2002: Workshop Introduction. 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 15-19 April 2002, Fort Lauderdale, FL, USA, CD-ROM/Abstracts Proceedings.

PDF DOI

(2002). Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs). High Performance Computing - HiPC 2002, 9th International Conference, Bangalore, India, December 18-21, 2002, Proceedings.

PDF DOI

(2002). Broadcast on Clusters of SMPs with Optimal Concurrency. Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 4.

PDF

(2002). Algorithm Engineering for Parallel Computation. Experimental Algorithmics: From Algorithm Design to Robust and Efficient Software.

PDF DOI

(2001). Variation in vegetation growth rates: Implications for the evolution of semi-arid landscapes. 16th Annual Symposium of the US-International Association of Landscape Ecology, Arizona State University, Tempe, April 25-29, 2001.

(2001). Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture. Algorithm Engineering, 5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001, Proceedings.

PDF DOI

(2001). Industrial applications of high-performance computing for phylogeny reconstruction. Commercial Applications for High-Performance Computing. (ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States).

PDF DOI

(2001). High-Performance Algorithm Engineering for Computational Phylogenetics. Computational Science - ICCS 2001, International Conference, San Francisco, CA, USA, May 28-30, 2001. Proceedings, Part II.

PDF DOI

(2001). Applications. IJHPCA.

PDF DOI

(2001). A New Implmentation and Detailed Study of Breakpoint Analysis. Proceedings of the 6th Pacific Symposium on Biocomputing, PSB 2001, Big Island, Hawaii, January 3-7, 2001.

PDF

(2001). A Linear-Time Algorithm for Computing Inversion Distance Between Two Signed Permutations with an Experimental Study. Journal of Computational Biology.

PDF DOI

(2001). A Linear-Time Algorithm for Computing Inversion Distance between Signed Permutations with an Experimental Study. Algorithms and Data Structures, 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001, Proceedings.

PDF DOI

(2000). Tutorial A: Design and Analysis of High Performance Clusters. 2000 IEEE International Conference on Cluster Computing (CLUSTER 2000), November 28th - December 1st, 2000, Technische Universität Chemnitz, Saxony, Germany.

PDF DOI

(2000). Kronos: A software system for the processing and retrieval of large-scale AVHRR data sets. PE & RS - Photogrammetric Engineering and Remote Sensing.

PDF

(2000). High-Performance Algorithms and Applications for SMP Clusters. 5th NASA High Performance Computing and Communications Computational Aerosciences (CAS) Workshop (HPCC/CAS 2000); February 15, 2000 - February 17, 2000; Moffett Field, CA; United States.

PDF

(2000). An Improved Randomized Selection Algorithm With an Experimental Study. Second Workshop on Algorithm Engineering and Experiments (ALENEX00), (sponsored by DIMACS, ACM SIGACT, and SIAM), San Francisco, CA, January 7-8, 2000.

PDF

(1999). SIMPLE: A Methodology for Programming High Performance Algorithms on Clusters of Symmetric Multiprocessors (SMPs). Journal of Parallel and Distributed Computing.

PDF DOI

(1999). Design and Analysis of the Alliance/University of New Mexico Roadrunner Linux SMP SuperCluster. 1st International Workshop on Cluster Computing (IWCC ‘99), 2-3 December 1999, Melbourne, Australia.

PDF DOI

(1999). A New, Architectural Paradigm for High-performance Computing. Scalable Computing: Practice and Experience.

PDF

(1999). A hierarchical data archiving and processing system to generate custom tailored products from AVHRR data. IEEE 1999 International Geoscience and Remote Sensing Symposium. IGARSS'99.

PDF DOI

(1998). A Randomized Parallel Sorting Algorithm with an Experimental Study. Journal of Parallel and Distributed Computing.

PDF DOI

(1998). A New Deterministic Parallel Sorting Algorithm with an Experimental Evaluation. ACM Journal of Experimental Algorithmics.

PDF DOI

(1996). Practical Parallel Algorithms for Personalized Communication and Integer Sorting. ACM Journal of Experimental Algorithmics.

PDF DOI

(1996). Practical Parallel Algorithms for Dynamic Data Redistribution, Median Finding, and Selection. Proceedings of IPPS ‘96, The 10th International Parallel Processing Symposium, April 15-19, 1996, Honolulu, Hawaii, USA.

PDF DOI

(1996). Parallel Algorithms for Personalized Communication and Sorting with an Experimental Study (Extended Abstract). Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA ‘96, Padua, Italy, June 24-26, 1996.

PDF DOI

(1996). Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study. Journal of Parallel and Distributed Computing.

PDF DOI

(1996). Parallel algorithms for image enhancement and segmentation by region growing, with an experimental study. The Journal of Supercomputing.

PDF DOI

(1996). Parallel Algorithms for Image Enhancement and Segmentation by Region Growing with an Experimental Study. Proceedings of IPPS ‘96, The 10th International Parallel Processing Symposium, April 15-19, 1996, Honolulu, HI.

PDF DOI

(1995). Scalable data parallel algorithms for texture synthesis using Gibbs random fields. IEEE Transactions on Image Processing.

PDF DOI

(1995). Parallel Algorithms for Image Histogramming and Connected Components with an Experimental Study. Proceedings of the Fifth ACM SIGPLAN Symposium on Principles & Practice of Parallel Programming (PPOPP), Santa Barbara, CA, July 19–21, 1995.

PDF DOI