Pith. sign in

Paper Citation Record · LEDGER

Lower bound of computational complexity of knapsack problems

As of 12 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-12T06:34:41.77262+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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:30.929980Z digest=sha256:4d2b6693e2e1277942d3922f76bd6b3c734a4129471b0b70bf98b4358eb3887b

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:36659b5b79754a57b20cb0d1f8be3bc7cca53a7724258c3ce8d02ef1efccf2b8

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:81314f874aa0607f316a234843c34c58ac50eea23b55362267c927b68084db61

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:04a18c6d8c03cac9c900999829ace2235753e8791868d56b21722b12dd2009c8

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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:0e4ee3a57c1a55abd1e00b6416c6dbdc67c5086d1b6f2dc1eef1f0f070d1ab3b

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:64054f6f01223e44a5a99bf2531eb16c1bda3da1c0a68652e566566a856dfa23

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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:01ce99be117dbd360104499d279e1ce26d99ac8994aa5224bdd04229e6047357

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.058942Z digest=sha256:26c1ab5805fed57a50051ba023c0440676183f72f067e4ec855c5ea940f5b328

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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:5f9d18cc404ba2edb6a9ee90392d3176743807e7461c45b07a5cee99b31244df

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-12T06:34:41.77262+00:00.

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

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:04b160d281a886eb4b54cf35388782f8c201f55f3dd7832ede3781bbd38b78f8

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.112392Z digest=sha256:94e300131ad15477b5d464cdcaa6180d1ef07478249082feb8210fb7121e1ec8

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.125063Z digest=sha256:9e40b2f7e024231d397387218f551df47424a59e600e675a85018e68a38c61d0

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.131534Z digest=sha256:27310ad2050034e22efb3932995820785cbe3f9d1f06d947b60ce86ffd30e39b

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.158615Z digest=sha256:9b8e16e635d9ac9238697113a98a5a2e6da65176ce957afd37db7211d183fd46

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.176427Z digest=sha256:4618266a4175d33bfcc1c85f9e5568bf2f5a13fd398168da831b4f0b8b1a2eed

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.213849Z digest=sha256:372665993f9615d806c9734c52e46e3c22af4fa4cec4fe04611c7cd01d01ea9b

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.287445Z digest=sha256:781fb1cea54a6d784d40a5486fe3ea343f6b712622cc88e0f8aa1fbe55e3a1da

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.313927Z digest=sha256:3b9248d73d9358cffdf2cf9201c6aa133620fbd6607d4367a521050b71f1b760

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

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

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-12T06:34:41.77262+00:00.

source=pdf_text observed=2026-08-07T05:51:31.452067Z digest=sha256:7240d70580dd6af24a3e086aabfca7cfa75994d61c95115c2e77173212f2affb

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

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:1cd56202cb73e2f124e179a2bc2b790c91d85e9a02c5bd62bd8f11825371199c

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

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

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

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-12T06:34:41.77262+00:00.

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

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-12T06:34:41.77262+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.