Pith. sign in

Paper Citation Record · LEDGER

Lower bound of computational complexity of knapsack problems

As of 19 August 2026, this Paper Citation Record lists 59 of 59 outbound references and 0 inbound Pith citation observations for arXiv:2506.12080.

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

pith.paper-citation-record.v1
2506.12080 v1

Coverage vector

measured 59 of 59 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T05:51:31.678108Z

measured 59 of 59 standing notices

One-hop event checks from named stored sources.

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

59 of 59 outbound references displayed

  • verified exact27
  • verified fuzzy4
  • unresolved24
  • parse uncertain0
  • malformed identifier2
  • metadata mismatch2

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 2f7b6444-1ad9-478e-af5b-a786caad829c · outbound

This paper cites Huang, Statistical mechanics, New York: Wiley, 2008.

Lower bound of computational complexity of knapsack problems Huang, Statistical mechanics, New York: Wiley, 2008

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:51:33.714373Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:30.929980Z digest=sha256:47e4ab69f6cd38017c67792a20cf905506e49504be41887bf7488831fb90db88

Observation cb5397f2-f983-4d44-9cd2-0686dffe5b15 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 2

Resolution
malformed identifier
no resolver link, observed 2026-08-07T05:51:30.945927Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:30.945927Z digest=sha256:99d01276b3a6f3670980c6e9b998e7008af5c0cc61fd98fdf8acb00a71a8a839

Observation 3f9abfa8-897f-4788-ba99-6628bcc63151 · outbound

This paper cites Barahona, On the computational complexity of Ising spin glass models, J.

Lower bound of computational complexity of knapsack problems Barahona, On the computational complexity of Ising spin glass models, J

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:30.952713Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:30.952713Z digest=sha256:dfab8f0b380c77f30245f626761548bff94d2220db38ced1bc292aa70b02859e

Observation 85f4531a-2a9f-4374-8d63-8747faa66e55 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:30.960590Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:30.960590Z digest=sha256:d0761f1122c8b23dffb51d9f582c88af0c16d9eb9b28b2c74a83c4b7237b1ec8

Observation 713bbd9d-4f70-45ce-9583-b7e178bb0876 · outbound

This paper cites Istrail , Statistical mechanics, three -dimensionality and NP -completeness: I.

Lower bound of computational complexity of knapsack problems Istrail , Statistical mechanics, three -dimensionality and NP -completeness: I

Reference 5

Resolution
metadata mismatch
raw_fallback, observed 2026-08-07T05:51:33.437267Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:30.968444Z digest=sha256:c5b317573bbcaa02c5c4ddf224f987a8abb78f1257e1667d9ef6cacbd604a613

Observation 8ebc215e-61bc-4bb8-92a8-68fc290da7d7 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 6

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:51:33.683083Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:30.982259Z digest=sha256:8a3b382af6682ba1407c49eb85b94bc0e9ee88cf4492d13229fe06e9e1f20105

Observation 1b318685-3644-4ddd-b9fc-ab918cc01e8f · outbound

This paper cites Ising, Beitrag zur theorie des ferromagnetismus, Z.

Lower bound of computational complexity of knapsack problems Ising, Beitrag zur theorie des ferromagnetismus, Z

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:30.991423Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:30.991423Z digest=sha256:dcd6e9d9e5eecaa2967e4122ac1bf3d8589fb5818d100c28f8a9c7f129246815

Observation 55132d88-0675-42db-98b5-719aa6229ffb · outbound

This paper cites Onsager, Crystal statistics I: a two -dimensional model with an order -disorder transition, Phys.

Lower bound of computational complexity of knapsack problems Onsager, Crystal statistics I: a two -dimensional model with an order -disorder transition, Phys

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.003478Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.003478Z digest=sha256:3e2fcb75dedc9dfcb204b9dedf4fae3a9510f3c48b6c878fdb47d95f123ea683

Observation 0ded23e1-9d31-42c1-90de-39230822202b · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.013382Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.013382Z digest=sha256:d88395b1346ca81d4b19392b6321fe76f8e735d126628b20796ddacdc83080f1

Observation 7145c306-a900-44a7-a925-823fedd94a64 · outbound

This paper cites Garey, D.

