{"as_of":"2026-08-18T20:41:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:987ef1a4c114422b14b24d2b775714a57bed920c11dfee6e6a206d5e7fced89a","coverage":[{"denominator":48,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":48,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-04T16:40:00.369700Z","state":"measured"},{"denominator":48,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":48,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-18T06:34:40.430872+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"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":[],"links":{"evidence":"/evidence","html":"/paper/2509.13584/citation-record","integrity":"/paper/2509.13584/integrity","json":"/paper/2509.13584/citation-record.json","paper":"/paper/2509.13584"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.101717Z","title":"In: IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS)","venue":null,"work_id":null,"year":2014},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.101717Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:f30df2205b8555eb59b10bb196868f8039d1a66ddb8906284645e6b0d462d33e","observation_id":"88969842-ff0b-4c19-928f-7bea69f7c7d1","resolution":{"observed_at":"2026-08-04T16:40:00.101717Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1402.0054","last_updated":"2014-02-01T06:20:09Z","snapshot_observed_at":"2026-08-14T23:46:12.603708Z","submitted_at":"2014-02-01T06:20:09Z","title":"Popular conjectures imply strong lower bounds for dynamic problems","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1402.0054","snapshot_observed_at":"2026-08-04T16:40:00.108405Z","title":null,"venue":null,"work_id":null,"year":2014},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":2,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.108405Z"},"links":{"cited_paper":"/paper/1402.0054","citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:406fd00af6f37c6e51f17be50fbdf7e4065db4881ce98fa6a94ab18da9c6aee1","observation_id":"c251b3c9-760a-4359-a6f9-40071d0f6ca5","resolution":{"observed_at":"2026-08-04T16:40:00.108405Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.114349Z","title":null,"venue":null,"work_id":null,"year":1984},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":3,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.114349Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:c058aa9002e1f96c2fda2680bf6afca05767a140cb6c97306dce16a3552094ab","observation_id":"e4a7fb09-45d1-4c5d-b59a-4b497337524a","resolution":{"observed_at":"2026-08-04T16:40:00.114349Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"cs/0310049","last_updated":"2003-10-25T16:03:58Z","snapshot_observed_at":"2026-08-07T03:52:13.153712Z","submitted_at":"2003-10-25T16:03:58Z","title":"An O(m) Algorithm for Cores Decomposition of Networks","version":1},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"cs/0310049","snapshot_observed_at":"2026-08-04T16:40:00.120950Z","title":null,"venue":null,"work_id":null,"year":2003},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":4,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.120950Z"},"links":{"cited_paper":"/paper/cs/0310049","citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:eea59d32266e01f5d75cc6f918e776478f287aa96b9b4f46f0a769d9b8551a43","observation_id":"614dfa62-7ef4-4753-9821-addfbc39a263","resolution":{"observed_at":"2026-08-04T16:40:00.120950Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.127399Z","title":"National secu- rity agency technical report16(3.1), 1–29 (2008)","venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.127399Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:faf4c93b62b25bbef79636e36336dcb752c8c39a9e1e7edc6bffd295e3b4e0fe","observation_id":"7dd6449c-32ed-47ab-82d4-26e5bfc1b8dc","resolution":{"observed_at":"2026-08-04T16:40:00.127399Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.132736Z","title":"In: Introduc- tion to algorithms, pp","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":6,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.132736Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:73e6c8b910b0dd3f793f1278151998bfb6acde31fdef1a434d2dac88645ea9dd","observation_id":"f997f16c-3fee-4a54-b525-192674360eb8","resolution":{"observed_at":"2026-08-04T16:40:00.132736Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.138298Z","title":"ACM Trans","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":7,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.138298Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:6f54a770cafb8b657705f92ed9a572b70d4ede45cb559894d39277037846739a","observation_id":"391f76ea-029f-463c-a3a9-23762723872f","resolution":{"observed_at":"2026-08-04T16:40:00.138298Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.143881Z","title":null,"venue":null,"work_id":null,"year":2012},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.143881Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:9d1e6c76dae1bf1eccc93ef9cd5a6e456000bed7f7226b62cac497ec624f0843","observation_id":"6efcb6d7-3533-46d9-b3fa-3004fb9cf2bf","resolution":{"observed_at":"2026-08-04T16:40:00.143881Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.149904Z","title":"IEEE Trans","venue":null,"work_id":null,"year":2093},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":9,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.149904Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:69fc704b8ca7634ae7b446bd1e0e6bfdc57ddcc78d047f5bf10d11d885849cc4","observation_id":"de376ef4-3b0f-41ea-b54a-3caa0e8db941","resolution":{"observed_at":"2026-08-04T16:40:00.149904Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.155244Z","title":"In: 21st Annual ACM Symposium on Theory of Computing (STOC)","venue":null,"work_id":null,"year":1989},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.155244Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:5da0f19da8c54680edde2c67eaf7a1fca5f041c4e92b7b095e8c4d039d1dd620","observation_id":"e71fd254-6738-458c-a801-d48d63940bf0","resolution":{"observed_at":"2026-08-04T16:40:00.155244Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.160349Z","title":"In: 5th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":11,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.160349Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:26546a9ad7aa683d107cb83b29a249099b7610bcf94649e2e76655fe0be864bf","observation_id":"fe50b19c-76e8-40b1-80e9-6bb42ee2f385","resolution":{"observed_at":"2026-08-04T16:40:00.160349Z","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":null,"doi":"10.1109/icdm.2011.46","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"In: IEEE 11th International Conference on Data Mining (ICDM)","venue":null,"work_id":"90fe243e-f45a-421a-afa0-2918e92dd5e6","year":2011},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.165741Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:f3a7285148cce64585d97089f024bb4495589969be142a2c4f4003d517e7c2a1","observation_id":"06302f89-8278-4967-ab19-17fc13f77697","resolution":{"observed_at":"2026-08-04T16:44:16.113625Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.170775Z","title":"Oxford University Press (1995)","venue":null,"work_id":null,"year":1995},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.170775Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:cfea9ebe6fd85421c9fbd122ed469070f514d90cbc93567835965fc6782c7cf3","observation_id":"1ee4d412-f627-4064-a9b9-536b3cc47ae1","resolution":{"observed_at":"2026-08-04T16:40:00.170775Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.176363Z","title":"In: 52nd International Conference on Parallel Processing (ICPP)","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":14,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.176363Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:b42ccceca98f642ef85123deee02d0f8d0092c188687857b42d0636c6600abcc","observation_id":"634d931c-1d9d-4924-8ac9-41e9243a9129","resolution":{"observed_at":"2026-08-04T16:40:00.176363Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.182870Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.182870Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:9fa53e9655a8ddc9d9af73ad8e985d061914cd05ae776ae323fe4cfc0e6cc3e0","observation_id":"f18e46ec-63a8-40e0-a71a-b661d22d2f3a","resolution":{"observed_at":"2026-08-04T16:40:00.182870Z","resolver_source":null,"status":"malformed_identifier"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.188472Z","title":null,"venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":16,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.188472Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:9972d7762d2a15bf58f2204f79d27724286ac2ae829b9540765324470e414a23","observation_id":"78d21a57-5b28-4e28-b033-4ba029046932","resolution":{"observed_at":"2026-08-04T16:40:00.188472Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.193225Z","title":null,"venue":null,"work_id":null,"year":1999},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.193225Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:4e76c61f3380cb4813ffd672db98c67072fd6989c61f8d65c9cd121eab4c9ee3","observation_id":"33eac19c-9eca-4051-8a17-0e9ccfb8139a","resolution":{"observed_at":"2026-08-04T16:40:00.193225Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.198680Z","title":"In: 47th Annual ACM Symposium on Theory of Computing (STOC)","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":18,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.198680Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:adc44d2b4029431066484e7dd773e9f86dda6013303048c5be55dc47b53d6b03","observation_id":"97a8ea21-0f83-4612-aeef-0c4bcb0f150f","resolution":{"observed_at":"2026-08-04T16:40:00.198680Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.203823Z","title":"In: 30th Annual ACM Symposium on Theory of Computing (STOC)","venue":null,"work_id":null,"year":1998},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":19,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.203823Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:3a192be09b1e98b5dfe46f7a6b900fe0570c8d44e6b25cb9b06fdd668cea7f20","observation_id":"c7bb2f3e-af02-4ecb-b25b-ed63d1083016","resolution":{"observed_at":"2026-08-04T16:40:00.203823Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.210526Z","title":"In: 2017 ACM on Conference on Information and Knowledge Man- agement (CIKM)","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":20,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.210526Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:768ee18ca9411e1598e5e421d93faac5921806e1cbb96945ae5a632bd7ea08b7","observation_id":"c4112db9-7227-4d5d-bc5e-26b6f4e05761","resolution":{"observed_at":"2026-08-04T16:40:00.210526Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.216196Z","title":"Synthesis Lectures on Data Management (2019)","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":21,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.216196Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:b90a3344392fd1a61049e3ef6c45b4ec1fc003f00a86b329d84f18a940ff5268","observation_id":"b28f58f5-ae12-4b61-8adf-4444c11e5baf","resolution":{"observed_at":"2026-08-04T16:40:00.216196Z","resolver_source":null,"status":"malformed_identifier"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.224661Z","title":"Acta Math.182(1), 105–142 (1999)","venue":null,"work_id":null,"year":1999},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":22,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.224661Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:d9438b658753e7f6085dbd90cae99871cfa512e3502873d82420bcde7fb6a705","observation_id":"b4fca1ca-32f6-45fa-ade3-25d04fc593d4","resolution":{"observed_at":"2026-08-04T16:40:00.224661Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.230156Z","title":"Journal of Computer and System Sciences62(2), 367–375 (2001)","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":23,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.230156Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:e100902ca6ee53ae704240d5a83e500023811a2933561ab9bb9466acd4e9de27","observation_id":"75a4ce5e-f7ac-4876-b644-a83ea6e265b2","resolution":{"observed_at":"2026-08-04T16:40:00.230156Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.236283Z","title":"https://doi.org/10.1006/jcss.2001.1774","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":24,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.236283Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:b802d91a3c46415ca3de92851808b819080cb9636e9a15ef26dc563099b30404","observation_id":"7d40ead7-38df-4905-a927-674a719248ee","resolution":{"observed_at":"2026-08-04T16:40:00.236283Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.242309Z","title":"In: Optimization Algorithms for Planar Graphs, pp","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":25,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.242309Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:f33f8906d70bc817089985990a04396731cfe5e446c86ba2c3a82d97e7bb0e36","observation_id":"547afb25-a042-426f-9153-ad3ef89d12d0","resolution":{"observed_at":"2026-08-04T16:40:00.242309Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.247285Z","title":"IEEE Trans","venue":null,"work_id":null,"year":2014},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":26,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.247285Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:ae28abe1120396e8aa4cd5f5dc72eea5b13eb3334146980df4ca850ea53fcc6c","observation_id":"307217c3-5a93-472a-95fa-ecaa90d40302","resolution":{"observed_at":"2026-08-04T16:40:00.247285Z","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":null,"doi":"10.1007/s00778-020-00606-9","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"The VLDB Journal29(5), 1075–1099 (2020)","venue":"The VLDB Journal","work_id":"86aa3cdf-2fc3-472d-9d32-f9643b86275b","year":2020},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":27,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.253173Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:271f903f619313dbf7dc1c7b8e9aa53a95151f88dfecdc0baae32dba1884f985","observation_id":"5c31219d-cdbc-4d16-852a-cf25dae63658","resolution":{"observed_at":"2026-08-04T16:44:16.091138Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.258446Z","title":"In: 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":28,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.258446Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:28d41c99c1365aa60aa59ab2f1b3de8cf5e131e0abdc369ea99b6e92ec47c8ae","observation_id":"f048be8b-08c5-4785-9876-385feab599c9","resolution":{"observed_at":"2026-08-04T16:40:00.258446Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.263486Z","title":"The VLDB Journal 29(1), 61–92 (2020)","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":29,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.263486Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:77a053848a6f65bb5d2c5bd5c16747074b98c4553f570ef68aebd32fc9311884","observation_id":"5d915fcd-aaaf-413e-ae22-06bc7b5281cc","resolution":{"observed_at":"2026-08-04T16:40:00.263486Z","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":null,"doi":"10.1016/0304-3975(94)90159-7","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Theoretical Computer Science130(1), 203–236 (1994)","venue":"Theoretical Computer Science","work_id":"deec0fc8-0974-423e-a37b-8e2120e2daf7","year":1994},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":30,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.268521Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:2af262e868cfe3fdd4898a2bd6fd334fb24c88958981566e66434ed270b456a9","observation_id":"2b1126c6-37bc-4a0f-97fc-7f4414ce73f4","resolution":{"observed_at":"2026-08-04T16:44:16.074089Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.274596Z","title":"PhD Thesis, Mas- sachusetts Institute of Technology (2008)","venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":31,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.274596Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:084150fc484851c4dd425a89f936f66ad41d7b1afb27fe11713bdf74a7db96ae","observation_id":"14ba724e-d955-4d2b-942c-26118d0601db","resolution":{"observed_at":"2026-08-04T16:40:00.274596Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.280143Z","title":"In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","venue":null,"work_id":null,"year":2010},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":32,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.280143Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:ccef2a2175ee4d2dddc9e42fa07ee08ddd08a7d488c280fc4bc7d742e8c7971c","observation_id":"120e98a5-c8b2-4bb3-8128-0d1185bf09c5","resolution":{"observed_at":"2026-08-04T16:40:00.280143Z","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":null,"doi":"10.1109/icdmw.2006","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:44:16.052194Z","title":"In: Sixth IEEE International Conference on Data Mining - Work- shops (ICDMW’06)","venue":null,"work_id":"2735af12-7295-4abc-ae65-ee1d816f49d0","year":2006},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":33,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.286209Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:954a1e75d8825bee58b8ddbe718f4eda6644db229806cfc699d58b471a69f04d","observation_id":"4394b87e-1548-4bb7-90b8-78488f589a1a","resolution":{"observed_at":"2026-08-04T16:44:16.055700Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.292480Z","title":"The VLDB Journal 25(3), 425–447 (2016)","venue":null,"work_id":null,"year":2016},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":34,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.292480Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:144d7862da850d4427ad2f6bf420e3622fe710bd279b1dec69a3fd46db4145f8","observation_id":"4fcad527-da01-4203-ba35-b09019b65f63","resolution":{"observed_at":"2026-08-04T16:40:00.292480Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.298359Z","title":null,"venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":35,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.298359Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:8d462cacb9687c3ca9f2344a27704b162b387f1f35dd5c44a4d8ffdf448b1bb5","observation_id":"d774f9d2-86d2-4af3-997e-a7f69f474062","resolution":{"observed_at":"2026-08-04T16:40:00.298359Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.303981Z","title":"Social Networks5(3), 269–287 (1983)","venue":null,"work_id":null,"year":1983},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":36,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.303981Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:b334be89b7599c254354f54f8c55ddd86ee4f6accebb72d6025745ed5d20ff03","observation_id":"c560bd93-f570-4d87-8676-d8f207ab2e27","resolution":{"observed_at":"2026-08-04T16:40:00.303981Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.310345Z","title":"In: 13th Annual ACM Symposium on Theory of Computing (STOC)","venue":null,"work_id":null,"year":1981},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":37,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.310345Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:f95682dc94701b2d14e220931bf9d4cf6d06f635726428412be64a72db70deae","observation_id":"13e0adb1-3f7c-49f7-9a38-cafc8350f5b0","resolution":{"observed_at":"2026-08-04T16:40:00.310345Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.315747Z","title":"ACM Trans","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":38,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.315747Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:a586025709e431260eaf44b652cb0c32b18f7d922d5ee7ae88d098b06a575f86","observation_id":"41f35e2b-674f-47ac-a131-071db9e83aef","resolution":{"observed_at":"2026-08-04T16:40:00.315747Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.321543Z","title":null,"venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":39,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.321543Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:1cbea295cdea6e3f5ac3a5722642c7f8e43edfd08be25cc9825ba70bed34ff42","observation_id":"6397a258-a571-4231-a189-fb0c37cf4db5","resolution":{"observed_at":"2026-08-04T16:40:00.321543Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.327744Z","title":null,"venue":null,"work_id":null,"year":2012},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":40,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.327744Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:df486928370622f68ca7cfee5a88b0611d80b977dfb6ba9a9ef005fe28b7d5c9","observation_id":"24f8f6c5-4545-49c6-af94-cee1543f7088","resolution":{"observed_at":"2026-08-04T16:40:00.327744Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.333122Z","title":null,"venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":41,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.333122Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:799cf08112d03fdbe7b6342487ecd7e57dbd99aaeab0bc3b0e27c72a917009cb","observation_id":"e215b183-a36e-41f3-87fe-102998a43b06","resolution":{"observed_at":"2026-08-04T16:40:00.333122Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.337927Z","title":"ACM28(3), 615–628 (1981)","venue":null,"work_id":null,"year":1981},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":42,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.337927Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:be19a756d61862543c85cb862416d05715f09ddafdea5a30cc2c01760a28806f","observation_id":"d04f5193-9d61-4630-9323-ba4152327014","resolution":{"observed_at":"2026-08-04T16:40:00.337927Z","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":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.342889Z","title":null,"venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":43,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.342889Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:95c12a31de4a020ff5cb29377e6a46a548e3d93e73e1cc232e829b17a658d776","observation_id":"b2ea043f-67a2-499a-a8d3-e90d4f2a3c32","resolution":{"observed_at":"2026-08-04T16:40:00.342889Z","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":null,"doi":"10.1007/978-3-030-41672-0_12","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"In: Du, D.Z., Wang, J","venue":"Lecture notes in computer science","work_id":"0d329909-b277-4224-8c67-a8c4ac7a40fa","year":2020},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":44,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.347855Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:ac9d3d11dce7373898f2da1e9aecceeacdda5f8b3ef73c6d2810333b2c5c3dce","observation_id":"cb290b4f-795a-4154-8e3e-28ca402b8586","resolution":{"observed_at":"2026-08-04T16:44:16.020801Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1016/j.tcs.2022.11.008","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"Theoretical Computer Science941, 140–155 (2023)","venue":"Theoretical Computer Science","work_id":"ee31fbc8-120e-4ab7-ba25-3c8c54f27264","year":2023},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":45,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.354105Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:581df78bb9beee60deb87bfc4ec7190123b1395d9b065f51625061af70219f38","observation_id":"56300a2a-5c04-4e26-bee6-1bbdc0e126af","resolution":{"observed_at":"2026-08-04T16:44:16.010811Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.359492Z","title":"In: 2019 International Conference on Management of Data (SIGMOD)","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":46,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.359492Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:e0f5a06ed75a7ec2711c2c0f1ba43493214de88df9d134458b4efc46a14ec9f8","observation_id":"0205ed55-2076-44ae-9bf4-2ed9620446fe","resolution":{"observed_at":"2026-08-04T16:40:00.359492Z","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":null,"doi":"10.1109/icde.2017.93","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T02:28:24.338817Z","title":"In: IEEE 33rd International Conference on Data Engineering (ICDE)","venue":null,"work_id":"1c7e3848-0557-4634-9cf4-fa11ded44438","year":2017},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":47,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.364286Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:fe81ebcf04db431a0ee78771cab99c8a1851e7bbd1b51aa2d652ca23eda4576f","observation_id":"d5767e07-bd08-4ac9-81b3-67e72eb4040a","resolution":{"observed_at":"2026-08-04T16:44:16.001172Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-04T16:40:00.369700Z","title":"IEEE Transactions on Knowledge and Data Engineering36(9), 4766–4780 (2024)","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions","version":2},"reference_index":48,"source":"pdf_text","source_observed_at":"2026-08-04T16:40:00.369700Z"},"links":{"citing_paper":"/paper/2509.13584"},"observation_digest":"sha256:afdb29ba91af4e716abbd8c6bc965da57a9dcd19992d96f43081a5ec131b268d","observation_id":"fd1a53b5-e9a0-48a6-a73d-6019361371a8","resolution":{"observed_at":"2026-08-04T16:40:00.369700Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"paper":{"arxiv_id":"2509.13584","last_updated":"2026-06-23T19:39:37Z","latest_version":2,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-13T16:54:50.405047Z","submitted_at":"2025-09-16T22:59:51Z","title":"Hardness of Dynamic Core and Truss Decompositions"},"reference_resolution":{"displayed":48,"state_counts":{"malformed_identifier":2,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":39,"verified_exact":7,"verified_fuzzy":0},"total_outbound_references":48},"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-18T06:34:40.430872+00:00","source":"crossref"},{"observed_at":"2026-08-18T06:34:34.496301+00:00","source":"retraction_watch"}],"thesis":"As of 18 August 2026, this Paper Citation Record lists 48 of 48 outbound references and 0 inbound Pith citation observations for arXiv:2509.13584."}