Paper Citation Record · LEDGER

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint

As of 18 August 2026, this Paper Citation Record lists 46 of 46 outbound references and 1 inbound Pith citation observation for arXiv:2508.07007.

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

pith.paper-citation-record.v1
2508.07007 v1

Coverage vector

measured 46 of 46 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-05T22:32:07.806280Z

measured 47 of 47 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+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-08-03T18:59:11.580304Z

measured 0 of 1 external citation measurements

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

Source: cited_works

Reference resolution

46 of 46 outbound references displayed

verified exact2
verified fuzzy15
unresolved27
parse uncertain0
malformed identifier2
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 2e5205f5-8c4a-4e2f-ae2b-f8c36cf89e00 · outbound

This paper cites For any partition of V into S and V \ S, the edge of minimum weight crossing the cut belongs to some MST.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint For any partition of V into S and V \ S, the edge of minimum weight crossing the cut belongs to some MST

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.381532Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation a66705b7-b0c9-496a-93ef-2cc573a01677 · outbound

This paper cites non-Markovian.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint non-Markovian

Reference 2

Resolution: malformed identifier; raw_fallback, observed 2026-08-05T22:32:08.372465Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation ef5bf9e6-f227-463e-864d-c68486cca366 · outbound

This paper cites Castillo, Process Optimization: A Statistical Ap- proach, International Series in Operations Research & Management Science (Springer US, 2007).

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Castillo, Process Optimization: A Statistical Ap- proach, International Series in Operations Research & Management Science (Springer US, 2007)

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.363434Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 9148fc6a-b641-47e3-a7d6-9f1c7c64181c · outbound

This paper cites Lucas, Ising formulations of many np problems, Fron- tiers in Physics2, 10.3389/fphy.2014.00005 (2014).

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Lucas, Ising formulations of many np problems, Fron- tiers in Physics2, 10.3389/fphy.2014.00005 (2014)

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.691080Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 12fceba9-ed9e-41f2-95c6-4f9f0a6f9fdc · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 5

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.354796Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 529e0bc9-8e08-42db-b304-f1da2ce1207e · outbound

This paper cites Fowler, Improved QUBO formulations for D-Wave quantum computing, Master’s thesis, University of Auck- land (2017).

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Fowler, Improved QUBO formulations for D-Wave quantum computing, Master’s thesis, University of Auck- land (2017)

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.346459Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 19bb2465-3eae-4d7e-8b5f-7b98777be384 · outbound

This paper cites Graham and P.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Graham and P

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.337207Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation fde6415d-c23d-4483-b0f6-241700133dbe · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 8

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.328589Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation a2ead76e-38b5-4df0-b345-74fb3d6d521f · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 9

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.319922Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 0d46f9c3-7aac-4470-b297-4538f3e046b5 · outbound

This paper cites Asano, B.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Asano, B

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.311131Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 5203de89-6760-48df-9afc-8412110efc57 · outbound

This paper cites Päivinen, Clustering with a minimum spanning tree of scale-free-like structure, Pattern Recognition Letters 26, 921 (2005).

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Päivinen, Clustering with a minimum spanning tree of scale-free-like structure, Pattern Recognition Letters 26, 921 (2005)

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.302454Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 0fedb453-2874-4c60-9c9b-be061a6a359b · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 12

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.292364Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation b31acb22-1a06-44f3-b55f-2803021bc29b · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 13

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.283530Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 3d160955-6ea0-49fc-b158-7879cd528eb2 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 14

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.274273Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 76b239e3-26fc-4a4a-9601-a678c9d29030 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 15

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.264202Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation cfad0e5b-de29-4886-9d4d-05389d49570d · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 16

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.254888Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 218803e0-8342-480a-b1dd-17888678fd21 · outbound

This paper cites Assuncao, M.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Assuncao, M

Reference 17

Resolution: verified exact; doi, observed 2026-08-05T22:32:07.972736Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation bbae1542-58f6-4ced-9ecb-c04daa8f8476 · outbound

This paper cites Suk and O.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Suk and O

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.245279Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation ecc6e5a1-9ab9-4e80-b53f-07a54f972d67 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.234661Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 0e56027e-d3b5-4088-b5bf-d1a75641d362 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 20

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.225638Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 36521b8a-2d8f-45ae-b2d4-cab8f06b9547 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.739189Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6ce30c6c-a396-44ab-9bc0-bec608675f46 · outbound

