Pith. sign in

Paper Citation Record · LEDGER

Parameterized Intractability of Even Set and Shortest Vector Problem

As of 22 August 2026, this Paper Citation Record lists 55 of 55 outbound references and 0 inbound Pith citation observations for arXiv:1909.01986.

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

pith.paper-citation-record.v1
1909.01986 v1

Coverage vector

measured 55 of 55 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T05:27:58.892309Z

measured 55 of 55 standing notices

One-hop event checks from named stored sources.

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

55 of 55 outbound references displayed

  • verified exact1
  • verified fuzzy46
  • unresolved8
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 7b6b61db-b769-4636-b3e2-05c76716034e · outbound

This paper cites an unresolved cited work.

Parameterized Intractability of Even Set and Shortest Vector Problem Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-14T05:27:59.757238Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.528924Z digest=sha256:3d999ebc910e0dbdef3dcc155ab51778f405920a509bc1cd6fd23a3413559410

Observation c2a69da5-c6c1-41ff-991f-1b1cd6144996 · outbound

This paper cites A public-key cryptosystem with worst-case/average-case equivalence.

Parameterized Intractability of Even Set and Shortest Vector Problem A public-key cryptosystem with worst-case/average-case equivalence

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.742761Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.534148Z digest=sha256:4dd79fd71540705ed810894900b62dcbd3e5b6df6a53289c81bfdbefb7a84566

Observation c3fbb0ec-826c-47a1-b31c-a1268eb316bb · outbound

This paper cites Generating hard instances of lattice problems (extended abstract).

Parameterized Intractability of Even Set and Shortest Vector Problem Generating hard instances of lattice problems (extended abstract)

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.727775Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.538922Z digest=sha256:244888c41f13c78480f8774e57d8bd3dbb99dbcfc2c489b7b7ac43de2c38e25a

Observation c8de7b86-7507-46e5-b8e2-b3403e6f205f · outbound

This paper cites The shortest vector problem in _2 is NP -hard for randomized reductions (extended abstract).

Parameterized Intractability of Even Set and Shortest Vector Problem The shortest vector problem in _2 is NP -hard for randomized reductions (extended abstract)

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.712167Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.544069Z digest=sha256:1af6aff495226c7513d2620dd56ea6649b75b34a2490fc957e951def6397b557

Observation e090b02c-d97b-472e-8bd6-5ba2194d6e7b · outbound

This paper cites A simple deterministic reduction for the gap minimum distance of code problem.

Parameterized Intractability of Even Set and Shortest Vector Problem A simple deterministic reduction for the gap minimum distance of code problem

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.696333Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.548858Z digest=sha256:17b73e949e2a0ee49542ac47291dd849581cd4989a89cd1b6be316c54860c132

Observation db9ece87-a910-43fa-b3c0-1443bdbaa778 · outbound

This paper cites (gap/s)eth hardness of SVP.

Parameterized Intractability of Even Set and Shortest Vector Problem (gap/s)eth hardness of SVP

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.679771Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.553536Z digest=sha256:b7ad59a20882bab0a472c290f68076ba2d579d1150441ee4436f6750418f704e

Observation a0dba9df-0e81-4ee2-a522-73ed79f4fd53 · outbound

This paper cites On the hardness of learning sparse parities.

Parameterized Intractability of Even Set and Shortest Vector Problem On the hardness of learning sparse parities

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.662095Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.558628Z digest=sha256:730db01c8a8209e071dc570910489f3da48738e14c8903849659e01a06813a94

Observation d04d8ab7-2ead-4fb2-9a36-fc4562529fb3 · outbound

This paper cites On the quantitative hardness of CVP.

Parameterized Intractability of Even Set and Shortest Vector Problem On the quantitative hardness of CVP

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.645659Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.563127Z digest=sha256:694ae3da7a2876ff1a583eb93443ce1c41c821defc1fbeae2917431116621195

Observation 38872dd0-c9e9-499c-b1b1-261fb6e84acb · outbound

This paper cites Berlekamp, Robert J.

