Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
166 commits
Select commit Hold shift + click to select a range
c4694b2
Implement batch-relative generic polynomial comparison
isPANN Oct 11, 2026
81c2e1b
Migrate workspace to Rust 2024 edition
isPANN Oct 14, 2026
16ee25f
Adopt the Rust 2024 rustfmt style edition
isPANN Oct 14, 2026
57ebb23
Declare rust-version 1.88 and fix leftover indentation
isPANN Oct 14, 2026
8368cca
Cover error paths touched by the let-chain rewrite
isPANN Oct 14, 2026
5a02d66
Add --format to pipeline_pr.py wait-ci
isPANN Oct 15, 2026
4152d3e
Update stale create_pr test for head-branch PR lookup
isPANN Oct 15, 2026
2d0d043
Preserve variant conversions in path display
isPANN Oct 15, 2026
cdc5e1b
Integrate interactive path selection into the reduction graph
isPANN Oct 15, 2026
37fc0e0
Optimize website route comparison and loading
isPANN Oct 16, 2026
db3140d
docs: revise frontend engineering modernization plan
isPANN Oct 16, 2026
01f097d
test: verify graph benchmark interactions and instrumentation
isPANN Oct 16, 2026
992dc5b
test: verify fresh website artifacts and require board in CI
isPANN Oct 16, 2026
b6c019f
fix: discover Cargo-installed website tools before building
isPANN Oct 16, 2026
a1b04b8
test: capture verified frontend references and archive interaction pilot
isPANN Oct 16, 2026
cb1ed61
test: measure first inputs and cold graph queries with explicit limits
isPANN Oct 16, 2026
fcc695b
test: account for overlapping main-thread frame costs
isPANN Oct 16, 2026
98652b2
ci: share the fresh website workflow and pin test tooling
isPANN Oct 16, 2026
a9963b2
fix: isolate mobile details and restore focus across resizing
isPANN Oct 16, 2026
a499eed
chore: commit the prepared SVG graph and startup path
isPANN Oct 16, 2026
9db1c69
test: run graph harness self-checks on the production artifact
isPANN Oct 16, 2026
9253a9b
fix: preserve graph focus through popovers and comparison updates
isPANN Oct 16, 2026
b726237
fix: invalidate website verification when its source changes
isPANN Oct 16, 2026
0cea215
fix: complete graph keyboard traversal and focus visibility
isPANN Oct 16, 2026
f39d5a2
fix: validate accessible search and document interactions in real bro…
isPANN Oct 16, 2026
368b6f6
fix: make graph metadata readable using the existing text color
isPANN Oct 16, 2026
15a9ec2
fix: provide click and tap alternatives to graph dragging
isPANN Oct 16, 2026
d77d336
fix: preserve graph focus during startup and isolate narrow details
isPANN Oct 16, 2026
aec85de
test: record isolated interaction and cold-start costs after accessib…
isPANN Oct 16, 2026
f51694a
build: establish Vite emission and separate strict frontend checking
isPANN Oct 16, 2026
01902e8
fix: harden worker initialization and browser failure recovery
isPANN Oct 16, 2026
3195c05
build: integrate Vite with verified immutable static delivery
isPANN Oct 16, 2026
3ea2b3f
ci: pin website actions and board source for reproducible verification
isPANN Oct 16, 2026
e4d3737
ci: use the tested board revision and retain failed verification evid…
isPANN Oct 16, 2026
58d5176
Restore comparator PR scope before frontend modernization
isPANN Oct 16, 2026
b18f9ac
chore: keep frontend run artifacts out of tracked source
isPANN Oct 16, 2026
c3c2781
feat: validate graph scene contracts before strict typed startup
isPANN Oct 16, 2026
447d3db
feat: validate documentation indexes before typed lazy loading
isPANN Oct 16, 2026
d4728c6
refactor: strictly type the existing SVG graph scene
isPANN Oct 16, 2026
c7bf20f
fix: preserve exact polynomial degrees in graph summaries
isPANN Oct 16, 2026
84a6a3b
feat: validate versioned WASM path results from Rust schemas
isPANN Oct 16, 2026
2b0268c
feat: validate exact WASM comparison response contracts
isPANN Oct 16, 2026
5a7dc54
feat: validate worker metadata before path computation
isPANN Oct 16, 2026
7b9f398
feat: migrate graph controller and worker to strict TypeScript
isPANN Oct 16, 2026
79f412b
feat: complete strict TypeScript migration of Home and Atlas
isPANN Oct 16, 2026
d57a554
feat: derive native input contracts and validate registry exports
isPANN Oct 16, 2026
8b3fe88
refactor: use native modules for graph startup and documentation
isPANN Oct 16, 2026
c3adfba
fix: correlate interaction frames with presentation feedback
isPANN Oct 16, 2026
489e853
docs: align boundary inventory with implemented contracts
isPANN Oct 16, 2026
c09e86b
chore: stop tracking website reports and previews
isPANN Oct 16, 2026
fde8672
fix: support Vite releases in website benchmark tools
isPANN Oct 16, 2026
1c3a1b2
Merge remote scope cleanup with frontend engineering
isPANN Oct 16, 2026
60207da
chore: mark generated validators as generated
isPANN Oct 16, 2026
a06ebe3
build: share validator runtime and set size budgets
isPANN Oct 16, 2026
f4acc5f
fix: serve WOFF2 fonts only and share one serif italic
isPANN Oct 16, 2026
2af0c31
docs: describe website layout and drop obsolete renderer benchmark
isPANN Oct 16, 2026
81580ac
feat: show routes as readable rows and a labeled timeline
isPANN Oct 16, 2026
ed3c311
fix: label the final size block without skipping a heading level
isPANN Oct 16, 2026
f591965
refactor: simplify path rows and timeline
isPANN Oct 16, 2026
b87a9af
refactor: remove the dock pan arrows
isPANN Oct 16, 2026
e9a9ee0
fix: make route arrowheads larger than the route line
isPANN Oct 16, 2026
d3ac8e4
perf: size-optimize the browser WASM and preload graph data; drop the…
isPANN Oct 16, 2026
c8d7364
fix: pluralize connection counts in the Atlas
isPANN Oct 16, 2026
b2c7071
style: align the home and Atlas palette with the graph page
isPANN Oct 16, 2026
6d9a46c
style: format the focus call in details
isPANN Oct 16, 2026
42a2703
chore: remove benchmark tooling and the frontend plan, and trim the e…
isPANN Oct 16, 2026
daf5c92
chore: merge the three font license files into one
isPANN Oct 16, 2026
b82d8ab
docs: drop the polynomial comparator theory note from the PR
isPANN Oct 17, 2026
641b83a
style: redesign the homepage flow and the docs landing page
isPANN Oct 17, 2026
9815c1f
docs: remove the polynomial comparator page
isPANN Oct 17, 2026
385f95c
refactor: share one DM Sans variable font and drop dead code
isPANN Oct 17, 2026
f4fa1e8
docs: explain the example reduction diagram
isPANN Oct 17, 2026
7313b9b
style: apply the rounded card design across the site
isPANN Oct 17, 2026
5af85e6
refactor: organize the website sources into pages, lib, workers, styl…
isPANN Oct 17, 2026
17a44e3
style: restore the square-cornered home and Atlas styles
isPANN Oct 17, 2026
a4e3c97
style: replace thin text arrows with a short icon arrow
isPANN Oct 17, 2026
c1fb727
refactor: share variant keys, winner/loser logic and the wasm profile
isPANN Oct 17, 2026
6a793f1
refactor: drop WASM full comparison, trim comparator internals, docs …
isPANN Oct 17, 2026
1b9c79c
Remove dead code and simplify frontend validation and checks
isPANN Oct 17, 2026
cc19647
Remove stale layout option and deduplicate lattice constants
isPANN Oct 17, 2026
1671c1e
Simplify frontend contracts and stop tracking generated artifacts
isPANN Oct 17, 2026
e701347
Track main branch for Open Question Board builds
isPANN Oct 17, 2026
649e24c
Add Overhead lens to the graph explorer: per-rule growth classes, SCC…
isPANN Oct 17, 2026
22aa7ed
Redesign the Overhead panel around one headline, a distribution bar a…
isPANN Oct 17, 2026
93aed59
Strip explanatory captions and the options block from the Overhead panel
isPANN Oct 17, 2026
be08f42
Quiet the Overhead map: faint edges, hub-only labels, neighbourhood o…
isPANN Oct 17, 2026
419f1e7
Rebuild the graph page as Explore and Directions
isPANN Oct 17, 2026
0985fd4
Remove the layered view and rebuild the Explore sidebar around one ta…
isPANN Oct 17, 2026
96cecb2
Rebuild the graph page as Find, Explore and Navigate with an Explorer…
isPANN Oct 17, 2026
d229a06
Remove the Layers view
isPANN Oct 17, 2026
9089dfb
Redesign the Explorer panel: identity, variant and reductions as sepa…
isPANN Oct 17, 2026
0677c0c
Replace the Witness/Value/Turing selector with an opt-in Turing toggle
isPANN Oct 18, 2026
84035ca
Remove the Fewest steps objective and its toggle from the Paths view
isPANN Oct 19, 2026
f32169b
Drop orphaned segmented-control styles and simplify route partition
isPANN Oct 19, 2026
a8d7ff4
Animate the home-page graph with a live force layout
isPANN Oct 22, 2026
9787117
Make the graph page a live force map coloured by proven status
isPANN Oct 22, 2026
ccad796
fix: account for incongruence search period in complexity
isPANN Oct 22, 2026
3d3f81c
Show per-step growth on routes and straighten the selected route
isPANN Oct 22, 2026
25ac127
Improve website graph responsiveness and visual balance
isPANN Oct 22, 2026
55823fb
Merge remote-tracking branch 'origin/feat/graph-explorer-overhead-str…
isPANN Oct 22, 2026
e46a40e
Add direct QUBO reductions for scheduling and assignment
isPANN Oct 22, 2026
37aa878
Reject source arithmetic overflow in direct QUBO reductions
isPANN Oct 22, 2026
ecc0ad5
Add verified Phase 2 direct QUBO reductions
isPANN Oct 22, 2026
01f6e3a
Add conditional Phase 3 direct QUBO reductions
isPANN Oct 22, 2026
109985f
Defer direct QUBO rules with unresolved target timeouts
isPANN Oct 22, 2026
0dd7448
Add verified direct decision QUBO reduction for integer staff scheduling
isPANN Oct 22, 2026
3d3b020
Tighten direct QUBO bounds and replace costly encodings
isPANN Oct 23, 2026
c6bfae6
Add binary decision ILP to SAT reduction
isPANN Oct 23, 2026
0daa9a8
Fix solution length validation and remove redundant test scaffolding
isPANN Oct 23, 2026
4da646d
Count ILP nonzeros per constraint family instead of rows times columns
isPANN Oct 27, 2026
f95447a
Check ILP nonzero bounds on dense sources
isPANN Oct 27, 2026
4ce1d38
Bound scheduling QUBO sizes by worker bits and start windows
isPANN Oct 27, 2026
0801132
Restate StaffScheduling and SWRTD QUBO sizes in the paper and tests
isPANN Oct 27, 2026
8523caa
Reject negative ConsecutiveOnesSubmatrix bounds at construction
isPANN Oct 27, 2026
3de4a67
Declare exact parameter counts the constructions always produce
isPANN Oct 27, 2026
b8867cf
Keep 3-SAT literal-dependent counts as upper bounds
isPANN Oct 27, 2026
0318bfd
Test exact construction counts on degenerate graphs
isPANN Oct 28, 2026
f7be538
Reduce negative-weight MaxCut to MinimumMatrixCover with an edge gadget
isPANN Oct 28, 2026
ef18c76
Simplify the MaxCut gadget, retype the COS bound, and clean up docs
isPANN Oct 28, 2026
5e512c7
Remove the KSatisfiability KN variant and short-clause constructors
isPANN Oct 28, 2026
86d6808
Declare MonochromaticTriangle counts exact and drop stale short-claus…
isPANN Oct 28, 2026
eafd02a
Bound KSatisfiability by FixedK and tidy the K-SAT reductions
isPANN Oct 28, 2026
3c2f9bd
Drop the FixedK trait
isPANN Oct 28, 2026
f5b370f
Merge reviewed graph and numeric cast changes into Rust 2024
GiggleLiu Oct 29, 2026
aee5a97
Merge reviewed polynomial LCS reduction into Rust 2024
GiggleLiu Oct 29, 2026
3e768b3
Merge reviewed NAE-SAT reduction into Rust 2024
GiggleLiu Oct 29, 2026
62da604
Record current main ancestry for Rust 2024 integration
GiggleLiu Oct 29, 2026
2d4deb9
fix(web): qualify size bounds and route candidates
GiggleLiu Oct 29, 2026
486faba
fix(web): show concrete variant routes and graph load errors
GiggleLiu Oct 29, 2026
6eaf219
Merge main into reviewed growth UI branch
GiggleLiu Oct 29, 2026
fcd7073
Test one-register instruction count overflow boundaries
GiggleLiu Oct 29, 2026
e638958
Merge remote-tracking branch 'origin/main' into HEAD
GiggleLiu Oct 29, 2026
7c1ea4c
Merge qualified growth UI and current main into graph explorer
GiggleLiu Oct 29, 2026
9b281d7
Align K3 reduction proofs with exact-width clauses
GiggleLiu Oct 29, 2026
ce0da09
Integrate reviewed scheduling bounds into safe reduction stack
GiggleLiu Oct 29, 2026
c90f206
Integrate reviewed graph explorer fixes and current main into safe stack
GiggleLiu Oct 29, 2026
4810b63
Integrate reviewed SetSplitting NAE reduction into safe stack
GiggleLiu Oct 29, 2026
2226ebe
Reject unrepresentable interval QUBO allocations
GiggleLiu Oct 29, 2026
c5c05ee
Integrate tested interval QUBO allocation guard
GiggleLiu Oct 29, 2026
3571ec1
Merge remote-tracking branch 'origin/main' into HEAD
GiggleLiu Oct 29, 2026
52bd171
Check matrix-cover objective range before reduction
GiggleLiu Oct 29, 2026
8ab56f2
Integrate checked matrix-cover objective bounds
GiggleLiu Oct 29, 2026
41ff242
Integrate Rust 2024 across the reviewed safe stack
GiggleLiu Oct 29, 2026
1f75349
Apply Rust 2024 let-chain style to polynomial comparison
GiggleLiu Oct 29, 2026
affe211
Align comparison fixture with integrated route certificates
GiggleLiu Oct 29, 2026
d96e7c8
Carry verified comparison fixture into Rust 2024 integration
GiggleLiu Oct 29, 2026
abb96e7
Fix website wording checks and patched URI dependency
GiggleLiu Oct 29, 2026
4e5b346
Keep unavailable growth UI coverage independent of catalog bounds
GiggleLiu Oct 29, 2026
7777479
Merge website verification fixes into Rust 2024 candidate
GiggleLiu Oct 29, 2026
3372d66
Merge pull request #1225 from CodingThrust/refactor/remove-ksat-kn
GiggleLiu Oct 29, 2026
5cab940
Merge pull request #1224 from CodingThrust/feat/exact-tight-bounds
GiggleLiu Oct 29, 2026
b4a4e06
Merge pull request #1222 from CodingThrust/fix/ilp-nonzeros-bounds
GiggleLiu Oct 29, 2026
b84842c
Merge pull request #1223 from CodingThrust/fix/qubo-scheduling-bounds
GiggleLiu Oct 29, 2026
2cd3218
Merge pull request #1218 from CodingThrust/feat/binary-ilp-to-sat
GiggleLiu Oct 29, 2026
5e137d3
Merge pull request #1217 from CodingThrust/issue-1213-direct-qubo-phase4
GiggleLiu Oct 29, 2026
5cd4819
Merge pull request #1216 from CodingThrust/issue-1213-direct-qubo-phase3
GiggleLiu Oct 29, 2026
004ad17
Merge pull request #1215 from CodingThrust/issue-1213-direct-qubo-phase2
GiggleLiu Oct 29, 2026
5c79557
Merge pull request #1214 from CodingThrust/feat/direct-scheduling-qubo
GiggleLiu Oct 29, 2026
59d5ea0
Merge branch 'fix/simultaneous-incongruences-complexity' of https://g…
GiggleLiu Oct 29, 2026
da5f7f7
Render Typst math vectors without filtering and isolate provenance ch…
GiggleLiu Oct 29, 2026
4f57c65
Merge browser math and provenance test fixes into Rust 2024 candidate
GiggleLiu Oct 29, 2026
2fc8669
Merge commit 'da5f7f74e1f7c16edde8a679fc5f94fbf5e0f94d' into HEAD
GiggleLiu Oct 29, 2026
0dfe93b
Merge pull request #1212 from CodingThrust/fix/simultaneous-incongrue…
GiggleLiu Oct 29, 2026
37e381c
Merge pull request #1211 from CodingThrust/feat/graph-explorer-overhe…
GiggleLiu Oct 29, 2026
17dfcc1
Merge commit '37e381c41490a2908510901b63ef2c745dd24ba7' into HEAD
GiggleLiu Oct 29, 2026
d314b0b
Merge pull request #1207 from CodingThrust/rust-2024-edition
GiggleLiu Oct 29, 2026
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
82 changes: 33 additions & 49 deletions .github/workflows/docs.yml
Original file line number Diff line number Diff line change
Expand Up @@ -14,12 +14,16 @@ concurrency:

