{"entities":{"Q1243130":{"pageid":1253880,"ns":120,"title":"Item:Q1243130","lastrevid":69974121,"modified":"2026-04-13T11:35:33Z","type":"item","id":"Q1243130","labels":{"en":{"language":"en","value":"NP-complete decision problems for binary quadratics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3576696"}},"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":"Q1243130$3F631118-AEB5-443C-83DE-AC24873F9DDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26ca854a0a35bff981806c3d6602bb696cd7f1f0","datavalue":{"value":{"text":"NP-complete decision problems for binary quadratics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1243130$83079C0A-954F-4A09-ABD5-21D50E6F6133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e0bc20de42dde3d71717876d5bf561e1c4f79d5","datavalue":{"value":"0369.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$F2E681E3-CFCB-4CF7-9613-B46A9366B828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3eab6af7366b6a97e818a6aa11a27c476b69cdc2","datavalue":{"value":"10.1016/0022-0000(78)90044-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$F19A7C53-CA47-4CB7-A4A9-1FD0CF2607EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62e772fae0284d60e0984288fc449a73b686b10b","datavalue":{"value":{"entity-type":"item","numeric-id":1170273,"id":"Q1170273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$99FBDA8A-7019-4115-9E3A-30530209CFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c79abbc7ed3d5d95d01b51efb598bc0bd07ef4","datavalue":{"value":{"entity-type":"item","numeric-id":207153,"id":"Q207153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$9E5F748E-D01C-45FE-9519-41DC6285924D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$D3E77248-EFA5-4F19-8AF4-37B3543977C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q1243130$267594D6-1851-4066-9E79-895E894B7BA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$FCD4ED17-2CE8-4281-883F-72DFA4198380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$2C3D7542-99F3-4865-B155-6FF5D6EF0F14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db25d44d159054331c8a588b6fc491b1ebf46e1","datavalue":{"value":"3576696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$381CDF9B-63BD-40D3-BF6A-A2F83446E9A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b252217f7f9f06ce78a6f73ba44d9e537efb259a","datavalue":{"value":"Q56157366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$D9B7F9E1-3B44-42F9-AD9D-B0EC6796E9EE","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":"Q1243130$74984703-02F0-41F1-B0DE-1883FFD3B852","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b63b32b48d47dae15c782170c952fbfd937725e","datavalue":{"value":"https://doi.org/10.1016/0022-0000(78)90044-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1243130$4856C69B-F260-46A8-A6BD-13ACA2944873","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a544268230577f682b749e621bbae730f036db9b","datavalue":{"value":"W2031206336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$57A41F55-C02A-470D-BD97-F001164D8096","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"724f2c6e062724c609af87285751d6c7afac760d","datavalue":{"value":{"entity-type":"item","numeric-id":5539099,"id":"Q5539099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$417E309E-62E1-402F-952A-1368B0DE5A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15c65f7cb4bb603b7e190ecae8ab47753e2f970","datavalue":{"value":{"entity-type":"item","numeric-id":4050665,"id":"Q4050665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$ED9B6F4D-80EC-4D09-A134-FEF906AC0CE5","rank":"normal"},{"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":"Q1243130$891F8A60-DA70-45A3-94B7-12501DF490A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$00CB0D4B-DA85-4666-B268-70CA75C3811A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059d1355bcb0df592c7e924663d48f24f3b387e","datavalue":{"value":{"entity-type":"item","numeric-id":5613949,"id":"Q5613949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$7F96FCDD-541C-4F86-A60A-95C10A596F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72aed26f7b39052513b475c7d3a39a7a0a7f5b9f","datavalue":{"value":{"entity-type":"item","numeric-id":4404975,"id":"Q4404975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$BF43D1E5-1950-46E2-890E-11F312438D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$492EEFE5-B7A3-4ED7-BEDF-86726D945155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f3108dcb281c6f81af2792aeadc554fdde5fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5646951,"id":"Q5646951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$F2D07239-B54B-468A-AE0D-3172D38600D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3ef38ef005c69e7bd0fea842b7da511c1842a8","datavalue":{"value":{"entity-type":"item","numeric-id":4077450,"id":"Q4077450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1243130$3F7B5010-37B2-4363-B95E-4AC8D1D25B71","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"469c9daf3c4c7a2b5d676b3b2077de6357f7e1fb","datavalue":{"value":"journals/jcss/MandersA78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1243130$D1BA4671-6519-4AB0-8C23-2CAFF5C5AEDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-complete decision problems for binary quadratics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-complete_decision_problems_for_binary_quadratics"}}}}}