{"entities":{"Q496616":{"pageid":498383,"ns":120,"title":"Item:Q496616","lastrevid":62280198,"modified":"2026-04-11T05:00:56Z","type":"item","id":"Q496616","labels":{"en":{"language":"en","value":"A polynomial case of convex integer quadratic programming problems with box integer constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484172"}},"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":"Q496616$321E3DDF-DBF9-4A63-9EDA-A8FC88236F52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6b15fb85eb3675d01d40ddefd9a753d6905b9d","datavalue":{"value":{"text":"A polynomial case of convex integer quadratic programming problems with box integer constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496616$ACB4418D-6CA9-49EA-BE34-E30530E027BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d4a142770bc86c9a880f9af0855f2c7f80af8f0","datavalue":{"value":"1353.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496616$ADFE7934-9A98-494F-A8D3-A420ACC67C65","rank":"normal"}],"P16":[{"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":"Q496616$D216E903-4CEA-4FBA-B884-CD9594BDD551","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":"Q496616$6B4CC985-B80C-41A6-B2F0-4C9F8CE18867","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$01A23E4F-FD4B-4F4B-8441-2DF6DA7C4385","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28857d5b8ce74b0fd649738f47e9ad422078bca3","datavalue":{"value":{"time":"+2015-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496616$3AF487F0-7234-44FB-A5DE-C5194CBDCFED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496616$870D1EF7-29B9-4D1A-A126-CA0354626821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496616$A4696AE8-9CAC-443D-B214-86A755A22C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496616$8E8ECAE0-0BA8-4CDB-9FDE-E75BAD929D2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faf436b56bbc34b2ca21a6774ca47bc04970a37c","datavalue":{"value":"6484172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496616$E35EE665-FADC-4149-9617-649A7E78D707","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"155668643213af2aca826973c479a243d4320000","datavalue":{"value":"quadratic integer optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q496616$8656F6A1-8670-4E2B-83D5-CADABEA7039B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb346d82cf4e0d11344ed64b6463f81d6f37771","datavalue":{"value":"polynomial solvable case","type":"string"},"datatype":"string"},"type":"statement","id":"Q496616$86ED0260-9F92-48D3-8D02-F42E25D147C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b0cf439092dc6291d7d1c4728adf2dd7b1b3d7","datavalue":{"value":"box constrained","type":"string"},"datatype":"string"},"type":"statement","id":"Q496616$D863A887-B0DF-43E0-BAF6-3E0DFF0F0963","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":"Q496616$2B1017F2-D2BC-4E28-BC5F-CE66CBE21C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f88fe9871280f3e7c4bdfdce5cf3bcac12dd249e","datavalue":{"value":"https://doi.org/10.1007/s10898-014-0263-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q496616$BE990A80-74E4-4EED-A54D-28DF95C70D1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9445e1094de5ff199eed986a7735c7d91ab507d","datavalue":{"value":"W2052153347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496616$B86E5582-5146-4146-867A-471C1F07F227","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03b6ba32137bf552e0dcd0bab5acff2dbdf79f3","datavalue":{"value":{"entity-type":"item","numeric-id":5955560,"id":"Q5955560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$596A928F-F10A-4D10-B3CE-EF99AF1476ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c73d035d128afcded263666a275dd6adef159b","datavalue":{"value":{"entity-type":"item","numeric-id":2491324,"id":"Q2491324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$AEB47D44-B118-4F35-80D4-631D4FA1D1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$DCCEB138-BA1A-467C-8C86-233FD9F1B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cfb8880da1dc0f0814b2cc36ba3b7a47b067129","datavalue":{"value":{"entity-type":"item","numeric-id":1079494,"id":"Q1079494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$9B1A2C98-DC78-4AA8-83D5-2556BCB06B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8c51a48cb6c7a0a7aedcbd8611729e1285f249","datavalue":{"value":{"entity-type":"item","numeric-id":4247459,"id":"Q4247459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$6D3FA01D-D03A-4C04-943E-B84F2839BB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f0558c4f4748e768a18153d115cbf2c6f08a48","datavalue":{"value":{"entity-type":"item","numeric-id":951124,"id":"Q951124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$47ACFBA6-59F9-42ED-8A80-DB427F9F4D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48604978fcaea37f4e29c4090eb34b103a7e492","datavalue":{"value":{"entity-type":"item","numeric-id":715081,"id":"Q715081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$D08B8E53-F033-479E-9ABF-D7B663AA1B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc0f8e4646dcb5bb148a1ff49da9fb63ac43960","datavalue":{"value":{"entity-type":"item","numeric-id":2866210,"id":"Q2866210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$650D3088-F0E2-44D1-9909-C11018D51E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3915a6387311b1d52326ef3b96ff29452f4ef76","datavalue":{"value":{"entity-type":"item","numeric-id":1193723,"id":"Q1193723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$1DAB0AB2-A5B2-4126-969A-A67AA282D8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed15712340e57bd7886e157c01dec1753bf63c1d","datavalue":{"value":{"entity-type":"item","numeric-id":4294732,"id":"Q4294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$984630FF-6AF8-4048-83CA-FD1DE6915FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3c092fff175044584821adddc628ab2c7d1dac","datavalue":{"value":{"entity-type":"item","numeric-id":2641219,"id":"Q2641219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$E1D78EA0-A9D8-46AE-B784-037DF06D974A","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":"Q496616$D2C3A8F0-E10A-492B-BF04-21FE9164934A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd310fc9720f1a38ef19897b05572d096f0e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":2393087,"id":"Q2393087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$2FF2ACD7-89C1-4BBA-8C76-0B937448460F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$058E69BC-153E-49DA-BEF4-F84128043E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfa2311c01ee5b3daa8ad57a2431d15b2a1489c","datavalue":{"value":{"entity-type":"item","numeric-id":925231,"id":"Q925231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$98305004-481E-4B67-A272-D5A7E269373A","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":"Q496616$3EA17385-D473-49C9-B82F-D720D53CF403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb512aecde3c8e85d69222af66dfcd0755f36100","datavalue":{"value":{"entity-type":"item","numeric-id":1198737,"id":"Q1198737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$CCEE7E23-63C6-430E-9DC0-EA3B309AB5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a8447331822aae87f2d14545e9fb40d7233eaa9","datavalue":{"value":{"entity-type":"item","numeric-id":2493143,"id":"Q2493143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$22B53E3B-555C-4C61-9279-D51419FB2692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e0d223fc3bc097dd4669a6d471dc4de49c9f4f","datavalue":{"value":{"entity-type":"item","numeric-id":427399,"id":"Q427399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$D29FE194-65AF-4085-9F5E-396FC49C7C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e232588cb162157a06b509c4aabb8ced06be7f58","datavalue":{"value":{"entity-type":"item","numeric-id":3059290,"id":"Q3059290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$AEC596C3-4580-4834-A071-3772679C5BF5","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":"Q496616$9E2484E4-5693-4FFE-A9B0-7BF0DCD3F4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b862f5acb7aa639e79257c7e36d40164119bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1278381,"id":"Q1278381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$B5D67356-2C29-4AED-9767-974CC1BC8881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$F224C989-8296-49BA-8CE5-F999C3ECA645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e141733fa936287d21ed6c8c4129166e6ab182","datavalue":{"value":{"entity-type":"item","numeric-id":454277,"id":"Q454277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$1E719F4B-9A3F-4467-BB07-0489DAEE67E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0d01bca0337548c7608933bb2438133d032d92","datavalue":{"value":{"entity-type":"item","numeric-id":4719331,"id":"Q4719331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$5E1A7CE7-1018-4A29-896C-032C78E40F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f691aed0fb9b1d53a67b4b04a81ed994625d8d5f","datavalue":{"value":{"entity-type":"item","numeric-id":5906559,"id":"Q5906559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$C2044881-6940-4B53-8796-E3B91D9EE7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15e023ed273fa3f43353126de1587c0e25a6582","datavalue":{"value":{"entity-type":"item","numeric-id":652691,"id":"Q652691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$F9916308-235B-4C9D-9AC3-A37A1ADC3BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217eb19922bad721b0b5615a5604342f25f3c33","datavalue":{"value":{"entity-type":"item","numeric-id":4049713,"id":"Q4049713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496616$9B32430E-D31C-4057-AC7A-E59AFCF37618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0130119361003871192a2374f6c96535ce354513","datavalue":{"value":"10.1007/S10898-014-0263-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496616$48D10D05-A98B-4D38-A852-3CEA913D0E1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"263690af6a577b074259e9ee185408b073fb29f0","datavalue":{"value":{"entity-type":"item","numeric-id":2393087,"id":"Q2393087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554ad6e290bc3c80cf137ce5c5624987cc7dde1a","datavalue":{"value":{"amount":"+0.8076460957527161","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":"Q496616$C02ABAAA-6121-441B-9D49-FD35A614562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c8909e9f4c8db9a34f2e27920a0b790386724b","datavalue":{"value":{"entity-type":"item","numeric-id":2047220,"id":"Q2047220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c868a1fc10d7c973cff6b0537aade7bf0f295055","datavalue":{"value":{"amount":"+0.7996941804885864","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":"Q496616$723338B8-7771-4C7C-874A-57029985A205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"705ae3c0839777c6b21ea49935cbccacb0167dc8","datavalue":{"value":{"entity-type":"item","numeric-id":715081,"id":"Q715081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fda85a1cb30cf34474d882f68fd52f29ba731a38","datavalue":{"value":{"amount":"+0.7809506058692932","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":"Q496616$905E44D7-F5A6-4666-8DA3-475D3D5FFB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19924e7c6f333203da50caf3e47c50f531c766","datavalue":{"value":{"entity-type":"item","numeric-id":3569825,"id":"Q3569825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d2f30cb3adeb2499225057b4e2c863644e2029","datavalue":{"value":{"amount":"+0.7809504866600037","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":"Q496616$7F608F81-2BBC-424D-9A24-508B87EA8934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e851bad6bd2ef0e859f9eb45dc1c9dde5073e15d","datavalue":{"value":{"entity-type":"item","numeric-id":2387421,"id":"Q2387421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d89e1f4c5c55c4c996b8a8a0e67c0de42731aae","datavalue":{"value":{"amount":"+0.7803594470024109","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":"Q496616$45FC2ADD-51A6-47F9-92E4-0AFD68441AC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial case of convex integer quadratic programming problems with box integer constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_case_of_convex_integer_quadratic_programming_problems_with_box_integer_constraints"}}}}}