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-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

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:10:59.797295Z digest=sha256:19fad4bc4e814f4dcec64564b6700bbb628a20ce10fd0a022370de263028a862

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:00.015970Z digest=sha256:3295bf14af6706726bc1e2320aa30404311e3fdbf298c6965927a9bb144dfdac

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:00.203850Z digest=sha256:44641dea68ec963f3e4c58d4789480ffa9df04aaef245a78a272e3b8507bfbc8

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:00.524005Z digest=sha256:79c6de4cd037b36774eb1dce8250109c778b1694aa0f1fcb2caa10c941085e24

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:00.595057Z digest=sha256:7e462c00f67a95edd1cbe0d2c4421d5dd169b3d831541a30f0075345d3a053f7

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:00.880691Z digest=sha256:2a1904b5b1e8428a9cc8801b5b54a2994e00a5441bf77a35b292e9071dd4bf86

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:00.967996Z digest=sha256:992947bc3ec7538abc0b6e3cad19fcb01d095d1ce23ba8086da8d6b24b0b1a21

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:01.338494Z digest=sha256:7bc1d36bef1e1141b7a46c89c9ff760650c9416543a6c40fabb360da4362bd95

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

source=pdf_text observed=2026-08-07T06:11:01.650943Z digest=sha256:7a4fea94aab556818cac84be61243895f093cd4ad32c0462e70085912ecc675c

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-07T06:34:17.273281+00:00.

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

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-07T06:34:17.273281+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.