John R. Gilbert

105 papers A* 4A 7B 5Misc 3Journal 52Unranked 25
YearRankTypeTitle / Venue / Authors
2022 J jnl
Combinatorial BLAS 2.0: Scaling Combinatorial Algorithms on Distributed-Memory Systems.
IEEE Trans. Parallel Distributed Syst.
Ariful Azad, Oguz Selvitopi, Md Taufique Hussain, John R. Gilbert, Aydin Buluç
2021 J jnl
Combinatorial BLAS 2.0: Scaling combinatorial algorithms on distributed-memory systems.
CoRR
Ariful Azad, Oguz Selvitopi, Md Taufique Hussain, John R. Gilbert, Aydin Buluç
2018 — conf
Evolving Difficult Graphs for Laplacian Solvers.
CSC
Kevin Deweese, John R. Gilbert
2018 — conf
Graph Algorithms in the Language of Linear Algebra: How Did We Get Here, and Where Do We Go Next?
IPDPS Workshops
John R. Gilbert
2016 A conf
An Empirical Comparison of Graph Laplacian Solvers.
ALENEX
Erik G. Boman, Kevin Deweese, John R. Gilbert
2016 — conf
An Empirical Study of Cycle Toggling Based Laplacian Solvers.
CSC
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu
2016 J jnl
An Empirical Study of Cycle Toggling Based Laplacian Solvers.
CoRR
Kevin Deweese, John R. Gilbert, Gary L. Miller, Richard Peng, Hao Ran Xu, Shen Chen Xu
2016 J jnl
Evaluating the Potential of a Dual Randomized Kaczmarz Solver for Laplacian Linear Systems.
Informatica (Slovenia)
Kevin Deweese, John R. Gilbert, Erik G. Boman
2016 J jnl
LiRa: A New Likelihood-Based Similarity Score for Collaborative Filtering.
CoRR
Veronika Strnadová-Neeley, Aydin Buluç, John R. Gilbert, Leonid Oliker, Weimin Ouyang
2016 J jnl
Mathematical Foundations of the GraphBLAS.
CoRR
Jeremy Kepner, Peter Aaltonen, David A. Bader, Aydin Buluç, Franz Franchetti, John R. Gilbert, Dylan Hutchison, Manoj Kumar, Andrew Lumsdaine, Henning Meyerhenke, Scott McMillan, José E. Moreira, John D. Owens, Carl Yang, Marcin Zalewski, Timothy G. Mattson
2016 — conf
Mathematical foundations of the GraphBLAS.
HPEC
Jeremy Kepner, Peter Aaltonen, David A. Bader, Aydin Buluç, Franz Franchetti, John R. Gilbert, Dylan Hutchison, Manoj Kumar, Andrew Lumsdaine, Henning Meyerhenke, Scott McMillan, Carl Yang, John D. Owens, Marcin Zalewski, Timothy G. Mattson, José E. Moreira
2015 — conf
Efficient data reduction for large-scale genetic mapping.
BCB
Veronika Strnadová-Neeley, Aydin Buluç, Jarrod Chapman, John R. Gilbert, Joseph Gonzalez, Leonid Oliker
2015 J jnl
Evaluating the Potential of a Laplacian Linear Solver.
CoRR
Erik G. Boman, Kevin Deweese, John R. Gilbert
2015 Misc conf
Graphs, Matrices, and the GraphBLAS: Seven Good Reasons.
ICCS
Jeremy Kepner, David A. Bader, Aydin Buluç, John R. Gilbert, Timothy G. Mattson, Henning Meyerhenke
2015 J jnl
Graphs, Matrices, and the GraphBLAS: Seven Good Reasons.
CoRR
Jeremy Kepner, David A. Bader, Aydin Buluç, John R. Gilbert, Timothy G. Mattson, Henning Meyerhenke
2015 — conf
Parallel Triangle Counting and Enumeration Using Matrix Algebra.
IPDPS Workshops
Ariful Azad, Aydin Buluç, John R. Gilbert
2015 J jnl
Parallel processing of filtered queries in attributed semantic graphs.
J. Parallel Distributed Comput.
Adam Lugowski, Shoaib Kamil, Aydin Buluç, Samuel Williams, Erika Duriakova, Leonid Oliker, Armando Fox, John R. Gilbert
2015 J jnl
Special issue "Graph analysis for scientific discovery".
Parallel Comput.
Aydin Buluç, Leonid Oliker, John R. Gilbert
2014 — conf
Efficient and accurate clustering for large-scale genetic mapping.
BIBM
Veronika Strnadova, Aydin Buluç, Jarrod Chapman, John R. Gilbert, Joseph Gonzalez, Stefanie Jegelka, Daniel Rokhsar, Leonid Oliker
2014 — conf
GABB Introduction.
IPDPS Workshops
Tim Mattson, David A. Bader, Aydin Buluç, John R. Gilbert, Joseph Gonzalez, Jeremy Kepner
2014 — conf
Implementing Iterative Algorithms with SPARQL.
EDBT/ICDT Workshops
Robert W. Techentin, Barry K. Gilbert, Adam Lugowski, Kevin Deweese, John R. Gilbert, Eric Dull, Mike Hinchey, Steven P. Reinhardt
2014 J jnl
Standards for Graph Algorithm Primitives.
CoRR
Tim Mattson, David A. Bader, Jonathan W. Berry, Aydin Buluç, Jack J. Dongarra, Christos Faloutsos, John Feo, John R. Gilbert, Joseph Gonzalez, Bruce Hendrickson, Jeremy Kepner, Charles E. Leiserson, Andrew Lumsdaine, David A. Padua, Stephen W. Poole, Steven P. Reinhardt, Mike Stonebraker, Steve Wallach, Andrew Yoo
2013 A conf
High-Productivity and High-Performance Analysis of Filtered Semantic Graphs.
IPDPS
Aydin Buluç, Erika Duriakova, Armando Fox, John R. Gilbert, Shoaib Kamil, Adam Lugowski, Leonid Oliker, Samuel Williams
2013 — conf
Standards for graph algorithm primitives.
HPEC
Tim Mattson, David A. Bader, Jonathan W. Berry, Aydin Buluç, Jack J. Dongarra, Christos Faloutsos, John Feo, John R. Gilbert, Joseph Gonzalez, Bruce Hendrickson, Jeremy Kepner, Charles E. Leiserson, Andrew Lumsdaine, David A. Padua, Stephen Poole, Steven P. Reinhardt, Mike Stonebraker, Steve Wallach, Andrew Yoo
2012 A conf
A Flexible Open-Source Toolbox for Scalable Complex Graph Analysis.
SDM
Adam Lugowski, David M. Alber, Aydin Buluç, John R. Gilbert, Steven P. Reinhardt, Yun Teng, Andrew Waranis
2012 B conf
High-performance analysis of filtered semantic graphs.
PACT
Aydin Buluç, Armando Fox, John R. Gilbert, Shoaib Kamil, Adam Lugowski, Leonid Oliker, Samuel Williams
2012 J jnl
Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments.
SIAM J. Sci. Comput.
Aydin Buluç, John R. Gilbert
2012 Misc conf
Scalable complex graph analysis with the knowledge discovery toolbox.
ICASSP
Adam Lugowski, Aydin Buluç, John R. Gilbert, Steven P. Reinhardt
2011 — ch.
Fundamental Questions in the Analysis of Large Graphs.
Graph Algorithms in the Language of Linear Algebra
Jeremy Kepner, David A. Bader, Robert Bond, Nadya T. Bliss, Christos Faloutsos, Bruce Hendrickson, John R. Gilbert, Eric Robinson
2011 — book
Graph Algorithms in the Language of Linear Algebra
Jeremy Kepner, John R. Gilbert
2011 — ch.
Implementing Sparse Matrices for Graph Algorithms.
Graph Algorithms in the Language of Linear Algebra
Aydin Buluç, John R. Gilbert, Viral B. Shah
2011 — ch.
Linear Algebraic Notation and Definitions.
Graph Algorithms in the Language of Linear Algebra
Eric Robinson, Jeremy Kepner, John R. Gilbert
2011 — ch.
New Ideas in Sparse Matrix Matrix Multiplication.
Graph Algorithms in the Language of Linear Algebra
Aydin Buluç, John R. Gilbert
2011 J jnl
Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
CoRR
Aydin Buluç, John R. Gilbert
2011 — ch.
Some Graph Algorithms in an Array-Based Language.
Graph Algorithms in the Language of Linear Algebra
Viral B. Shah, John R. Gilbert, Steve P. Reinhardt
2011 — ch.
SuperLU.
Encyclopedia of Parallel Computing
Xiaoye Sherry Li, James Demmel, John R. Gilbert, Laura Grigori, Meiyue Shao
2011 J jnl
The Combinatorial BLAS: design, implementation, and applications.
Int. J. High Perform. Comput. Appl.
Aydin Buluç, John R. Gilbert
2010 J jnl
Highly Parallel Sparse Matrix-Matrix Multiplication
CoRR
Aydin Buluç, John R. Gilbert
2010 J jnl
Solving path problems on the GPU.
Parallel Comput.
Aydin Buluç, John R. Gilbert, Ceren Budak
2009 J jnl
Linear Representation of Network Traffic.
Mob. Networks Appl.
Stefan Karpinski, Elizabeth M. Belding, Kevin C. Almeroth, John R. Gilbert
2009 B conf
Parallel sparse matrix-vector and matrix-transpose-vector multiplication using compressed sparse blocks.
SPAA
Aydin Buluç, Jeremy T. Fineman, Matteo Frigo, John R. Gilbert, Charles E. Leiserson
2008 J jnl
A Unified Framework for Numerical and Combinatorial Computing.
Comput. Sci. Eng.
John R. Gilbert, Steven P. Reinhardt, Viral B. Shah
2008 A conf
An empirical study of the performance and productivity of two parallel programming models.
IPDPS
Imran Patel, John R. Gilbert
2008 B conf
Challenges and Advances in Parallel Sparse Matrix-Matrix Multiplication.
ICPP
Aydin Buluç, John R. Gilbert
2008 J jnl
Distributed Sparse Matrices for Very High Level Languages.
Adv. Comput.
John R. Gilbert, Steven P. Reinhardt, Viral B. Shah
2008 A conf
On the representation and multiplication of hypersparse matrices.
IPDPS
Aydin Buluç, John R. Gilbert
2008 — conf
Parallel Modeling of Fish Interaction.
CSE
Lamia Youseff, Alethea B. T. Barbaro, Peterson F. Trethewey, Björn Birnir, John R. Gilbert
2008 J jnl
Symbolic and Exact Structure Prediction for Sparse Gaussian Elimination with Partial Pivoting.
SIAM J. Matrix Anal. Appl.
Laura Grigori, John R. Gilbert, Michel Cosnard
2007 — conf
An Interactive Environment to Manipulate Large Graphs.
ICASSP (4)
John R. Gilbert, Viral B. Shah, Steven P. Reinhardt
2006 J jnl
A comparative analysis of the information content in long and short SAGE libraries.
BMC Bioinform.
Yi-Ju Li, Puting Xu, Xuejun Qin, Donald E. Schmechel, Christine M. Hulette, Jonathan L. Haines, Margaret A. Pericak-Vance, John R. Gilbert
2006 — conf
High-Performance Graph Algorithms from Parallel Sparse Matrices.
PARA
John R. Gilbert, Steven P. Reinhardt, Viral B. Shah
2006 J jnl
Support-Graph Preconditioners.
SIAM J. Matrix Anal. Appl.
Marshall W. Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, Sivan Toledo
2004 J jnl
A column approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw.
Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, Esmond G. Ng
2004 J jnl
Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm.
ACM Trans. Math. Softw.
Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, Esmond G. Ng
2004 Misc conf
Sparse Matrices in Matlab*P: Design and Implementation.
HiPC
Viral B. Shah, John R. Gilbert
2003 J jnl
A Note on the Column Elimination Tree.
SIAM J. Matrix Anal. Appl.
John R. Gilbert, Laura Grigori
2000 J jnl
An Assessment of Incomplete-LU Preconditioners for Nonsymmetric Linear Systems.
Informatica (Slovenia)
John R. Gilbert, Sivan Toledo
1999 — conf
A Methodology and Associated CAD Tools for Support of Concurrent Design of MEMS.
VLSI
Bartlomiej F. Romanowicz, M. Hasan Zaman, S. F. Bart, V. L. Rabinovich, I. Tchertkov, C. Hsu, John R. Gilbert
1999 J jnl
A Supernodal Approach to Sparse Partial Pivoting.
SIAM J. Matrix Anal. Appl.
James Weldon Demmel, Stanley C. Eisenstat, John R. Gilbert, Xiaoye S. Li, Joseph W. H. Liu
1999 J jnl
An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination.
SIAM J. Matrix Anal. Appl.
James Weldon Demmel, John R. Gilbert, Xiaoye S. Li
1999 — conf
High-Performance Out-of-Core Sparse LU Factorization.
PP
John R. Gilbert, Sivan Toledo
1999 A* conf
MEMS CAD Beyond Multi-Million Transistors (Panel).
DAC
Kristofer S. J. Pister, Albert P. Pisano, Nicholas Swart, Mike Horton, John Rychcik, John R. Gilbert, Gerry K. Fedder
1999 J jnl
Separators in Graphs with Negative and Multiple Vertex Weights.
Algorithmica
Hristo N. Djidjev, John R. Gilbert
1999 — conf
Toward an Efficient Column Minimum Degree Code for Symmetric Multiprocessors.
PP
Tzu-Yi Chen, John R. Gilbert, Sivan Toledo
1998 — conf
Combinatorial Preconditioning for Sparse Linear Systems.
IRREGULAR
John R. Gilbert
1998 J jnl
Geometric Mesh Partitioning: Implementation and Experiments.
SIAM J. Sci. Comput.
John R. Gilbert, Gary L. Miller, Shang-Hua Teng
1998 J jnl
Integrating CAD Tools for MEMS Design.
Computer
John R. Gilbert
1997 — conf
Aspect-Oriented Programming of Sparse Matrix Code.
ISCOPE
John Irwin, Jean-Marc Loingtier, John R. Gilbert, Gregor Kiczales, John Lamping, Anurag Mendhekar, Tatiana Shpeisman
1996 J jnl
Algorithms for Automatic Alignment of Arrays.
J. Parallel Distributed Comput.
Siddhartha Chatterjee, John R. Gilbert, Leonid Oliker, Robert Schreiber, Thomas J. Sheffler
1996 J jnl
Efficient Distribution Analysis via Graph Contraction.
Int. J. Parallel Program.
Thomas J. Sheffler, Robert Schreiber, William W. Pugh, John R. Gilbert, Siddhartha Chatterjee
1995 J jnl
Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree.
J. Algorithms
Hans L. Bodlaender, John R. Gilbert, Hjálmtyr Hafsteinsson, Ton Kloks
1995 — conf
Efficient Distribution Analysis via Graph Contraction.
LCPC
Thomas J. Sheffler, Robert Schreiber, William W. Pugh, John R. Gilbert, Siddhartha Chatterjee
1995 J jnl
Generating Local Address and Communication Sets for Data-Parallel Programs.
J. Parallel Distributed Comput.
Siddhartha Chatterjee, John R. Gilbert, Fred J. E. Long, Robert Schreiber, Shang-Hua Teng
1995 — conf
Geometric mesh partitioning: implementation and experiments.
IPPS
John R. Gilbert, Gary L. Miller, Shang-Hua Teng
1995 J jnl
Optimal Evaluation of Array Expressions on Massively Parallel Machines.
ACM Trans. Program. Lang. Syst.
Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, Shang-Hua Teng
1995 — ed.
Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, PP 1995, San Francisco, California, USA, February 15-17, 1995
PP
David H. Bailey, Petter E. Bjørstad, John R. Gilbert, Michael Mascagni, Robert S. Schreiber, Horst D. Simon, Virginia Torczon, Layne T. Watson
1994 J jnl
An Efficient Algorithm to Compute Row and Column Counts for Sparse Cholesky Factorization.
SIAM J. Matrix Anal. Appl.
John R. Gilbert, Esmond G. Ng, Barry W. Peyton
1994 — conf
Array Distribution in Data-Parallel Programs.
LCPC
Siddhartha Chatterjee, Robert Schreiber, Thomas J. Sheffler, John R. Gilbert
1994 J jnl
Predicting Structure in Sparse Matrix Computations.
SIAM J. Matrix Anal. Appl.
John R. Gilbert
1994 J jnl
Provably Good Mesh Generation.
J. Comput. Syst. Sci.
Marshall W. Bern, David Eppstein, John R. Gilbert
1993 A* conf
Automatic Array Alignment in Data-Parallel Programs.
POPL
Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber, Shang-Hua Teng
1993 J jnl
Elimination Structures for Unsymmetric Sparse $LU$ Factors.
SIAM J. Matrix Anal. Appl.
John R. Gilbert, Joseph W. H. Liu
1993 B conf
Generating Local Address and Communication Sets for Data-Parallel Programs.
PPoPP
Siddhartha Chatterjee, John R. Gilbert, Fred J. E. Long, Robert Schreiber, Shang-Hua Teng
1993 A conf
Mobile and replicated alignment of arrays in data-parallel programs.
SC
Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber
1993 — conf
The Alignment-Distribution Graph.
LCPC
Siddhartha Chatterjee, John R. Gilbert, Robert Schreiber
1992 J jnl
Drawing the Planar Dual.
Inf. Process. Lett.
Marshall W. Bern, John R. Gilbert
1992 J jnl
Highly Parallel Sparse Cholesky Factorization.
SIAM J. Sci. Comput.
John R. Gilbert, Robert Schreiber
1992 — conf
Optimal Evaluation of Array Expressions on Massively Parallel Machines (Extended Abstract).
SIGPLAN Workshop
Siddhartha Chatterjee, John R. Gilbert, Robert Schneider, Shang-Hua Teng
1992 J jnl
Sparse Matrices in MATLAB: Design and Implementation.
SIAM J. Matrix Anal. Appl.
John R. Gilbert, Cleve Moler, Robert Schreiber
1991 B conf
Approximating Treewidth, Pathwidth, and Minimum Elimination Tree Height.
WG
Hans L. Bodlaender, John R. Gilbert, Ton Kloks, Hjálmtyr Hafsteinsson
1991 — conf
Optimal Data Placement for Distributed Memory Architectures.
PP
John R. Gilbert, Robert Schreiber
1991 J jnl
Optimal Expression Evaluation for Data Parallel Architectures.
J. Parallel Distributed Comput.
John R. Gilbert, Robert Schreiber
1990 J jnl
Parallel symbolic factorization of sparse linear systems.
Parallel Comput.
John R. Gilbert, Hjálmtyr Hafsteinsson
1990 A* conf
Provably Good Mesh Generation
FOCS
Marshall W. Bern, David Eppstein, John R. Gilbert
1990 — ed.
SWAT 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen, Norway, July 11-14, 1990, Proceedings
SWAT
John R. Gilbert, Rolf G. Karlsson
1988 J jnl
A parallel algorithm for sparse symbolic Cholesky factorization on a multiprocessor.
Parallel Comput.
Earl Zmijewski, John R. Gilbert
1988 — conf
Parallel Solution of Space Linear Systems.
SWAT
John R. Gilbert, Hjálmtyr Hafsteinsson
1988 J jnl
Some Nested Dissection Order is Nearly Optimal.
Inf. Process. Lett.
John R. Gilbert
1987 A conf
A Parallel Graph Partitioning Algorithm for a Message-Passing Multiprocessor.
ICS
John R. Gilbert, Earl Zmijewski
1987 J jnl
A parallel graph partitioning algorithm for a message-passing multiprocessor.
Int. J. Parallel Program.
John R. Gilbert, Earl Zmijewski
1986 J jnl
Predicting fill for sparse orthogonal factorization.
J. ACM
Thomas F. Coleman, Anders Edenbrandt, John R. Gilbert
1984 J jnl
A Separator Theorem for Graphs of Bounded Genus.
J. Algorithms
John R. Gilbert, Joan P. Hutchinson, Robert Endre Tarjan
1980 J jnl
A Note on the NP-Completeness of Vertex Elimination on Directed Graphs.
SIAM J. Algebraic Discret. Methods
John R. Gilbert
1980 J jnl
The Pebbling Problem is Complete in Polynomial Space.
SIAM J. Comput.
John R. Gilbert, Thomas Lengauer, Robert Endre Tarjan
1979 A* conf
The Pebbling Problem is Complete in Polynomial Space
STOC
John R. Gilbert, Thomas Lengauer, Robert Endre Tarjan