Parameterized Intractability of Even Set and Shortest Vector Problem Berlekamp, Robert J

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.629814Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.567632Z digest=sha256:ce051beacaf02d6680c45ad3b48f3a273abc91718a28ea61db22e7eaeaa160fe

Observation fd4ab5e0-328c-41ff-a0cf-f053285cd347 · outbound

This paper cites an unresolved cited work.

Parameterized Intractability of Even Set and Shortest Vector Problem Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-14T05:27:59.612515Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.571899Z digest=sha256:cae7f77320009d28d69bb34090a848bbe60c1b250fcb2c209182ef9a999e1db8

Observation bd0859aa-8d52-4b03-8764-92c1ff64328d · outbound

This paper cites Fomin, Danny Hermelin, and Magnus Wahlstr \" o m.

Parameterized Intractability of Even Set and Shortest Vector Problem Fomin, Danny Hermelin, and Magnus Wahlstr \" o m

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.595358Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.576302Z digest=sha256:c17386e234f912bed0b55380e26a36e2a430a0a4c1c0c9d605bdbee44effe479

Observation a70f5554-9500-4b32-8303-424110f7ee72 · outbound

This paper cites Open problems for fpt school 2014.

Parameterized Intractability of Even Set and Shortest Vector Problem Open problems for fpt school 2014

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.578619Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.580954Z digest=sha256:3045da579fa91aca5858de23d5e914be8e2659921f70b9e6a663a51c1f44fe7f

Observation 87449922-be6e-4dfe-b60d-0e0ac83007a2 · outbound

This paper cites Fomin, Lukasz Kowalik, Daniel Lokshtanov, D \' a niel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh.

Parameterized Intractability of Even Set and Shortest Vector Problem Fomin, Lukasz Kowalik, Daniel Lokshtanov, D \' a niel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-14T05:27:58.585888Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T05:27:58.585888Z digest=sha256:3d2bdccbe92aef27b41c158d908eb3c9536d57c6e8746087179f2960c361e720

Observation 35312e72-df36-400f-86dd-b497320bbe7c · outbound

This paper cites Approximating the SVP to within a factor (1+1/ dim ^ ) is NP -hard under randomized reductions.

Parameterized Intractability of Even Set and Shortest Vector Problem Approximating the SVP to within a factor (1+1/ dim ^ ) is NP -hard under randomized reductions

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.554028Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.590282Z digest=sha256:6fdb2eb358833e42cf4d73315b17ba318a510119ca97ea10b3388df959738681

Observation cc0ead37-cd04-4980-9aca-1c9795c189f1 · outbound

This paper cites A deterministic reduction for the gap minimum distance problem.

Parameterized Intractability of Even Set and Shortest Vector Problem A deterministic reduction for the gap minimum distance problem

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.538413Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.594603Z digest=sha256:4dcb573e5facc3ec74348a4f81e222975e8270f1808cfad7789f51b19b064eef

Observation 04882ea6-a7cd-4b7c-a456-0f08b591c825 · outbound

This paper cites Downey and Michael R.

Parameterized Intractability of Even Set and Shortest Vector Problem Downey and Michael R

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.521903Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.598948Z digest=sha256:9e0ae0bf79f794dc645f4c76daecc40364c2b36f2c5a40e8cf3142a7a8bc505f

Observation 5866e9f9-2f09-4532-9385-e54a685dbb83 · outbound

This paper cites Downey and Michael R.

Parameterized Intractability of Even Set and Shortest Vector Problem Downey and Michael R

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-14T05:27:58.603198Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T05:27:58.603198Z digest=sha256:8d10901f924fb79f105dc820f86c9e80d411db7338c886299599880548e3266f

Observation 8a979f56-a73a-485d-ab21-0e5ad12b16e1 · outbound

This paper cites Downey, Michael R.

Parameterized Intractability of Even Set and Shortest Vector Problem Downey, Michael R

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.496225Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.607426Z digest=sha256:2e429c6adb06cef2049e497ee3264b3f6f09f259ddb7bb8aa73c6319c7d46b19

