Pith. sign in

Paper Citation Record · LEDGER

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$

As of 16 August 2026, this Paper Citation Record lists 29 of 29 outbound references and 0 inbound Pith citation observations for arXiv:2608.08348.

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

pith.paper-citation-record.v1
2608.08348 v1

Coverage vector

measured 29 of 29 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T00:16:17.284749Z

measured 29 of 29 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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

29 of 29 outbound references displayed

  • verified exact9
  • verified fuzzy7
  • unresolved4
  • parse uncertain1
  • malformed identifier0
  • metadata mismatch8

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9f45c851-844e-4f17-9e2a-70e54e742f7b · outbound

This paper cites European Symposium on Algorithms (ESA) , year =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ European Symposium on Algorithms (ESA) , year =

Reference 1

Resolution
verified exact
doi, observed 2026-08-12T00:16:18.074744Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.118026Z digest=sha256:73f6d73449a63df067dd550b41aec11be1e90326137910f2bd195e319e1f1c84

Observation 0785d278-d2ee-421f-aa40-69ad65980c9f · outbound

This paper cites Adaptive Shivers Sort: An Alternative Sorting Algorithm , volume =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Adaptive Shivers Sort: An Alternative Sorting Algorithm , volume =

Reference 2

Resolution
verified exact
doi, observed 2026-08-12T00:16:17.974827Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.126964Z digest=sha256:dfccdc141058b6405daeded6112db8c3d1472a26e12b3322476921319a1489ff

Observation 4fa7a59c-e2fb-4cb3-b7b3-c5b5964479a0 · outbound

This paper cites an unresolved cited work.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Unresolved cited work

Reference 3

Resolution
parse uncertain
raw_fallback, observed 2026-08-12T00:16:22.414756Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.153891Z digest=sha256:0a99099d433c85b58cf0549242daa60298439e384c3660abac2e89bd47db01ef

Observation 5ed100e2-1c14-4c03-a733-32d24fbd9457 · outbound

This paper cites 2009 , note =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ 2009 , note =

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T00:16:22.265115Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.186324Z digest=sha256:c504384914de24c0b74435f5647b556be61c553701079cdb83896e94d1b1590a

Observation 02dd29db-ecb3-423b-84e3-ccf0fa013fbd · outbound

This paper cites Algorithmica , volume =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Algorithmica , volume =

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T00:16:22.114750Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.205473Z digest=sha256:8c6366b59fddaf65ec6a6dbc4132446fb3914ef51589d1cd280424ebdee57914

Observation 2a3c095f-7670-4df2-84d8-c5844943fcb2 · outbound

This paper cites 2019 , publisher =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ 2019 , publisher =

Reference 6

Resolution
verified exact
doi, observed 2026-08-12T00:16:17.824831Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.224743Z digest=sha256:eb06fd9aa43378d0693cd89bb1495e1f484023a519e49861d680821b4001a5b8

Observation aff3077b-fb7e-4e84-8855-25c69e2035ac · outbound

This paper cites Dynamic Optimality Refuted -- For Tournament Heaps.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Dynamic Optimality Refuted -- For Tournament Heaps

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-12T00:16:16.268144Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T00:16:16.268144Z digest=sha256:229066ab985ea85284cd45964f9e37db9e1a380588f8849a7eb4f38c32149695

Observation b7146d2e-a05a-4412-8201-91fbd88e4fd2 · outbound

This paper cites Entropy Trees and Range-Minimum Queries In Optimal Average-Case Space.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Entropy Trees and Range-Minimum Queries In Optimal Average-Case Space

Reference 8

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:20.757648Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.304749Z digest=sha256:b379c72a3f3ca6ab633eb3e841836fa256e26779a15964bf4d8e6fed6b40d059

Observation e69f2071-e8fb-4bc0-b3ef-1b0fc9e80ed6 · outbound

This paper cites an unresolved cited work.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Unresolved cited work

Reference 9

Resolution
unresolved
raw_fallback, observed 2026-08-12T00:16:21.914764Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.334742Z digest=sha256:ad9c875dab93bcf235cef14922609bd378c940bf3113eba79ef9f510b942b3ae

Observation 4bdf3016-7413-402d-a75d-99262beb2815 · outbound

