Paper Citation Record · LEDGER

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling

As of 13 August 2026, this Paper Citation Record lists 36 of 36 outbound references and 0 inbound Pith citation observations for arXiv:2411.17245.

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

pith.paper-citation-record.v1
2411.17245 v1

Coverage vector

measured 36 of 36 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T12:38:40.961357Z

measured 36 of 36 standing notices

One-hop event checks from named stored sources.

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

36 of 36 outbound references displayed

verified exact2
verified fuzzy26
unresolved8
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 24e6d819-c507-418a-9790-fe0ba70971c5 · outbound

This paper cites Aarts and J.K.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Aarts and J.K

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.566967Z

Source-reported events for the cited work

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

Observation 38f8ed1c-cc7c-4759-a317-4fdc76ed5b84 · outbound

This paper cites Ahuja, J.B.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Ahuja, J.B

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.551263Z

Source-reported events for the cited work

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

Observation 0b6a75f0-9979-4541-9005-010e3d3020a3 · outbound

This paper cites Arthur and S.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Arthur and S

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.538036Z

Source-reported events for the cited work

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

Observation 7506376b-4a35-4ef3-9a30-2cb34df3ef05 · outbound

This paper cites Banderier, R.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Banderier, R

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.392986Z

Source-reported events for the cited work

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

Observation 08279550-4be9-41b6-a377-09d30fbefc57 · outbound

This paper cites Becchetti, S.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Becchetti, S

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.295951Z

Source-reported events for the cited work

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

Observation 080109ff-c0cf-4a17-9009-55508ef9b6d4 · outbound

This paper cites Beier and B.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Beier and B

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.284786Z

Source-reported events for the cited work

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

Observation d2a28d94-eecb-43d4-af3b-8a815dfd5b5d · outbound

This paper cites Bl¨ aser, B.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Bl¨ aser, B

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.272721Z

Source-reported events for the cited work

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

Observation 7e01c761-2f8f-4876-a18c-94a4d244cc3d · outbound

This paper cites Blum and J.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Blum and J

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.260508Z

Source-reported events for the cited work

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

Observation aad1e99f-e159-4fee-af69-8bf293e862f5 · outbound

This paper cites Boros, K.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Boros, K

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.179336Z

Source-reported events for the cited work

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

Observation 359a6448-eaab-47be-b4bb-ca09c8abe5c7 · outbound

This paper cites Brucker, J.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Brucker, J

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:42.037224Z

Source-reported events for the cited work

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

Observation 21a742e7-c48b-4d1e-8b4e-1159b54b8b36 · outbound

This paper cites Brueggemann, J.L.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Brueggemann, J.L

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.982124Z

Source-reported events for the cited work

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

Observation 794e0d95-33f9-4d59-9ba1-7f6e2ab2b686 · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 12

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.968581Z

Source-reported events for the cited work

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

Observation 9041b511-5a4d-4145-b4e3-6078e629260e · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 13

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.951659Z

Source-reported events for the cited work

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

Observation 6717053d-0a90-4bfd-97da-9d8e73572b69 · outbound

This paper cites Damerow, B.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Damerow, B

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.935881Z

Source-reported events for the cited work

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

Observation 6e26b105-4f00-446a-8d30-83969f0fd12a · outbound

This paper cites Englert, H.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Englert, H

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.789723Z

Source-reported events for the cited work

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

Observation dfae8457-82ab-45f2-a70e-b8cbdc370a6a · outbound

This paper cites Finn and E.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Finn and E

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.715892Z

Source-reported events for the cited work

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

Observation 1a8807da-b8c6-4917-9a67-fde2b5c1e3a3 · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 17

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.697135Z

Source-reported events for the cited work

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

Observation b62dd4c8-f142-4964-9530-201a2e20683c · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 18

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.684937Z

Source-reported events for the cited work

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

Observation ac4ea5a9-a6b4-4cad-ad7e-0f72296f4cac · outbound