Observation 4be076a9-9d00-4c3c-bdc3-73a26ea04c27 · outbound

This paper cites Demaine, Gregory Gutin, D \' a niel Marx, and Ulrike Stege.

Parameterized Intractability of Even Set and Shortest Vector Problem Demaine, Gregory Gutin, D \' a niel Marx, and Ulrike Stege

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.480822Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.611925Z digest=sha256:5a555b81e44eb907d0f633204b14baf200e5aff38ed03153ba748ced70fb1ebd

Observation 8b10b51d-9369-4ce0-8bb0-11e41ff73857 · outbound

This paper cites Approximating SVP _ to within almost-polynomial factors is NP -hard.

Parameterized Intractability of Even Set and Shortest Vector Problem Approximating SVP _ to within almost-polynomial factors is NP -hard

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.466442Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.616582Z digest=sha256:a9fdf37a2e0a526635360352b2ca29ce59d42cdecf1d586b27578fbadc2f0e5f

Observation 10b9ecaf-e735-4262-ac08-01240b9751d8 · outbound

This paper cites Mildly exponential reduction from gap 3SAT to polynomial-gap label-cover.

Parameterized Intractability of Even Set and Shortest Vector Problem Mildly exponential reduction from gap 3SAT to polynomial-gap label-cover

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.452245Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.620906Z digest=sha256:b350776ada85be7f89784d8bd778eb3502c222be5e5ba95e65fe224225ca1e92

Observation 7f537d0d-1198-4c46-b3a6-3b3d9cd12899 · outbound

This paper cites Approximating CVP to within almost-polynomial factors is NP -hard.

Parameterized Intractability of Even Set and Shortest Vector Problem Approximating CVP to within almost-polynomial factors is NP -hard

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.437837Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.625263Z digest=sha256:3e9c5c2a9c9fe3a3fe507e5c3df4f2866a3af052ba6853f026522f27bd750927

Observation 8e2d8914-e938-4b26-ae54-6b1193d99808 · outbound

This paper cites Hardness of approximating the minimum distance of a linear code.

Parameterized Intractability of Even Set and Shortest Vector Problem Hardness of approximating the minimum distance of a linear code

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.422771Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.629610Z digest=sha256:d2562a331929fcb97ebce9c9800463304545be2ab541f8b1045e74a39d1da449

Observation 0e764cd7-7839-46f7-924c-80f058e555ed · outbound

This paper cites Fellows, Jiong Guo, D \' a niel Marx, and Saket Saurabh.

Parameterized Intractability of Even Set and Shortest Vector Problem Fellows, Jiong Guo, D \' a niel Marx, and Saket Saurabh

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.407788Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.633982Z digest=sha256:ad4e7440462f82ad34a53abb1ed3aaae3963d83f240c8e01ed0a511d3db13fac

Observation 3ceb464c-4003-4e69-9bad-f048e0f283f7 · outbound

This paper cites Fomin and D \' a niel Marx.

Parameterized Intractability of Even Set and Shortest Vector Problem Fomin and D \' a niel Marx

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.391608Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.638285Z digest=sha256:a9d84d4e40f6b61e989b0245c541041bf3b1c1337068bd355fbc398371d7f632

Observation d5a06541-36a2-4f96-adac-df90e76b27f6 · outbound

This paper cites Golovach, Jan Kratochv \' l, and Ondrej Such \' y.

Parameterized Intractability of Even Set and Shortest Vector Problem Golovach, Jan Kratochv \' l, and Ondrej Such \' y

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.376757Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.642512Z digest=sha256:0c137b6127bf38f9fe2bd148853d21c9328ad524e3f681ebf8cb3898cb06639b

Observation e1724473-23ea-452b-9c2c-8343d0d8e3e2 · outbound

This paper cites Approximating shortest lattice vectors is not harder than approximating closest lattice vectors.

Parameterized Intractability of Even Set and Shortest Vector Problem Approximating shortest lattice vectors is not harder than approximating closest lattice vectors

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.362566Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.646848Z digest=sha256:8f340e0c9aa96e088d36247a77582cc404ca92265f61a75ed535b12760b01288

