Pith. sign in

Paper Citation Record · LEDGER

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem

As of 8 August 2026, this Paper Citation Record lists 23 of 23 outbound references and 0 inbound Pith citation observations for arXiv:2506.06138.

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

pith.paper-citation-record.v1
2506.06138 v1

Coverage vector

measured 23 of 23 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T06:11:01.852694Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

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

23 of 23 outbound references displayed

  • verified exact0
  • verified fuzzy22
  • unresolved1
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation b9990db4-1508-4e58-a1e6-6c9fbc64b6a5 · outbound

This paper cites Knapsack Problems.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Knapsack Problems

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:06.437020Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:10:59.758521Z digest=sha256:ec25abbf4b425f51bd7269d1be441f3376664a94e5913f911b630379812859a7

Observation e349e231-9f90-4735-874b-abb3414ed770 · outbound

This paper cites A Minimal Algorithm for the 0-1 Knapsack Problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem A Minimal Algorithm for the 0-1 Knapsack Problem

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:06.266132Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:10:59.797295Z digest=sha256:5090218a6164d91033a68d85c9c82d088abcf3d6852021497bcf1d9a26d608bc

Observation 4bb02917-74a5-4dfe-9301-70f6ab366eab · outbound

This paper cites An Algorithm for Large Zero-One Knapsack Problems.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem An Algorithm for Large Zero-One Knapsack Problems

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:06.101465Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:10:59.887503Z digest=sha256:e3a5ff9ca84401d9f530fa9c295b4f3a972b93f2b9c3ccf238f90fd241109a44

Observation 1862f712-73b9-4794-a3e9-f8b1b8786ade · outbound

This paper cites Dynamic programming.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Dynamic programming

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:05.909733Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.015970Z digest=sha256:87f3a95f9a8e32aded470c8d665a3cb28511768426357d44e4448fce3519a78a

Observation 1e28a5e2-5831-450c-bcc5-b49f227ba8cd · outbound

This paper cites Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:05.714948Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.131328Z digest=sha256:5d5e0d000a45148f169e1f8f6d6730e4882b605943dcbf25905d106bc698ca0a

Observation ba34b24c-cc99-4356-8ef1-e05c847df5ef · outbound

This paper cites New trends in exact algorithms for the 0-1 knapsack problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem New trends in exact algorithms for the 0-1 knapsack problem

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:05.529025Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.203850Z digest=sha256:594d9b7a0c427c12ad8f453b2753aa24c70d37fd13c95718be263d6fea34f906

Observation 2e9f13c2-5f32-44d4-a56c-b0dc1ea21e65 · outbound

This paper cites Dembo, Peter Ladislaw Hammer.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Dembo, Peter Ladislaw Hammer

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:05.322988Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.315067Z digest=sha256:6b8c198a2ffb83a2c7275cc114010f1f100c3071f1bede2d96fd1bf04be60c5d

Observation 3f28a1be-61a1-4612-97ab-a41a457dcaf8 · outbound

This paper cites An expanding-core algorithm for the exact 0-1 knapsack problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem An expanding-core algorithm for the exact 0-1 knapsack problem

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:05.172080Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.424282Z digest=sha256:e771829554a69c3542e5c85695a35615d97da0238058c700bbab73132e88dc0e

Observation fd40c7c9-5066-48c2-ad27-a93441f458f9 · outbound

This paper cites Computer and Intractablility: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979: 1-338.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Computer and Intractablility: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA, 1979: 1-338

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:05.023578Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.524005Z digest=sha256:1d78e3a988b9bd1df4065904dc94fd0e1e9ec42c3c7045bcf7c6b9ce9ae2fcd6

Observation a8f4f0f6-1adb-470b-8963-6d2beb45b8a4 · outbound

This paper cites Reducibility among Combinatorial Problems.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Reducibility among Combinatorial Problems

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:04.857522Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.595057Z digest=sha256:4fe5cd9211fddb14b326f7b5c375f761da3ecb54d7b892dce11ae0cbea826e77

Observation 2e075f98-cd93-40f4-b118-0dcdeac2c4e1 · outbound

This paper cites Tolerance analysis for 0-1 knapsack problems.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Tolerance analysis for 0-1 knapsack problems

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:04.673741Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.705145Z digest=sha256:56137441c15a4247303659620497f4d8df473359579c7d1ea72746f930947f11

Observation 0a1b5ccc-262e-4379-97ee-dfc1a92af82b · outbound

This paper cites Heuristic approaches for the two- and three- dimensional knapsack packing problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Heuristic approaches for the two- and three- dimensional knapsack packing problem

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:04.479603Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.815240Z digest=sha256:8cf1c7e83b9b132fcdea2af2cb4d26fb0c38789ee26b070fa5d110549230fe0c

