{"entities":{"Q1372737":{"pageid":1383477,"ns":120,"title":"Item:Q1372737","lastrevid":67496202,"modified":"2026-04-12T18:23:19Z","type":"item","id":"Q1372737","labels":{"en":{"language":"en","value":"Cardinality constrained Boolean quadratic polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1088860"}},"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":"Q1372737$A5AC68C8-CD5B-418C-B272-29ECA221159F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a74f82aa3fad912df4a4b31e80b0149217d679f2","datavalue":{"value":{"text":"Cardinality constrained Boolean quadratic polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1372737$EFE175E5-DE35-421A-84AF-7E524E002E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f7f2667a1bf516fe2ac9e3715b194d34bdc141b","datavalue":{"value":"0898.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372737$FA0AD8C8-4712-4F59-B200-4CD5B0F5B7C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"442d2021be99a4743c67d49aee49dcb113cd9eaf","datavalue":{"value":"10.1016/S0166-218X(97)00039-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372737$7BC18D67-351A-4CFC-A5FC-CC688CC50096","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9101f0a4389ee7e8500f4ebaf111241bb3c9e657","datavalue":{"value":{"entity-type":"item","numeric-id":201779,"id":"Q201779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$CF49A7F0-919F-41E3-B296-7A193A5E19FF","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":"Q1372737$43711ACF-43FA-42EC-8549-095C4C7FCDD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ad10448408cd5d0453e0c76817ffe6c61d936aa","datavalue":{"value":{"time":"+1997-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1372737$52E065AB-6496-426E-ADEB-8D11D5C572E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1372737$B9184EBC-92D3-4411-8798-1AC7FF9229D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372737$C7230256-9A93-4646-A097-E01703404534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372737$318E70E0-B54F-455C-81C7-A7C4A26839AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d90119df3a0ade3fb216b7b6c8e03eb656476b1","datavalue":{"value":"1088860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372737$E9E9F43D-8327-4817-9E3E-E623A0F04F17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372737$EAB6D13B-F90A-4128-BD21-7F78D22B70A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372737$8BD672A1-D23A-4A25-AFD3-45739F1EE3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2963920d455056fd039b5bbc0f1fc270b44d169d","datavalue":{"value":"cardinality constrained Boolean quadratic problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372737$5E83EA14-3C6B-473F-B5E4-60F788DEFE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372737$B68FA83F-D506-487F-BA62-12A1A66FCFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d189f290d81ed16bcbe78ad61f86ca51f8b94b60","datavalue":{"value":"equipartition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1372737$80184BA5-1BB2-4630-9424-DFCE479517F5","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":"Q1372737$C17F98BA-72BD-4E6A-B5FF-8A520721E62B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"833ea50bd202261081ac55cf5d367cbccd0d3aa5","datavalue":{"value":{"entity-type":"item","numeric-id":1344221,"id":"Q1344221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$4E35AC8C-7DB0-4926-A8C2-AF4368B604A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$978BF82B-A299-49E6-97B8-0F3594946A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18513a6f5e2bbea1d43daca2d763d0e34bc1e123","datavalue":{"value":{"entity-type":"item","numeric-id":4287936,"id":"Q4287936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$9D87D626-3279-413C-B592-D3ECF16D88CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978d26cf9ebb109a01684eed1c2ad4d2d7a0d601","datavalue":{"value":{"entity-type":"item","numeric-id":2366610,"id":"Q2366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$E646C561-29A5-419F-95D2-958C893F5B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238c33a8a35945ceb532f3a604c486db08f6e6bf","datavalue":{"value":{"entity-type":"item","numeric-id":1897366,"id":"Q1897366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$7EE6F63B-4DBC-4C03-9B71-85D3AAEE8C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8d7df28ef2adafb071115113b731f148103e6","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$525FD17D-C0C6-4D17-9601-0A091C3801D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6862ec6a29c3bb69f1c730fbdce7ad234e241ca2","datavalue":{"value":{"entity-type":"item","numeric-id":2639780,"id":"Q2639780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$E89A9B71-9230-4B4E-B194-43D13AB16346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94a28b58f3c8e1cf69483536a858168248960c","datavalue":{"value":{"entity-type":"item","numeric-id":1825140,"id":"Q1825140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$568DB65E-A52B-4FAE-861C-45EA0F1CD7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$8713ACE6-2111-4024-B5CB-476DFE7A2B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$5A78686F-0AD3-4FA1-B9CC-C5AC24FA9C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdf5d464fd778cf47cd8c8e1cd1f3504df3378a0","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1372737$C21CA480-2F4D-4BB1-8CB3-CDB556A11BFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d80aa9732048907617670ddf76ab57aef0d62bbb","datavalue":{"value":"W2051183292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1372737$293FF510-C057-45B5-9914-92A39709DF7E","rank":"normal"}],"P1643":[{"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":"0e15cdd0ab0da6fe37daa4fd0bb6191f4d5fcde2","datavalue":{"value":{"amount":"+0.8506666421890259","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":"Q1372737$67462E5D-2597-49B4-B4A1-804BCB03A53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d510cbaabe139314867007efd4072757cb838f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2673249,"id":"Q2673249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52088c44d0d48445221e5216d2d4e682e21395e2","datavalue":{"value":{"amount":"+0.803066074848175","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":"Q1372737$7CCC67BE-0936-4251-8156-48D9676281E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b0c205b31b6e99c1b0d96102dd33c1044e50a5","datavalue":{"value":{"entity-type":"item","numeric-id":1122479,"id":"Q1122479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a82413058d9f2b1d8be43f77620d7b9eca8e72","datavalue":{"value":{"amount":"+0.7953389286994934","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":"Q1372737$C7B0DA94-D3A3-44B4-ACCE-E59C15A68C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a91ff713846de4394b19b6524a0100f9c2fdc7f","datavalue":{"value":{"entity-type":"item","numeric-id":2639779,"id":"Q2639779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbbd4834fbc2569b8784cf969081308c391b03c","datavalue":{"value":{"amount":"+0.785681962966919","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":"Q1372737$3A5B82BE-514D-4B4A-9FC5-BDF705CA2C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f18a472dc92dfab78a5ec2363257a5aa43cb23","datavalue":{"value":{"entity-type":"item","numeric-id":429646,"id":"Q429646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0497cd445d30641dc6bae7a8794cf5d19d1a91ba","datavalue":{"value":{"amount":"+0.7757328152656555","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":"Q1372737$D0478D49-651E-4FB5-AC08-07FDFA6AEB03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cardinality constrained Boolean quadratic polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cardinality_constrained_Boolean_quadratic_polytope"}}}}}