Observation 7f088704-a9e4-4244-81ef-265e84a94ade · outbound

This paper cites On promise problems: A survey.

Parameterized Intractability of Even Set and Shortest Vector Problem On promise problems: A survey

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.347786Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.652609Z digest=sha256:3eecf8386d305dad74f7cbb89e0bba75ec9c1992a26791ecdc8b237ce6ace718

Observation c0c525f7-aed9-4a3e-b39c-0d96a117c9b9 · outbound

This paper cites Codes correcteurs d’erreurs.

Parameterized Intractability of Even Set and Shortest Vector Problem Codes correcteurs d’erreurs

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.333267Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.656998Z digest=sha256:09641b5e43d55e76551751d1a61dc8a39dca332e065642b8e413723083235774

Observation f5872615-f9c3-4e5f-a25d-a41ee8f68849 · outbound

This paper cites Tensor-based hardness of the shortest vector problem to within almost polynomial factors.

Parameterized Intractability of Even Set and Shortest Vector Problem Tensor-based hardness of the shortest vector problem to within almost polynomial factors

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.318515Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.661421Z digest=sha256:5bafd27710661e443230f11de51aa962aea31497a6e572c38da8b9df6914e0f2

Observation 3d1c3cd2-5bec-4972-9742-1ecc41580191 · outbound

This paper cites an unresolved cited work.

Parameterized Intractability of Even Set and Shortest Vector Problem Unresolved cited work

Reference 31

Resolution
unresolved
raw_fallback, observed 2026-08-14T05:27:59.303314Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.666022Z digest=sha256:4c1ce60dc66ff539a9e7461ca5afe24c8cb5f92aebacd2fe1999f4d3591131f3

Observation 6998ea9a-50ab-41a5-90c4-2d84c38366e9 · outbound

This paper cites Hardness of approximating the shortest vector problem in lattices.

Parameterized Intractability of Even Set and Shortest Vector Problem Hardness of approximating the shortest vector problem in lattices

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.286742Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.670846Z digest=sha256:6cf0f76be1cddcf919704b70e247401820ac3793e1abbcc67049f69ae7138e84

Observation 93007e04-d91b-4ecd-a2f9-a5b6ee230583 · outbound

This paper cites an unresolved cited work.

Parameterized Intractability of Even Set and Shortest Vector Problem Unresolved cited work

Reference 33

Resolution
unresolved
raw_fallback, observed 2026-08-14T05:27:59.271758Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.675191Z digest=sha256:79ee85ba124edd91be37558ba8092b90bd3b77bde33827d8f6e9e2806fe38026

Observation 1b58dc17-5295-4832-9cde-47f1812ccb68 · outbound

This paper cites Integer programming with a fixed number of variables.

Parameterized Intractability of Even Set and Shortest Vector Problem Integer programming with a fixed number of variables

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.256486Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.679708Z digest=sha256:30597c076411c9930649e8ff086b4106a5f13b08f012b0ec34426d29ef4ca9d5

Observation d141bb2f-201c-4428-aebf-25818e170466 · outbound

This paper cites The parameterized complexity of the k-biclique problem.

Parameterized Intractability of Even Set and Shortest Vector Problem The parameterized complexity of the k-biclique problem

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.242142Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.685054Z digest=sha256:9a5931f946e3673f5983221d67670b5a15aa1084743995a31409b168580a7bdc

Observation 94fecc4e-bddb-4599-aff0-37a3d59a5ac3 · outbound

This paper cites Factoring polynomials with rational coefficients.

Parameterized Intractability of Even Set and Shortest Vector Problem Factoring polynomials with rational coefficients

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.226915Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.803173Z digest=sha256:cacd13a8817e2ae2d76c7936c4c72421bd046a6faceb7bd77390da0c19a6b1a0

Observation b8c92cd6-7ab2-465a-996b-22903808e9ef · outbound

This paper cites Parameterized Complexity of CSP for Infinite Constraint Languages.