Observation 034cb631-6cc9-4da3-a403-902d8ec2d719 · outbound

This paper cites QoS-aware service eval- uation and selection.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem QoS-aware service eval- uation and selection

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:04.305556Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.880691Z digest=sha256:3e131328ca2d22ca8b6dca70e59625cdb074c945f6d18ec091ab982c2c6f4d84

Observation 1c695841-e4e2-4b86-92d0-6351f3d8a6e6 · outbound

This paper cites Ingargiola, James F.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Ingargiola, James F

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:04.169444Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:00.967996Z digest=sha256:59ad597c7b59041ffdb99c9bb6a511e9bc9f28ce0e597bc2cd27e5ac633e366f

Observation e1efcf9f-4acc-4b3f-b897-3fe3e0d04a81 · outbound

This paper cites A New Algorithm for the 0-1 Knapsack Problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem A New Algorithm for the 0-1 Knapsack Problem

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:04.016419Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.034396Z digest=sha256:04c2e738ae88949aebe4223f0d3168b3902bd9b31dd60b277a26f4754077a6fe

Observation 6d89f8bb-68b3-47a0-ae08-35748245528d · outbound

This paper cites Knapsack Problems: Algorithms and Computer Implementations.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Knapsack Problems: Algorithms and Computer Implementations

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:03.781086Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.143891Z digest=sha256:dc8e4ca902021910f93a1e309b86308b22873f5188e760a6c37e4c77d3ca19a0

Observation e1970722-1ba3-4da0-855c-94db9263a94e · outbound

This paper cites Cost Based Filtering for the Constrained Knapsack Problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Cost Based Filtering for the Constrained Knapsack Problem

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:03.379458Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.238458Z digest=sha256:51eb8555e0a7fc4e36607ed1ff16226a89e810b3d298db35cfc2557cef436e83

Observation 3ecc3fa3-42b1-47fb-9c67-b0de9dcd7316 · outbound

This paper cites an unresolved cited work.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Unresolved cited work

Reference 18

Resolution
unresolved
raw_fallback, observed 2026-08-07T06:11:03.141016Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.338494Z digest=sha256:1707b8c88168c9d226f1d768afe97b66a0eb8168862e9fd69a6bd9cadf344a22

Observation 118f89c4-2098-4475-85e0-f6e1fe87282f · outbound

This paper cites Dey, Yatharth Dubey, Marco Molinaro.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Dey, Yatharth Dubey, Marco Molinaro

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:02.887237Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.460170Z digest=sha256:f9d50d9d88724fb618b72b580c4ed49bafc7c372e9fcc4313818de8a106d46e5

Observation 14364988-eed9-4578-9b50-0cb2db831941 · outbound

This paper cites Where are the hard knapsack problems ? Computers & Opera- tions Research, 2005, 32: 2271-2284.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Where are the hard knapsack problems ? Computers & Opera- tions Research, 2005, 32: 2271-2284

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:02.586531Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.555202Z digest=sha256:b307c4d0458716525b344f093154b62e19ba0355f69b570ed4677ddc8baa5213

Observation eb5a76f6-6c2e-4ade-8ad4-4e1d162fc3bb · outbound

This paper cites YALMIP: A Toolbox for Modeling and Optimization in MAT- LAB.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem YALMIP: A Toolbox for Modeling and Optimization in MAT- LAB

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:02.404879Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.650943Z digest=sha256:0bca70cea0f097d3c224363992366ddaea4e876e47bc32c9341a475e1c9b2d30

Observation 1bcdc411-8e0b-4861-9d37-987b1b368ded · outbound

This paper cites Iterated two-phase local search for the Set-Union Knapsack Problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem Iterated two-phase local search for the Set-Union Knapsack Problem

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:02.244569Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.757259Z digest=sha256:f4c4fc39b711327f7ce4ff78e2ad544e5089c171b72c2cb10f3f6a4371eb19a2

Observation 51aa6af3-2359-429a-abb7-74e5c6edd1a8 · outbound

This paper cites A New Class of Hard Problem Instances for the 0-1 Knapsack Problem.

An extension of Dembo-Hammer's reduction algorithm for the 0-1 knapsack problem A New Class of Hard Problem Instances for the 0-1 Knapsack Problem

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T06:11:02.029924Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T06:11:01.852694Z digest=sha256:befffce45b3a37ec0889578d1f72772c76dfcbae810178c89b1800b282a8aa35

Pith citing papers

No inbound Pith citation observations are available.