{"entities":{"Q2471117":{"pageid":2481860,"ns":120,"title":"Item:Q2471117","lastrevid":50277446,"modified":"2026-01-13T17:39:49Z","type":"item","id":"Q2471117","labels":{"en":{"language":"en","value":"On linear-time algorithms for the continuous quadratic Knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5236391"}},"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":"Q2471117$2718B6C5-D188-49B3-BC8C-7EDF7AE492B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ca62b91b0d7792f963b80c70ffabe0006fe8c79","datavalue":{"value":{"text":"On linear-time algorithms for the continuous quadratic Knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2471117$A2F6766B-D6CB-4A32-9DB1-306B0F964628","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"672870e245046bdc71ddb4fb1ac21522edd25e71","datavalue":{"value":"1145.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471117$DC747F7C-F55F-42B0-BC1C-97F732DA729F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9375c61b7877db49ec103b05a39f5a0c7c467","datavalue":{"value":{"entity-type":"item","numeric-id":173838,"id":"Q173838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$338C38BC-7A70-4CDA-A864-8E5356F14DA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$8FFD093E-BA31-4703-841E-2265A902D059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"118eb39459fbba91acbfa1c46ee7e29cd76ebdf5","datavalue":{"value":{"time":"+2008-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2471117$33B03E76-3D90-47BE-928D-4FAB537FD6EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f215b949296d3adea1ef3dba132f137f8a4d64eb","datavalue":{"value":"https://rcin.org.pl/dlibra/docmetadata?showContent=true&id=139609","type":"string"},"datatype":"url"},"type":"statement","id":"Q2471117$8F8A1074-79C9-47DC-BB77-89A734DDB70B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471117$D6E0B4F4-AF6B-41C1-80C3-78921449536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471117$A7528F60-977B-4F3C-88AD-3374BC36B8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471117$C9BDD6CF-037A-4108-94E7-ED8298F85D38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c03c0f9fffc937fc346c8eb95bfca18cd31a0148","datavalue":{"value":"5236391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471117$C0525233-3F1F-41D9-8564-ADD4A85C6BCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fe491c2fe0457f8758edb52742d28a8c50b2e8c","datavalue":{"value":"Nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471117$6A1531D0-D843-43DA-A1EE-A43EDEF24FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd31165ccc75c547128afae6c8e0046350827712","datavalue":{"value":"Convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471117$323C576F-79F7-423B-B2B9-A43B870B67C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efc9b85abdecc311050438e07b4e6ddd9ff7efba","datavalue":{"value":"Quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471117$EB7B3C6C-FA87-4C6E-AD66-6E31631F6C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b931b5d70c2565fc31b37c92e17bb756c895aac","datavalue":{"value":"Separable programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471117$24DBAF7B-385D-4F42-9B67-DB12E8EAF399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2002b44a804a6a3b587851dbace3111b8ea652f3","datavalue":{"value":"Singly-constrained quadratic program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2471117$3CFB8D05-E825-4B5A-9FB1-F9DA72A95787","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":"Q2471117$2C6E2177-7137-429D-8047-DAB542B35995","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22ad5e709ebbb848f00ac6e9a80fdf31c01124e2","datavalue":{"value":"W2005339470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471117$6DD140F9-4A4C-48A7-B232-6A9583BB4F2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd522213c8f5f2bdfcfa7e22f5e736682ca63c6b","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$5744DE97-422A-43C8-BA65-D3BD229196FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883b7c7f820d0ed8ef95b12b822670ce30bf743c","datavalue":{"value":{"entity-type":"item","numeric-id":3787365,"id":"Q3787365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$27AA91F0-9E6B-4E04-BC68-ED1D0FDF9CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd55ba44be5583a070f52173e1ddd2cd2410170","datavalue":{"value":{"entity-type":"item","numeric-id":1411525,"id":"Q1411525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$369F4E7F-97BD-4047-BC7B-EB94C736F82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16df7e0b26da0dc348cb02ee8495e8911e8f975c","datavalue":{"value":{"entity-type":"item","numeric-id":922953,"id":"Q922953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$CB9048D5-5B63-4E3F-8DA0-7962F995B25E","rank":"normal"},{"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":"Q2471117$9978C07E-01F0-4B85-A2D8-317C4551A3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343c62e5afe018772c394059d15f9b69864cf2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1277382,"id":"Q1277382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$9D1C42BB-01AE-4417-9933-4925CF0B6C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da963c249f926d00846454983595e0697757143","datavalue":{"value":{"entity-type":"item","numeric-id":2576874,"id":"Q2576874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2471117$A68FEDA2-99EA-4586-9AFE-1CB0AD645AC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"549c918096fc387d92da83314fc2f93afa60f1f5","datavalue":{"value":"10.1007/S10957-007-9259-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2471117$494C128C-D636-44DE-A3D2-6A5E156BE093","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556cf07e6fbea8f3f4ba39775ce173f7aebed015","datavalue":{"value":{"entity-type":"item","numeric-id":1194858,"id":"Q1194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbfea69118948c15593e9d7e06db2ce15a2c915a","datavalue":{"value":{"amount":"+0.885199248790741","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":"Q2471117$ACD61005-A11E-4A00-A487-360535AA2C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5725107fbdeeed4862a23b267488a1f8fbd62f9","datavalue":{"value":{"entity-type":"item","numeric-id":2465658,"id":"Q2465658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360d25ccdceb0eaecd4c1d1542e76d0dd55c7499","datavalue":{"value":{"amount":"+0.8792890906333923","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":"Q2471117$65006D69-B891-4B17-B9D6-8B14BEA89A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b385dba64c58dc4645200c60d02c17d102d1ea3","datavalue":{"value":{"entity-type":"item","numeric-id":3134089,"id":"Q3134089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0fcc41ce47cb5767f4243d1ddc5e4fe0d1dee2","datavalue":{"value":{"amount":"+0.8427131175994873","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":"Q2471117$CEB6047E-CD0B-486F-94AD-4126469B2E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2c3d9b03a0006e180463e469738a5bf3b2761e","datavalue":{"value":{"entity-type":"item","numeric-id":892383,"id":"Q892383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c791099a56c85fe68dd6e36277a327abcc3c29","datavalue":{"value":{"amount":"+0.8414567708969116","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":"Q2471117$EA711197-7D70-4A42-9956-34A2A618E925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c587ad611a79036d035b243b82573859135ad38","datavalue":{"value":{"entity-type":"item","numeric-id":5399855,"id":"Q5399855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab47e67d9ccd8e61da74565e533a131c36e3a50","datavalue":{"value":{"amount":"+0.8409222960472107","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":"Q2471117$2CF72D4A-7C9F-4A67-B5A4-048D031DBF50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2471117","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2471117"}}}}}