{"entities":{"Q913658":{"pageid":915506,"ns":120,"title":"Item:Q913658","lastrevid":49380223,"modified":"2026-01-07T01:43:45Z","type":"item","id":"Q913658","labels":{"en":{"language":"en","value":"Upper-bounds for quadratic 0-1 maximization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147861"}},"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":"Q913658$4EA335E9-2E79-4480-84AA-3719DC26791F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4542e10b3b8e2fac0a7b1cfe60d6480d48f394b5","datavalue":{"value":{"text":"Upper-bounds for quadratic 0-1 maximization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913658$E12B6DE3-B00D-41FF-B0BC-1A1C19A6C9F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f1d065c4ee52633a54f337397e62218efd2eece","datavalue":{"value":"0699.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913658$0D994F7E-C98D-47DC-B725-7B48B9DAA51D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90913ba77a6d84d80b1c3ed50aa653068c3bb95d","datavalue":{"value":"10.1016/0167-6377(90)90044-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913658$F1B39ADF-A101-4EA5-A5C3-1C4E58824CBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1948172daa46442222e070757b29802cb238c10d","datavalue":{"value":{"entity-type":"item","numeric-id":226794,"id":"Q226794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$C2687FD5-245F-4647-A9C4-2BD60A3CE500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ae8a1f67117b1c40e7224a6ee62353a2cf60cb","datavalue":{"value":{"entity-type":"item","numeric-id":188437,"id":"Q188437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$25FE906F-5DF0-4C1E-BBE5-9AA810CC2849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689f0097808e0ebdfd3bc5250e1c6d60df9ca6cc","datavalue":{"value":{"entity-type":"item","numeric-id":1278721,"id":"Q1278721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$CC2793E4-454E-4420-AB94-A5954CCBEEF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$7F7EB374-D5DF-4B74-8EFA-BE80EE850385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q913658$92E561A3-467F-4714-9753-0D7DB75290E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5dbc5c701149485d9bf49a2fd19872b76839e13","datavalue":{"value":"Three different approaches (complementation, majorization, and linearization) introduced by the third author, \\textit{P. Hansen} and \\textit{B. Simeone} [Math. Program. 28, 121-155 (1984; Zbl 0574.90066)] are generalized to obtain upper bounds for the maximum of a quadratic pseudo- Boolean function over \\(\\{0,1\\}^ n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q913658$3FDDE98B-E7E7-43EF-BCD3-DAA51DBFF04D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913658$7FA76400-F1CC-4E33-AE64-1766171762A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913658$C1701E45-6670-47CA-A390-0F600C5923BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"412102d90ecbca977f1df0bad0372bfdc83b9545","datavalue":{"value":"4147861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913658$449C2A89-2789-4C51-8470-457B1C399C65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd2b411df4ec5da5d4932208cc92c897b0a58e1","datavalue":{"value":"complementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913658$68FF0241-EEF0-4175-9161-7ED46B667924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ee7d4cde74b181b4fb208249d48c393b742686","datavalue":{"value":"majorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q913658$DB27BFDF-FC3A-4795-8C29-9067E5191452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q913658$B0D94D02-E6E0-49CC-AC0A-581592080202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q913658$32C38D33-37E7-4E8A-BE32-C58F96A4E220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e9292fc4b97ebb2265c11b1c915de8075f7732","datavalue":{"value":"quadratic pseudo-Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q913658$805758DA-E0F0-4A34-936B-A107AB8A76F0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"768232d16cd79290f63276242eb66fa29e6e3ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1062614,"id":"Q1062614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$21EA8A9D-3581-435B-80EB-9635B326A212","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":"Q913658$35843986-C480-4D3F-8E1F-32B222721E60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"128a0cbde3d3b9120bb563de6a07916186db3db0","datavalue":{"value":"https://doi.org/10.1016/0167-6377(90)90044-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q913658$23312A8A-01E9-4BF3-8EF5-988AF35B3766","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"513d1fb01c917cb319a45b5d7fd14ed1863219ce","datavalue":{"value":"W2065941671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913658$2CB0A00C-4436-4A38-9B3B-DD050D7AAF4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08ae3274972facade19dad7c5303ff87c7f3e94e","datavalue":{"value":"Q59561080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913658$AE365847-6BAD-4467-98E0-829A696232B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02996930b92064b47da397ea259d50ecc0b5dc61","datavalue":{"value":{"entity-type":"item","numeric-id":1314325,"id":"Q1314325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$3AB2BACC-1174-4FAC-8B33-3A39845A26EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbafc7ca60b695ec572adad0752159531ff1382","datavalue":{"value":{"entity-type":"item","numeric-id":3216430,"id":"Q3216430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$E5BD7F2E-1F83-4B55-82FB-5184AD888605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ceaa2a97c35856d0db00dda4acf15ea31b6101c","datavalue":{"value":{"entity-type":"item","numeric-id":3216431,"id":"Q3216431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$6CDD23E0-136D-4917-A0D3-E9A4FBDA30CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7484b4e0ba1d806ca932ad3fcb8062d346d9b467","datavalue":{"value":{"entity-type":"item","numeric-id":4012442,"id":"Q4012442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$F2B44109-ACCE-4379-AEEE-8BFE3303DB82","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":"Q913658$B98C7BB2-E39F-4731-A1C3-6A099182D413","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":"Q913658$F7B81170-45DF-405F-84F9-2708263FA59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07827ff8219cf85dba399be8ca430be733102ca6","datavalue":{"value":{"entity-type":"item","numeric-id":3863696,"id":"Q3863696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$BECD120F-9537-4DC3-9626-AD3516E4839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38eb1f17892f3ce6224c0b99096dc54a9b9bb175","datavalue":{"value":{"entity-type":"item","numeric-id":1174434,"id":"Q1174434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913658$673F4B36-867D-4CCB-9AE5-30A928E237BF","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":"Q913658$1199651F-6113-46B2-9BCD-F58068608451","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcdad90349bb1ad372e1be1d89bf676197d5214","datavalue":{"value":{"entity-type":"item","numeric-id":705499,"id":"Q705499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4afdfc98b23163c456d265eeb4c4605b585ab5b3","datavalue":{"value":{"amount":"+0.8284361958503723","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":"Q913658$35C2CFB7-D1D0-48A3-B475-26EB6EEEA9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"207bbacaa7f9c01cc9c1e81f528c52726bf98916","datavalue":{"value":{"entity-type":"item","numeric-id":3693267,"id":"Q3693267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae889a2701c1c36245cf00e7bc9823bda8efbd4","datavalue":{"value":{"amount":"+0.825976550579071","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":"Q913658$BC99AA34-5D04-4ACE-8C63-B1058760B5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85702f244d90c553b6d3627c5c107c803caea18","datavalue":{"value":{"entity-type":"item","numeric-id":4352298,"id":"Q4352298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971bfce9577c470a165019bba0b0c9a998feccd7","datavalue":{"value":{"amount":"+0.8171986937522888","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":"Q913658$8AEF74D0-5EA2-45D5-B599-EC91F9DE731D","rank":"normal"},{"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":"9b085f72987240f021b30c668b41c4abed84ecb7","datavalue":{"value":{"amount":"+0.798495888710022","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":"Q913658$CD2FA8FC-7D6E-4AED-A2EF-3C4404538A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6309acc5d475e1ae2e07a52628ffc5bc9814edb6","datavalue":{"value":{"entity-type":"item","numeric-id":3315557,"id":"Q3315557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b085f72987240f021b30c668b41c4abed84ecb7","datavalue":{"value":{"amount":"+0.798495888710022","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":"Q913658$0195E451-74D4-4DD7-8423-96DF22C32674","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:913658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:913658"}}}}}