Lower bound of computational complexity of knapsack problems Garey, D

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:51:33.658799Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.019615Z digest=sha256:10d6c8c38c3d646d673667ac02ae8459e7cc669861d2c4921613f78c816fcad7

Observation 4dddc203-6455-4ea3-9438-96a3a583f274 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 11

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:51:33.633573Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.026220Z digest=sha256:dcca90021cb825785b3d632c8248e77fb87cbd9716614d6ff1511384de22d402

Observation a0c91697-4430-4e2d-803e-0401a07c2463 · outbound

This paper cites Cook, The complexity of theorem-proving procedures, Proceedings of the third annual ACM symposium on Theory of computing , 1971, 151 –158.

Lower bound of computational complexity of knapsack problems Cook, The complexity of theorem-proving procedures, Proceedings of the third annual ACM symposium on Theory of computing , 1971, 151 –158

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.032091Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.032091Z digest=sha256:0a5114e8bdf30c56b9d4c23c1f2e89a53b1205c375033609a632be8d4139a644

Observation 253d7a27-adf7-463f-ad0b-732f1e7a2de1 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 13

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:51:33.604261Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.038518Z digest=sha256:ba9ae993b2345bfc8880245e3055e9f6896eeeaad82b7038e826504339e76e8f

Observation f3de960e-dd5b-4f35-8aae-0b8bdae1dd6f · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 14

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.548266Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.044676Z digest=sha256:8ce59748e8047382cb563017f6c963b220e7f20cc41aa1b669c1cda7e6daf74e

Observation 4c1e1f24-4d5b-4787-9f1a-dce99f255dce · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 15

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.524379Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.050535Z digest=sha256:301cffc4bc788535feb7f7ff7d3494175f5f42ad63716e6818d971db16478b3f

Observation 3d367796-e3cd-4fae-8a5a-c9277567d0a7 · outbound

This paper cites Dantzig, Numbers: the language of science, London: George Allen & Unwin, Ltd., 1930.

Lower bound of computational complexity of knapsack problems Dantzig, Numbers: the language of science, London: George Allen & Unwin, Ltd., 1930

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:51:33.575063Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.058942Z digest=sha256:86338e187e03520fc00f51aeadfcc2fe9c4217574ca35b8fa3d2c1d53bfdb931

Observation f22aeb39-8355-4f5e-9562-541d6316d0be · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 17

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.503073Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.067757Z digest=sha256:fc91dfce6151390f6cc955082d696d301fadb93f4548c9dc0e7f8a8ad3e8254e

Observation e1e9041d-bcf4-4234-844a-ca1216e9a850 · outbound

This paper cites Mar tello, D.

Lower bound of computational complexity of knapsack problems Mar tello, D

Reference 18

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.465948Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.073608Z digest=sha256:a6d7e335bcd7097def854791054407d9930a3ed41a6541b98aabbc6259e1be36

Observation 9bba41b9-bd0f-4ab9-a42f-230a26afcae4 · outbound

This paper cites Pisinger, Where are the hard knapsack problems? Comput.

Lower bound of computational complexity of knapsack problems Pisinger, Where are the hard knapsack problems? Comput

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.080773Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.080773Z digest=sha256:b995792727229563df7bd23c73aee0b8c52b44a6354931fbf0c607958d6eadb4

Observation 800f1586-b8f9-4803-ae5b-0365ba7052bd · outbound

This paper cites Fayard, G.

Lower bound of computational complexity of knapsack problems Fayard, G

Reference 20

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.426160Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.089134Z digest=sha256:fa298cd3c355603e105a90fc112b39d8866351234e4dd8026df30023cfb72e81

Observation afca7d5f-1cd7-4428-a10c-3d387c2c0ee6 · outbound

This paper cites Al -Shihabi, A novel core -based optimization framework for binary integer programs- the multidemand multidimesional knapsack problem as a test problem, Oper.

Lower bound of computational complexity of knapsack problems Al -Shihabi, A novel core -based optimization framework for binary integer programs- the multidemand multidimesional knapsack problem as a test problem, Oper

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.105588Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.105588Z digest=sha256:835caf65f446b554223a53c39d8b05ad06502dc970e20e40834423412d05f204

Observation 4a70dae9-b111-4d4c-92c6-24bf15ac41b8 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 23

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.401167Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.112392Z digest=sha256:2b1e8c1b60447f5d3e5bdb451f1c47c1592ea7a4f3c7f21edbad820596326d01

