Pith. sign in

Paper Citation Record · LEDGER

Sorting by pile shuffles on queue-like and stack-like piles can be hard

As of 8 August 2026, this Paper Citation Record lists 25 of 25 outbound references and 0 inbound Pith citation observations for arXiv:2506.05518.

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

pith.paper-citation-record.v1
2506.05518 v1

Coverage vector

measured 25 of 25 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T10:29:43.256693Z

measured 25 of 25 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-08T06:32:00.761636+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

25 of 25 outbound references displayed

  • verified exact1
  • verified fuzzy19
  • unresolved3
  • parse uncertain0
  • malformed identifier2
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 48dc107e-680b-4a01-a36a-07bc81b177ab · outbound

This paper cites an unresolved cited work.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-07T10:29:43.941745Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.370413Z digest=sha256:8a2fbf55d083d59aab8891ba36ca9e125798ebfb9413a565187803d538f8173a

Observation 4c958027-02c7-41bf-a3fa-3b53e20a0404 · outbound

This paper cites chain disqualified.

Sorting by pile shuffles on queue-like and stack-like piles can be hard chain disqualified

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.927101Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.475409Z digest=sha256:6baf31c3ce23dc73142206d224cfa3fad3fd292476c97c379eb65bf4db10ee88

Observation 811e009d-e9f7-4c8a-a1bf-25ba3e346362 · outbound

This paper cites virtual piles.

Sorting by pile shuffles on queue-like and stack-like piles can be hard virtual piles

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.955393Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.293743Z digest=sha256:43dd9784d6ecbc466ade384c8df3a6f496bc47af0fc482306a18594698a4eb7f

Observation da77ff1f-7f01-4e81-9c50-dd6c5ae29261 · outbound

This paper cites an unresolved cited work.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Unresolved cited work

Reference 4

Resolution
unresolved
raw_fallback, observed 2026-08-07T10:29:43.913568Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.546454Z digest=sha256:b9761e7aa42c4b6ec6a90a4d28d399e925122ee3b11a8e6947e8a96390e9aa72

Observation 91dffe74-4f1b-4b82-aadc-ce9fc6ebb62b · outbound

This paper cites Proof.We start with the first case.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Proof.We start with the first case

Reference 5

Resolution
malformed identifier
raw_fallback, observed 2026-08-07T10:29:43.899599Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.619695Z digest=sha256:d6c2b332af18ebf7f4a1d7adb409ef8397a08e1bd28b3a820e3fb5fa09c344bf

Observation 6a7b8b3e-d10a-47a7-bb18-d84396e3a399 · outbound

This paper cites an unresolved cited work.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Unresolved cited work

Reference 6

Resolution
unresolved
raw_fallback, observed 2026-08-07T10:29:43.884943Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.690209Z digest=sha256:ce3c098b38c1260db99f5389e9175e2d2c249520aee5d6e6710da2ddf6c9c948

Observation 8a312ea0-62ae-4555-9202-83e5cd21804c · outbound

This paper cites penalize.

Sorting by pile shuffles on queue-like and stack-like piles can be hard penalize

Reference 7

Resolution
malformed identifier
raw_fallback, observed 2026-08-07T10:29:43.869012Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.781596Z digest=sha256:7768f47749509bad7cfbb31d9c1b912852e15592f22d4bd800bcd6209c9a082e

Observation e4bb33e3-e54c-44cf-a470-38dc61d861d6 · outbound

This paper cites Analysis of casino shelf shuffling machines.The Annals of Applied Probability, 23(4):1692 – 1720, 2013.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Analysis of casino shelf shuffling machines.The Annals of Applied Probability, 23(4):1692 – 1720, 2013

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.838533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.881785Z digest=sha256:c93efbe6168b3077e2a2dbe7d946435412d204e1e93a8c7390301e69b739ed2e

Observation fe8fed5f-ad16-4c5c-89a7-5cc235b434b2 · outbound

This paper cites Kyle Petersen.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Kyle Petersen

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.820888Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:10.944999Z digest=sha256:2a801434b0eeb2c729fcb88dd3d5268f849a846dd3afc0777dc39d40f97e1850

Observation 63f1623c-b0d4-4491-a45e-71622fa4efae · outbound

This paper cites Treleaven.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Treleaven

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.793619Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:11.023624Z digest=sha256:c8e3da1b0e4fc6dd6b68215effe395e02632b1690219d081659e5991cab9548b

Observation 3da8aac1-7977-46ca-a9e9-dfd321f5a75d · outbound

This paper cites Knuth.The art of computer programming, volume 3: (2nd ed.) sorting and searching.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Knuth.The art of computer programming, volume 3: (2nd ed.) sorting and searching

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.771945Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:11.085348Z digest=sha256:70ee2a1f8ac512056a18f0fb79098daa89777e8ded6040a0109234abec43d82e

Observation e71f13bd-41ab-4d87-83bb-f7758a35440a · outbound

This paper cites Patience is a virtue: Revisiting merge and sort on modern processors.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Patience is a virtue: Revisiting merge and sort on modern processors

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.743502Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.455385Z digest=sha256:2b9169e1c35f3d891027e0bc5f931ba9d7fbe3ee85924b2d5957ff9283d55a3f

Observation 86a27a6a-e8ba-4fef-b4c4-2697ad3a927c · outbound

