Paper Citation Record · LEDGER

Hardness of Dynamic Core and Truss Decompositions

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.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2509.13584 v2

Coverage vector

measured 48 of 48 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-04T16:40:00.369700Z

measured 48 of 48 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-18T06:34:40.430872+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

48 of 48 outbound references displayed

verified exact7
verified fuzzy0
unresolved39
parse uncertain0
malformed identifier2
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 88969842-ff0b-4c19-928f-7bea69f7c7d1 · outbound

This paper cites In: IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS).

Hardness of Dynamic Core and Truss Decompositions In: IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS)

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.101717Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c251b3c9-760a-4359-a6f9-40071d0f6ca5 · outbound

This paper cites Popular conjectures imply strong lower bounds for dynamic problems.

Hardness of Dynamic Core and Truss Decompositions Popular conjectures imply strong lower bounds for dynamic problems

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.108405Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e4a7fb09-45d1-4c5d-b59a-4b497337524a · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.114349Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 614dfa62-7ef4-4753-9821-addfbc39a263 · outbound

This paper cites An O(m) Algorithm for Cores Decomposition of Networks.

Hardness of Dynamic Core and Truss Decompositions An O(m) Algorithm for Cores Decomposition of Networks

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.120950Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7dd6449c-32ed-47ab-82d4-26e5bfc1b8dc · outbound

This paper cites National secu- rity agency technical report16(3.1), 1–29 (2008).

Hardness of Dynamic Core and Truss Decompositions National secu- rity agency technical report16(3.1), 1–29 (2008)

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.127399Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f997f16c-3fee-4a54-b525-192674360eb8 · outbound

This paper cites In: Introduc- tion to algorithms, pp.

Hardness of Dynamic Core and Truss Decompositions In: Introduc- tion to algorithms, pp

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.132736Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 391f76ea-029f-463c-a3a9-23762723872f · outbound

This paper cites ACM Trans.

Hardness of Dynamic Core and Truss Decompositions ACM Trans

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.138298Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6efcb6d7-3533-46d9-b3fa-3004fb9cf2bf · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.143881Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation de376ef4-3b0f-41ea-b54a-3caa0e8db941 · outbound

This paper cites IEEE Trans.

Hardness of Dynamic Core and Truss Decompositions IEEE Trans

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.149904Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e71fd254-6738-458c-a801-d48d63940bf0 · outbound

This paper cites In: 21st Annual ACM Symposium on Theory of Computing (STOC).

Hardness of Dynamic Core and Truss Decompositions In: 21st Annual ACM Symposium on Theory of Computing (STOC)

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.155244Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fe50b19c-76e8-40b1-80e9-6bb42ee2f385 · outbound

This paper cites In: 5th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA).

Hardness of Dynamic Core and Truss Decompositions In: 5th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.160349Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 06302f89-8278-4967-ab19-17fc13f77697 · outbound

This paper cites In: IEEE 11th International Conference on Data Mining (ICDM).

Hardness of Dynamic Core and Truss Decompositions In: IEEE 11th International Conference on Data Mining (ICDM)

Reference 12

Resolution: verified exact; doi, observed 2026-08-04T16:44:16.113625Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 1ee4d412-f627-4064-a9b9-536b3cc47ae1 · outbound

This paper cites Oxford University Press (1995).

Hardness of Dynamic Core and Truss Decompositions Oxford University Press (1995)

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.170775Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 634d931c-1d9d-4924-8ac9-41e9243a9129 · outbound

This paper cites In: 52nd International Conference on Parallel Processing (ICPP).

Hardness of Dynamic Core and Truss Decompositions In: 52nd International Conference on Parallel Processing (ICPP)

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.176363Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f18e46ec-63a8-40e0-a71a-b661d22d2f3a · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 15

Resolution: malformed identifier; no resolver link, observed 2026-08-04T16:40:00.182870Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 78d21a57-5b28-4e28-b033-4ba029046932 · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.188472Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 33eac19c-9eca-4051-8a17-0e9ccfb8139a · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.193225Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 97a8ea21-0f83-4612-aeef-0c4bcb0f150f · outbound

