{"as_of":"2026-08-20T21:04:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:c31925118201b475ef5085e8659c39a0d8a3eb741e07f54e49446dc3acfdbfbb","coverage":[{"denominator":45,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":45,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-15T17:57:01.037448Z","state":"measured"},{"denominator":46,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":46,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-20T06:33:59.587034+00:00","state":"measured"},{"denominator":1,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":1,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-01T03:55:26.716428Z","state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[{"citation":{"cited_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2507.20354","snapshot_observed_at":"2026-08-01T03:55:26.716428Z","title":"arXiv preprint arXiv:2507.20354 , year=","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.23098","last_updated":"2026-07-25T08:17:55Z","snapshot_observed_at":"2026-08-18T18:59:42.786300Z","submitted_at":"2026-07-25T08:17:55Z","title":"An Online Sparsification Algorithm from the Book","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-01T03:55:26.716428Z"},"links":{"cited_paper":"/paper/2507.20354","citing_paper":"/paper/2607.23098"},"observation_digest":"sha256:7c1c0d5680dc9273015095c5a7dd068ba65d2753a296f9dc1660b6531c9282bc","observation_id":"ce05ca54-afaa-43f7-848b-397b69187d5c","resolution":{"observed_at":"2026-08-01T03:55:26.716428Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"links":{"evidence":"/evidence","html":"/paper/2507.20354/citation-record","integrity":"/paper/2507.20354/integrity","json":"/paper/2507.20354/citation-record.json","paper":"/paper/2507.20354"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.600127Z","title":"Directly compute λ(s,t ) for t∈V (T ) when|V (T )|< 100","venue":null,"work_id":"b3428eca-b099-4a3a-840f-f9271ff39904","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.872443Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:192305b3e310abe0f3800a8780c53efd103894e10a5acb6633f9c4b52277b95d","observation_id":"04617df2-734a-42f6-a4c4-12fe3011a590","resolution":{"observed_at":"2026-08-15T17:57:01.603790Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.589404Z","title":"Ifs̸= c, Update(c,λ (s,c )) by running the deterministic (s,c )-maxflow algorithm from [vdBCP+23]","venue":null,"work_id":"c8d53931-4ac8-4335-be9c-80b596c1127d","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":2,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.877405Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:37fa11f36bac9a942a8cc6c8ed03284b6679b6838d59124168bab57e12af86c5","observation_id":"03271bc8-36c5-43c1-8b2d-f86bc719a8e2","resolution":{"observed_at":"2026-08-15T17:57:01.593244Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.577242Z","title":"For each i >0, contract V\\Wi to one vertex (labeled as s) and denote G, T after contraction by Gi, T (1) i , then call (Gi,T (1) i ,s,k )","venue":null,"work_id":"e5881949-a24d-46dc-b61f-1b185a6ef174","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":3,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.881428Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:52128d483d9bc09acc8ca2e1b66f88cd90fe42c42cce99b54b1d84b51a733f8f","observation_id":"2a83e8a7-c7f8-488a-8f55-5d470e3ca21d","resolution":{"observed_at":"2026-08-15T17:57:01.581344Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.565219Z","title":"For each A∈F , we delete subtrees in A from T and obtain a new tree","venue":null,"work_id":"a8f821f2-42d1-4de9-b519-ccf5d0adefc2","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":4,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.885339Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:969479f6278a10e0e26612a4cbca3b702aa78e0913fb4465833ed4b779e15c60","observation_id":"53875271-69ac-4fbb-ab54-dc7aac31c3eb","resolution":{"observed_at":"2026-08-15T17:57:01.569080Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.555038Z","title":"Let T (3) be the tree obtained by removing V (T0)\\{s} from T and adding the edge (s,c )","venue":null,"work_id":"53f962cb-c7f9-434b-85df-ea6d1c0a5f2d","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.889852Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:79e0c7fba0571afb2a6253eca980a851b6c45fee73a3d7ab8cbd676283bf182c","observation_id":"b680e530-8aa9-4767-aef6-9850859b7f1b","resolution":{"observed_at":"2026-08-15T17:57:01.558543Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.544499Z","title":null,"venue":null,"work_id":"2b96abd0-910d-424c-ad4b-955fab839891","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":6,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.893603Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:b9331c1e2b4ce12b8a3d0791984bb1272615e2ab2b929d889546ec0a3e769582","observation_id":"0246b267-9e88-4452-b15e-cf653756b6e3","resolution":{"observed_at":"2026-08-15T17:57:01.547921Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.534391Z","title":null,"venue":null,"work_id":"86a47ee5-088c-4a58-8604-da5f9e3c13e9","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":7,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.897696Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:c1db049b080ca1ad1380d809ba6b83ebc786cefd024dfd267de747ec55f93e21","observation_id":"47e6acce-0d9f-4390-8a65-09f2b0d57d73","resolution":{"observed_at":"2026-08-15T17:57:01.537704Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.523724Z","title":null,"venue":null,"work_id":"5dd17d36-7991-4ce2-8c4b-9e9f1bf38fc8","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.902273Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:9589c84c5a45ffe7326bd42cf7b910058fc944c8253e11ea8337fdcc484daa0c","observation_id":"78ab397d-235c-4351-967d-bc4e59843251","resolution":{"observed_at":"2026-08-15T17:57:01.527750Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.512634Z","title":"the number of clusters in X that do not form a cut of value less than τ is bounded by γexpDecomp·ψ·|U|","venue":null,"work_id":"9451367a-03c3-406b-a538-5b2b4b64fdf9","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":9,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.906036Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:a91550f59c89c4538861fb62fa920b3c5defae7f5e9dae291eb6a698182e8223","observation_id":"fa32417f-d266-4737-8353-2e7bc2c63994","resolution":{"observed_at":"2026-08-15T17:57:01.516329Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.502519Z","title":"U as CrossingU(X,Y ) = min{|(X∩Y )∩ U|,|(X∩U)\\Y|}","venue":null,"work_id":"9636b6d1-8820-47cd-800e-40577b36c91e","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.909712Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:577694cb8ea91a5655ee7e3c79b4196404a1ce3c9f90c303554f90f889238136","observation_id":"e2dd984f-c05e-418f-9ac9-39fc21aab757","resolution":{"observed_at":"2026-08-15T17:57:01.505875Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.491280Z","title":null,"venue":null,"work_id":"ef4c67dc-c674-4de5-a24d-afd871117ae8","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.913561Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:239bfa9db6908509005f54c910514aa708a0780c9ed9e1f53f4a60f6a3c2ca9f","observation_id":"7d9466a9-982e-4f22-953c-3fe1b33ba58d","resolution":{"observed_at":"2026-08-15T17:57:01.494765Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.480747Z","title":"Since the total amount of sink capacity is at most ψ·τ·γexpDecomp·|U|, we have by the existence of a feasible flow that 2·w(Ecrossing)≤ψ·τ·γexpDecomp·|U|","venue":null,"work_id":"9c35b984-4826-4c36-869e-5ad940449dc3","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.917144Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:b72f842ac84c6c80ed61ab081a8b0d7d4a1bf4d9ef813381c86b9157556fd31d","observation_id":"45d9690b-e6d0-4416-85ce-0d02f78a58de","resolution":{"observed_at":"2026-08-15T17:57:01.484590Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.470929Z","title":"Let ℓ be the number of sets X∈X with w(∂X)≥τ","venue":null,"work_id":"40d2708f-53c4-4ce7-b003-6300fdecf2d9","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.921091Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:1ffe026423161d8504629a93ddee58d431cd6409695120b3d3431e3c2ae4a621","observation_id":"57d648bc-9567-46e8-b416-43193e5b68b0","resolution":{"observed_at":"2026-08-15T17:57:01.474020Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.460502Z","title":"For X∈X , we further have that G[X] is a (ψ·τ)- expander w.r.t","venue":null,"work_id":"75845721-af45-41e2-8a35-f7a5c10c909b","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.924604Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:0c8f364b2c4d7f00b874c0e474da36b9a17e88e2bd63a92afbeb1157894784e1","observation_id":"1796cbfb-6ef2-4f48-b56f-a905b967bd12","resolution":{"observed_at":"2026-08-15T17:57:01.464023Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.449361Z","title":"clusters where X∩Y∩U and (X∩U)\\Y are both non-empty, is upper bounded by CrossingU(X,Y )","venue":null,"work_id":"22538d93-f261-4b2d-8e4c-169ab746edbe","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.927889Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:4676441bcc82502dfdf50ad5e3f90b39805f25d2e46a2515f01c61ffba2d32c5","observation_id":"694650c7-c4cd-42c9-94ff-76df5a403b04","resolution":{"observed_at":"2026-08-15T17:57:01.453566Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.438769Z","title":"Further, every edge on P is of weight at least τ","venue":null,"work_id":"95fc0df2-94c1-42e4-aa5a-9632fb0354cf","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":16,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.931506Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:af507e204625a6cc1b97c24fb355352052bd37aa6bfa3275dbd1e02692419655","observation_id":"f2de972a-5a51-40d9-98bc-5c49b13d3ade","resolution":{"observed_at":"2026-08-15T17:57:01.442762Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.428089Z","title":"Further, e is of weight less than τ","venue":null,"work_id":"fe1efd1e-c2a6-4add-b826-3bbd1c474954","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.934959Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:9db8edac4f2a14310b0066ed53bfb51ed4a8eb5dc5f008395a45d0da3c2816b4","observation_id":"ebd810d8-96a0-43a7-adfc-4f1d619314e7","resolution":{"observed_at":"2026-08-15T17:57:01.431622Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.417395Z","title":null,"venue":null,"work_id":"d3f3fede-b977-4cae-9f20-1e1912907e25","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":18,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.938509Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:103e07275dfba19ab3c07a2e704ffe6ae2c625f5fc3c802c74d36cdab8ddd085","observation_id":"7f02ea5f-1c84-4410-b8e4-2527d0119703","resolution":{"observed_at":"2026-08-15T17:57:01.420915Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.406855Z","title":null,"venue":null,"work_id":"75d75ff7-85ef-4f71-9d3b-c8f86670d1fe","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":19,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.941965Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:b6ca1a07ebbd2f5e2a90afbc30a3a6d212907de036f8962b95070ee8864e3c7e","observation_id":"76cda3b5-39a3-4d9a-89bd-6dc0e6c9f2e1","resolution":{"observed_at":"2026-08-15T17:57:01.410269Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.396606Z","title":null,"venue":null,"work_id":"eb8021ba-a6af-4599-ba99-9ce3e411defd","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":20,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.945383Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:fa111b0bdd6caa30602e6dd09110320ee6892c2efbfa7f510cc830b44ded8a60","observation_id":"c65f25ae-e183-4519-999e-814f790ffdd9","resolution":{"observed_at":"2026-08-15T17:57:01.400250Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.386040Z","title":null,"venue":null,"work_id":"881d38d6-8e1f-42c9-ba10-060ceef35404","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":21,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.949073Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:27e72691048a971833383692f8eae1094a222a5be0bebf3a6d7634da62a1d4eb","observation_id":"7d2d2bdb-5b9b-454c-844c-167d977a14a2","resolution":{"observed_at":"2026-08-15T17:57:01.389614Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.375173Z","title":null,"venue":null,"work_id":"57cb6820-38f4-4002-a3bd-e3a965385802","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":22,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.952716Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:b9431e9de49fe4d14cddc0aa34b9da2272aeecb7cf15388ccfad52bbeeb265de","observation_id":"d572ea9f-ebe7-4a57-8ada-952f85d2e868","resolution":{"observed_at":"2026-08-15T17:57:01.378536Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.365066Z","title":null,"venue":null,"work_id":"068311e3-6ee7-4ad2-be58-544580a45de9","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":23,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.956271Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:9b5e6e6003f45ebf3e1e92c1249fe124a3772f824a1e525485612b2b5ccdcd60","observation_id":"e07ef131-d120-41c5-bc7c-be4caf80345a","resolution":{"observed_at":"2026-08-15T17:57:01.368805Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.354366Z","title":"Such a vertex must exist as otherwise the path is only supported on vertices in CG,U,τ(r) and does not cross the cut ∂TG,U,rCG,U,τ(r)","venue":null,"work_id":"cd83caf1-9f9f-482a-91de-6e10b9cafa0d","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":24,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.959908Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:9e56dc16f8d706c74a6f35cfb24433b0b3197cc0b4fe780545e78e35890f24ac","observation_id":"5fc886e8-26ca-4353-baf8-387de7946bd8","resolution":{"observed_at":"2026-08-15T17:57:01.358281Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.343919Z","title":"By the above item, the segmentP [y,r ] does not contain a vertex outside CG,U,τ(r)","venue":null,"work_id":"917acbeb-a279-42b7-8c80-c7b7846bb44a","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":25,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.963555Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:05cf604c490a6d865a3a8c2c6836159df23e9fcf740ef37c0d5b3f3095f0bdd5","observation_id":"353f3094-3809-400d-a545-0c61dccd3d9c","resolution":{"observed_at":"2026-08-15T17:57:01.347531Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.333417Z","title":null,"venue":null,"work_id":"2b6ca5d4-c6ae-4bc8-a630-059959cc1331","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":26,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.967218Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:330504c810fbfb8f83bb67c4f52102809dcf94ed4d72a29e91cf9acfc86a3738","observation_id":"05dda059-ce5a-429a-9e15-e2d74eaf5658","resolution":{"observed_at":"2026-08-15T17:57:01.337034Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.322792Z","title":"This implies the claim immediately","venue":null,"work_id":"8a606bd9-c62c-478f-97b9-6916cc7a7250","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":27,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.970543Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:86d04742cd6adfd5024c68c9543d9a0907d39c81103e5aabeeefbb0de1e65a82","observation_id":"1407c844-a427-4f1e-8dc6-a9417ed6b67b","resolution":{"observed_at":"2026-08-15T17:57:01.326347Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.312668Z","title":null,"venue":null,"work_id":"f7f4fc0c-e917-4a4a-9820-f94a2692e130","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":28,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.974110Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:02004c68a851dccf531d2e23bc4a268e5692cab0e329503cdcdb8a17f1b714d4","observation_id":"d97f685d-39c6-4f9d-b96c-cf207328e6d3","resolution":{"observed_at":"2026-08-15T17:57:01.316088Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.301676Z","title":"Thus, when cG,U,r(x) is a descen- dent of cG,U,r(w), we have MG,x,r⊆MG,w,r, and vice versa","venue":null,"work_id":"21c843a9-e7e8-4826-aa66-262758e6aa2d","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":29,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.977887Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:4bf37eb1f05e026805028a83871c72d5a933741c357761d70466c82bb6127414","observation_id":"caaa4e93-3f80-450c-8a6f-1b2ac23b0bb2","resolution":{"observed_at":"2026-08-15T17:57:01.305723Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.290699Z","title":"Note that for each u ∈ A with associated endpoint v inCG,U,τ(r) contributes wTG,U,r(u,v ) to the cut value wTG,U,r(∂TG,U,rCG,U,τ(r))","venue":null,"work_id":"e8058b15-8d43-456d-bf96-414daf523480","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":30,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.981455Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:b2a5997d07ee75488f6430d1ff4b7d5056e3c10c50ae29c6c30dfade0b5b6b92","observation_id":"4382fedf-4148-4840-bf7a-71845618384c","resolution":{"observed_at":"2026-08-15T17:57:01.294413Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.280101Z","title":"sampling threshold","venue":null,"work_id":"0932b0c5-c05e-4ed0-8045-f212fac04bac","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":31,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.985073Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:186d2a715dc41aa637bf1406e551404219ada0bf3496a17551a45b9ed9bfe5d1","observation_id":"8b36d11e-8493-465d-ae99-c7a9ca8eebbb","resolution":{"observed_at":"2026-08-15T17:57:01.283777Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.269198Z","title":null,"venue":null,"work_id":"b712c131-eb90-4158-96b7-bdeed8c59fa3","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":32,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.989023Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:af3d03267ba188c978e8e0132d7e77f255ae5b79c121ceab1859cf148e7100a2","observation_id":"adf0bbf8-e9f7-4762-9354-12d0ad266609","resolution":{"observed_at":"2026-08-15T17:57:01.272882Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.258388Z","title":null,"venue":null,"work_id":"9111f2cb-25b4-4744-bedf-a0440178000e","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":33,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.992565Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:4180069b2ff5ea65ae3dc10f7ef92bfabc19d555cde32ad7d73a5d74f932dbe3","observation_id":"754e5377-fac6-4065-80ee-484ce573a2b8","resolution":{"observed_at":"2026-08-15T17:57:01.261970Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.248332Z","title":null,"venue":null,"work_id":"b62e94da-5a93-4a80-8f38-fb090df4af0a","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":34,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.996612Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:2c33cacaab7f0d2c5630f716934ff46cc5a3855cf7aa0d9b524985840bb15af7","observation_id":"e04d8a3b-997c-4e07-9be2-7f4287f1fe3b","resolution":{"observed_at":"2026-08-15T17:57:01.251869Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.237201Z","title":null,"venue":null,"work_id":"a58dc2b5-7d2e-4d3b-bcae-1df2bcdf7bbb","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":35,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:00.999864Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:a37a3785bcce5343144332db8fc96d9682e7bece0208b5399d55f1f4026df17d","observation_id":"e4d6b667-dcc7-4d68-a1ad-9fbbf04f6e9a","resolution":{"observed_at":"2026-08-15T17:57:01.241168Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.226233Z","title":null,"venue":null,"work_id":"9ee2ad40-c773-4ee7-88e1-12157d09ec9a","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":36,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.003375Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:e75424bd75aa1935e0bfa685736ee302d83fc32d272eba6b65e2fcdbf6be5892","observation_id":"ed421e60-19f0-4510-b5bd-cfe74f6e9db1","resolution":{"observed_at":"2026-08-15T17:57:01.229919Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.215604Z","title":null,"venue":null,"work_id":"888ad226-6de6-4f7f-a868-440322a4d71c","year":1998},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":37,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.007246Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:958cdf1f85bf738e43e7d8ae5e4aab670b9c461f581b5056ebbf251d9c15179c","observation_id":"52de8219-bcb8-4b5f-aba6-7f9f38499dfb","resolution":{"observed_at":"2026-08-15T17:57:01.219355Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.180663Z","title":null,"venue":null,"work_id":"192702c3-4a4f-458d-8ea8-410dd9fc4bca","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":42,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.026068Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:be2fdb087d6c0b30cda9271351c5c306d0aab11f46bbda93c2aff9f878da2ead","observation_id":"571b562b-adbd-4d7a-9696-f26cc82892d6","resolution":{"observed_at":"2026-08-15T17:57:01.184683Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.169452Z","title":"We now prove Theorem A.2","venue":null,"work_id":"51c8b7b7-3f31-4429-9536-ee8f33b18bfe","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":43,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.029806Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:5be5e29e9ffd67736f954efeacab42578173929d0b628b94ad49fc0f4fd1110a","observation_id":"ebcf79a7-94c8-47db-beb2-75f2064a3492","resolution":{"observed_at":"2026-08-15T17:57:01.173239Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.157549Z","title":null,"venue":null,"work_id":"09075bc6-cf27-433e-953c-384d9eb94c68","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":44,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.033555Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:4bc3b0997677fd8733ceb6b6504dc3ebfbde10c7b5904c6498426b1cdd0b55bf","observation_id":"74080ecc-a39d-45ee-92b7-996746ccc8b9","resolution":{"observed_at":"2026-08-15T17:57:01.161278Z","resolver_source":"raw_fallback","status":"unresolved"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.143810Z","title":"Consider the flow problem where each vertex v∈ X′ has w(E({v},V \\X′)) units of source mass and each vertex u∈ U has ϕ 2d(v) units of sink capacity","venue":null,"work_id":"d15ca9ed-0b91-420e-a81e-3fa4bf885592","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":45,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.037448Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:0ae8db8c42d1dcbe9bea19840a7cdc54400c3e0aa048780d3ba99fb66b9db9d4","observation_id":"61a54ff5-8ffc-43fd-8bbb-6a130547b704","resolution":{"observed_at":"2026-08-15T17:57:01.149231Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.204269Z","title":"10, 23 [HKP07] Ramesh Hariharan, Telikepalli Kavitha, and Debmalya Panigrahi","venue":null,"work_id":"5ed84a3f-6806-4602-a23e-96e8e57ea73c","year":1995},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":527,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.011273Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:9e1c983c967a00934e4ec8e11cf3cd4ba2a7e1d602ff53ce8fed334b9bdea6d2","observation_id":"3decdfec-9e6c-4773-bf99-9cf7e776df80","resolution":{"observed_at":"2026-08-15T17:57:01.208598Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2112.01042","last_updated":"2021-12-02T08:08:33Z","snapshot_observed_at":"2026-08-16T17:37:37.416397Z","submitted_at":"2021-12-02T08:08:33Z","title":"Gomory-Hu Trees in Quadratic Time","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2112.01042","snapshot_observed_at":"2026-08-15T17:57:01.018822Z","title":"4 [Pat71] Keith Paton","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":861,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.018822Z"},"links":{"cited_paper":"/paper/2112.01042","citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:7abb90742b73bce10cffe975fd5436e922f5cab35cce08ef61c6138d166b889d","observation_id":"136182cb-24db-452b-afed-7568724794b8","resolution":{"observed_at":"2026-08-15T17:57:01.018822Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2208.02000","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.129289Z","title":"Multiterminal flows and cuts","venue":null,"work_id":"1d7ac6f8-3dfa-4f39-86f0-026acdf0e866","year":1995},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":1994,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.014894Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:5fd02d30fba686e933cfc6e7a4fefeb98f1b228b81152256ceca8543a4038617","observation_id":"9bec5417-5eef-4d42-9435-ee0a4aa74ba2","resolution":{"observed_at":"2026-08-15T17:57:01.135833Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-15T17:57:01.192902Z","title":"The algorithm closely follows Appendix A of [LP20], which proves an expander decomposition with similar (but incomparable) guarantees","venue":null,"work_id":"4476949c-e00d-43ad-b93a-a259b9df3eb0","year":null},"citing_paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees","version":1},"reference_index":2021,"source":"pdf_text","source_observed_at":"2026-08-15T17:57:01.022878Z"},"links":{"citing_paper":"/paper/2507.20354"},"observation_digest":"sha256:ee042dea444af24df5f40fd01b1d012dd25f1fb1fb55334023a6f54940a7b6a3","observation_id":"a869a7ff-3043-46d2-b948-7d316709b863","resolution":{"observed_at":"2026-08-15T17:57:01.196674Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2507.20354","last_updated":"2025-07-27T16:59:40Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-15T17:42:16.581409Z","submitted_at":"2025-07-27T16:59:40Z","title":"Deterministic Almost-Linear-Time Gomory-Hu Trees"},"reference_resolution":{"displayed":45,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":21,"verified_exact":1,"verified_fuzzy":23},"total_outbound_references":45},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-20T06:33:59.587034+00:00","source":"crossref"},{"observed_at":"2026-08-20T06:33:54.927442+00:00","source":"retraction_watch"}],"thesis":"As of 20 August 2026, this Paper Citation Record lists 45 of 45 outbound references and 1 inbound Pith citation observation for arXiv:2507.20354."}