Paper Citation Record · LEDGER

Optimal antimatroid sorting

As of 7 August 2026, this Paper Citation Record lists 39 of 39 outbound references and 0 inbound Pith citation observations for arXiv:2507.13994.

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

pith.paper-citation-record.v1
2507.13994 v1

Coverage vector

measured 39 of 39 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T16:30:50.345393Z

measured 39 of 39 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-07T06:34:17.273281+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

39 of 39 outbound references displayed

verified exact19
verified fuzzy1
unresolved18
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 840885aa-f22e-4ac6-8f9a-c8af4e0808c9 · outbound

This paper cites An almost optimal algorithm for unbounded searching.

Optimal antimatroid sorting An almost optimal algorithm for unbounded searching

Reference 1

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.458804Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation cd97cea7-7a94-4741-8a0e-434acc8581eb · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 2

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.450219Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 178f4424-986c-41e0-99b6-3952657dbbfd · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 3

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.441728Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation ddb36408-86ca-4826-9e3f-ba481d3d2a39 · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:46.222562Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cc5b4e66-03c2-4688-8d21-3be421ab7a5f · outbound

This paper cites Brightwell.

Optimal antimatroid sorting Brightwell

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:46.444003Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3293bef4-89b3-4a63-b12f-36a3c28a1f4e · outbound

This paper cites Brown and Robert Endre Tarjan.

Optimal antimatroid sorting Brown and Robert Endre Tarjan

Reference 6

Resolution: metadata mismatch; raw_fallback, observed 2026-08-06T16:30:53.101420Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 50883c60-f2a3-4d0a-bedd-220567fd159d · outbound

This paper cites e l Joret, Rapha \.

Optimal antimatroid sorting e l Joret, Rapha \

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:46.709201Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1f6f1807-18bb-45df-9e0a-b20db3112c71 · outbound

This paper cites Chandran, L.

Optimal antimatroid sorting Chandran, L

Reference 8

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.422669Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 026ffaaf-ad7e-4940-bc94-7097ad22fcf6 · outbound

This paper cites A circuit set characterization of antimatroids.

Optimal antimatroid sorting A circuit set characterization of antimatroids

Reference 9

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.413854Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 4b7aff71-11e5-483a-87ff-e0dcca5522a7 · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 10

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.405002Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 0301b36c-5d65-4bf4-ad3f-8891cde50730 · outbound

This paper cites Antimatroids and balanced pairs.

Optimal antimatroid sorting Antimatroids and balanced pairs

Reference 11

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.395605Z

Source-reported events for the cited work

correction dated 2014-10-02. Source: crossref record 10.1007/s11083-014-9335-7->10.1007/s11083-013-9289-1:correction, observed 2026-07-11T03:02:18.625612+00:00. This notice travels one citation hop only.

Observation ff4a416d-7cc4-4c89-9a08-b66c196edc55 · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:47.517119Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3ccdc177-9315-4573-8c72-4c0dbe117608 · outbound

This paper cites The pairing heap: A new form of self-adjusting heap.

Optimal antimatroid sorting The pairing heap: A new form of self-adjusting heap

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-06T16:30:53.139425Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e48170a5-fc08-4032-bb3f-3c2b99c27d3b · outbound

This paper cites Fredman and Dan E.

Optimal antimatroid sorting Fredman and Dan E

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:47.852547Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 90890a95-3279-4742-8163-f7b2f7638a84 · outbound

This paper cites Nebel, Benjamin Smith, and Sebastian Wild.

Optimal antimatroid sorting Nebel, Benjamin Smith, and Sebastian Wild

Reference 15

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.374969Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 0b015d23-0477-4a38-8578-d18ec1973cbe · outbound

This paper cites Fast and Simple Sorting Using Partial Information.

Optimal antimatroid sorting Fast and Simple Sorting Using Partial Information

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:48.240055Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 960c31ed-7edf-4d4d-9876-db972d68e11f · outbound

This paper cites Tarjan, and Jakub Tětek.

Optimal antimatroid sorting Tarjan, and Jakub Tětek

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:48.348970Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b536a9c3-853a-477c-a2b8-b9e481062196 · outbound

This paper cites D eterministic sorting in O(n n) time and linear space.

Optimal antimatroid sorting D eterministic sorting in O(n n) time and linear space

Reference 19

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.343259Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 925bea06-3b28-48b5-94d7-d7d233d09bd5 · outbound

This paper cites Finding large matchings in 1-planar graphs of minimum degree 3.

Optimal antimatroid sorting Finding large matchings in 1-planar graphs of minimum degree 3

Reference 20

Resolution: verified exact; local_arxiv, observed 2026-08-06T16:30:52.837651Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation aeb95cec-0568-4156-8088-22e8d7895ebd · outbound

This paper cites Hwang and Shen Lin.

