{"entities":{"Q3059290":{"pageid":3070006,"ns":120,"title":"Item:Q3059290","lastrevid":51143015,"modified":"2026-01-16T22:04:46Z","type":"item","id":"Q3059290","labels":{"en":{"language":"en","value":"Polynomially solvable cases of binary quadratic programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823915"}},"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":"Q3059290$2656ACFF-16E8-4FA1-BC33-8BE0CB593476","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dadcd265bd07398c476425394f0f72854fc1c547","datavalue":{"value":{"text":"Polynomially Solvable Cases of Binary Quadratic Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3059290$D38DC6BA-07E8-4A55-B148-B90DE08DB399","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b196dc64a3bf1a2ba53eb6932d9629081b77e3fa","datavalue":{"value":"1231.90324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059290$9C3BBCEA-E9F2-4E65-B13F-A2BC8BEDE74A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6665f2ecd9b17b655b1858fcd60da2f19571eac1","datavalue":{"value":"10.1007/978-0-387-89496-6_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059290$5AC958B4-58F6-41C9-9C59-C335355EA0C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75897571940ab25c6b9c4fbeac7e6c34a6bf10ec","datavalue":{"value":{"entity-type":"item","numeric-id":162472,"id":"Q162472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059290$5886E3C3-DBE2-41ED-ACE9-F83CB91C0D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"560b081c758712ac1c2cdc8f5e41d1182130f9fb","datavalue":{"value":{"entity-type":"item","numeric-id":384211,"id":"Q384211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059290$258B3E6C-A113-4BD9-8A06-7477B7298337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d794b58d90fb2966cb0c0e2532387e53d30f7187","datavalue":{"value":{"entity-type":"item","numeric-id":644286,"id":"Q644286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059290$7CE7BA39-72FA-4C51-9EBE-6ACC8F31AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d64fec0c0259cff7c0429746e0f70a7cde438d","datavalue":{"value":{"entity-type":"item","numeric-id":496615,"id":"Q496615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059290$317C45A5-5BC0-4E13-B79E-E7854006B596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899d9776aae3a3fb9732b59bec83780960f67112","datavalue":{"value":{"entity-type":"item","numeric-id":1655927,"id":"Q1655927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059290$EBF63C49-50FD-41BE-ACEA-611B5973C896","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1dd69282f4e160a1a9cf7f3ab9b354fcadd6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":261493,"id":"Q261493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059290$31B0B65C-B3D3-41DA-92C3-98B2A52088ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a589a869b89b4ac3511b266dd2e3084d1e938805","datavalue":{"value":{"time":"+2010-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3059290$BE8E178D-AF08-4943-9DF5-3935159BD821","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059290$09BC2C84-FC50-4A96-BDB2-3D88EBB52AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059290$5D230A73-E2D8-4BF6-AC0E-CF2E25DB9691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059290$1888DBA5-2E31-437F-B5E3-B65290BB2E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"164f56dd72c482f235f524397e1609a4c2f4581c","datavalue":{"value":"5823915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059290$5D453D7A-1E7F-4D62-88C5-8D5F2E0051E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e5380aa1c1f7c3d33fef5ae5ea7fb4ee4a9272a","datavalue":{"value":"binary quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059290$4C3261A2-7FDC-4154-BB4A-FAAD05B8B7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca7eb77298118cd7b7394bfb24fc22b5bdeac048","datavalue":{"value":"polynomial solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059290$A90E3FBA-85D5-4EA1-AEF8-61B06CC984F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059290$3F1E197F-7141-4054-AF54-9B82BF0ED62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58e15e210412a6bbbc7e5e084f0d1c0d578f3ce","datavalue":{"value":"logic circuit, Lagrangian dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059290$9E9ADEB2-34D5-4822-A02F-EEAF29EE108D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327823eb1c7b060d29ab3b24c89a887dd38cccf","datavalue":{"value":"SDP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059290$0E2F9445-8FA0-4EB4-A757-695AEB1447D7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"733dc8897948d4c0c48ab9475f77ac7d2b464ffd","datavalue":{"value":{"entity-type":"item","numeric-id":22491,"id":"Q22491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059290$41939AAF-555C-4A07-87A0-66276DD7E856","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":"Q3059290$DE2A61F6-89EF-46D7-8ED5-A029A031C4A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd69876ed555c05aca87974332d25100a5bdced6","datavalue":{"value":"https://doi.org/10.1007/978-0-387-89496-6_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3059290$2DBEE62F-64D8-417B-8A4E-FC6FC6D51A57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c083723e4b39c8487dfc05a0f151dd7430121d47","datavalue":{"value":"W2143406968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059290$5A0AEC06-2CFE-4B0B-AC0F-8EF280576024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819bf0da71252e7232108783dd9f0611a5272b17","datavalue":{"value":{"entity-type":"item","numeric-id":2355744,"id":"Q2355744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074bee411af6cdd17fbe9ea81d17dfa15fa3ef76","datavalue":{"value":{"amount":"+0.7899916768074036","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":"Q3059290$EEEE825E-63B7-47FD-9DAA-F481C09D2AFB","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":"683f660a6d29016f57adb135b93a15212fad9d6e","datavalue":{"value":{"amount":"+0.7751715779304504","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":"Q3059290$EF0335E9-F2BE-4C23-A698-5E556E874751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19578f6547234f5d5385bc8576873d08900ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":4383982,"id":"Q4383982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5657a9ef094e29e2804a392efc515ae77e9f95f","datavalue":{"value":{"amount":"+0.7744149565696716","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":"Q3059290$7D8CDB17-6EEC-4D00-A204-6A6F6719F581","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":"d21adc33cfde58948c1630c58d69eda942c9627f","datavalue":{"value":{"amount":"+0.7743077874183655","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":"Q3059290$C3AFD2CB-24A6-4A43-BC41-07874EE87D77","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":"c8a72562e7bb11d6fcd735005a18e60bfb73cb18","datavalue":{"value":{"amount":"+0.7704839110374451","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":"Q3059290$50A966DC-833F-433F-BFD6-2ABFB8427721","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3059290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3059290"}}}}}