Pith. sign in

Paper Citation Record · LEDGER

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model

As of 19 August 2026, this Paper Citation Record lists 26 of 26 outbound references and 1 inbound Pith citation observation for arXiv:1908.11488.

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

pith.paper-citation-record.v1
1908.11488 v2

Coverage vector

measured 26 of 26 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T10:29:26.785260Z

measured 27 of 27 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 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-07-10T06:05:38.945129Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-07-10T06:06:50.418942Z

Reference resolution

26 of 26 outbound references displayed

  • verified exact0
  • verified fuzzy23
  • unresolved3
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 83e120ee-a962-4301-89c1-f82ce24b064a · outbound

This paper cites Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Fooling Views: A New Lower Bound Technique for Distributed Computations under Congestion

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-14T10:29:26.670428Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T10:29:26.670428Z digest=sha256:df3d593351236bc4314e4567a4e1a05e1d87081326d177a0ca933c0e12caa1d0

Observation 4c1c93da-5447-4150-8a68-9ab0468f240f · outbound

This paper cites Span programs for functions with con stant-sized 1-certificates: extended abstract.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Span programs for functions with con stant-sized 1-certificates: extended abstract

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.158372Z

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.

source=pdf_text observed=2026-08-14T10:29:26.676834Z digest=sha256:f9bfa884458dee954ce01dd0d3858d2dc6456ce2e5b740ec7a0ba76a818f4f05

Observation a9bd67eb-6706-432b-97e8-1c5435d0812b · outbound

This paper cites an unresolved cited work.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Unresolved cited work

Reference 3

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:29:27.145896Z

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.

source=pdf_text observed=2026-08-14T10:29:26.681657Z digest=sha256:7707a205da03b7f7d480568c007ef93b94f52a1ff7ab3ace38ff06cb2e425877

Observation 5ff25572-9403-4d80-8b89-ac1bcc07ed40 · outbound

This paper cites Quantu m vs.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Quantu m vs

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.133303Z

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.

source=pdf_text observed=2026-08-14T10:29:26.686137Z digest=sha256:5e9785d71d54fbdebb82f5a4f45cbfae29fcee3b16c73024d73dfcd91d005def

Observation 0eb152ec-3238-41da-b9e9-05ab9be7be22 · outbound

This paper cites Korhonen, Christoph Lenzen, Ami Paz, and Jukka Suomela.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Korhonen, Christoph Lenzen, Ami Paz, and Jukka Suomela

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.120389Z

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.

source=pdf_text observed=2026-08-14T10:29:26.691331Z digest=sha256:58b282fe70540b601d9626d62cd4c6ef52085625adceea3b899ca6ba0e55e695

Observation 84aecccd-ebe2-44ea-af27-2ef989aee9ed · outbound

This paper cites Distribut ed triangle detection via expander decomposition.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Distribut ed triangle detection via expander decomposition

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.107279Z

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.

source=pdf_text observed=2026-08-14T10:29:26.695865Z digest=sha256:e7d9a4ebf1b09ad7c87d0d56b0e1b2a90ab4d02cd030c45d431726056388f847

Observation fa842d65-c72a-4279-805a-215262f34b21 · outbound

This paper cites Improved distr ibuted expander decomposition and nearly optimal triangle enumeration.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Improved distr ibuted expander decomposition and nearly optimal triangle enumeration

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.093769Z

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.

source=pdf_text observed=2026-08-14T10:29:26.701623Z digest=sha256:87f81e9526888d22162f0b024ce909986e4daba01178ad76c9f17a4cfa676965

Observation 710ae1f1-200f-46c4-a8b3-baaeb6b45db5 · outbound

This paper cites Tri, Tri Again.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Tri, Tri Again

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.080692Z

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.

source=pdf_text observed=2026-08-14T10:29:26.706296Z digest=sha256:f10ab37fc85ad1d6113621ffd0e64f98871d96183f9792020bedcc665f09d323

Observation d80d0825-ac13-499a-912f-b5db88f583db · outbound

This paper cites On the pow er of the congested clique model.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model On the pow er of the congested clique model

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.067841Z

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.