Optimal antimatroid sorting Hwang and Shen Lin

Reference 21

Resolution: verified exact; doi, observed 2026-08-06T16:30:52.128184Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 1b9344d2-0adf-4a19-a407-32048b95e6dc · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:48.713633Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 261d4610-46e1-4cc9-b1c0-cf3fb767dffb · outbound

This paper cites Entropy and sorting.

Optimal antimatroid sorting Entropy and sorting

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:48.804053Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 60cbdcb5-7f8f-4aa1-9130-736c1fea5101 · outbound

This paper cites Kirkpatrick and Raimund Seidel.

Optimal antimatroid sorting Kirkpatrick and Raimund Seidel

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:48.914823Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5ef1571c-9929-4835-87b7-591ba7585c21 · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 25

Resolution: verified exact; doi, observed 2026-08-06T16:30:51.990473Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 09d9a3b8-94c2-489f-b55f-d5d0afd5ac56 · outbound

This paper cites Finding and counting small induced subgraphs efficiently.

Optimal antimatroid sorting Finding and counting small induced subgraphs efficiently

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:49.086526Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0b00796f-8ae5-482b-bff8-abc069a3aadd · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 27

Resolution: unresolved; raw_fallback, observed 2026-08-06T16:30:53.131561Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation df905de5-9d89-477f-b174-ea1a084afb71 · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 28

Resolution: unresolved; raw_fallback, observed 2026-08-06T16:30:53.122298Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 48753692-4fd0-4c7f-b61b-97fcc14f61e1 · outbound

This paper cites Korte and L.

Optimal antimatroid sorting Korte and L

Reference 29

Resolution: verified exact; doi, observed 2026-08-06T16:30:51.699089Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation e0bcf78f-fef3-4463-af60-785cf042b16a · outbound

This paper cites Greedoids - a structural framework for the greedy algorithm.

Optimal antimatroid sorting Greedoids - a structural framework for the greedy algorithm

Reference 30

Resolution: verified exact; doi, observed 2026-08-06T16:30:51.542582Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 2602d3f9-7a59-4d45-98f6-b622028dc06a · outbound

This paper cites Greedoids.

Optimal antimatroid sorting Greedoids

Reference 31

Resolution: verified exact; doi, observed 2026-08-06T16:30:51.308615Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 62cbb2dc-3abb-43bb-bbec-b55fc1495860 · outbound

This paper cites Soulignac, and Jayme Luiz Szwarcfiter.

Optimal antimatroid sorting Soulignac, and Jayme Luiz Szwarcfiter

Reference 32

Resolution: verified exact; doi, observed 2026-08-06T16:30:51.087186Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation 57a63a25-0f70-49bb-8a2d-6142b605909c · outbound

This paper cites The information-theoretic bound is good for merging.

Optimal antimatroid sorting The information-theoretic bound is good for merging

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:49.767507Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3c5b6a0d-95c6-4488-933c-a802303a363a · outbound

This paper cites OT grammars, beyond partial orders: ERC sets and antimatroids.

Optimal antimatroid sorting OT grammars, beyond partial orders: ERC sets and antimatroids

Reference 34

Resolution: verified exact; doi, observed 2026-08-06T16:30:50.797157Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d6273f1e-75c0-4c8d-9d64-ba038cfc65ea · outbound

This paper cites Optimality theory: Constraint interaction in generative grammar.

Optimal antimatroid sorting Optimality theory: Constraint interaction in generative grammar

Reference 36

Resolution: verified exact; doi, observed 2026-08-06T16:30:50.604905Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation d6a712b4-c8b3-4f03-8437-32721289e68a · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:50.106119Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0c397986-6fd2-45f9-be9b-1ce9c9c5620f · outbound

This paper cites Simple universally optimal dijkstra, 2025.

Optimal antimatroid sorting Simple universally optimal dijkstra, 2025

Reference 38

Resolution: verified exact; raw_fallback, observed 2026-08-06T16:30:52.585992Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Observation a6cbddf7-8c39-4d78-acf0-630fe6bb3f35 · outbound

This paper cites Simpler optimal sorting from a directed acyclic graph.

Optimal antimatroid sorting Simpler optimal sorting from a directed acyclic graph

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:50.283483Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 99afa880-3bae-493d-8d8b-d3f11d010aef · outbound

This paper cites Tight bounds for sorting under partial information.

Optimal antimatroid sorting Tight bounds for sorting under partial information

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-06T16:30:50.339414Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 91d48d08-c3b3-4b3e-a18b-53fbdc6f0d47 · outbound

This paper cites an unresolved cited work.

Optimal antimatroid sorting Unresolved cited work

Reference 41

Resolution: unresolved; raw_fallback, observed 2026-08-06T16:30:53.112169Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-07T06:34:17.273281+00:00.

Pith citing papers

No inbound Pith citation observations are available.