This paper cites Combinatorics of patience sorting piles.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Combinatorics of patience sorting piles

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.715309Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.469029Z digest=sha256:c4b5c3d1d9d21faa4fa0e7f13fe5ddd039afe452df7cb713c5e2d75af9304541

Observation f218a445-ebdb-41c4-9018-729813946af3 · outbound

This paper cites A survey of stack-sorting disciplines.The Electronic Journal of Combi- natorics, pages A1–A1, 2002.

Sorting by pile shuffles on queue-like and stack-like piles can be hard A survey of stack-sorting disciplines.The Electronic Journal of Combi- natorics, pages A1–A1, 2002

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.690298Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.512450Z digest=sha256:52e1300c63bbd1d7267e44de9fbf93f2c48fa54d7a0078338add3aec0964bec1

Observation a25287ed-26a4-484f-9269-afa15b97266d · outbound

This paper cites Sorting using networks of queues and stacks.Journal of the ACM (JACM), 19(2):341–346, April 1972.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Sorting using networks of queues and stacks.Journal of the ACM (JACM), 19(2):341–346, April 1972

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.668576Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.561306Z digest=sha256:9913e2aa06f04401f64fff10fcf078ca811b1a20212fe72158838fc1de832979

Observation ed089a73-ad14-41bc-b8c0-4cad60d1f570 · outbound

This paper cites The complexity of sorting with networks of stacks and queues.

Sorting by pile shuffles on queue-like and stack-like piles can be hard The complexity of sorting with networks of stacks and queues

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.646394Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.638732Z digest=sha256:3f1caa89b9703b93b912eef91a79e6f8ecec6f5df2d406c889da34d5dea51f69

Observation a56e5f33-af2c-4522-9f90-ccd241710ed0 · outbound

This paper cites Sorting Permutations Via Shuffles.SSRN Electronic Journal, 2023.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Sorting Permutations Via Shuffles.SSRN Electronic Journal, 2023

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.621253Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.738292Z digest=sha256:fe404f7cceb541cf6b13f86d066de8b48f78ffaae6e2422d7c52cb10b04ccb82

Observation a0a1e34c-fa5b-4cd0-951b-798027583217 · outbound

This paper cites Sorting by shuffling methods and a queue.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Sorting by shuffling methods and a queue

Reference 18

Resolution
verified exact
local_arxiv, observed 2026-08-07T10:29:43.398019Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.792905Z digest=sha256:1e146a82437ee8d2b46f07e87da19da3a40b2fb1a64b49f521105a769eb4c909

Observation 8a081681-9259-476d-8a97-34e1f8477229 · outbound

This paper cites Gates and Christos H.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Gates and Christos H

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.598150Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.846069Z digest=sha256:844184eb8d7dadcdea37d8be42c4bc55d324b254a3e81323539a02c442640d7d

Observation a7b5b55c-9194-4eff-931b-c964836cc70a · outbound

This paper cites Gargano, U.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Gargano, U

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.575708Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.916378Z digest=sha256:ff848830cd2d85ceb8b1a0e7d6fada97e4d7802c896e519e2733340db23243b9

Observation b04db477-e864-4fa7-80e6-58ff4376aaa3 · outbound

This paper cites Disjoint paths routing in pancake graphs.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Disjoint paths routing in pancake graphs

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.547178Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:42.990575Z digest=sha256:73194f22f570a1792ffae662df28375a9a0bfc410a8453af3e05dea18c82ab6a

Observation f6dee970-5ae8-4da7-82c1-2941756a193c · outbound

This paper cites Pancake flipping is hard.Journal of Computer and System Sciences, 81(8):1556–1574, 2015.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Pancake flipping is hard.Journal of Computer and System Sciences, 81(8):1556–1574, 2015

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.520196Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:43.059430Z digest=sha256:0373871e93123d6db1980df0687729473271278414340ed34b304380d555e97c

Observation 01bcb4e1-e583-4806-a1f6-c2aecfb8b68f · outbound

This paper cites Chapman and Hall/CRC, Boca Raton, Fla., 1st edition edition, June 2004.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Chapman and Hall/CRC, Boca Raton, Fla., 1st edition edition, June 2004

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.494470Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:43.097235Z digest=sha256:7cf4efd0a5946d15b7ba7da035386a2a43235942566d6f41e3415c4993b2ea92

Observation 21c059d2-6082-4628-b052-1ed08862e630 · outbound

This paper cites Stirling-euler-mahonian triples of permutation statistics.arXiv e- prints, pages arXiv–2305, 2023.

Sorting by pile shuffles on queue-like and stack-like piles can be hard Stirling-euler-mahonian triples of permutation statistics.arXiv e- prints, pages arXiv–2305, 2023

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.466425Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:43.133063Z digest=sha256:d3be6fdb14314e50514caa0ab00f5e0d177aba09df5e7e6ea603aed826049a95

Observation e22b5551-3c83-4d82-b8f0-758ed18d59ed · outbound

This paper cites easiest” classes of problems that is considered “hard.

Sorting by pile shuffles on queue-like and stack-like piles can be hard easiest” classes of problems that is considered “hard

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T10:29:43.428986Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-08T06:32:00.761636+00:00.

source=pdf_text observed=2026-08-07T10:29:43.256693Z digest=sha256:b615e3b6ad27118d0bc2737dbad3ce8289b484d0d6c3089a395cbda5f9721a92

Pith citing papers

No inbound Pith citation observations are available.