Pith. sign in

Paper Citation Record · LEDGER

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

As of 9 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-09T06:31:02.800959+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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:10.475409Z digest=sha256:17c4654af19a1bc753a87aeb44f08ae8ec4fda08a69b021fcf68e8c75db75f43

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:10.944999Z digest=sha256:0ed9695ffd9baeaff38d05203159af7a1172a0dd06132b6bc8cc3033db780c7f

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:11.085348Z digest=sha256:25d425fa3b3f4db90e7f6df209a5a0e6da27ba62fe23998f6353907687ee6424

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:42.455385Z digest=sha256:17d603ac9e96dcf5e655e46dc10b6e54c3e420feaee22dafbb5e2279a88bdab8

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:42.561306Z digest=sha256:8e2dd0ce2e4ec37a9587d01553c3e5b492334177aa56bfc4a62a69102fe4886c

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:42.638732Z digest=sha256:0ebd51abc69b68fba1ae786d236f9bcc4f84b1016c5b013e56f28b6af653356a

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:42.792905Z digest=sha256:26b2d9da16bf8f92a85d3ff66f4cf2471f5eec0bee0e478cd96c66701929d9e6

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:42.846069Z digest=sha256:81f4267206713877a2946949132fe7aee59a418ba520741aeda68f423f25c432

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:42.990575Z digest=sha256:469c7c0a4bb7050c7d76c28f081d2371bd0fb1a4ddf5f7ebfa03f5798522a7f1

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:43.059430Z digest=sha256:1639b367a0c369637aae0612b0d2b26bfab54c26795d01717ef747e78160632d

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-07T10:29:43.097235Z digest=sha256:6d6dee4fef151ba225d20434175042a86ddc303abc7686998808fa5beee650dc

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.