This paper cites Frangioni, E.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Frangioni, E

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.672133Z

Source-reported events for the cited work

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

Observation 8708d9b6-0752-4658-bc46-51b19a5e8a91 · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 20

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.657047Z

Source-reported events for the cited work

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

Observation 6ee8d388-5448-4135-bbc3-9b7e6f328373 · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 21

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.533385Z

Source-reported events for the cited work

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

Observation f66dfc7f-be9b-477d-a760-39b48205f9bb · outbound

This paper cites Graham, E.L.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Graham, E.L

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.516552Z

Source-reported events for the cited work

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

Observation c4c492ed-e167-44fb-95dc-d3ea11ec0ef1 · outbound

This paper cites Hochbaum and D.B.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Hochbaum and D.B

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.502666Z

Source-reported events for the cited work

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

Observation 41d403de-7e04-40ea-aff1-7acf9e26fb60 · outbound

This paper cites Hurkens and T.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Hurkens and T

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.488882Z

Source-reported events for the cited work

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

Observation 57e27987-e083-4fd3-904a-48f0a3050a65 · outbound

This paper cites Johnson and M.R.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Johnson and M.R

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.475354Z

Source-reported events for the cited work

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

Observation 5d855b14-b260-4ff9-ae88-4b8819462fc8 · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 26

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.462050Z

Source-reported events for the cited work

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

Observation 337f5031-4a04-406c-8f84-10958e57ed78 · outbound

This paper cites Manthey and R.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Manthey and R

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.448259Z

Source-reported events for the cited work

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

Observation 403ed5af-f9d7-4902-8c24-2e9636732a5a · outbound

This paper cites Improved Smoothed Analysis of 2-Opt for the Euclidean TSP.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Improved Smoothed Analysis of 2-Opt for the Euclidean TSP

Reference 28

Resolution: verified exact; local_arxiv, observed 2026-08-12T12:38:41.028967Z

Source-reported events for the cited work

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

Observation cc9ab099-b6e6-45e0-966e-a435abb61504 · outbound

This paper cites an unresolved cited work.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Unresolved cited work

Reference 29

Resolution: unresolved; raw_fallback, observed 2026-08-12T12:38:41.433104Z

Source-reported events for the cited work

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

Observation 7b8a0574-721b-4748-a72e-32664257ae96 · outbound

This paper cites Michiels, E.H.L.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Michiels, E.H.L

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.289501Z

Source-reported events for the cited work

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

Observation 945acb42-aa38-474a-8f35-691530b04eec · outbound

This paper cites A k-swap Local Search for Makespan Scheduling.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling A k-swap Local Search for Makespan Scheduling

Reference 31

Resolution: verified exact; local_arxiv, observed 2026-08-12T12:38:41.006199Z

Source-reported events for the cited work

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

Observation c29a8938-4d6a-4364-bff3-7ec87b13dbd6 · outbound

This paper cites Sankar, D.A.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Sankar, D.A

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.110587Z

Source-reported events for the cited work

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

Observation 12a37674-bfcb-40ce-aedb-a330dce8b681 · outbound

This paper cites Sch¨ afer and N.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Sch¨ afer and N

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.083877Z

Source-reported events for the cited work

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

Observation e4893e0b-1057-4baf-823d-5b73a609d616 · outbound

This paper cites Schuurman and T.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Schuurman and T

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.070337Z

Source-reported events for the cited work

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

Observation af41f230-dac2-4196-a48f-9a5b2649c8a8 · outbound

This paper cites Spielman and S.H.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Spielman and S.H

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.056058Z

Source-reported events for the cited work

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

Observation 5129d2af-567d-4413-901c-81cc1a72a22a · outbound

This paper cites Spielman and S.H.

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling Spielman and S.H

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T12:38:41.042524Z

Source-reported events for the cited work

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

Pith citing papers

No inbound Pith citation observations are available.