Observation 42f5af2b-c5db-4f0a-9aaa-02af878ecd01 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.118656Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.118656Z digest=sha256:61098aa4a994adb62d75cdfb67604af4ad3c889c66784cd085207e39e9aab826

Observation 60291dfd-a8d6-4991-958b-b6622c2c0bc5 · outbound

This paper cites Toth, Optimization enginee ring techniques for the exact solution of NP -hard combinatorial optimization problems, Eur.

Lower bound of computational complexity of knapsack problems Toth, Optimization enginee ring techniques for the exact solution of NP -hard combinatorial optimization problems, Eur

Reference 25

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.358102Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.125063Z digest=sha256:4f4dc02a38346045973af5c7489b5a4c8282b1edf38bc17eb27353bccf3ca9f6

Observation 3c22afc1-99f6-4842-8930-3b0c425ea35f · outbound

This paper cites Venkataraman, G.

Lower bound of computational complexity of knapsack problems Venkataraman, G

Reference 26

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.339505Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.131534Z digest=sha256:6d7d1bd89220365f18d8f7cb32d8c116eeaf8f320409c227777caeb3ddbc1fec

Observation 42436a86-a564-4283-9bbd-928b22f75e79 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 27

Resolution
malformed identifier
doi_truncated, observed 2026-08-07T05:51:32.319835Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.137909Z digest=sha256:df4d54efac11a45937e857a1b841f17d25a18ad79809bce69723bec03513e32e

Observation 7254e908-550a-4859-a374-7ba4e5dded67 · outbound

This paper cites Suzuki, Z.

Lower bound of computational complexity of knapsack problems Suzuki, Z

Reference 28

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.301311Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.148600Z digest=sha256:ba836cbbcacf40bb7a6b4d16bbc2fcb61678fe0b5e01e85100555c8f0c402c63

Observation 050d3acb-67f2-4778-97c8-375209b0b20e · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 29

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.281634Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.158615Z digest=sha256:49947b66b2f504e857f5c832d29800acae36b5a833509269e941b8c079e40e4b

Observation 6c3e3f26-fde8-40d7-99c1-b263fdbc22ef · outbound

This paper cites Ghosh, C.

Lower bound of computational complexity of knapsack problems Ghosh, C

Reference 30

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.257442Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.167013Z digest=sha256:ed02d4a4c9f2bf88c0f1afc944a2ce5bc53e2080af6379ebd980ba2a446159e2

Observation ace4666f-671c-41aa-be98-8459bf04d697 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 31

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.227172Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.176427Z digest=sha256:2df5fb774555774fabf7bafa5fb21512d9497a7cb21f9ee9590c48c728e9ca3b

Observation 4a3c2b3f-37b5-44ee-82bc-f3641a8b49af · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 32

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.195140Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.195335Z digest=sha256:be817a289f8a990f429e68b3c8f2b70db6665c2fa55793c6d52ba4250b52bef0

Observation d5fac23d-d3b0-40ae-9d6a-223c2f59f1ed · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 33

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.167585Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.202675Z digest=sha256:0f50684cf1fb75348414b180916248f70a6afd4b398f2a1c8622132820e47981

Observation e2ced49d-6858-44a8-915b-2a94505898a0 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 34

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.140098Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.213849Z digest=sha256:3f35c7f17e3a7aac6dd81a72c39e843a9f3dd85d558a9d5125dee42dd16f8453

Observation a6263670-0c89-47de-8015-fd32bb28f032 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 35

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.115286Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.221474Z digest=sha256:51df9c2bcbe68de1b2fd7a8ca77a0b3bec179907dc3c00241d1064acb1132aea

Observation 8fbd07bb-bc0a-4535-b9a4-66efb2b431b6 · outbound

This paper cites Ladner, On the structure of polynomial time r educibility, J.

Lower bound of computational complexity of knapsack problems Ladner, On the structure of polynomial time r educibility, J

Reference 36

Resolution
metadata mismatch
raw_fallback, observed 2026-08-07T05:51:33.203941Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.233872Z digest=sha256:bb0760f1ab8797cc11f0c337fbc33af836476df7a38998e67465871cc45e47cd

Observation 4afa2839-ff7e-4d06-9b2a-571d1404587d · outbound

