{"entities":{"Q4009107":{"pageid":6038909,"ns":120,"title":"Item:Q4009107","lastrevid":89007584,"modified":"2026-06-04T16:05:39Z","type":"item","id":"Q4009107","labels":{"en":{"language":"en","value":"A Closed-Form Solution To A Class Of Quadratic Knapsack Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 60764"}},"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":"Q4009107$7B2C3F53-3466-4430-A8FC-39D376F237BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac2dc12d5da068fed3e3bc082dd770094a4c6f31","datavalue":{"value":{"text":"A Closed-Form Solution To A Class Of Quadratic Knapsack Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4009107$56FAABD7-83C2-492C-9538-74A001413B6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30aef31ee6af4e46ca2799ac1aa04287201652b3","datavalue":{"value":"0764.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$EF28CD30-FA9D-4E54-BE56-E8182646D7DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17607a78ddbcbac9e50a2a1aef7309cd276c6371","datavalue":{"value":"10.1080/03155986.1992.11732180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$DB304018-F2DA-4268-B0FA-EB24145D3AC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b0b6002618be1354881be7828b05b44952c1ec","datavalue":{"value":{"entity-type":"item","numeric-id":3037123,"id":"Q3037123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009107$04F4C16E-3F62-4622-BFA1-851879F30398","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4009107$FF34D0B1-7695-4FDF-A4FF-391A9CDCE465","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$C80026B8-6278-46D3-B204-1D57AAB96AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$FB9B607C-E77E-487C-8B1E-AA16AD206DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$A667AFD3-3DE2-4B59-9F1E-6BD9314B5DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$5B8F1BED-36A5-4642-9AF7-61C5AD5C2765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$BEBD4E18-C770-49F8-8B5B-DE4A9B508B10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17630b5785ba16f9bdb4e46c166cfa04e1607d77","datavalue":{"value":"60764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$95B888D6-1D0C-4A7C-B4F3-7A730E253F14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9319e47ca6db6b5520a36a6a2ddccea95dafba79","datavalue":{"value":"quadratic knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009107$2B6E860D-8904-48B0-9DFA-FDC6DE7EC53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730ba971eeacd3e1b36260058fab6db0450b66dc","datavalue":{"value":"data base management","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009107$E90C4B8A-DDBE-4AAD-8BF1-1324EE402E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009107$11CDF602-A425-4F7C-BB6E-F63F4D121F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bceb40919acac93ccebd09734495b9d4d1aeac0b","datavalue":{"value":"bottlenecks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009107$1C5C8934-CB5B-43E2-A81A-29A0950E7327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4009107$08D4574A-5E79-432F-A413-7A2624686E35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"639fa0d981a9f4d14c3261940a49f5fa3f49390f","datavalue":{"value":{"entity-type":"item","numeric-id":1051421,"id":"Q1051421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4009107$CA8C2A9B-EEC7-4931-A66F-DABA0FD6C3BC","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":"Q4009107$806004FE-D7C9-4688-A9B7-2BA0FA3B9208","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8285ea73365b44a6408a5ac19e66f6df02779a9","datavalue":{"value":"https://doi.org/10.1080/03155986.1992.11732180","type":"string"},"datatype":"url"},"type":"statement","id":"Q4009107$55ED2EB4-4606-47F6-B494-01573EFF8C86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63564aec273c9957d156b87a194c4354fa4d9872","datavalue":{"value":"W2395891074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4009107$E50C59C1-6AEE-4F65-99ED-0BD73B95403E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a155284f7137d2d804dade729391b52f81e7b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":614202,"id":"Q614202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a761e13808836016e05f5a308fb9fa598b15ebf","datavalue":{"value":{"amount":"+0.7113462686538696","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":"Q4009107$3B9476EA-2BF8-4F17-9770-2AF19BD736F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f838920e10ef94ab2d8f6e845b53db352e283861","datavalue":{"value":{"entity-type":"item","numeric-id":2359152,"id":"Q2359152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354f80cab377d9b75b7f2da9043744ac281b451c","datavalue":{"value":{"amount":"+0.6988328099250793","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":"Q4009107$2A0352B1-7673-4B78-8421-0ACB2FFAFCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfcd56e5483582a245a309395b48228d1df2454","datavalue":{"value":{"entity-type":"item","numeric-id":4427369,"id":"Q4427369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7259c18cf65846fb2eeaf9a70bd6fb08ae17189","datavalue":{"value":{"amount":"+0.6961047053337097","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":"Q4009107$E45990E1-F8B4-4CE2-A572-C57FD412B84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b570a8921df0a4dec7d5f8dac103a78c9fac1ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3059316,"id":"Q3059316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09ba507cef568eb67170bf4e48c5f388eba7b52","datavalue":{"value":{"amount":"+0.6939721703529358","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":"Q4009107$78D0BD90-DE04-47A4-9202-A39276149E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d191161be5b26fab333a80ea0771e33545ec5f0","datavalue":{"value":{"entity-type":"item","numeric-id":797501,"id":"Q797501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e0d5969ae960c2d58bda11b6a8d29bb38fe90a","datavalue":{"value":{"amount":"+0.686426043510437","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":"Q4009107$83ADE235-1660-4F14-A3FB-42AE3FB2D1D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Closed-Form Solution To A Class Of Quadratic Knapsack Problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Closed-Form_Solution_To_A_Class_Of_Quadratic_Knapsack_Problems"}}}}}