Parameterized Intractability of Even Set and Shortest Vector Problem | Paper Citation Record

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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-21T06:32:19.484+00:00.

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.

Coverage vector

Reference resolution

Outbound references

Pith citing papers