This paper cites Zhou, S.-T.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Zhou, S.-T

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.741809Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation af1043a5-5f9f-4aa4-bc35-29cd740d8b43 · outbound

This paper cites Squartini and D.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Squartini and D

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.204360Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation aa652951-28f6-45f2-bdde-bf3b8fd023c2 · outbound

This paper cites Farhi and S.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Farhi and S

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.746892Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a9e303d5-14ee-4f89-b4a8-0711faca1f3b · outbound

This paper cites Schulz, D.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Schulz, D

Reference 25

Resolution: malformed identifier; no resolver link, observed 2026-08-05T22:32:07.749431Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5909bcb1-e7d1-4699-924e-6c021c8ba08e · outbound

This paper cites Scully and M.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Scully and M

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.752232Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation eb1b558f-c9ea-477b-a932-896fd6850ace · outbound

This paper cites Qiang, S.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Qiang, S

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.754886Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 31affd64-2581-4b55-b119-08f9b55ad67a · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 28

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.182667Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation b3779619-e5db-4233-8fdc-df1fab7c147c · outbound

This paper cites Hatano and M.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Hatano and M

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.172411Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 7865ce15-93a8-45bf-96ba-c2a8de00f99d · outbound

This paper cites Sinatra, J.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Sinatra, J

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.163155Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 178fc7b8-8c8c-466f-ac66-9fddeea07a02 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 31

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.153541Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 10bded46-068c-4ae2-99f5-b1712f85670f · outbound

This paper cites Duboux and Y.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Duboux and Y

Reference 32

Resolution: verified exact; doi, observed 2026-08-05T22:32:07.948914Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation e3f8c588-04e3-4625-96d6-19a8e7bc759f · outbound

This paper cites Chakraborty, L.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Chakraborty, L

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.144694Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 60575500-cb04-41ab-a5f7-63414ed12c0c · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 34

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.135104Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 0c3c1ab7-e284-4f88-8bba-aefc4b34b326 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 35

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.776779Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1c6069c7-15bd-4d2d-9ca0-62bb1bea8242 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.779559Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 169364fa-c7ef-4ac7-8dec-e875697249b1 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.782236Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0e6d92af-8a8d-4d19-b870-74c63ae4406a · outbound

This paper cites Golub and C.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Golub and C

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.784987Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 99e014fd-b9c7-4afe-bac8-5ee325c67269 · outbound

This paper cites Cormen, C.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Cormen, C

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.107522Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 4fbda83e-fc6d-4e7d-b5d5-b9a31d2d95bd · outbound

This paper cites Tarjan, Efficiency of a good but not linear set union algorithm, Journal of the ACM (JACM)22, 215 (1975).

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Tarjan, Efficiency of a good but not linear set union algorithm, Journal of the ACM (JACM)22, 215 (1975)

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.098294Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation cd6aee10-2578-42dc-8062-e6de94fa9513 · outbound

This paper cites Motlagh and N.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Motlagh and N

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-05T22:32:07.792923Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1c6efac9-91ce-48d6-99fc-f104f46af468 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 42

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.082358Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 9db33f4a-59dd-4e73-9f90-807d9775ec3a · outbound

This paper cites Beals, S.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Beals, S

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.072778Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 17f173d2-2bca-4a26-a2d4-2e31c12bce08 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 44

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.063461Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 065f0ac7-4caf-4771-8143-920ad6ebaf5c · outbound

This paper cites Cayley, A theorem on trees (Cambridge University Press, 1888) pp.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Cayley, A theorem on trees (Cambridge University Press, 1888) pp

Reference 45

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T22:32:08.053839Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 483d1375-06ea-4923-9a7e-f174c8356137 · outbound

This paper cites an unresolved cited work.

A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint Unresolved cited work

Reference 46

Resolution: unresolved; raw_fallback, observed 2026-08-05T22:32:08.043758Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Pith citing papers

Observation ba1d02c4-1b8b-497b-8fee-1edf3e17737f · inbound

Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem cites this paper.

Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem A Quantum Walk-Driven Algorithm for the Minimum Spanning Tree Problem under a Maximal Degree Constraint

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-03T18:59:11.580304Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.