Pith. sign in

Paper Citation Record · LEDGER

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines

As of 16 August 2026, this Paper Citation Record lists 18 of 18 outbound references and 1 inbound Pith citation observation for arXiv:2501.04859.

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

pith.paper-citation-record.v1
2501.04859 v1

Coverage vector

measured 18 of 18 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T21:43:25.896449Z

measured 19 of 19 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 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-06T20:19:09.964173Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: pith, observed 2026-08-07T06:16:28.064256Z

Reference resolution

18 of 18 outbound references displayed

  • verified exact2
  • verified fuzzy16
  • unresolved0
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 3f7e493f-db70-4eaa-a738-e36d3bf22a83 · outbound

This paper cites Knapsack with small items in near-quadr atic time.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Knapsack with small items in near-quadr atic time

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:27.297758Z

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=pdf_text observed=2026-08-10T21:43:25.429727Z digest=sha256:e5a5437e0c706edc05ecc441dffb3381e59a8c0ea4dc761f36c6c64e38d2114a

Observation 8b94cbc7-1ad4-41ef-8b2b-a25995d23250 · outbound

This paper cites Structural Results for High-Multiplicity Scheduling on Uniform Machines.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Structural Results for High-Multiplicity Scheduling on Uniform Machines

Reference 2

Resolution
verified exact
local_arxiv, observed 2026-08-10T21:43:26.235263Z

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=pdf_text observed=2026-08-10T21:43:25.457909Z digest=sha256:f05c551f002e08fbe561044c673c474469863c90e7d6c7194e4bfd86401e46a1

Observation 213a85c6-bebf-4ef7-80e7-42b62fbeaf0c · outbound

This paper cites On the optima lity of approx- imation schemes for the classical scheduling problem.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines On the optima lity of approx- imation schemes for the classical scheduling problem

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:27.267013Z

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=pdf_text observed=2026-08-10T21:43:25.466069Z digest=sha256:1876871d93304e096705000c90b0bb666155059a3ed37754929781e6b2bd325f

Observation 5cc9e839-fcaf-4ad2-9628-53631e839a66 · outbound

This paper cites Fas ter algorithms for bounded knapsack and bounded subset sum via fine-grained pro ximity results.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Fas ter algorithms for bounded knapsack and bounded subset sum via fine-grained pro ximity results

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:27.197856Z

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=pdf_text observed=2026-08-10T21:43:25.471024Z digest=sha256:653ad86c7fd8f7725775de8d67beb00fa4ca257994c1f86306eae333faa64757

Observation cefa586d-e344-4deb-90e2-f2a14da988de · outbound

This paper cites Block-structured integer and linear program- ming in strongly polynomial and near linear time.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Block-structured integer and linear program- ming in strongly polynomial and near linear time

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:27.083053Z

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=pdf_text observed=2026-08-10T21:43:25.517170Z digest=sha256:9202e93fb58d9e8e86547be2cf016f31ff3b9aff9b94fe0671b3c69ec8feada1

Observation 2167da3a-755b-414a-9d76-68efbd5ee5a3 · outbound

This paper cites Proximity results and faster al- gorithms for integer programming using the steinitz lemma.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Proximity results and faster al- gorithms for integer programming using the steinitz lemma

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.979209Z

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=pdf_text observed=2026-08-10T21:43:25.556799Z digest=sha256:f978092e1a936479d7afded61827be82d23b0a39da7a318ec3e36a1621cd81c8

Observation 04d3e626-935a-49ad-81b8-06ee1bb61f4d · outbound

This paper cites Polynomiality for b in packing with a constant number of item types.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Polynomiality for b in packing with a constant number of item types

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.962960Z

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=pdf_text observed=2026-08-10T21:43:25.623800Z digest=sha256:d33f7def192208a12e0458da5d813a18a908b575913ec6b3b31f3a31a4f8f133

Observation 09af0118-ffb9-4804-9d50-9aa3040d668f · outbound

This paper cites An eptas for scheduling jobs on uniform pro cessors: using an milp relaxation with a constant number of integral variable s.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines An eptas for scheduling jobs on uniform pro cessors: using an milp relaxation with a constant number of integral variable s

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.945899Z

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=pdf_text observed=2026-08-10T21:43:25.670909Z digest=sha256:81bbab0d26387f499b036910b375322a82c8c7776934ec64a15588088a18ccb4

Observation b9aedec1-755f-4c87-9aa3-8c25919b0661 · outbound

This paper cites Improving the parameter dependency for high-multiplicity scheduling on uniform machines.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Improving the parameter dependency for high-multiplicity scheduling on uniform machines

Reference 9