jobs:
build:
runs-on: ubuntu-latest
runs-on: ubuntu-24.04
env:
CARGO_BUILD_JOBS: '2'
CMAKE_BUILD_PARALLEL_LEVEL: '2'
RUST_TEST_THREADS: '2'
steps:
- uses: actions/checkout@v4
- uses: actions/checkout@11d5960a326750d5838078e36cf38b85af677262 # v4

- name: Read Open Question Board source
uses: actions/checkout@v4
uses: actions/checkout@11d5960a326750d5838078e36cf38b85af677262 # v4
with:
repository: GiggleLiu/autoresearch-gadgets
ref: main
Expand All @@ -32,11 +36,17 @@ jobs:
- name: Build Open Question Board
run: uv run --project open-questions-source/website --locked python open-questions-source/website/build.py

- uses: dtolnay/rust-toolchain@stable
- uses: dtolnay/rust-toolchain@b725eda525362e7cf34af9a7243cac1e3f01a7ec # stable
with:
toolchain: '1.99.0'
targets: wasm32-unknown-unknown

- name: Install browser binding tools
run: cargo install wasm-bindgen-cli --version 0.2.129 --locked

- uses: actions/setup-node@v4
- uses: actions/setup-node@49933ea5288caeca8642d1e84afbd3f7d6820020 # v4
with:
node-version: '22'
node-version: '24.21.0'
cache: npm

