{"entities":{"Q1102861":{"pageid":1113613,"ns":120,"title":"Item:Q1102861","lastrevid":69646110,"modified":"2026-04-13T08:26:11Z","type":"item","id":"Q1102861","labels":{"en":{"language":"en","value":"Checking local optimality in constrained quadratic programming is NP- hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051353"}},"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":"Q1102861$59F2838C-19A6-4AE0-BFFC-80AD3ED01DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faef85ff71790c86972aa00eefbb5c0951d85820","datavalue":{"value":{"text":"Checking local optimality in constrained quadratic programming is NP- hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102861$5E6208DF-B638-4C24-8EE2-3E677C0B6459","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6939fe2256fac3ac02f2d2c0d67baa08f8f5ec8c","datavalue":{"value":"0644.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102861$5CB4C8BD-2EE2-4D1B-86B7-7AB886EBDA59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9ba0b8e8c1418eba5c73aa7d5e8fd1b3dada5c7","datavalue":{"value":"10.1016/0167-6377(88)90049-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102861$9AB87612-19A1-4100-AA39-E01790EA6758","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":"Q1102861$63A483A3-EDA8-4D88-9D18-321A3DA14B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102861$F04D6AEE-17E0-4F06-8E00-7E430DCCBB29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102861$4C84FFAA-5842-4323-A098-1E83914B2B0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102861$7F395074-15F5-4D60-AAD6-CC796C755ABE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102861$7C4B9140-DA6E-4356-9D3D-3AE8AABECB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102861$13996088-AF32-4346-ABF0-CFA5CDC48A94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89d1b55a17eb289f6fa80f595cdc790e24bd931e","datavalue":{"value":"4051353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102861$F8DFEB6B-4A7C-4DA9-A793-07FF421097B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0eede8e3a89bf66343a97e6af2ab08e41554a8e","datavalue":{"value":"indefinite quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102861$C82E4C03-CF67-44D9-AB9F-4AAB327A0E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803a9707c6c2c0768a3a05b7a638bbb178d0d643","datavalue":{"value":"checking local optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102861$79BB39EB-A473-4F50-8CBF-C2BFE4F69489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102861$170EB370-022C-4B18-BFEA-39CCB0A108DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a35b84118bc174f216738cbfb0454a4152c2c03","datavalue":{"value":"locally strictly convex","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102861$4CFEB578-525A-42F5-B8F8-21D6E6804DEA","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":"Q1102861$6F39999C-B110-4D78-929E-8A55453C1313","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f932b7250892751f0bc9848abbf7791c11138f1b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90049-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102861$D1BDDEAD-15CB-4650-A104-2024924C9FA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aaa829c11fddbdb962402fe61a8e7fdca0b586d2","datavalue":{"value":"W2039526985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102861$FDF9ABB5-98F5-4F72-936E-28AC1E0570CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102861$AFA46B37-807C-459D-B25D-0DD7D8E43538","rank":"normal"},{"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":"Q1102861$818FB702-6019-4D22-AEEA-C73FCEF09453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620864fd17fbe2aa2002172988b69feecde05afb","datavalue":{"value":{"entity-type":"item","numeric-id":5550819,"id":"Q5550819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102861$3602160B-4078-4DB8-9A09-331816B94574","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":"Q1102861$7A701B80-2AB1-4066-B516-F4834322B73F","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":"Q1102861$936E65D8-5FAB-4D76-92E2-64DC02FFBA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de6ad03e8015d4d5311714b6d1aeac1d0051432","datavalue":{"value":{"entity-type":"item","numeric-id":1077163,"id":"Q1077163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102861$EB551D71-CB79-4E8B-A254-23D44073DED8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d910d5b5a6895cf34ecf591945278ed3f87492","datavalue":{"value":{"entity-type":"item","numeric-id":2810549,"id":"Q2810549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9439900ce4c51efe31daba0fe28a5f994c5b51a4","datavalue":{"value":{"amount":"+0.8790244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$BDC59227-85D7-4FD1-9446-C5DB18B01C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362f8ea081a57edb31ff962a1995a16fa286bdc0","datavalue":{"value":{"entity-type":"item","numeric-id":4871057,"id":"Q4871057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01332b9114382feedfe3e532c67cb0420830fa20","datavalue":{"value":{"amount":"+0.87310153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$90E2BE9B-0F6D-4297-999E-94AF90EACCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a64e4137baa9dc1205735c8b8c5d5c8d82e2a02","datavalue":{"value":{"entity-type":"item","numeric-id":2089789,"id":"Q2089789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281f26e234ee9593bac82aa8a6b700ae1b78c476","datavalue":{"value":{"amount":"+0.8701259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$4E5B4DED-E227-494C-A249-A4B88EB38E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6664d06686a0518d97aebdf613c6cb0106a23407","datavalue":{"value":{"entity-type":"item","numeric-id":1383366,"id":"Q1383366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523e4dc63b421ead8ac0f78ad522ce76dbe75384","datavalue":{"value":{"amount":"+0.86983263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$3DD351B2-E504-406D-897A-40767F33085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008b141d9e99d07b3f3489ce33b6d62c4d393f99","datavalue":{"value":{"entity-type":"item","numeric-id":1197889,"id":"Q1197889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70adf0f0a4a571fe09e83cbab502ea1e885f4229","datavalue":{"value":{"amount":"+0.86930525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$573CF3A7-2774-4279-BDC9-CAD2158B843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ac08c648ea75bed071643134214547b72657a5","datavalue":{"value":{"entity-type":"item","numeric-id":2639602,"id":"Q2639602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b6c23eb920cc09a41d79a1f3d7cbbd289e5c8d9","datavalue":{"value":{"amount":"+0.86865056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$B5A77012-F495-4434-AE7F-179AFAFF8ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43345ec88208e10fb9198a10131b0e1ba2abb7b0","datavalue":{"value":{"entity-type":"item","numeric-id":1906278,"id":"Q1906278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bdc1985ca1db1cca663cf3c5cb371e52d4be9e3","datavalue":{"value":{"amount":"+0.86837673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$7145AE8B-4DC3-4979-AFBD-B04ABEDA0A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41b7d3d0b1088b482e88fc3eb2cb8641d4e2625","datavalue":{"value":{"entity-type":"item","numeric-id":2367394,"id":"Q2367394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f72983734ff5915b3fa2d6eec1d925a227e65463","datavalue":{"value":{"amount":"+0.8654096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$0DC97BA1-E585-4711-A55E-9EEA67CE0029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f511915ca1fad31a0c047de45ad3ab8eed5852b","datavalue":{"value":{"entity-type":"item","numeric-id":3162007,"id":"Q3162007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffd0fa6192e1b39d645cb968b3e37547fa5a9d3","datavalue":{"value":{"amount":"+0.86400735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$960D3AC0-C7E9-46D6-8FF2-73824E794902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9246050efc0f2dded3400f2d9c9c767cdac92966","datavalue":{"value":{"entity-type":"item","numeric-id":5107288,"id":"Q5107288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bfec0dbe594198b25d70b1acf692e09797dd53","datavalue":{"value":{"amount":"+0.8613037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102861$FF501CB0-D455-4FF3-BD22-BC75C60828DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Checking local optimality in constrained quadratic programming is NP- hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Checking_local_optimality_in_constrained_quadratic_programming_is_NP-_hard"}}}}}