source=pdf_text observed=2026-08-14T10:29:26.710577Z digest=sha256:7ba23c07e68a8ca65bc03977d8a393b19ad28c4a382fb6347fb92dd98c5eb42d

Observation bd6247a4-f3a0-401c-bc7a-427e587a249b · outbound

This paper cites Can quantum communication speed up distributed computation? In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC) , pages 166–175, 2014.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Can quantum communication speed up distributed computation? In Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC) , pages 166–175, 2014

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.054669Z

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.

source=pdf_text observed=2026-08-14T10:29:26.714575Z digest=sha256:54190b83ef6eeeb52ab2ad904dc4a24b13468146826593a219d81be3cf742861

Observation 03b174b3-f76c-4c4f-aca0-c17fe6158d83 · outbound

This paper cites Networks cannot compute their diameter in sublinear time.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Networks cannot compute their diameter in sublinear time

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.041843Z

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.

source=pdf_text observed=2026-08-14T10:29:26.718681Z digest=sha256:168723dab468c71d2f5fc339543c74d6ec6ed6046c950bfe5fd49cc164944ba5

Observation 260f1fc6-c8da-4380-a81e-7346a56ed0b6 · outbound

This paper cites What can be observed locally? In Proceedings of the International Symposium on Distributed Co mputing (DISC), pages 243–257, 2009.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model What can be observed locally? In Proceedings of the International Symposium on Distributed Co mputing (DISC), pages 243–257, 2009

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.028109Z

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.

source=pdf_text observed=2026-08-14T10:29:26.723029Z digest=sha256:7df3afc6f6eb532389be06ecaebf060b62a8c1d62c40484d6556d717c8e28512

Observation 1c498741-cd1c-4539-96fa-8db3d26a9bbf · outbound

This paper cites Distribut ed MST and routing in almost mixing time.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Distribut ed MST and routing in almost mixing time

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.014160Z

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.

source=pdf_text observed=2026-08-14T10:29:26.727244Z digest=sha256:315fd6bc1416a6bd8841edf17362de29d300a735e600b489dcffc2f144ee9c39

Observation 2fc15dae-d25e-4939-82c5-67ce704d32eb · outbound

This paper cites New distributed algorithms in almost mixing time via transfor- mations from parallel algorithms.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model New distributed algorithms in almost mixing time via transfor- mations from parallel algorithms

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:27.001603Z

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.

source=pdf_text observed=2026-08-14T10:29:26.732232Z digest=sha256:19e4712f87bd55f0a1d5c6be0c205eeec4d5e64196a1b33e37acf2f5857f8a7b

Observation 20142625-c792-4eaa-8a54-750aa635c1ec · outbound

This paper cites an unresolved cited work.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Unresolved cited work

Reference 15

Resolution
unresolved
raw_fallback, observed 2026-08-14T10:29:26.987566Z

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.

source=pdf_text observed=2026-08-14T10:29:26.736870Z digest=sha256:de043d1d8cd646822f3a74244fb14ff3a31ddf5194bd3ec9cecf0d7b309ffe07

Observation ce503026-cda2-48e6-8fe8-b59615e83175 · outbound

This paper cites Large cuts with local algorithms on triangle-free graphs.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Large cuts with local algorithms on triangle-free graphs

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.974547Z

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.

source=pdf_text observed=2026-08-14T10:29:26.741133Z digest=sha256:0957ca518f630108ccb728f56137fc234415b383d190c7bf9914bf59fd623d6b

Observation 3d3d61f1-6876-409f-9ec5-b09328adb3a6 · outbound

This paper cites Quantum distributed algorithm for the All-Pairs Shortest Path problem in the CONGEST-CLIQUE model.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Quantum distributed algorithm for the All-Pairs Shortest Path problem in the CONGEST-CLIQUE model

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.960882Z

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.

source=pdf_text observed=2026-08-14T10:29:26.745876Z digest=sha256:a7b61f045c68daa93cfa49ca6c8778efdd470f1e5b23028c29c84d52bfd1e73c

Observation 4ba6e34e-a25b-4b51-8517-df5087614697 · outbound

This paper cites Triangle finding an d listing in CONGEST networks.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Triangle finding an d listing in CONGEST networks

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.947709Z

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.