- name: Install mdBook
Expand All @@ -54,50 +64,24 @@ jobs:
tar -xJf typst.tar.xz
mv typst-x86_64-unknown-linux-musl/typst "$HOME/bin/"

- name: Install Node dependencies
run: npm ci

- name: Generate data
- name: Build and verify deployment artifact
run: |
cargo run --features "example-db" --example export_examples
cargo run --example export_petersen_mapping
cargo run --example export_graph
node scripts/generate_reduction_graph_layout.js
cargo run --example export_schemas
cargo build -p problemreductions-cli --bin pred
bash scripts/generate_doc_snippets.sh target/debug/pred

- name: Build mdBook
run: mdbook build

- name: Build PDF
run: typst compile --root . docs/paper/reductions.typ book/reductions.pdf

- name: Build rustdoc
run: RUSTDOCFLAGS="--default-theme=dark" cargo doc --no-deps

- name: Combine documentation
run: |
mkdir -p book/api
cp -r target/doc/* book/api/

- name: Build research website
run: python3 scripts/build_website.py --open-questions open-questions-source/website/dist

- name: Verify deployment artifact
run: |
python3 -m pip install playwright==1.58.0
python3 -m playwright install --with-deps chromium
uv run --python 3.12.14 --no-project --with-requirements scripts/website-requirements.txt python -m playwright install --with-deps chromium firefox webkit
uv run --python 3.12.14 --no-project --with-requirements scripts/website-requirements.txt python scripts/check_website.py --output book --open-questions open-questions-source/website/dist
npm audit --audit-level=moderate
npm run test:reduction-graph-js
python3 -m unittest discover -s scripts -p 'test_website_build.py'
python3 -m http.server 3001 --bind 127.0.0.1 --directory book &
server_pid=$!
trap 'kill "$server_pid"' EXIT
python3 scripts/test_website.py
git diff --exit-code -- Cargo.lock package-lock.json

- name: Retain verification diagnostics
if: always()
uses: actions/upload-artifact@ea165f8d65b6e75b540449e92b4886f43607fa02 # v4
with:
name: website-verification
path: |
book/verification.json
book/verification.log

- name: Upload artifact
uses: actions/upload-pages-artifact@v3
uses: actions/upload-pages-artifact@56afc609e74202658d3ffba0e8f6dda462b719fa # v3
with:
path: './book'

Expand All @@ -109,11 +93,11 @@ jobs:
environment:
name: github-pages
url: ${{ steps.deployment.outputs.page_url }}
runs-on: ubuntu-latest
runs-on: ubuntu-24.04
needs: build
steps:
- name: Setup Pages
uses: actions/configure-pages@v4
uses: actions/configure-pages@1f0c5cde4bc74cd7e1254d0cb4de8d49e9068c7d # v4
- name: Deploy to GitHub Pages
id: deployment
uses: actions/deploy-pages@v4
uses: actions/deploy-pages@d6db90164ac5ed86f2b6aed7e0febac5b3c0c03e # v4
11 changes: 10 additions & 1 deletion .gitignore
Original file line number Diff line number Diff line change
@@ -1,6 +1,5 @@
# Rust
/target/
Cargo.lock
**/*.rs.bk
*.pdb

Expand Down Expand Up @@ -74,6 +73,8 @@ tarpaulin-report.html

# Generated documents
*.pdf
docs/website/baselines/
/docs/website/*preview.png

# Reference packages (downloaded for comparison)
pkgref/
Expand All @@ -90,6 +91,12 @@ claude-output.log
*.json
!package.json
!package-lock.json
!tsconfig.json
!docs/website/graph-scene.schema.json
!docs/website/graph-details.schema.json
!docs/website/path-graph.schema.json
!docs/website/atlas-data.schema.json
!docs/website/native-exports.schema.json
.claude/worktrees/
docs/test-reports/
docs/superpowers/
Expand All @@ -99,3 +106,5 @@ docs/src/generated/
.claude/projects/
docs/research/
docs/solutions/

/docs/website/src/generated/
Loading
Loading