This paper cites In: 47th Annual ACM Symposium on Theory of Computing (STOC).

Hardness of Dynamic Core and Truss Decompositions In: 47th Annual ACM Symposium on Theory of Computing (STOC)

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.198680Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c7bb2f3e-af02-4ecb-b25b-ed63d1083016 · outbound

This paper cites In: 30th Annual ACM Symposium on Theory of Computing (STOC).

Hardness of Dynamic Core and Truss Decompositions In: 30th Annual ACM Symposium on Theory of Computing (STOC)

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.203823Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c4112db9-7227-4d5d-bc5e-26b6f4e05761 · outbound

This paper cites In: 2017 ACM on Conference on Information and Knowledge Man- agement (CIKM).

Hardness of Dynamic Core and Truss Decompositions In: 2017 ACM on Conference on Information and Knowledge Man- agement (CIKM)

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.210526Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b28f58f5-ae12-4b61-8adf-4444c11e5baf · outbound

This paper cites Synthesis Lectures on Data Management (2019).

Hardness of Dynamic Core and Truss Decompositions Synthesis Lectures on Data Management (2019)

Reference 21

Resolution: malformed identifier; no resolver link, observed 2026-08-04T16:40:00.216196Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b4fca1ca-32f6-45fa-ade3-25d04fc593d4 · outbound

This paper cites Acta Math.182(1), 105–142 (1999).

Hardness of Dynamic Core and Truss Decompositions Acta Math.182(1), 105–142 (1999)

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.224661Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 75a4ce5e-f7ac-4876-b644-a83ea6e265b2 · outbound

This paper cites Journal of Computer and System Sciences62(2), 367–375 (2001).

Hardness of Dynamic Core and Truss Decompositions Journal of Computer and System Sciences62(2), 367–375 (2001)

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.230156Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7d40ead7-38df-4905-a927-674a719248ee · outbound

This paper cites https://doi.org/10.1006/jcss.2001.1774.

Hardness of Dynamic Core and Truss Decompositions https://doi.org/10.1006/jcss.2001.1774

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.236283Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 547afb25-a042-426f-9153-ad3ef89d12d0 · outbound

This paper cites In: Optimization Algorithms for Planar Graphs, pp.

Hardness of Dynamic Core and Truss Decompositions In: Optimization Algorithms for Planar Graphs, pp

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.242309Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 307217c3-5a93-472a-95fa-ecaa90d40302 · outbound

This paper cites IEEE Trans.

Hardness of Dynamic Core and Truss Decompositions IEEE Trans

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.247285Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5c31219d-cdbc-4d16-852a-cf25dae63658 · outbound

This paper cites The VLDB Journal29(5), 1075–1099 (2020).

Hardness of Dynamic Core and Truss Decompositions The VLDB Journal29(5), 1075–1099 (2020)

Reference 27

Resolution: verified exact; doi, observed 2026-08-04T16:44:16.091138Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation f048be8b-08c5-4785-9876-385feab599c9 · outbound

This paper cites In: 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA).

Hardness of Dynamic Core and Truss Decompositions In: 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.258446Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5d915fcd-aaaf-413e-ae22-06bc7b5281cc · outbound

This paper cites The VLDB Journal 29(1), 61–92 (2020).

Hardness of Dynamic Core and Truss Decompositions The VLDB Journal 29(1), 61–92 (2020)

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.263486Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2b1126c6-37bc-4a0f-97fc-7f4414ce73f4 · outbound

This paper cites Theoretical Computer Science130(1), 203–236 (1994).

Hardness of Dynamic Core and Truss Decompositions Theoretical Computer Science130(1), 203–236 (1994)

Reference 30

Resolution: verified exact; doi, observed 2026-08-04T16:44:16.074089Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 14ba724e-d955-4d2b-942c-26118d0601db · outbound

This paper cites PhD Thesis, Mas- sachusetts Institute of Technology (2008).

Hardness of Dynamic Core and Truss Decompositions PhD Thesis, Mas- sachusetts Institute of Technology (2008)

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.274596Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 120e98a5-c8b2-4bb3-8128-0d1185bf09c5 · outbound

This paper cites In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).

