Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076437991> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2076437991 endingPage "195" @default.
- W2076437991 startingPage "191" @default.
- W2076437991 abstract "Let 1 ≤ p < ∞ be any fixed real. We show that assuming P ≠ N P , it is hard to approximate the Minimum Solutions of Linear Diophantine Equations in ℓ p norm within any constant factor and it is also hard to approximate the Minimum Solutions of Linear Diophantine Equations in ℓ p norm within the factor n c / log log n for some constant c > 0 where n is the number of variables in the equations." @default.
- W2076437991 created "2016-06-24" @default.
- W2076437991 creator A5045712324 @default.
- W2076437991 creator A5052923372 @default.
- W2076437991 date "2007-04-01" @default.
- W2076437991 modified "2023-09-28" @default.
- W2076437991 title "Hardness of approximating the Minimum Solutions of Linear Diophantine Equations" @default.
- W2076437991 cites W2077244027 @default.
- W2076437991 cites W2152221184 @default.
- W2076437991 cites W3014312596 @default.
- W2076437991 cites W3144422206 @default.
- W2076437991 doi "https://doi.org/10.1016/j.tcs.2006.12.023" @default.
- W2076437991 hasPublicationYear "2007" @default.
- W2076437991 type Work @default.
- W2076437991 sameAs 2076437991 @default.
- W2076437991 citedByCount "2" @default.
- W2076437991 countsByYear W20764379912014 @default.
- W2076437991 crossrefType "journal-article" @default.
- W2076437991 hasAuthorship W2076437991A5045712324 @default.
- W2076437991 hasAuthorship W2076437991A5052923372 @default.
- W2076437991 hasBestOaLocation W20764379911 @default.
- W2076437991 hasConcept C11413529 @default.
- W2076437991 hasConcept C114614502 @default.
- W2076437991 hasConcept C118615104 @default.
- W2076437991 hasConcept C126255220 @default.
- W2076437991 hasConcept C134306372 @default.
- W2076437991 hasConcept C179690561 @default.
- W2076437991 hasConcept C206530611 @default.
- W2076437991 hasConcept C28826006 @default.
- W2076437991 hasConcept C33923547 @default.
- W2076437991 hasConcept C40621787 @default.
- W2076437991 hasConcept C555856410 @default.
- W2076437991 hasConcept C77346573 @default.
- W2076437991 hasConceptScore W2076437991C11413529 @default.
- W2076437991 hasConceptScore W2076437991C114614502 @default.
- W2076437991 hasConceptScore W2076437991C118615104 @default.
- W2076437991 hasConceptScore W2076437991C126255220 @default.
- W2076437991 hasConceptScore W2076437991C134306372 @default.
- W2076437991 hasConceptScore W2076437991C179690561 @default.
- W2076437991 hasConceptScore W2076437991C206530611 @default.
- W2076437991 hasConceptScore W2076437991C28826006 @default.
- W2076437991 hasConceptScore W2076437991C33923547 @default.
- W2076437991 hasConceptScore W2076437991C40621787 @default.
- W2076437991 hasConceptScore W2076437991C555856410 @default.
- W2076437991 hasConceptScore W2076437991C77346573 @default.
- W2076437991 hasIssue "1-3" @default.
- W2076437991 hasLocation W20764379911 @default.
- W2076437991 hasOpenAccess W2076437991 @default.
- W2076437991 hasPrimaryLocation W20764379911 @default.
- W2076437991 hasRelatedWork W1964186911 @default.
- W2076437991 hasRelatedWork W2062947043 @default.
- W2076437991 hasRelatedWork W2076437991 @default.
- W2076437991 hasRelatedWork W2078786631 @default.
- W2076437991 hasRelatedWork W2089276609 @default.
- W2076437991 hasRelatedWork W2560331483 @default.
- W2076437991 hasRelatedWork W2597537107 @default.
- W2076437991 hasRelatedWork W2727126340 @default.
- W2076437991 hasRelatedWork W2796747985 @default.
- W2076437991 hasRelatedWork W4249600134 @default.
- W2076437991 hasVolume "374" @default.
- W2076437991 isParatext "false" @default.
- W2076437991 isRetracted "false" @default.
- W2076437991 magId "2076437991" @default.
- W2076437991 workType "article" @default.