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-19T06:32:44.657259+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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.686137Z digest=sha256:25048bd7b4452633255206441145429406b31d3a5042b2103c97fb9ebbedb4c9

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.691331Z digest=sha256:04f277aae1d7d9e2e399f457db162e87a51eb7a15f5d151be903ae3e323b084b

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.701623Z digest=sha256:5e3613efc81529483951dc03aa7c72f29508250d7290fe93a9739c76b449e766

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.710577Z digest=sha256:3150be81a4ae7b6195ee12a4149a317b1510d19aa8b8ff35938d4b1e7523bb78

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.727244Z digest=sha256:375d9bd1fee0eef14026eca3cdf460fc86bb3978eea459449e8eb4438845f394

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.732232Z digest=sha256:8290a4cd6d3ee19ff82eb562e9f8a61be02bb248c9119d4879203c13815a2679

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.749620Z digest=sha256:9682b12a95ebddf6fad303c227b45ff1cd3b846b50570518b2a2039bf3e775a0

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.753862Z digest=sha256:2a3a768385c22fca5c652142eea0155067fcfea1df550764836229e2308e3c6f

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-14T10:29:26.767758Z digest=sha256:4253141694be517408e0d0d8b3510b3a7f237480d3c825d76543f3906ea83e9c

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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