{"entities":{"Q2364490":{"pageid":2375233,"ns":120,"title":"Item:Q2364490","lastrevid":52864169,"modified":"2026-01-23T16:23:25Z","type":"item","id":"Q2364490","labels":{"en":{"language":"en","value":"Tight bounds on indefinite separable singly-constrained quadratic programs in linear-time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6751025"}},"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":"Q2364490$90338EFF-C9E6-4C01-B264-CE15A0E2D4AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db621e6742a2f27b86609bf66d8cfc1602539614","datavalue":{"value":{"text":"Tight bounds on indefinite separable singly-constrained quadratic programs in linear-time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2364490$72FE947F-A2A5-4E35-B688-410DE236369C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"458d6f44157837736f60c06b2c440bd6dc93b6ca","datavalue":{"value":"1387.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364490$64D5A48F-D656-4F75-B9CF-ECC11E03BCF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbaaf64102e69c26687548e51c8db15f006977be","datavalue":{"value":{"entity-type":"item","numeric-id":304229,"id":"Q304229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$006464E4-BB17-4CD3-8684-293D723E1DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e33f04c52f9ec4d2c706f8c7c09b20c5daf4c94","datavalue":{"value":{"entity-type":"item","numeric-id":973444,"id":"Q973444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$F75241D9-9BBF-47C0-9E4E-5812D90EC430","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$BBB94A70-FF78-412D-9DD0-399295E764BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36ae9f0663dd67e81623b5f2360b90198adfccf0","datavalue":{"value":{"time":"+2017-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2364490$89F9AE67-1335-46C1-8CD7-78131979341F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364490$2C5A3C8F-E7C2-4202-877D-85CB29C31C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364490$7253A9C0-2117-4133-8A68-AB39B0067348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364490$33B8412E-F46F-4CCA-9924-61AC6F1CC0A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b6d88943ea0b29c87606c41c94a6aaf3b9fc825","datavalue":{"value":"6751025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364490$F6E326C3-4017-4DA1-AD5C-D94E92B29522","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"729fe9b07bca324196c6d3aecc0ca3de7c3aeb6e","datavalue":{"value":"separable quadratic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364490$214D3EBF-02F9-4A1F-8AA4-A2EEB5759B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe81e29591b166030388320fb51c420080e49e9","datavalue":{"value":"indefinite knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364490$8ACA3310-F54C-449B-A2A0-593B0CA27C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364490$1FDE4866-8E51-4037-82AE-0F1AED5FF047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0bac228d83f8ca67eefa654554559e747d24ad","datavalue":{"value":"linear-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2364490$60A97638-83B5-494F-AE63-0A2664271251","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$CD13CA52-B99C-48E9-8634-BA3388FE17C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1c82d407d89d20811d35e52b7e724d37fed40e52","datavalue":{"value":{"entity-type":"item","numeric-id":25399,"id":"Q25399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$615422BC-35CC-466B-8E5A-9A18E79B5D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$C786BB1D-CE2E-4A97-8CB9-4182F3FF136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$B3404908-D0BB-4C6B-A107-CCF6DB8EF8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c40f8bcf9e737e0972f90fa9fce9b2e122f6fab0","datavalue":{"value":{"entity-type":"item","numeric-id":51976,"id":"Q51976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$B5280E02-30CE-46E7-9D58-2F6C8C1BC7A2","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":"Q2364490$3EFBB113-ACBA-4AFF-AA5A-517DEFA279A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b596edb58cf98289be4d994e508070b5370ab2a2","datavalue":{"value":"https://doi.org/10.1007/s10107-016-1082-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2364490$39B66BE7-9E49-4745-BC29-0D0A3FB0B90B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c2e96664cb7ce0e5b570aced4d3190ee79ef0ae","datavalue":{"value":"W2547781575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364490$466D25B9-7B81-4A4E-B7E1-29A9E34BA2A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"693fc6500edeae1d69502e2300f0e181f9f2005b","datavalue":{"value":{"entity-type":"item","numeric-id":3649086,"id":"Q3649086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$074DDE96-793F-4542-B054-FDC7824ECD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a858d983643049f14c3145bf56e72f36a063dd08","datavalue":{"value":{"entity-type":"item","numeric-id":5479631,"id":"Q5479631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$74BBD8DA-81DE-459D-BFA2-522604A07D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e172ec3e530b60e61ac35c1b95d766ed1d4da4","datavalue":{"value":{"entity-type":"item","numeric-id":1762459,"id":"Q1762459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$0EE977A1-1D82-4D87-AFB6-FD5A69D15882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a9571590cb92ec972e6f763b751d6de65642d1","datavalue":{"value":{"entity-type":"item","numeric-id":892383,"id":"Q892383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$4D8F2F83-2144-47FE-8FAF-93278FCFA5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f2d2ede309a213aacae8a03eb536d904f29fed","datavalue":{"value":{"entity-type":"item","numeric-id":2492668,"id":"Q2492668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$95DF6D0D-DE83-444D-82D0-0305F237CB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfc06dd9f893a2f0d56b64ad0ea8e4c8f014894","datavalue":{"value":{"entity-type":"item","numeric-id":304230,"id":"Q304230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$11DB7092-1013-4C17-8238-7E37C46F0AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc0cb916a246c2a25a38688a21a70d261c4a2f2","datavalue":{"value":{"entity-type":"item","numeric-id":3116647,"id":"Q3116647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$68367156-AD9F-4A83-880B-C9C6846004D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1b5b1fea86eceadee8d41b219ad0be9e5fb25f","datavalue":{"value":{"entity-type":"item","numeric-id":2276878,"id":"Q2276878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$62001ED4-4D81-4F9D-90F9-01A887013ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3198caa639fa9f66a7230cef5003089b5187d33e","datavalue":{"value":{"entity-type":"item","numeric-id":319183,"id":"Q319183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$457AEC8B-B309-4793-B7D4-E86F3119D198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e8bbece95c375f84e31e9215c8180330e8ed005","datavalue":{"value":{"entity-type":"item","numeric-id":1772862,"id":"Q1772862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$468E2970-0206-4B68-A8C5-DDBB03808CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74543e63ea469afa300bb6bc1643a9224213690c","datavalue":{"value":{"entity-type":"item","numeric-id":1194858,"id":"Q1194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$3340B223-F0E1-4E86-9507-D4C67797D074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9764cc451563024cdc1db43a024324e87eacc1","datavalue":{"value":{"entity-type":"item","numeric-id":1186274,"id":"Q1186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2364490$858C8829-C21F-40E6-B5C2-44D23AC4DACB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"220be6c1612a49614c126fae47f4de45e5005354","datavalue":{"value":"10.1007/S10107-016-1082-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2364490$FA6F27DF-8E5B-4DCF-ABD3-CA2C2EC68ECF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f7416efd5e6b9a34b800df11e98f31b85dc07b","datavalue":{"value":{"entity-type":"item","numeric-id":304230,"id":"Q304230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f40cb9c51643ac2dce7bb2b5287959e2fb239f","datavalue":{"value":{"amount":"+0.8356459736824036","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":"Q2364490$6C53820C-D69A-47BB-9C21-47F22F1D83BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e6c672a3feac2a3346258a3b6190dc7b0a21cf1","datavalue":{"value":{"entity-type":"item","numeric-id":2424763,"id":"Q2424763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd9bfb4ccd5186b95a52585107c60c06689509c","datavalue":{"value":{"amount":"+0.7755328416824341","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":"Q2364490$046254FE-4883-44A6-91AE-3DA77784CE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7869067c2f0394e66dd3e5a63a1914522ab66c81","datavalue":{"value":{"entity-type":"item","numeric-id":2674729,"id":"Q2674729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8667084ed6b9bb470a08af5f5fa71fabc23cc19","datavalue":{"value":{"amount":"+0.7635790705680847","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":"Q2364490$0D0D007F-BBAB-447A-B3FE-77037D180496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5542e5fc57260144f1e9ffac8903a065d69f96ff","datavalue":{"value":{"entity-type":"item","numeric-id":693416,"id":"Q693416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99f70a348519cf027a0dc87d8f6db0fbe6769a3e","datavalue":{"value":{"amount":"+0.7634093165397644","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":"Q2364490$3D22E92A-1F98-4993-9060-480932C4B48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79baa4fb6fab7bdd4ccff212ef97eb19e88c2e79","datavalue":{"value":{"entity-type":"item","numeric-id":6166654,"id":"Q6166654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8407130c193a516b5c2529105bf944607d6def98","datavalue":{"value":{"amount":"+0.7593872547149658","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":"Q2364490$6EEF683C-1BE7-4BE3-AC1B-D6648D6E9622","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2364490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2364490"}}}}}