Parameterized Intractability of Even Set and Shortest Vector Problem Parameterized Complexity of CSP for Infinite Constraint Languages

Reference 37

Resolution
verified exact
local_arxiv, observed 2026-08-14T05:27:58.954667Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.808353Z digest=sha256:ea8a83b18c6dfabb804b195a539d3dcb2e5497f1812587e32a6602d49e25b6cc

Observation 942f1c35-836e-472b-9ff7-c1411c8e401d · outbound

This paper cites Complexity of lattice problems: a cryptographic perspective , volume 671.

Parameterized Intractability of Even Set and Shortest Vector Problem Complexity of lattice problems: a cryptographic perspective , volume 671

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.212416Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.813558Z digest=sha256:942ba127bfdb40bafd6a06d3a244334ff1578615aabac156083dce480fe1bd00

Observation 381ff4a6-8fcc-45cd-82e8-31dc088450e3 · outbound

This paper cites The shortest vector in a lattice is hard to approximate to within some constant.

Parameterized Intractability of Even Set and Shortest Vector Problem The shortest vector in a lattice is hard to approximate to within some constant

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.198141Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.818556Z digest=sha256:fc6f742137ad25973558619073c89a349c17fbbc75a84a9d8bd4c8b294f5c797

Observation ff86e915-69e6-44a4-8cdb-9d90c643aa28 · outbound

This paper cites The hardness of the closest vector problem with preprocessing.

Parameterized Intractability of Even Set and Shortest Vector Problem The hardness of the closest vector problem with preprocessing

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.182664Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.823191Z digest=sha256:11313e3b3059c6764c03dbe8a04c9525e3b41291463e0a14ea35a490a4cf31da

Observation 579722ab-b995-478e-94e0-8a7fdcefe51a · outbound

This paper cites Inapproximability of the shortest vector problem: Toward a deterministic reduction.

Parameterized Intractability of Even Set and Shortest Vector Problem Inapproximability of the shortest vector problem: Toward a deterministic reduction

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.167913Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.827590Z digest=sha256:2e0bbe69c05149c9cc827886e833fa1eb566a5fa9ff9c0ae334b3a05c8e1eddd

Observation acbe06fd-35c3-4adc-aab6-538ef59da888 · outbound

This paper cites Locally dense codes.

Parameterized Intractability of Even Set and Shortest Vector Problem Locally dense codes

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.152993Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.832222Z digest=sha256:83f5c6cff82af24b63b01891c77b2ce50f78e127a9ff242f3f867a6927a3f7ac

Observation 15027f60-b3e3-4f2b-814f-6bcd43f48b85 · outbound

This paper cites Lattice-based cryptography.

Parameterized Intractability of Even Set and Shortest Vector Problem Lattice-based cryptography

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.138481Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.836555Z digest=sha256:6469f994651784ec647f5a49ac1743d709af42a62fe77e0f4f844e8bfe9049bd

Observation e0f145de-e02b-44fd-aa62-10185aea6347 · outbound

This paper cites A Birthday Repetition Theorem and Complexity of Approximating Dense CSPs.

Parameterized Intractability of Even Set and Shortest Vector Problem A Birthday Repetition Theorem and Complexity of Approximating Dense CSPs

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-14T05:27:58.841154Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T05:27:58.841154Z digest=sha256:e478a366d439d646ce28de7cbdb1d26d633326d7407d48bc5a04fd8c61a23e36

Observation f4cc6efd-5dbe-41c9-8d47-30f6dd897db7 · outbound

This paper cites Schulman, and Aravind Srinivasan.

Parameterized Intractability of Even Set and Shortest Vector Problem Schulman, and Aravind Srinivasan

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.123385Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.846019Z digest=sha256:8f30c24bc74546c2120deb067d041f951deaf59987987f5261c4f68903517a5d

Observation 28c75d85-a2a4-4ecb-a42b-540e17b09809 · outbound

This paper cites Nguyen and Brigitte Vall \' e e, editors.