source=pdf_text observed=2026-08-14T10:29:26.749620Z digest=sha256:0cf076a2c919a893862c5c939f7f1456861f96eab06d109ce754493e71fd5633

Observation 42c2033e-d8a4-4316-8f7c-364e106188b9 · outbound

This paper cites Improved quantum algorithm for tria ngle finding via combinatorial argu- ments.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Improved quantum algorithm for tria ngle finding via combinatorial argu- ments

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.933406Z

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.

source=pdf_text observed=2026-08-14T10:29:26.753862Z digest=sha256:46d7371920d151350baa007b43f0c7ffece19eca6ccb22183bbb8938449f53d5

Observation 9e04300d-1620-4607-ad43-b4fa6a421f8f · outbound

This paper cites Sublinear-time quantum computation of the diameter in CONGEST networks.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Sublinear-time quantum computation of the diameter in CONGEST networks

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.919024Z

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.

source=pdf_text observed=2026-08-14T10:29:26.759269Z digest=sha256:7050b875468dede7d97cbea515336f9c973d3e1250b35722dc3fa795d062583f

Observation eda75f6f-dbb6-45d3-995d-b4382218c9dc · outbound

This paper cites Quantum advantage for the LOCAL model in distributed computing.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Quantum advantage for the LOCAL model in distributed computing

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.904306Z

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.

source=pdf_text observed=2026-08-14T10:29:26.763681Z digest=sha256:7d2cc98dc141fbb852283208ddf1e5a1f56bf9c2d2b3393a3a8a3f48472d0de3

Observation df8649db-ce45-4a58-b607-10a80879653a · outbound

This paper cites Impro ved quantum query algorithms for triangle finding and associativity testing.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Impro ved quantum query algorithms for triangle finding and associativity testing

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.888591Z

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.

source=pdf_text observed=2026-08-14T10:29:26.767758Z digest=sha256:8b9d5a04b9e6e784943ddc9279112f3a0bcd2cceb7d149be931b7e53854b3849

Observation 30c628fd-e102-433d-a7ea-67a513e0ff3f · outbound

This paper cites Quantum algorithms for the triangle problem.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Quantum algorithms for the triangle problem

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.874909Z

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.

source=pdf_text observed=2026-08-14T10:29:26.772814Z digest=sha256:b4a0d2230608445ac458ae77a325a23e628177709a8092e64cf35f0e71881255

Observation 3ecaf42e-5180-4e22-8acf-152ba2c0e32c · outbound

This paper cites Nielsen and Isaac L.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Nielsen and Isaac L

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.861827Z

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.

source=pdf_text observed=2026-08-14T10:29:26.777089Z digest=sha256:9d4acaa6c7296d08bd508e370a1fa7a49620d555af31b3101c7d51c27ca351f3

Observation c3084187-2d1b-487c-b8dc-9deeb1017ab0 · outbound

This paper cites On the distributed complexity of large-scale graph computations.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model On the distributed complexity of large-scale graph computations

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.848445Z

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.

source=pdf_text observed=2026-08-14T10:29:26.781052Z digest=sha256:2f0276810aef5a78dbdf9d7d6805860fa3a158345214f7b7f5383993c647938d

Observation 75eca0ca-be35-49f7-931b-3dd699ebfd4e · outbound

This paper cites Distributed coloring algo rithms for triangle-free graphs.

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Distributed coloring algo rithms for triangle-free graphs

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T10:29:26.833416Z

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.

source=pdf_text observed=2026-08-14T10:29:26.785260Z digest=sha256:b67efd1e6f7b5335062deda4a9c1b1794107dba7f84b79d7e3dc2a9060b230c7

Pith citing papers

Observation 2da0d28d-ec67-4566-8a5f-5bd47656dfa4 · inbound

Quantum Communication Lower Bounds for Search Problems via Matrix Discrepancy cites this paper.

Quantum Communication Lower Bounds for Search Problems via Matrix Discrepancy Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model

Reference 42

Resolution
metadata mismatch
local_arxiv, observed 2026-07-10T06:06:50.420193Z

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.

source=arxiv_source observed=2026-07-10T06:05:38.945129Z digest=sha256:e86bb1537a1ac983b3ea726f70e9d5b69532b7b4c3e8287001235a9b37f9bf52