This paper cites Jonsson, V.

Lower bound of computational complexity of knapsack problems Jonsson, V

Reference 37

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.085129Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.246353Z digest=sha256:f74021f172494134d1ddc6f029a501448aa0c1487767d1bb3e703ce938a7df58

Observation 7150838b-fdfe-4773-9595-29cc6c1a7b68 · outbound

This paper cites Bellman, A Markovian decision process, J.

Lower bound of computational complexity of knapsack problems Bellman, A Markovian decision process, J

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.258265Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.258265Z digest=sha256:7f823c849ecb4bb883471763ee3fddca840882406804d2a9d2868269bb02ca60

Observation 9b8ebbf6-cc0f-489b-9009-07d1a3a94618 · outbound

This paper cites Kyriienko, H.

Lower bound of computational complexity of knapsack problems Kyriienko, H

Reference 39

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.048964Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.271511Z digest=sha256:cf0f2ce27cdb28009010c56556dbc22f320cd08235d4d4f84cf7d38797fb360a

Observation 12d00436-440b-4f1f-81c7-ae8b5446db8c · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 40

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:51:33.550467Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.287445Z digest=sha256:690ec25a6b30a4f76ee7bfed9d91e3000eeaa874404a90268c249e9bbe31284e

Observation fc5cb31b-cede-4cb9-9d02-942aea44d5f6 · outbound

This paper cites Bellman, Letter to the Editor–Comment on Dantzig’s paper on discrete-variable extremum problems, Oper.

Lower bound of computational complexity of knapsack problems Bellman, Letter to the Editor–Comment on Dantzig’s paper on discrete-variable extremum problems, Oper

Reference 41

Resolution
verified exact
doi, observed 2026-08-07T05:51:31.999597Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.313927Z digest=sha256:02bc98e78f13f74891631a5be8ad8c19754fe30a03d62a654b39d0114f0dd0f3

Observation 9741ba24-b4c1-402b-914f-2674cc1c2dc2 · outbound

This paper cites Cacchiani, M.

Lower bound of computational complexity of knapsack problems Cacchiani, M

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.351647Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.351647Z digest=sha256:5c851601075d6135a9cf8e89bdf386766193667661c79334654a6d96ce549f8d

Observation c919d3bb-756f-4748-a120-39aa83e82e5b · outbound

This paper cites Kellerer, U.

Lower bound of computational complexity of knapsack problems Kellerer, U

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.368647Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.368647Z digest=sha256:437544193eabd6c90cb65452256dc8e36bfa456f7babc06a6dc7779415f4e6c9

Observation 3fad99de-fbf5-4e9b-8030-ff371e157cda · outbound

This paper cites Nishimori, Statistical physics of spin glasses and information processing: an introduction, Oxford University Press, 2001.

Lower bound of computational complexity of knapsack problems Nishimori, Statistical physics of spin glasses and information processing: an introduction, Oxford University Press, 2001

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-07T05:51:33.518976Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.452067Z digest=sha256:7b5591f9b5084586119298588716e7b3fb7c3c0c3145c0d0efb41c6755f28bc8

Observation 851a3394-3147-414a-889e-0933405599ff · outbound

This paper cites Kirkpatrick, D.

Lower bound of computational complexity of knapsack problems Kirkpatrick, D

Reference 46

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.565117Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.565117Z digest=sha256:1d2b26ef81f88fe71cb5309c2d25e16d61b86f89cb490efe20d5412ad9b1c436

Observation 6badbebc-56a1-4712-88e7-e6fbde2f83f9 · outbound

This paper cites Sherrington, S.

Lower bound of computational complexity of knapsack problems Sherrington, S

Reference 47

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.602810Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.602810Z digest=sha256:a973aee11898c7243193990bdf286d0197dc4357126acbf560711b2fd18dac5e

Observation 777ca0b4-9cd0-4e8d-b340-5adb8cb5278d · outbound

This paper cites Boccaletti, V.

Lower bound of computational complexity of knapsack problems Boccaletti, V

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.607906Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.607906Z digest=sha256:8ad69a3adeafa054cb0d1dbc08f9e07bc36bbb20d8196f8c8a3342aafab58e1f