Parameterized Intractability of Even Set and Shortest Vector Problem Nguyen and Brigitte Vall \' e e, editors

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.107755Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.850444Z digest=sha256:08d8c803944be14e411784546616d5943c9631e0f8f0627f297d748b145df02b

Observation e49ae642-7969-428f-8f6e-f5af1f632ba8 · outbound

This paper cites New lattice based cryptographic constructions.

Parameterized Intractability of Even Set and Shortest Vector Problem New lattice based cryptographic constructions

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.092349Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.854948Z digest=sha256:606829828a529755d8ef39eeb079fc2d13ea102db073f0265cf4f0faa1763809

Observation e0539f8c-f15f-4abc-b583-92074996b022 · outbound

This paper cites On lattices, learning with errors, random linear codes, and cryptography.

Parameterized Intractability of Even Set and Shortest Vector Problem On lattices, learning with errors, random linear codes, and cryptography

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.077373Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.859464Z digest=sha256:5e9599bdb9840a1d361758e34a932bf5942ccb6ea87272441845a8a897512199

Observation 0c640aec-1105-433e-aa3c-3841e3b97c63 · outbound

This paper cites Lattice-based cryptography.

Parameterized Intractability of Even Set and Shortest Vector Problem Lattice-based cryptography

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.061700Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.863986Z digest=sha256:9194e5e0309194d01e7428585926870d8b2facf7d6ad199e20e65d8026dd6aa3

Observation ed7f2596-379c-449f-b97d-115a9708a5a0 · outbound

This paper cites The learning with errors problem (invited survey).

Parameterized Intractability of Even Set and Shortest Vector Problem The learning with errors problem (invited survey)

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.046132Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.868507Z digest=sha256:6cf9fb115ce58278f3ad15b379fde57c23533983d146bec70e4b452959f36463

Observation b2d67dab-4a05-4977-b6d0-fc15d825a189 · outbound

This paper cites Lattice problems and norm embeddings.

Parameterized Intractability of Even Set and Shortest Vector Problem Lattice problems and norm embeddings

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.030851Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.872825Z digest=sha256:8aef9e8c7e0d1adbef011d810fc35330ca7896f07a8529ed2d74d88e26fa79ff

Observation fe241b8e-3b55-494d-904a-e40dc6db70a9 · outbound

This paper cites Approximating the number of error locations within a constant ratio is NP -complete.

Parameterized Intractability of Even Set and Shortest Vector Problem Approximating the number of error locations within a constant ratio is NP -complete

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:59.015014Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.877964Z digest=sha256:2015851405723721e48adfdf999d8650b79b78ae6fccd16b609de438b8f25d56

Observation 33700f5c-41f8-4e5d-a13f-64ccac9458b2 · outbound

This paper cites Algorithmic complexity in coding theory and the minimum distance problem.

Parameterized Intractability of Even Set and Shortest Vector Problem Algorithmic complexity in coding theory and the minimum distance problem

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:58.997559Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.882424Z digest=sha256:182aea96c20c2380ce155ede1fe351f205ec83b6dcfb6230afa512d91907b884

Observation d17b3da1-c1ad-43cc-b1fc-20ba747a68a0 · outbound

This paper cites The intractability of computing the minimum distance of a code.

Parameterized Intractability of Even Set and Shortest Vector Problem The intractability of computing the minimum distance of a code

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T05:27:58.980962Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-14T05:27:58.887206Z digest=sha256:2df514c868dffd0956cea37c939280a7642c41f3e610fb230bbb0022dcec0817

Observation 9570d72b-2d76-421d-a005-80a6c5e79935 · outbound

This paper cites Another NP -complete partition problem and the complexity of computing short vectors in a lattice.

Parameterized Intractability of Even Set and Shortest Vector Problem Another NP -complete partition problem and the complexity of computing short vectors in a lattice

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-14T05:27:58.892309Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-14T05:27:58.892309Z digest=sha256:6fc1cd490b3cad5630b09c5842fdc93d7ec03abbeb1b1bbdf11ec2aef546f0da

Pith citing papers

No inbound Pith citation observations are available.