Skip to content

Commit bdd725f

Browse files
add arXiv citation
1 parent dba9fa8 commit bdd725f

File tree

1 file changed

+10
-2
lines changed

1 file changed

+10
-2
lines changed

README.md

Lines changed: 10 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33

44
ParAMD is a shared memory parallel implementation of the approximate minimum degree (AMD) algorithm with multiple elimination via distance-2 independent sets.
55

6-
For more information, please read our preprint paper [Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation]() that is going to be appeared on arXiv.
6+
For more information, please read our preprint paper [Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation](https://arxiv.org/abs/2504.17097) on arXiv.
77

88
## Installation
99
### Build
@@ -253,7 +253,15 @@ This will generate a figure at `/path/to/a/clean/scratch/dir/plots/tuning.png`.
253253
If you find this code useful, please cite our paper:
254254

255255
```bibtex
256-
Our preprint is going to be appeared on arXiv.
256+
@misc{paramd,
257+
title={Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation},
258+
author={Yen-Hsiang Chang and Aydın Buluç and James Demmel},
259+
year={2025},
260+
eprint={2504.17097},
261+
archivePrefix={arXiv},
262+
primaryClass={cs.DC},
263+
url={https://arxiv.org/abs/2504.17097},
264+
}
257265
```
258266

259267
This software optionally uses AMD (Approximate Minimum Degree), primarily used when benchmarking, from the [SuiteSparse project](https://github.com/DrTimothyAldenDavis/SuiteSparse) which is licensed under the BSD 3-Clause License. Our codebase extracts the workflow from SuiteSparse AMD, which is a sequential implementation, where we enable parallelism via multiple elimination using distance-2 independent sets to build our ParAMD.

0 commit comments

Comments
 (0)