Hardness of Dynamic Core and Truss Decompositions In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.280143Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4394b87e-1548-4bb7-90b8-78488f589a1a · outbound

This paper cites In: Sixth IEEE International Conference on Data Mining - Work- shops (ICDMW’06).

Hardness of Dynamic Core and Truss Decompositions In: Sixth IEEE International Conference on Data Mining - Work- shops (ICDMW’06)

Reference 33

Resolution: verified exact; doi, observed 2026-08-04T16:44:16.055700Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 4fcad527-da01-4203-ba35-b09019b65f63 · outbound

This paper cites The VLDB Journal 25(3), 425–447 (2016).

Hardness of Dynamic Core and Truss Decompositions The VLDB Journal 25(3), 425–447 (2016)

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.292480Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d774f9d2-86d2-4af3-997e-a7f69f474062 · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 35

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.298359Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c560bd93-f570-4d87-8676-d8f207ab2e27 · outbound

This paper cites Social Networks5(3), 269–287 (1983).

Hardness of Dynamic Core and Truss Decompositions Social Networks5(3), 269–287 (1983)

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.303981Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 13e0adb1-3f7c-49f7-9a38-cafc8350f5b0 · outbound

This paper cites In: 13th Annual ACM Symposium on Theory of Computing (STOC).

Hardness of Dynamic Core and Truss Decompositions In: 13th Annual ACM Symposium on Theory of Computing (STOC)

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.310345Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 41f35e2b-674f-47ac-a131-071db9e83aef · outbound

This paper cites ACM Trans.

Hardness of Dynamic Core and Truss Decompositions ACM Trans

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.315747Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6397a258-a571-4231-a189-fb0c37cf4db5 · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.321543Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 24f8f6c5-4545-49c6-af94-cee1543f7088 · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.327744Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e215b183-a36e-41f3-87fe-102998a43b06 · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.333122Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d04f5193-9d61-4630-9323-ba4152327014 · outbound

This paper cites ACM28(3), 615–628 (1981).

Hardness of Dynamic Core and Truss Decompositions ACM28(3), 615–628 (1981)

Reference 42

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.337927Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b2ea043f-67a2-499a-a8d3-e90d4f2a3c32 · outbound

This paper cites an unresolved cited work.

Hardness of Dynamic Core and Truss Decompositions Unresolved cited work

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.342889Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cb290b4f-795a-4154-8e3e-28ca402b8586 · outbound

This paper cites In: Du, D.Z., Wang, J.

Hardness of Dynamic Core and Truss Decompositions In: Du, D.Z., Wang, J

Reference 44

Resolution: verified exact; doi, observed 2026-08-04T16:44:16.020801Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 56300a2a-5c04-4e26-bee6-1bbdc0e126af · outbound

This paper cites Theoretical Computer Science941, 140–155 (2023).

Hardness of Dynamic Core and Truss Decompositions Theoretical Computer Science941, 140–155 (2023)

Reference 45

Resolution: verified exact; doi, observed 2026-08-04T16:44:16.010811Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 0205ed55-2076-44ae-9bf4-2ed9620446fe · outbound

This paper cites In: 2019 International Conference on Management of Data (SIGMOD).

Hardness of Dynamic Core and Truss Decompositions In: 2019 International Conference on Management of Data (SIGMOD)

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.359492Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d5767e07-bd08-4ac9-81b3-67e72eb4040a · outbound

This paper cites In: IEEE 33rd International Conference on Data Engineering (ICDE).

Hardness of Dynamic Core and Truss Decompositions In: IEEE 33rd International Conference on Data Engineering (ICDE)

Reference 47

Resolution: verified exact; doi, observed 2026-08-04T16:44:16.001172Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation fd1a53b5-e9a0-48a6-a73d-6019361371a8 · outbound

This paper cites IEEE Transactions on Knowledge and Data Engineering36(9), 4766–4780 (2024).

Hardness of Dynamic Core and Truss Decompositions IEEE Transactions on Knowledge and Data Engineering36(9), 4766–4780 (2024)

Reference 48

Resolution: unresolved; no resolver link, observed 2026-08-04T16:40:00.369700Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.