{"entities":{"Q2883573":{"pageid":2894298,"ns":120,"title":"Item:Q2883573","lastrevid":42441794,"modified":"2025-06-27T18:48:26Z","type":"item","id":"Q2883573","labels":{"en":{"language":"en","value":"A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033934"}},"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":"Q2883573$A4B47F1F-659B-46D4-87E1-0852AF70E31E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7106aec4c0c52f98fdc6ac5d321148b11919cb6","datavalue":{"value":{"text":"A roof linearization algorithm to obtain a tight upper bound for integer nonseparable quadratic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2883573$D57418BD-4C1C-47AB-87CD-22CDEF61D2B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f4f6dbad2f5040ae06be988c7823c5dd3d5490f","datavalue":{"value":"1237.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883573$FDE7619B-8BCF-4871-8191-020DC3E9A287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77c190aaa68eee55319f1d3ad402ab3c2444c99b","datavalue":{"value":{"entity-type":"item","numeric-id":291313,"id":"Q291313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$E0A69E58-4526-4FCF-871F-BE23733C7F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f996bf2d06d3d2ef7151adbf6e804b1dc0131c0","datavalue":{"value":{"entity-type":"item","numeric-id":181224,"id":"Q181224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$B76B2D62-B4F2-4056-907E-9E71223561BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$877A6C01-7DC2-46F9-8C5B-76F7F2811E05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43d88f7d78ed551eaafdba0e8b65f63e3ea90e6c","datavalue":{"value":{"time":"+2012-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2883573$3353906F-DA9D-4CCF-85C2-8F5F6D44FCB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883573$E9221717-D53E-43C0-8464-C45C30D61C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883573$11E1219A-CE09-4FC4-A0C3-3B13CC57AB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883573$F9B88802-CB65-464A-99CE-A58989DFA957","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddcb7139a30a9ffc67ba11859db686c118d21dfd","datavalue":{"value":"6033934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883573$B31FBF91-C7F4-4A83-B534-40A89E3E6315","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3181dd7b52021f019780e5351d8e42aaa30901d2","datavalue":{"value":"integer quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883573$81421976-27D9-4071-B313-6CCF03F1D950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"997e81ebcf247a6a537b05914f67550a2c28da68","datavalue":{"value":"non separable function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883573$958ECA78-8F34-4833-9C94-088CA284B1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e71709caeea7e13cc82da8c8c3af81d6ee690745","datavalue":{"value":"linearization techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883573$B725634B-08A4-4E55-BD1C-9F122EF4E8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9213ab772920d30b527d70467148382020755fa1","datavalue":{"value":"knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2883573$308C7FEB-7CC2-45AB-AF8A-D29770796410","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":"Q2883573$A03E463E-FCBE-46DE-B8C4-00EAB99FE2DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1cfd6dbab8f88547d0c0d3ce54a4ba88b9c1320","datavalue":{"value":"https://doi.org/10.1016/j.endm.2010.05.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2883573$E9B45A91-B096-41F3-94B8-62744C253BD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3b75888e6f966a4ae53e9e2df0c3a037815644d","datavalue":{"value":"W1984447857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883573$600A2D3C-02FE-4A99-A119-9D2A353042FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec03cf9363c03d83e111475f67b0ee24ae16c125","datavalue":{"value":{"entity-type":"item","numeric-id":4835455,"id":"Q4835455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$F62D6E5B-5EDE-4C56-9A1B-B485E1D2A4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"104da0b28c888e90e53106a4b2b34336d455eab6","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$17BA2888-AD53-497D-A00A-6443E41E749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df0f001c42dea57955b3eec3919f9007c3a154f","datavalue":{"value":{"entity-type":"item","numeric-id":1278943,"id":"Q1278943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$7BAC9609-A262-4518-BA02-2BFBD871B27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09f689c5c3158997252108dc89b2b4e83f59a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$792B0811-16D8-4849-BBCA-8017FDA3B1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26bf5126669712d34e5089f709a9b64ed27a60f","datavalue":{"value":{"entity-type":"item","numeric-id":841599,"id":"Q841599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2883573$07276E24-5F43-45F5-9D69-D84A7D687C1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da84e7fb8bb7fadcf74bb4558c47ea8f59ed0933","datavalue":{"value":"10.1016/J.ENDM.2010.05.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2883573$3ABC17C0-B828-49E0-8E1B-F1B23E8B1743","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded5d2ddafb8a0d693e73d7fead5e060061ee506","datavalue":{"value":{"entity-type":"item","numeric-id":3348701,"id":"Q3348701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f90b300310213fcdc48206d0908b9a70049c8a0","datavalue":{"value":{"amount":"+0.885745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$1F2E760D-4214-41B0-A23D-A47118A3C1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfae99fff89502229fa30408fdfa1c7e77f4bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3136700,"id":"Q3136700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0054b5b49ab26e273251670ecf83fbaf99748464","datavalue":{"value":{"amount":"+0.8719063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$A993CA1C-8B72-45FB-A364-371E16CAE046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a8c16ee4627d32c3aa5bc3862b03a03bf8af1b","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcae3b0f6a4e5ac6747ee6c06b0cddb11d5dcbc5","datavalue":{"value":{"amount":"+0.86783844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$B6DB9594-1989-466A-9DA1-C0F89261D216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56cd3fc42d7eabe8fcc824b1ca0d792e0918dfa","datavalue":{"value":{"entity-type":"item","numeric-id":1765223,"id":"Q1765223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6714179d898b862ff66c09e3d1c2df65989fdaa","datavalue":{"value":{"amount":"+0.8645703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$BE24F706-253F-43F4-81F5-7255DCDA8624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a94bc3220bca9cf06622fb94f5dfa8d7c1ef67","datavalue":{"value":{"entity-type":"item","numeric-id":3798481,"id":"Q3798481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6f4bca8204d0d932686c2139e44ba5a3ce085b","datavalue":{"value":{"amount":"+0.86195225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$89B07EC0-0791-431D-90D7-92F1FD2F5D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca7f2f945a33bcce6547e244c63447f4128cb22","datavalue":{"value":{"entity-type":"item","numeric-id":691407,"id":"Q691407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"491e50b2f969ca582bc3b2384e9db5f1ea7c55b4","datavalue":{"value":{"amount":"+0.8580016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$27A1F0FC-9D58-473A-B953-9AC7B327647F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879ba809205704f8498cb1cf5d2b31580d50099a","datavalue":{"value":{"entity-type":"item","numeric-id":1749779,"id":"Q1749779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"debfd553a1ea8163a445f2afd17f72377032f500","datavalue":{"value":{"amount":"+0.85795116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$0C935F72-1977-40AE-924D-4B6A896B1CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f6837089be5de403daa98f71d30b9cc2d4f1d5","datavalue":{"value":{"entity-type":"item","numeric-id":4501308,"id":"Q4501308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"660bbf8388614b77bc44f003815e2473961d35dc","datavalue":{"value":{"amount":"+0.8571303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$81086745-3405-42A0-B207-B87C27FD0B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955ee031bb9672f055058f3871f2462e766b7f2a","datavalue":{"value":{"entity-type":"item","numeric-id":808185,"id":"Q808185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c6d54169b92d8c458b8d17a424268b1e84746b","datavalue":{"value":{"amount":"+0.8562516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2883573$80568F89-BCFD-4FCF-86B0-4B39F02D1148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2883573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2883573"}}}}}