{"entities":{"Q1193723":{"pageid":1204472,"ns":120,"title":"Item:Q1193723","lastrevid":66336225,"modified":"2026-04-12T09:24:32Z","type":"item","id":"Q1193723","labels":{"en":{"language":"en","value":"A solvable class of quadratic 0-1 programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 65068"}},"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":"Q1193723$C5DC6909-D0E3-4925-A513-A45FB60E4F41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69fa1c075acba8fff09e00f598047e0d301c80bc","datavalue":{"value":{"text":"A solvable class of quadratic 0-1 programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193723$1A739F1F-B7B0-4EB0-9DDF-606BF2779D69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f3514db6acaff22ed73629632b4c817204bd5bf","datavalue":{"value":"0771.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193723$7CFA5907-1216-4470-91F9-A49CB89C62E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e995471a445898d5a242deac4d3647476627f76c","datavalue":{"value":"10.1016/0166-218X(92)90256-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193723$C8B4EDC7-D9ED-4885-9CA2-58908829709A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb799b80655b7bdc1b30b6b168feafd66c52ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1193721,"id":"Q1193721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$F71553B8-656F-46C2-9B7D-7832AD47C834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafbf8c3bbf33ad573fdf9d7719e4bfa4e871194","datavalue":{"value":{"entity-type":"item","numeric-id":1193722,"id":"Q1193722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$A9256F43-0017-4D4E-B77B-26D1415D523A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$E75675A1-8FDA-481D-AC74-02FBA8A09955","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193723$7D0B59C3-8D6B-4BA1-B655-24B4FC6261F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193723$1F96D9AA-5A64-4D78-A1A6-FF5B83E23774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193723$C291ED4C-0264-486D-BC3B-A47FF90A381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193723$D05BCEA4-2C60-4B97-9009-5B438B327364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193723$4DAE87E6-7238-4CAD-94E2-4D30188BCC31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3413fd9fdf37b0d03a5b6f1e0c36c65690ad28da","datavalue":{"value":"65068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193723$DF7977C1-EAA7-4D4B-95A1-7F1B94BA1EB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f0c66a22e4430fb1a07eef6085f1ac069c2dcab","datavalue":{"value":"pseudo-Boolean quadratic function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193723$C3EBBAFF-8768-4CB3-83B0-C9497DE0FAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96ef180e6102332bf628bb6b3802b9dba00f3f0f","datavalue":{"value":"logic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193723$80C2DC5E-66E2-4CFE-878B-D55E577D9C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193723$DE1DDB9D-37FF-4ED1-81B0-68354C758035","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":"Q1193723$3A43C6B6-6975-4163-8DDC-A828E676DCCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$82991FF7-7C82-4799-A619-203F9C113E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfb8880da1dc0f0814b2cc36ba3b7a47b067129","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$83F1F7A4-26B8-414B-9775-2D4F31816BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b4b0263bf157bc56ee9f4278362c292a571a65","datavalue":{"value":{"entity-type":"item","numeric-id":1147168,"id":"Q1147168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$352622C3-CD16-4832-8837-5F5494F4355B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ae5ab26cbeea37c1d0862dd4a538380dfffc97","datavalue":{"value":{"entity-type":"item","numeric-id":585083,"id":"Q585083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$18500E58-534D-4414-AD91-6AE1EAF3FD0B","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":"Q1193723$A6DD07D9-2829-40FB-BBF2-B3EBABB64DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e239dce14973bc963cb9871e26501ddc153e9","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$BF7251D5-3B7B-4E5D-8563-925A3D7A6B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$1A8EB540-57C6-4DE1-9967-D68C1E6C94F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84a1046121f2cb924d453d66d35f37deceef766","datavalue":{"value":{"entity-type":"item","numeric-id":3904382,"id":"Q3904382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$1C9096D2-EFC1-43D0-9EE8-4F6B49841228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1971476988dd1583d8582c2332379ed61a85fd","datavalue":{"value":{"entity-type":"item","numeric-id":4090127,"id":"Q4090127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193723$AFF190B3-3005-4155-AABA-850694375F0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6aff2266bc3728a8230069cde714ac0ef86432","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b2207d1c9ace9488b70a0a376d4509b1171c63","datavalue":{"value":{"amount":"+0.9744936","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":"Q1193723$2CE069C7-46F0-494A-9FC6-01E7AE0DB22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d849f38e60a4748cacae39e58eebf585875e98c1","datavalue":{"value":{"entity-type":"item","numeric-id":3494380,"id":"Q3494380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fa7df9335bbf9e4e9834a875c2afb55a26523c","datavalue":{"value":{"amount":"+0.93050385","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":"Q1193723$08922063-CB3F-4EAB-A6B6-39CEC4FB0904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcd8ffe01cdc800d5087c455394fbb816caf5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1080777,"id":"Q1080777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7718a240dce9f0ba055b25908bdb8eae2295a6f8","datavalue":{"value":{"amount":"+0.91916364","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":"Q1193723$4E7A7D97-FB1E-4243-9181-B973E3A3E5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57952b61479828f10eebacf791cf73a9d232257e","datavalue":{"value":{"entity-type":"item","numeric-id":2387431,"id":"Q2387431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32d22b65385fb2674e836bc011c6bf5bdb31939","datavalue":{"value":{"amount":"+0.9173435","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":"Q1193723$31DF06DB-BA86-4E9C-8F38-2F63647D6589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd9330931262483922d8349e6435878902d42f2","datavalue":{"value":{"entity-type":"item","numeric-id":2369979,"id":"Q2369979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb11c8666df77ebfa91094e8081e1b5f70efe5f","datavalue":{"value":{"amount":"+0.91650933","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":"Q1193723$0D0CB2AD-B169-4F9C-B4DC-DF8893E54905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8481fb2074229aaae7a88797ea65ab5cc192dd7e","datavalue":{"value":{"entity-type":"item","numeric-id":547367,"id":"Q547367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e504f03ce8c2752a641b115b99ebf4d489105dd7","datavalue":{"value":{"amount":"+0.9147873","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":"Q1193723$6ABA4C17-B240-4C49-B2FF-1EE7973BA0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874f307c11f1d2b4be0ddc399d8f305e14609103","datavalue":{"value":{"entity-type":"item","numeric-id":4882422,"id":"Q4882422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fe785ef27c8cc68c0d02eab24dc87fba03c802","datavalue":{"value":{"amount":"+0.9143201","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":"Q1193723$DD56877A-4F8D-4229-8F17-3082A461F698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999a9f77937834e7d4d9424ead443f1ef02612fa","datavalue":{"value":{"entity-type":"item","numeric-id":1072937,"id":"Q1072937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fbe1e4c7fe3ede710ae1e8cc97f4b1768311fe","datavalue":{"value":{"amount":"+0.9129552","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":"Q1193723$91EFA6DE-1D1B-4B5C-BF52-68D48DA8BB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ba540f20b9656410628f86087aca202ad039e2","datavalue":{"value":{"entity-type":"item","numeric-id":4688529,"id":"Q4688529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94ccdf2db0c99a814e5d371add1f62907ee9352","datavalue":{"value":{"amount":"+0.9123814","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":"Q1193723$B784A9C4-6ECC-4BB6-B12A-ADD4A34A4639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a8c16ee4627d32c3aa5bc3862b03a03bf8af1b","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e7966c0d99ff72691d86c3f7134079d8194235f","datavalue":{"value":{"amount":"+0.9116742","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":"Q1193723$37ED3B7E-6614-4A96-9F9B-A98F39B96733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A solvable class of quadratic 0-1 programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_solvable_class_of_quadratic_0-1_programming"}}}}}