{"entities":{"Q1177910":{"pageid":1188659,"ns":120,"title":"Item:Q1177910","lastrevid":66508644,"modified":"2026-04-12T10:32:06Z","type":"item","id":"Q1177910","labels":{"en":{"language":"en","value":"Quadratic programming with one negative eigenvalue is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22479"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$A8942FE5-A7DB-4956-AD93-2F73BDC13201","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fc0dee127f5f8bde65e5b2a24ead2bd747728fa","datavalue":{"value":{"text":"Quadratic programming with one negative eigenvalue is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177910$4D68B67E-B6C6-4C7D-826E-BB1970C0E9B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d1e55fe695203a30bffec553649ee2950dc5010","datavalue":{"value":"0755.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177910$C309621E-2409-470E-B3A1-45A020B0E9D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9775cf0c11dbcc42ee94323592ec4de228df58e3","datavalue":{"value":"10.1007/BF00120662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177910$605B4907-9BC7-4D28-A5A9-664DCDB5FDD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$94899881-20D3-4455-A6BB-2608B35692C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19314e3717055044c35e04dfd4d786bc91a8affd","datavalue":{"value":{"entity-type":"item","numeric-id":687093,"id":"Q687093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$FD8C9C76-A87D-4D5B-AB13-84275D9FC3FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$D77C5AED-3B78-421C-A94B-22576903C8E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177910$B8A1A4CD-873A-4B7B-A851-E38FC742DFD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177910$D7F52CCA-7270-4D5B-87CE-3FEB8DDF379E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177910$F6E23F2B-354A-4ADB-B734-0924EE7B879D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00a6ddf56cb54eb051c9ca6b5fb753c9d486c2f9","datavalue":{"value":"22479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177910$6DAD12DE-954B-4BEE-A6C1-6DDA5D4543BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177910$5A70A9B8-2E03-4A69-ADF7-50005AEF6AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e66389b4d5ce9a3d46f3d2ed151bc1f21c5196ba","datavalue":{"value":"concave quadratic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177910$A838BE85-FA6B-4FAF-8A02-E0CE9C13EC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177910$AB3E98FB-7064-4F63-A4F6-55404E3A8445","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"275785fc600e849590f3149271c8bbab848f5acd","datavalue":{"value":"Q56070241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177910$88E57F28-CA36-4831-A736-E6664F791870","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$65DB9AFA-3668-4DEB-BDE0-F0785744367B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$AB01547A-07D8-4BBD-9EA3-93BB640F40F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b290b3db3f847e0f1cb275f225ebdd148d96e5a1","datavalue":{"value":{"entity-type":"item","numeric-id":3873927,"id":"Q3873927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$77D4CB54-2B8B-41DD-8F7D-293E69426F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$17CFBB62-1832-48B8-BCF7-6737A6DF4F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d37f4c2da4fb484a05d028406c3785b218283a","datavalue":{"value":{"entity-type":"item","numeric-id":3200891,"id":"Q3200891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$EE729CA3-A248-4965-9A96-19F865E56F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a94965f92a0ffa4aeb120e0c98877d2cbff18f6","datavalue":{"value":{"entity-type":"item","numeric-id":3738933,"id":"Q3738933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$EFBBA0B2-857B-4ED2-AE84-0FE658973EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$A57AB42D-8A48-471F-BBD1-4A3906588CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895795a3d67334ec94a32b3f1ec5946ac8dc8cce","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$4C8CE698-5C77-4CBE-9F4E-27ED4453FB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4812e4c89a3251028d35c74247e73b3d159913","datavalue":{"value":{"entity-type":"item","numeric-id":2640441,"id":"Q2640441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177910$E91CE7D0-AE98-4A7C-ABD6-C9B2575E6612","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a32d74cb9314a449dd5686ece7ec10bdbb045aa","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9789c6335d75e67c00f6a1ded30c055dc584469f","datavalue":{"value":{"amount":"+0.8227005004882812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177910$10CCCC31-8BC1-4B1C-814D-695A8AE79299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4625b287ba15f6f1b69c48835425fbcd8be28e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1272568,"id":"Q1272568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd9787480c9c90d8cfd8b8153bc1b285e1557b4","datavalue":{"value":{"amount":"+0.811220109462738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177910$3382C955-5D08-4F92-8A5C-0758E1E0C0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7729a5d213493dcf41fc927bb93f19925a71f781","datavalue":{"value":{"entity-type":"item","numeric-id":1102861,"id":"Q1102861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5283e911f223bf5a7222d0ee0157a8383b082f07","datavalue":{"value":{"amount":"+0.7993080019950867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177910$59B68350-D01D-4631-A301-51B20344E861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6500ad85156d416d9c8a146efb46a16028a2484","datavalue":{"value":{"entity-type":"item","numeric-id":2640441,"id":"Q2640441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9db9704e736ff33e2148de89718deeae670fad4","datavalue":{"value":{"amount":"+0.79569411277771","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177910$7EB2DD75-825B-47DB-810D-3A2746A5EE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39650fb0740312b60d4fa9941b8f831121decaa","datavalue":{"value":{"entity-type":"item","numeric-id":2355311,"id":"Q2355311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a653e067057aa99d5c675080da7d7cf8651fb6f","datavalue":{"value":{"amount":"+0.792762041091919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177910$7A2216D0-7A45-483E-A8F1-C282DE1984AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadratic programming with one negative eigenvalue is NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadratic_programming_with_one_negative_eigenvalue_is_NP-hard"}}}}}