This paper cites Median-of-k Jumplists and Dangling-Min BSTs.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Median-of-k Jumplists and Dangling-Min BSTs

Reference 10

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:20.682991Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.384744Z digest=sha256:8a36cdd3ed92462f5620693f60200a3e84a6f55708a2dc551f28e6e6291f60d7

Observation 7552f9f8-4235-4bd4-8284-ef38cefdc2f5 · outbound

This paper cites Sesquickselect: One and a half pivots for cache-efficient selection.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Sesquickselect: One and a half pivots for cache-efficient selection

Reference 11

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:20.530612Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.434748Z digest=sha256:615d912375e8798976f746f84bf8acdf12339ab822ee30152962f9df1ed7208b

Observation d83bd7aa-c7ea-4bba-aa90-4305d4ad65b6 · outbound

This paper cites QuickXsort - A Fast Sorting Scheme in Theory and Practice.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ QuickXsort - A Fast Sorting Scheme in Theory and Practice

Reference 12

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:20.356853Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.477162Z digest=sha256:cfdbbe852eb538bf0075c31b15b373d75aeeae91fc445fed59ddd44e43d32482

Observation 892ebc4b-c086-4aae-bf8a-7d637e8cab90 · outbound

This paper cites it - Information Technology , year =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ it - Information Technology , year =

Reference 13

Resolution
verified exact
doi, observed 2026-08-12T00:16:17.634751Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.535014Z digest=sha256:92d5af92da6c6ecd7b5aaa693d1c60010b5297af1312fcbda73bd22e1002ea52

Observation e1407978-9642-48a3-8845-c3c04c8faad4 · outbound

This paper cites European Symposium on Algorithms (ESA) , pages =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ European Symposium on Algorithms (ESA) , pages =

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T00:16:21.714828Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.594751Z digest=sha256:798cadd5d9d5ffbb763c67631bd4118a34a7f44a407cdd2965e66baf6c437a5b

Observation 418085e5-2185-4e8f-b858-d373c25cc285 · outbound

This paper cites Average Cost of.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Average Cost of

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-12T00:16:16.664772Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T00:16:16.664772Z digest=sha256:d6961025589f189cd3453e2fa40e986cacc1b46259484dad5cb0f3f1be25a301

Observation 5594769b-b86a-4013-a078-2db4a446a43b · outbound

This paper cites Quicksort Is Optimal For Many Equal Keys.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Quicksort Is Optimal For Many Equal Keys

Reference 16

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:20.125137Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.678447Z digest=sha256:92323b3feb8bed5f6e2edc1382b718b89c230f8ba01c302c29fea9c53a323ece

Observation a4f79b1c-5e74-46aa-aeda-b724aa88f95a · outbound

This paper cites A Practical and Worst-Case Efficient Algorithm for Divisor Methods of Apportionment.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ A Practical and Worst-Case Efficient Algorithm for Divisor Methods of Apportionment

Reference 17

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:19.894740Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.714751Z digest=sha256:04eaa4004641646c2a141dfe3ef63385670df56d48345c6c7dffafe7817dec31

Observation 7ca4db05-f978-4ffd-9b00-b183499b22b1 · outbound

This paper cites Efficient Algorithms for Envy-Free Stick Division With Fewest Cuts.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Efficient Algorithms for Envy-Free Stick Division With Fewest Cuts

Reference 18

Resolution
verified exact
local_arxiv, observed 2026-08-12T00:16:19.674749Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.754749Z digest=sha256:5f7d9c02e1238314df0e4ec73092bb79cc1cd2be6a8e7e99277ec1445f6eb423

Observation 5ba6ea79-3f8b-4b1a-9a9a-0374ebfc3ca1 · outbound

This paper cites 2016 , isbn =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ 2016 , isbn =

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T00:16:21.544750Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.814760Z digest=sha256:83ecc631f2ec3d4048bf13b7eb9c2dcfab7326a1079b5d12a863fdf568131e27

Observation 497b955f-64de-4f78-9121-14f46bcf0113 · outbound

This paper cites Analysis of Pivot Sampling in Dual-Pivot Quicksort.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Analysis of Pivot Sampling in Dual-Pivot Quicksort

