{"entities":{"Q1341991":{"pageid":1352730,"ns":120,"title":"Item:Q1341991","lastrevid":68647647,"modified":"2026-04-13T01:10:05Z","type":"item","id":"Q1341991","labels":{"en":{"language":"en","value":"Minimization of a quadratic pseudo-Boolean function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 709898"}},"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":"Q1341991$BF3D7FC3-F5F7-4F04-B49A-066ECF934EFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a361e7bdefbf05f2e9c58bc99836b094d7f737a4","datavalue":{"value":{"text":"Minimization of a quadratic pseudo-Boolean function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1341991$EC2DED29-3E5F-4D9A-ADB1-1034B8248AFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4c5722ed7488ca913f66e970a419b2d9899e75a","datavalue":{"value":"0812.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341991$4AE53CC9-D45C-491E-93F4-F4DA79499F70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3742edaabca4153a7b8063bf8d81458c47cc204d","datavalue":{"value":"10.1016/0377-2217(94)90125-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341991$1D5E7978-F9E4-4435-844E-5AB3BC7477D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f1c6a8167c7f3e97dc242c6c4f58c64741e146","datavalue":{"value":{"entity-type":"item","numeric-id":176416,"id":"Q176416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$F3F8322A-9B67-4FE7-A207-5F107569F3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f657605a88430f5c1fce5fb12d3be88e6ac54","datavalue":{"value":{"entity-type":"item","numeric-id":1190603,"id":"Q1190603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$56E3AE17-48D4-4B16-9A9C-DD0764706B3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$D1974914-6CA1-41D5-91D0-998DC55E7AC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a69e87a94d1aea5f7783958881c563447fa53777","datavalue":{"value":{"time":"+1995-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1341991$8F5C4673-6758-429F-B453-3280DB963E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341991$EF54D497-5192-4992-9B9A-D6E6D9061525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341991$A409F706-B410-4A5F-98EF-1E45568B0FF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af0818b51f8e5c60ad5f03a8638970b8500ef984","datavalue":{"value":"709898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341991$E5864BD6-32C6-4560-9A84-DAE2C07E5E01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd8a94e7a65a70ebf37f5d74c04d1fd9e467881","datavalue":{"value":"zero-one quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341991$2ADBB6D7-F240-4FB5-B980-79C00241C802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341991$7DF4E5E6-4FD9-488C-869B-C44F64E77D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341991$4C2E9345-7102-48A6-B0C9-EB3942F89252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341991$9E4A6B66-2C1B-4A8F-A1A9-208FC8EE89B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e9292fc4b97ebb2265c11b1c915de8075f7732","datavalue":{"value":"quadratic pseudo-Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341991$935E1818-C2A8-4DFE-B99D-EC78FB3B5A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f444f717fb3299f227c21195a603fff2029ffc1f","datavalue":{"value":"lowre bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1341991$165C9754-BA13-4957-BA5B-096C8A7074B0","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":"Q1341991$ECCBC5BA-41E8-4E63-832F-44FD5B9907BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76a8dd57d1820fba35311c4420f5203a9b0ee15b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90125-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1341991$D33C9725-BA43-4EB3-9ECE-BFFD7E4439A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd98585fd52a4522a9f5d59aedcb1acca6f64dd4","datavalue":{"value":"W2054297043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1341991$B2FEF934-6D90-4CF4-AADC-E339B6E99321","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$11F63F5A-A49B-49DC-A6D7-14BD809A6C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb11dae605c8570052722549c789b7e279abbe14","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$20BAB899-6718-42F4-BA4A-1A9395FA7B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cfc0fd9626040c463abd62ac83563a2eabf980","datavalue":{"value":{"entity-type":"item","numeric-id":1190604,"id":"Q1190604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$50CF34FB-64FE-4F85-9677-D3B3EBB3AC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$F8A1A505-7F3D-4D36-82E1-236D3EF624AD","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":"Q1341991$E76EFDCD-B3CF-4311-B12C-1FC9B563CAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0e6b90c16ae5fa1eac19212a306cb84ffec72b","datavalue":{"value":{"entity-type":"item","numeric-id":5613969,"id":"Q5613969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$3FAA5F13-57B9-4D18-B355-DB686FA90CA6","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":"Q1341991$1CD02662-A307-4576-ACE9-056AC1E9B440","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":"Q1341991$52D68606-7AA3-4D2B-9434-6C6F7D94312C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c473de4a003041033a704960e70418f4ff64d5","datavalue":{"value":{"entity-type":"item","numeric-id":753502,"id":"Q753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$BB191D96-3378-4EB9-9614-229257744382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c35c4412af23b2d48945ea93c674aa7225ae019","datavalue":{"value":{"entity-type":"item","numeric-id":3780011,"id":"Q3780011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$80293B3A-F29B-4CA1-84AB-C6A7FB3B8EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c2e6b4e55234b1d56838e1deaa26e6fb4ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":2641083,"id":"Q2641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1341991$8EEC7A4C-A041-43BD-B209-1C8FEA350DAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781e13e6f40c6cd9f633fd07bd0b38bca6d1bf5f","datavalue":{"value":{"entity-type":"item","numeric-id":1356513,"id":"Q1356513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080348558572ec2289a21de6edd7bb29fa2e4ae2","datavalue":{"value":{"amount":"+0.8621388673782349","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":"Q1341991$EF4D5DB2-D814-4B1B-B55D-0752777154A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433571079028b4b7db89aabc16c385522e5e1a89","datavalue":{"value":{"entity-type":"item","numeric-id":3690584,"id":"Q3690584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080348558572ec2289a21de6edd7bb29fa2e4ae2","datavalue":{"value":{"amount":"+0.8621388673782349","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":"Q1341991$5223FDDE-5FB6-4138-A23D-9F6EE2CA0DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628686d7cb2b96d6ad57cfeb69fd910264ebe8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1118533,"id":"Q1118533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7d792b7ee64221760cda35aa7d2cbe6f2ba0f5","datavalue":{"value":{"amount":"+0.8524909019470215","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":"Q1341991$5562B28F-533C-42B1-9869-62394E1270DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf8426359784086d1ba0e4062aabb378bf3e55c","datavalue":{"value":{"entity-type":"item","numeric-id":2307493,"id":"Q2307493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"410f0ae571cfb094f1c2c2800f56db80a9d9d79e","datavalue":{"value":{"amount":"+0.8228719830513","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":"Q1341991$661DF522-3A91-493B-B424-8555E1BC24AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac954f6df60e09ed199ce27b1e7259f3725ff0f","datavalue":{"value":{"entity-type":"item","numeric-id":1193723,"id":"Q1193723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"518879713d6c687a22a6b32346c9b780fcc51436","datavalue":{"value":{"amount":"+0.8188657164573669","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":"Q1341991$34A05323-2E41-440B-9BD1-5C8B6D4BD634","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimization of a quadratic pseudo-Boolean function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimization_of_a_quadratic_pseudo-Boolean_function"}}}}}