Resolution
verified exact
raw_fallback, observed 2026-08-10T21:43:26.197220Z

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=pdf_text observed=2026-08-10T21:43:25.705563Z digest=sha256:cedccdb38b3a7bc2d20aad19cdee20e97d0c4584ecda092d317a1376ec5a7a42

Observation 48947684-a491-4d97-ba83-e551c9e33461 · outbound

This paper cites Clo sing the gap for makespan scheduling via sparsification techniques.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Clo sing the gap for makespan scheduling via sparsification techniques

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.854699Z

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=pdf_text observed=2026-08-10T21:43:25.747021Z digest=sha256:e7e067d4fd420df79965d255170f9ce6a2022d9b3aad7c80ad6cb26980e58efc

Observation e6ee1d8b-0974-40d0-9925-115e0dbf9c46 · outbound

This paper cites On integer programmin g, discrepancy, and convolution.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines On integer programmin g, discrepancy, and convolution

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.694245Z

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=pdf_text observed=2026-08-10T21:43:25.754598Z digest=sha256:9f76944b6b5acbcb4f121c63a9dd1a5ee0c33bc9b8cb2d3fcd906ae0475e4766

Observation 162885dc-9744-423c-9063-7132dc513531 · outbound

This paper cites 0-1 knapsack in nearly quadratic time.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines 0-1 knapsack in nearly quadratic time

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.586050Z

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=pdf_text observed=2026-08-10T21:43:25.763814Z digest=sha256:5dc055fd80c49b8d777bad553a61a6963f2f66ae9c6c25f4c54ecd321d51b46d

Observation 2fa829c7-12df-468c-aeee-a0998b64a579 · outbound

This paper cites Scheduling meets n-fol d integer program- ming.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Scheduling meets n-fol d integer program- ming

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.568413Z

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=pdf_text observed=2026-08-10T21:43:25.770009Z digest=sha256:86864484eff9bea28764a354ecdea9e46b51e0131ae9a350b5f9ae03c17ec83f

Observation c967fd03-0dd1-4c29-bc65-92f708a74b96 · outbound

This paper cites Complexity of sched uling few types of jobs on related and unrelated machines.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Complexity of sched uling few types of jobs on related and unrelated machines

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.540127Z

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=pdf_text observed=2026-08-10T21:43:25.783591Z digest=sha256:befcce26e3488298df312d7017788a97d4e075475166891a00a38634f54152cd

Observation 21594b91-e5b4-410b-bc10-a61c5dd167e6 · outbound

This paper cites Scheduling and fixed- parameter tractabil- ity.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Scheduling and fixed- parameter tractabil- ity

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.497609Z

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=pdf_text observed=2026-08-10T21:43:25.788480Z digest=sha256:038618dc6f0837b916bf103e61897cb2240391f83a056e358e5f1ef688344252

Observation 6bde9937-c232-4581-b5b7-b7f4856fa238 · outbound

This paper cites Knaps ack and subset sum with small items.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Knaps ack and subset sum with small items

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.420771Z

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=pdf_text observed=2026-08-10T21:43:25.795205Z digest=sha256:3c09c07de66266b1b813720fb234108d1d0418cb320e29b761d919d92aad9034

Observation 595b50a8-8f75-4105-a771-1615dca2b025 · outbound

This paper cites Fine-grained equi valence for problems related to integer linear programming.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Fine-grained equi valence for problems related to integer linear programming

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.389333Z

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=pdf_text observed=2026-08-10T21:43:25.824698Z digest=sha256:fe6b0d883c31ed41932cc4438062ff07510fb9c6ee403563d516ff951a95f791

Observation e42b59ef-d57a-42c4-a537-f31046dceaee · outbound

This paper cites Approximate solution of some problems of scheduling theory.

ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines Approximate solution of some problems of scheduling theory

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T21:43:26.287897Z

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=pdf_text observed=2026-08-10T21:43:25.896449Z digest=sha256:e8e561ea600814c1d1e278457dd49762836ee5f23d31df61bd2bae0ebfeb509f

Pith citing papers

Observation 8cbd87bb-cee5-4f1e-a725-c4710c4c4674 · inbound

A Simple Algorithm for Combinatorial n-Fold ILPs Using the Steinitz Lemma cites this paper.

A Simple Algorithm for Combinatorial n-Fold ILPs Using the Steinitz Lemma ETH-Tight FPT Algorithm for Makespan Minimization on Uniform Machines

Reference 29

Resolution
verified exact
local_arxiv, observed 2026-08-06T20:19:10.749803Z

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-06T20:19:09.964173Z digest=sha256:5634fbb386d74352a21aed903125e73b02ff36baccd70a860b0c05cfc639e14c