{"as_of":"2026-08-19T18:20:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:60e82b7b1ea1b22cbaae6e9662a8ef67a68964df298fa5c9fae47774d0e34135","coverage":[{"denominator":34,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":34,"source":"paper_references, paper_reference_links","source_observed_at":"2026-07-02T04:00:51.707120Z","state":"measured"},{"denominator":35,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":35,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-19T06:32:44.657259+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-04T13:24:25.916838Z","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":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"2607.01216","snapshot_observed_at":"2026-08-04T13:24:25.916838Z","title":"Query complexity of hypergraph connectivity and learnability using CUT oracles","venue":null,"work_id":null,"year":2026},"citing_paper":{"arxiv_id":"2608.02176","last_updated":"2026-08-03T12:56:19Z","snapshot_observed_at":"2026-08-14T12:27:58.118928Z","submitted_at":"2026-08-03T12:56:19Z","title":"Randomized Algorithms for Learning Partitions with Near Optimal Query Complexity in Constant Rounds","version":1},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-08-04T13:24:25.916838Z"},"links":{"cited_paper":"/paper/2607.01216","citing_paper":"/paper/2608.02176"},"observation_digest":"sha256:5d2dbae0777042adc239bb000ee26b605f57650b194cfd94470c7998a3ee1f4c","observation_id":"01a92096-9361-4a9c-b727-d1193eaa4f10","resolution":{"observed_at":"2026-08-04T13:24:25.916838Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"links":{"evidence":"/evidence","html":"/paper/2607.01216/citation-record","integrity":"/paper/2607.01216/integrity","json":"/paper/2607.01216/citation-record.json","paper":"/paper/2607.01216"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-07-06T08:32:07.783838Z","title":"Deterministic edge connectivity and max flow using subquadratic cut queries","venue":null,"work_id":"f22ef81e-6f46-478e-87f0-f35050956479","year":2025},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:218f0014a82f6cb9146b728c68d1088ec7879cf370ff31d31f794e64f9bca02b","observation_id":"e65e5550-9b5d-4bcc-a443-c780229f8e00","resolution":{"observed_at":"2026-07-06T08:32:07.787043Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.777989Z","title":"Learning a hidden hypergraph","venue":null,"work_id":"66a2ebd2-10db-4ce7-89ff-41f349b7b3cf","year":2005},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":2,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:4401dd20c0b3f3dc29bbc3eeaa81c363df17821b12e3d06b2b06d818f1a2f3e0","observation_id":"c608ea05-1891-407c-9bca-df25dcb88855","resolution":{"observed_at":"2026-07-06T08:32:07.779577Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.788073Z","title":"Cut query algorithms with star contraction.Proc., IEEE Conference on the Foundations of Computer Science (FOCS), pages 507–518, 2022","venue":null,"work_id":"9d93d543-5730-480b-813b-16916e897823","year":2022},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":3,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:daed73e029d9758110716bd323660a2f939ee28411a68b05252c97b4531da822","observation_id":"9756d955-b3ed-4793-99b3-be3fd96be209","resolution":{"observed_at":"2026-07-06T08:32:07.790021Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.769246Z","title":"Graph connectivity and single element recovery via linear and or queries","venue":null,"work_id":"18fab352-dc41-4a94-96c8-c05dad84c3a2","year":2021},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":4,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:34a8974cd3ee83d050f0e66a24df43c441f1fd8fc32895ae1dc4bd90d4218aba","observation_id":"e0759fc9-01c4-41be-bb09-edeb2e9752e7","resolution":{"observed_at":"2026-07-06T08:32:07.770859Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2109.02115","last_updated":"2021-09-05T16:22:55Z","snapshot_observed_at":"2026-08-16T17:58:44.818131Z","submitted_at":"2021-09-05T16:22:55Z","title":"On the query complexity of connectivity with global queries","version":1},"cited_work":{"arxiv_id":"2109.02115","doi":null,"metadata_source":"arxiv_reference","pith_arxiv_id":"2109.02115","snapshot_observed_at":"2026-07-02T04:06:34.632759Z","title":"On the query complexity of connectivity with global queries.arXiv preprint arXiv:2109.02115, 2021","venue":null,"work_id":"a2110e42-f3f7-44bc-9769-f6046343bd71","year":2021},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"cited_paper":"/paper/2109.02115","citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:fc8d85d5617fb52519379b26dbbac5853371a7acbca0930ddfc6ee45f622cc13","observation_id":"50ca7307-287e-4379-addf-40dbf8908582","resolution":{"observed_at":"2026-07-02T04:06:34.634273Z","resolver_source":"arxiv_id","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.787596Z","title":"Improved lower bounds for submodular function minimization","venue":null,"work_id":"157eabd7-c9e2-44fc-b103-054f0a5a8aad","year":2022},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":6,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:ccc0bfbbbbfdcc2df0e602e909a219939f0f42bd3f728466f3a33269b4736bdb","observation_id":"2d89f3d4-daca-4eea-bf65-f1e2a5f26a08","resolution":{"observed_at":"2026-07-06T08:32:07.789447Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.728127Z","title":"A query algorithm for learning a spanning forest in weighted undirected graphs","venue":null,"work_id":"388f27fe-0eea-4984-aec6-fc7a92daecd2","year":2023},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":7,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:bd15a6be1d65ca85c78b170a13b7f7c3a59519df7b308e73b3c9b98fdcc8a4f5","observation_id":"abd78e7f-6cd0-4d27-96cf-c61e205a6f7d","resolution":{"observed_at":"2026-07-06T08:32:07.731976Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.767097Z","title":"Learning partitions using rank queries","venue":null,"work_id":"0ca36b5f-282a-44d3-bde3-978415c576e9","year":2024},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:8efe29657568e9adb683ef0c57b5cb26776d471019eaa574bda02d6b7b6d05da","observation_id":"62498316-aab8-460b-b3ce-058d5f8ec1cc","resolution":{"observed_at":"2026-07-06T08:32:07.768476Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.771958Z","title":"Isolating cuts, (bi-)submodularity, and faster algorithms for connectivity","venue":null,"work_id":"9c834f2c-34c4-457d-ba09-0e624e198d21","year":2021},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":9,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:6c3ca81501a07fb7bfcf556a57447455750102e9719a69ecc92164ea7fe98418","observation_id":"31f791b8-ae0e-48d3-a1c9-5c9b2cd0ba75","resolution":{"observed_at":"2026-07-06T08:32:07.773281Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.774068Z","title":"Minimum cuts and sparsification in hypergraphs.SIAM Journal on Computing, 47(6):2118–2156, 2018","venue":null,"work_id":"2fe44aab-daf1-458b-8d7e-22b791ff34ad","year":2018},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:616c0605cfcc082c962cafc556d51f99fb1e11732b6f699a6ec98b5c807f5432","observation_id":"9bd0f184-836f-48e6-896b-883951d636d4","resolution":{"observed_at":"2026-07-06T08:32:07.776006Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.791425Z","title":"Near-linear size hypergraph cut sparsifiers","venue":null,"work_id":"0a720148-5cb6-459a-a78a-39f3da3595ed","year":2020},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:213dd9c6ba04a4509bb7d25e81bcd3a43f9aafe8d611342983e602013b277919","observation_id":"ec3d1d0a-b172-4abb-9312-f9492d792283","resolution":{"observed_at":"2026-07-06T08:32:07.793554Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.798986Z","title":"Sublinear time hypergraph sparsification via cut and edge sampling queries","venue":null,"work_id":"7e8a3c05-464e-4266-98fd-7f6fba563749","year":2021},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:711dbec1bcd5e9b8733a4613d2d8887714eebaf8650c9e0e7aad9ad291e4d430","observation_id":"a30ba41e-4c7c-4796-b69d-2c89ebb74eab","resolution":{"observed_at":"2026-07-06T08:32:07.801134Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.793882Z","title":"Polynomial time optimal query algorithms for finding graphs with arbitrary real weights","venue":null,"work_id":"a2cf7669-6a15-4931-8a91-0d5dd4c2f5ac","year":2013},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:8c15c6752f42690b20f11978d5846564ee465483a3a89cdfacb94c230350a2b4","observation_id":"3fa5fb93-00fc-4d7e-b0de-f7596f8bb208","resolution":{"observed_at":"2026-07-06T08:32:07.795620Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.790997Z","title":"A linear hypergraph extension of tur´an’s theorem.The Electronic Journal of Combinatorics, pages P4–41, 2022","venue":null,"work_id":"c6f23d8b-c1ed-4d98-856e-355d889f6c7a","year":2022},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:54de963b5dcf078fd7ce90546e4f61aedb9077f5fd1443762910f87ea2c6ce47","observation_id":"2075e303-deb6-477b-9ea3-0618a359460c","resolution":{"observed_at":"2026-07-06T08:32:07.792786Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.769623Z","title":"Vertex and hyperedge connectivity in dynamic graph streams","venue":null,"work_id":"2cca22b9-a280-456f-89c2-485557ab356d","year":2015},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:cf84b4c0391742ad737efc59ed8bf4a8026d06fa8e9b1c6109f543570bee37ef","observation_id":"e7a07d1b-470b-4ff9-b1d6-96d503a9a9fb","resolution":{"observed_at":"2026-07-06T08:32:07.771391Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.779219Z","title":"PhD thesis, Mas- sachusetts Institute of Technology, 2008","venue":null,"work_id":"8dcbea3a-f165-4d9d-9256-3706833c9c04","year":2008},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":16,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:dfb415c695b103ba9bdfd5e7285efd3682631aa5f313c933b49b4fe5b4f0f9ae","observation_id":"845863e8-8373-47a7-9aa4-5ada4fe94d3b","resolution":{"observed_at":"2026-07-06T08:32:07.781412Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.764724Z","title":"Dirac’s theorem for linear hypergraphs.SIAM Journal on Discrete Mathematics (SIDMA), 39(2):834–847, 2025","venue":null,"work_id":"5e800532-ed66-4d24-9919-53d366b22875","year":2025},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:356255de7d651d5355af50f1d3482d1c7f3176103e9c7406b339f37f13fa95ec","observation_id":"7e08dcb4-2c0f-47f7-93aa-d9b9ce1b938d","resolution":{"observed_at":"2026-07-06T08:32:07.766206Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.747341Z","title":"Regular subgraphs of linear hypergraphs.Interna- tional Mathematics Research Notices, 2024(17):12366–12381, 2024","venue":null,"work_id":"030d3100-73ac-4826-bd0f-a069bdbb3eda","year":2024},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":18,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:8729e83c923b3ff1b8d49dcd44a89e4a32c0f30861fef636510a3c49facd89c5","observation_id":"df452838-3d5a-4c00-8dc5-ad43f0f9fbd1","resolution":{"observed_at":"2026-07-06T08:32:07.749062Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.764328Z","title":"Minimizing convex functions with rational minimizers.Journal of the ACM, 70(1):1– 27, 2022","venue":null,"work_id":"94d628be-0fb8-4a3a-84eb-5270f3482b19","year":2022},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":19,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:c7498d0d4d05cd875093f122016cb97431a454501a6f9a4080419c43d185dd22","observation_id":"998742bc-d539-4294-b2a0-53f90d382850","resolution":{"observed_at":"2026-07-06T08:32:07.765860Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.761980Z","title":"Minimum cuts with fewer cut queries","venue":null,"work_id":"9dd14e19-da7d-4276-bdd3-3ee265c89401","year":2026},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":20,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:2d60d58f60b10565b9a181ba10fb19098d08d2bba57062f5e3d91822473eb80c","observation_id":"d762cfc8-cabd-4379-8de3-fb9bd8bb3e9c","resolution":{"observed_at":"2026-07-06T08:32:07.763373Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.802174Z","title":"Cut Sparsification and Succinct Representation of Sub- modular Hypergraphs","venue":null,"work_id":"0c86bcc5-79ce-41ac-a85b-944be023474d","year":2024},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":21,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:dcd91505409b10e89701d56fdafe3fb4bbc56d348d441ac87c02004c14d9aea3","observation_id":"fd002661-288e-4758-b186-47fcd859e6ca","resolution":{"observed_at":"2026-07-06T08:32:07.804476Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.772432Z","title":"Cut-Query Algorithms with Few Rounds","venue":null,"work_id":"559f8923-2fde-4be5-97fe-6f94411e75c1","year":2025},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":22,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:a28e55c22abe957bd7952de6063361e499bae2a46f7c55b1ab18c41fb14e19bd","observation_id":"2e124bcb-b291-4840-a416-15f652cb5390","resolution":{"observed_at":"2026-07-06T08:32:07.773702Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.774277Z","title":"All-pairs minimum cut using cut queries","venue":null,"work_id":"b1d4d141-b252-4d41-bea4-d37cc87503a5","year":2026},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":23,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:d37bf802b837f47ae43e5d8d7c3442f228b61bbbd2b91caa23e031a8ba82db4d","observation_id":"9389204d-0dcf-440c-a979-53787056e8eb","resolution":{"observed_at":"2026-07-06T08:32:07.777644Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.783439Z","title":"Faster all-pairs minimum cut: Bypassing exact max-flow","venue":null,"work_id":"b73c3469-cdcf-49c3-86ed-5e854a000ad5","year":2026},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":24,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:4eb15ae66c47d9b0e37b20903bdaf184c7f24931b8589c2615c144c9626533d8","observation_id":"8e222e6f-6eb5-46e8-ac9e-19aafdb7be48","resolution":{"observed_at":"2026-07-06T08:32:07.784988Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.752450Z","title":"Near-optimal size linear sketches for hyper- graph cut sparsifiers","venue":null,"work_id":"b8f66cf8-87aa-492f-815e-6a8813c76f3d","year":2024},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":25,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:59fd9ed1ff2ac4ee83ea13dbde2c429b28a3d07c753a4ac95315489787915dd8","observation_id":"e621e276-f573-44bc-a0ec-b4f1e796ae97","resolution":{"observed_at":"2026-07-06T08:32:07.753974Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.780493Z","title":"Sketching cuts in graphs and hypergraphs","venue":null,"work_id":"97c588bd-95db-464d-af63-3d31b3fa8387","year":2015},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":26,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:e38451069f26aefd88f6515cec6f511b2b87bd5efe06bf1ab7297805579c3dc2","observation_id":"aa39e5f3-6741-4c0b-b622-8c6bdf146ee6","resolution":{"observed_at":"2026-07-06T08:32:07.782923Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.697051Z","title":"Quantum algorithms for graph problems with cut queries","venue":null,"work_id":"04f4dceb-f643-415c-8fe2-33f3cc3700d8","year":2021},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":27,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:05be57373baf761b21bb870e94a276b2014618ec10a81af2883862f2f6e7b0ea","observation_id":"2225a0f3-6fa9-408f-8d39-cceb7c198938","resolution":{"observed_at":"2026-07-06T08:32:07.699614Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.701678Z","title":"Deterministic min-cut in poly-logarithmic max-flows","venue":null,"work_id":"6bfb8b4f-329c-4b8d-9c51-f609c621a259","year":2020},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":28,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:74e07561fdc7df1d333a7e313c39cc534425e770b99825a16888057ded741373","observation_id":"e29ef8ea-9c29-42be-991b-2271ba62d03f","resolution":{"observed_at":"2026-07-06T08:32:07.703575Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.718773Z","title":"Learning spanning forests optimally in weighted undirected graphs with cut queries","venue":null,"work_id":"39e2e8f4-faba-49c1-bfe8-a883fb85f43a","year":2024},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":29,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:58ba6a80da1b81bb267c4df14c295ea3107cbda23717e800de63b3d447278f93","observation_id":"fa90ab0a-fd94-4227-8916-1aa34333f021","resolution":{"observed_at":"2026-07-06T08:32:07.720739Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.766525Z","title":"Weighted min-cut: sequential, cut-query, and streaming algorithms","venue":null,"work_id":"83e76b33-a9a0-4b2a-9c31-4b3b96ff5e8a","year":2020},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":30,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:c14d85ec9c83d51586065e571dbee245ff251a6322a664e3666d5a7a6de76dcc","observation_id":"4e7fc564-3913-4d34-961e-e7e03f8371cf","resolution":{"observed_at":"2026-07-06T08:32:07.768545Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.743767Z","title":"A linear-time algorithm for finding a sparse k-connected spanning subgraph of ak-connected graph.Algorithmica, 7(1):583–596, 1992","venue":null,"work_id":"85919dcc-9266-4143-985d-814c6c5a79ce","year":1992},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":31,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:c1c3010fe7e7fca3f5b8b9db706b09f67383efb2595886aa8511940d3c9ebeab","observation_id":"87e165a2-a8e8-47be-96c4-a845f354bb8f","resolution":{"observed_at":"2026-07-06T08:32:07.745960Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.755843Z","title":"Quotient sparsification for submodular functions","venue":null,"work_id":"f438096b-ec59-4589-871d-d8f6c6d506df","year":2024},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":32,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:afb56fcdcc0c46c84fbd1ab2b0fb879cf5e88855f631060797845ee99b75a73a","observation_id":"4bfcbe02-8d4b-4899-8c17-571e6a6af474","resolution":{"observed_at":"2026-07-06T08:32:07.757382Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.745236Z","title":"Minimizing symmetric submodular functions.Mathematical Programming, 82:3–12, 1998","venue":null,"work_id":"6134883e-856d-4844-b4d9-ec412730279a","year":1998},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":33,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:a774d9c3609af150e177affdba006904367564b49edb41e4994728f9ca7bb3a2","observation_id":"1b77234a-bf4a-4fc4-b4da-b95022ed63b7","resolution":{"observed_at":"2026-07-06T08:32:07.748116Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+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-07-06T08:32:07.794946Z","title":"Matthew Weinberg","venue":null,"work_id":"1d976fad-4d5f-44b9-9360-ee5419176128","year":2018},"citing_paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles","version":1},"reference_index":34,"source":"pdf_text","source_observed_at":"2026-07-02T04:00:51.707120Z"},"links":{"citing_paper":"/paper/2607.01216"},"observation_digest":"sha256:d1ffa4e92d2aa7ccd716efba4f75c204f07dcdd8c9d98cd06344a51e8c223170","observation_id":"4c230e68-6de8-4589-84cf-e29d4aa3ca3a","resolution":{"observed_at":"2026-07-06T08:32:07.796809Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-19T06:32:44.657259+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"state":"measured"}}],"paper":{"arxiv_id":"2607.01216","last_updated":"2026-07-01T17:54:03Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-14T10:13:56.606954Z","submitted_at":"2026-07-01T17:54:03Z","title":"Query Complexity of Hypergraph Connectivity and Learnability using CUT Oracles"},"reference_resolution":{"displayed":34,"state_counts":{"malformed_identifier":0,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":0,"verified_exact":1,"verified_fuzzy":33},"total_outbound_references":34},"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-19T06:32:44.657259+00:00","source":"crossref"},{"observed_at":"2026-08-19T06:32:39.956319+00:00","source":"retraction_watch"}],"thesis":"As of 19 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 1 inbound Pith citation observation for arXiv:2607.01216."}