Observation 14d40a88-239d-4c5d-9de6-f476657ec99e · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.612688Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.612688Z digest=sha256:c044a602858e67446c5616bce361a8161e9309e720f352741f48b180d5ef2872

Observation 7ef9f044-8d89-4d0e-b2af-d983529578fa · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 50

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:51:33.490427Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.618702Z digest=sha256:d08dd537e9cd0800f641e2ae196ff707a9273984bfe87203c14cca86033214da

Observation 2cccff25-110f-4fc2-9f7c-ca78d8130b2b · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 51

Resolution
unresolved
raw_fallback, observed 2026-08-07T05:51:33.466560Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.625057Z digest=sha256:14ac29c7e92c630d605afd2341053a8dd1ed7575173ae9640bcf672b6fe119df

Observation 726b8f03-8d1c-4127-8084-2d4638bbf017 · outbound

This paper cites Bertsimas , R.

Lower bound of computational complexity of knapsack problems Bertsimas , R

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.638071Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.638071Z digest=sha256:c7a33d13acf457412241c32f227d011f6acc1b338a9fceca13b75b0654a6949e

Observation 23725bb5-0059-449e-a20c-8d4d9c6479b0 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 53

Resolution
verified exact
doi, observed 2026-08-07T05:51:31.856376Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.643752Z digest=sha256:fbc56c68bc3ee7eadb6fb65c0de591828c99c4bffe0928bb121d907cab5ab2db

Observation 16c75b9d-b8b7-4c1a-9d98-07826a7aa786 · outbound

This paper cites Balas, N.

Lower bound of computational complexity of knapsack problems Balas, N

Reference 54

Resolution
verified exact
doi, observed 2026-08-07T05:51:31.830244Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.648911Z digest=sha256:dbb94f52cb868863659262e5f07384b9dbe942f42811586bcbbe592e3fc6af52

Observation 8d41ffe9-49f9-46b5-81cb-84918a4bf763 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 55

Resolution
verified exact
raw_fallback, observed 2026-08-07T05:51:32.779247Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.653609Z digest=sha256:d18f8f6d1dc8edd0a6971d904402609ee0015b4267f23d13e6ddc92051e32233

Observation 119657dc-47b5-4d38-a0e2-f5ecee25ef83 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 56

Resolution
verified exact
doi, observed 2026-08-07T05:51:31.808611Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.659116Z digest=sha256:14ca5c75fcce542db851360028ee2a5ea97a120c7c7cd614172faeb0574e0d41

Observation 8cfaf676-9302-4d2a-96a1-2756d2f97f77 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 57

Resolution
verified exact
doi, observed 2026-08-07T05:51:31.787815Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.665549Z digest=sha256:fe99477244da6984bc20dea35e6a32f0bd7813c2775b97d9447861747b179136

Observation 0797d8f7-09f2-4d55-8a98-5a55bf63af75 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 58

Resolution
verified exact
doi, observed 2026-08-07T05:51:31.764605Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.671610Z digest=sha256:83144a0070738cd87967c49b7e72c1880eec0912376f9c1d08134f98b49d1500

Observation f3a5067e-e4b7-4870-8e08-7b376c819a38 · outbound

This paper cites Larranaga, C.

Lower bound of computational complexity of knapsack problems Larranaga, C

Reference 59

Resolution
unresolved
no resolver link, observed 2026-08-07T05:51:31.678108Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-07T05:51:31.678108Z digest=sha256:e37c6dd785cf922de31804f062e9794fd84b101ca9c30a8b00dca903ed25eaa7

Observation 95235410-0577-40d8-85c5-d6892a2263df · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 306

Resolution
verified exact
doi, observed 2026-08-07T05:51:32.024489Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.301926Z digest=sha256:fb36a6e7d503a498e61e9afe714e99b8a738a920a1d9dd3ae7e3adaaa0ff2ee0

Observation 56c022e9-a663-47fd-9855-1a6099099783 · outbound

This paper cites an unresolved cited work.

Lower bound of computational complexity of knapsack problems Unresolved cited work

Reference 743

Resolution
verified exact
raw_fallback, observed 2026-08-07T05:51:32.900435Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-07T05:51:31.632215Z digest=sha256:c3a782817ae80635bdc601916cc61e6e865816de57f76e95c51515e230f037a7

Pith citing papers

No inbound Pith citation observations are available.