Reference 20

Resolution
verified exact
local_arxiv, observed 2026-08-12T00:16:19.454838Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.864750Z digest=sha256:3268e7bda668531d0f7c4ac5055bed9f435d1f3aadf7028f2f306089ac0ff808

Observation 2c0b5855-1962-467b-bc72-6304bff77551 · outbound

This paper cites Average Case and Distributional Analysis of Dual-Pivot Quicksort.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Average Case and Distributional Analysis of Dual-Pivot Quicksort

Reference 21

Resolution
verified exact
local_arxiv, observed 2026-08-12T00:16:19.214852Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.934752Z digest=sha256:a9cf65b7bb85e1c79e9df15905552946a2e7e231add9c34fc145ca688d8d79a6

Observation 8e166a2b-8b39-4750-a5e4-089313bc4159 · outbound

This paper cites Analysis of Branch Misses in Quicksort.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Analysis of Branch Misses in Quicksort

Reference 22

Resolution
verified exact
local_arxiv, observed 2026-08-12T00:16:18.966380Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:16.984747Z digest=sha256:fb293ecbb9873e1198701ab10dafed695f3b778549e7f6bbb23a05473c291301

Observation f9dda184-56b1-4430-b02e-b61e10018f28 · outbound

This paper cites Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Analysis of Quickselect under Yaroslavskiy's Dual-Pivoting Algorithm

Reference 23

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:18.755951Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:17.014745Z digest=sha256:1693684f22f872c03999225a4abc3525bf2facf4be06da2bf27933991fdb6ed3

Observation 25699139-21d8-4982-9ad7-8124580ede5c · outbound

This paper cites Pivot Sampling in Dual-Pivot Quicksort.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Pivot Sampling in Dual-Pivot Quicksort

Reference 24

Resolution
metadata mismatch
local_arxiv, observed 2026-08-12T00:16:18.514845Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:17.037014Z digest=sha256:09b248676682ca158d8796cf2db478201401aa3ad1f371f0abe57f6493bef476

Observation 9b6a9e57-6784-4e08-a560-af3537d0aa9e · outbound

This paper cites and Reitzig, Raphael and Laube, Ulrich , booktitle =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ and Reitzig, Raphael and Laube, Ulrich , booktitle =

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T00:16:21.365944Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:17.084751Z digest=sha256:7ee5bff11d9035a1d7e72909995cec34837421be4b10c142574f85baa7a59fab

Observation 0e704151-efee-446d-979a-50a7e00c55e0 · outbound

This paper cites Average Case Analysis of Java 7's Dual Pivot Quicksort.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Average Case Analysis of Java 7's Dual Pivot Quicksort

Reference 26

Resolution
verified exact
local_arxiv, observed 2026-08-12T00:16:18.314744Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:17.144757Z digest=sha256:8c855c474dc7b8e6a06165c1e0ced750d54e366f2f4c6a5d7df1d10811f119dd

Observation 1cc2ebe4-98a1-4cbe-9657-fa7403ed98fa · outbound

This paper cites 2012 , type =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ 2012 , type =

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T00:16:21.194752Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:17.194748Z digest=sha256:db6db5b8b86d5c20473b8b203c7ba606d7388815ab63df52b2e1b6f55b75bb3f

Observation 174c00cc-29b0-48b8-981d-d62f5a2262ab · outbound

This paper cites Journal of Bioinformatics and Computational Biology , doi =.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Journal of Bioinformatics and Computational Biology , doi =

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T00:16:21.056305Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:17.234749Z digest=sha256:e3e8f030c5aa372ffa2c0905524630e5f2d928343046d254d425424d17b6b62d

Observation ddfdbb3b-8986-4051-9041-3327c3724180 · outbound

This paper cites an unresolved cited work.

Top-Down Mergesort with Sorted Check Has Mergecost $\le(\mathcal H+3)n$ Unresolved cited work

Reference 29

Resolution
unresolved
raw_fallback, observed 2026-08-12T00:16:20.924895Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T00:16:17.284749Z digest=sha256:35aec3ea72ad78663d1d5a956aa0feefc88255a324bfb77fe84899e8abf4cc7b

Pith citing papers

No inbound Pith citation observations are available.