Skip to content

Commit e38b1b5

Browse files
isPANNclaude
andauthored
fix paper completeness check false warning (#1049)
* fix completeness check: use covered-rules.final() instead of .get() The warning falsely reported 4 missing rules because .get() only sees state accumulated before the current location. Rules defined after the check were invisible. Using .final() sees all rules in the document. Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com> * update arxiv * Update arXiv link * add citation section to README Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com> --------- Co-authored-by: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
1 parent f2a3648 commit e38b1b5

2 files changed

Lines changed: 18 additions & 2 deletions

File tree

README.md

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -100,6 +100,22 @@ This project draws inspiration from the following packages:
100100
- **[A Compendium of NP Optimization Problems](https://www.csc.kth.se/tcs/compendium/)** — Online catalog of NP optimization problems with approximability results (Crescenzi & Kann).
101101
- **Computers and Intractability** (Garey & Johnson, 1979) — The classic reference cataloging 300+ NP-complete problems with reductions. The most cited book in computer science.
102102
103+
## Citation
104+
105+
If you find this project useful in your research, please cite:
106+
107+
```bibtex
108+
@misc{pan2026problemreductionsscaleagentic,
109+
title={Problem Reductions at Scale: Agentic Integration of Computationally Hard Problems},
110+
author={Xi-Wei Pan and Shi-Wen An and Jin-Guo Liu},
111+
year={2026},
112+
eprint={2604.11535},
113+
archivePrefix={arXiv},
114+
primaryClass={cs.AI},
115+
url={https://arxiv.org/abs/2604.11535},
116+
}
117+
```
118+
103119
## License
104120

105121
MIT License - see [LICENSE](LICENSE) for details.

docs/paper/reductions.typ

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -607,7 +607,7 @@
607607
#super[2]Institute of Science Tokyo #h(0.3em) #super[3]RIKEN
608608
]
609609
#v(1.5em)
610-
#text(size: 10pt, style: "italic")[arXiv:2604.xxxxx]
610+
#text(size: 10pt, style: "italic")[#link("https://arxiv.org/abs/2604.11535")[arXiv:2604.11535]]
611611
#v(0.3em)
612612
#text(size: 10pt, style: "italic", fill: blue)[#link("https://github.com/CodingThrust/problem-reductions")[github.com/CodingThrust/problem-reductions]]
613613
#v(1.5em)
@@ -15027,7 +15027,7 @@ Problems parameterized by graph type, weight type, or clause-width ($k$) admit i
1502715027

1502815028
// Completeness check: warn about reduction rules in JSON but missing from paper
1502915029
#context {
15030-
let covered = covered-rules.get()
15030+
let covered = covered-rules.final()
1503115031
let json-edges = {
1503215032
let edges = graph-data.edges.map(e => (graph-data.nodes.at(e.source).name, graph-data.nodes.at(e.target).name))
1503315033
let unique = ()

0 commit comments

Comments
 (0)