{"entities":{"Q2492664":{"pageid":2503407,"ns":120,"title":"Item:Q2492664","lastrevid":49854013,"modified":"2026-01-11T08:15:45Z","type":"item","id":"Q2492664","labels":{"en":{"language":"en","value":"A tight lower bound for a special case of quadratic 0-1 programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5032413"}},"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":"Q2492664$EE161FE3-F501-48F4-9EC9-BE083E83C100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb187e140d85fc6e93f207c4593fc1d094647cc5","datavalue":{"value":{"text":"A tight lower bound for a special case of quadratic 0-1 programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2492664$CB37D24C-157A-4E9F-98EB-BBB8902CAC13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f9e34e259d554167218bf80357922a2031a64b1","datavalue":{"value":"1149.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$60B86F6A-40BD-4A5F-8631-C7FAFCF4CA4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$862B699E-AC87-4DFB-B814-B8FB215C1F52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f91943cbc48cbb876e3cad2360ffd8493e93ef75","datavalue":{"value":{"time":"+2006-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2492664$766A5A00-D419-4443-9D06-246089386EC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$D4AD5249-1173-4C0B-88C8-D45C5E07FE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$ADDBD1D1-3446-4E43-A7BE-D34880D423A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$86D360F1-AE10-46F9-96DC-C96039731FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$E6CA90FC-61E5-44B0-8B9E-38833A934DF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25ce3adde91dea3515140dbc1f2b3eb0d5d5d93e","datavalue":{"value":"5032413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$7EFC951A-BA2A-4112-8A0D-C39C571F3EC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f29a5af60fdc6a200a8c65cbf38a726c10c7541","datavalue":{"value":"Binary quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492664$1D058521-FD3F-4590-9BF2-652B40B32CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492664$E69DED33-7A3E-4693-B0EF-AA3D1FF77789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2492664$9E7C3AEB-037E-49E1-9ADD-3E5999BAB045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d4c4ee662a66037f9db99ed3a9226399541c9b","datavalue":{"value":{"entity-type":"item","numeric-id":319871,"id":"Q319871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$66DF8539-B2E6-41BA-BEEA-A177665A8BF8","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":"Q2492664$97C47B84-5D2A-4150-A7E5-0564B03840A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7820a336661dafa6a568d0185fae7f415337c52c","datavalue":{"value":"https://doi.org/10.1007/s00607-005-0153-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2492664$8684A469-E7D5-4F0C-A4AA-9F734A3E5717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38dc131e55d3350ef2ceeecbc3aa9bee4d43a59c","datavalue":{"value":"W1986195554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$3C601A15-CE35-4A3A-BD9C-E64EE97E06F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4cd40521cd38dd5f3577708cba038993f99952","datavalue":{"value":{"entity-type":"item","numeric-id":4286574,"id":"Q4286574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$2C38C254-29BD-4A52-87CB-0D19982CD34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3579586fb626b1c5c75ff4f3e160e0618a115d2b","datavalue":{"value":{"entity-type":"item","numeric-id":3790963,"id":"Q3790963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$0CF1CC3D-2162-4C10-8AC2-A70FEA14EBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebb3252684cbecb8100a6733df379d195b1c290","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$DE066D77-5832-4B72-96BC-E4B6C96E3BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ff8f1c19496727f99d8fe271f1509db3d0697c","datavalue":{"value":{"entity-type":"item","numeric-id":697569,"id":"Q697569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$48EEC3CF-3397-4ED6-ACA1-F8EAF5B444D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fde2c5efb28df310d11450fa29f55a63bbd226","datavalue":{"value":{"entity-type":"item","numeric-id":2500052,"id":"Q2500052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$57963A41-5A08-45CE-8C83-F1E99E60FEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c66f619d3b26b12530bbe611d4ddd8299d7b85","datavalue":{"value":{"entity-type":"item","numeric-id":2783926,"id":"Q2783926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$B62652B1-D7A9-49E1-82C8-CB690CFCEB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96af9c1f3bc55bb315a3284c042ce623d5aefb2","datavalue":{"value":{"entity-type":"item","numeric-id":1327559,"id":"Q1327559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$E413874D-5A8E-4C32-BBAB-446900062474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0859cd45b2edbc88ebac25e0a059b7cafbca7e0","datavalue":{"value":{"entity-type":"item","numeric-id":5945202,"id":"Q5945202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$4C4FE6E2-3BAC-409F-8225-4489EAE72F10","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":"Q2492664$9C4432DC-EAD3-4ADD-B6C6-4BAD01D93AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"588b5446c787da2b56b945c6596e760cbd66157c","datavalue":{"value":{"entity-type":"item","numeric-id":3703933,"id":"Q3703933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$5E6673FC-8199-4F14-AC59-F92DC9446A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c883308aeee0a4216dc7055f24e35a7cc1a1bd69","datavalue":{"value":{"entity-type":"item","numeric-id":1893147,"id":"Q1893147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$A0B2D9C4-B707-4635-A5E2-828F2C80BE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22218f9e2d0aa6e23b4c1dab674b6fa8ca3d0a46","datavalue":{"value":{"entity-type":"item","numeric-id":702730,"id":"Q702730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$25908217-8EE4-4E04-BAE6-F7B49A4391C1","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":"Q2492664$D33954C7-8D84-4E9C-8748-0ADD442621D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e59f0936596e72991b7f5af60ba51dda5b9c71","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2492664$8606DB95-D6B3-4ABF-8474-CBA7D9914AC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"512bbee5a86cf84ed944967ac85333fde335d19f","datavalue":{"value":"10.1007/S00607-005-0153-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2492664$6673F4AD-1FFA-4D6F-AAEA-43DFEF8B09CF","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":"6e1a874aa96b4a8fa1c66e297b57e30e095a396c","datavalue":{"value":{"amount":"+0.7758434414863586","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":"Q2492664$4FE1F510-B928-4AA7-AF7E-EAB1E4895350","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":"fef3471aa93620d5291e12d361f4a33c898f3a20","datavalue":{"value":{"amount":"+0.762826681137085","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":"Q2492664$DF4E20A8-39FA-4F94-B665-3620F387C207","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":"fd46e650e2a5241dd45c8023d9f92e95687da3f5","datavalue":{"value":{"amount":"+0.7515166401863098","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":"Q2492664$8E11B226-81B4-4011-81D9-1F1A9243C5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ab3d825df9298a9fe4474ccd65cd76e3114004","datavalue":{"value":{"entity-type":"item","numeric-id":1123806,"id":"Q1123806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbc0618117a6d1c7a0f5953fc596871ef1d235a","datavalue":{"value":{"amount":"+0.750755786895752","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":"Q2492664$30475D64-6866-4EA0-99EE-9684AFD544C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fc4800f7e611f30b3ee512a5bd26b76210fcac","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd08573bd79e8aefd4dd89d804ee5d87dd861e86","datavalue":{"value":{"amount":"+0.75059974193573","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":"Q2492664$35A91A2E-3CDC-40FF-8DFD-C7339F8C0C69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2492664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2492664"}}}}}