{"entities":{"Q4965095":{"pageid":6994674,"ns":120,"title":"Item:Q4965095","lastrevid":58380285,"modified":"2026-04-04T23:27:37Z","type":"item","id":"Q4965095","labels":{"en":{"language":"en","value":"On the proximity of the optimal values of the multi-dimensional knapsack problem with and without the cardinality constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7315667"}},"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":"Q4965095$63657C4E-98B5-46D5-8AA3-F9B80470714C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6403c0445d3bf9183892067925a5bb4f2ab825c","datavalue":{"value":{"text":"On the Proximity of the Optimal Values of the Multi-dimensional Knapsack Problem with and Without the Cardinality Constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4965095$8DC83C31-391D-4A4F-B17B-CE992B2BC659","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be8ee3fad8c86fba2771c2026ef666a87e4b6dd6","datavalue":{"value":"1460.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965095$C185657C-23ED-4AA3-BC05-0FFB5DE131B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e06490fd4b85783cd08430c8d8e78f6e63b746b4","datavalue":{"value":"10.1007/978-3-030-58657-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965095$F95F034F-9404-4AD7-9760-B39785CD6B91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c4f667c68d95ab8ed96f4fa3b43759d02ec3b7","datavalue":{"value":{"entity-type":"item","numeric-id":315479,"id":"Q315479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$4B2A0793-5062-4843-AB4B-AE03086BD61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc363e12a96b95988af3451bd419423ec18dbaf8","datavalue":{"value":{"entity-type":"item","numeric-id":2181759,"id":"Q2181759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$FE468A47-DBAA-4D28-A66D-DAF8AB236035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2ca46ea4166018f52cf6c0aafdcde54ed7de516","datavalue":{"value":{"entity-type":"item","numeric-id":343723,"id":"Q343723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$B56F2FC7-1D99-44ED-BBF4-DAFE84F48925","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cddaabd41dfb0de75556957cbbd99a01817fd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4965093,"id":"Q4965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$8578B519-BF6D-4913-92EB-043BF4150BB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7716e174097c03884ee14ca3623e4bc6a43fdcc7","datavalue":{"value":{"time":"+2021-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4965095$07BF86C0-A61C-489A-97C8-18D4D28B148D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68334ac56c25adc6c1dcf6d16bcc911ffc5ecee4","datavalue":{"value":"https://arxiv.org/abs/2004.08589","type":"string"},"datatype":"url"},"type":"statement","id":"Q4965095$BC319164-3B7D-47BE-9FA2-DFF340A2BD9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965095$4AC4966E-E676-4153-B35D-32254A0BC05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965095$2ACD51FA-E79E-4B4D-94EB-115A47B83E56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d8faa8623fccec45c1449b69bb38fb5a7df7d05","datavalue":{"value":"7315667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965095$C225491D-C672-4342-9923-F7874F2EE48F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fc9bd030ca1c6fe8fba2c38c2bb6513b5941987","datavalue":{"value":"multi-dimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965095$9CC3E9CE-DF13-451B-81DE-EEE5F821D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965095$5145AA23-DFE6-4632-8A08-0AA942FDF19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f22188f120daab160d89caf625f27e583414e1","datavalue":{"value":"cardinality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4965095$46C48A7D-A670-4526-8994-EBE2410984AB","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":"Q4965095$328C73D9-A9A2-4642-AA08-2C59E854490C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94989f9eadfcdf3f97f3a8b2395a468a5588551e","datavalue":{"value":"W3135330276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4965095$3302BD32-1ED4-45AF-8A06-C62A8EA61E04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7640c30cc38fbffa71e5661be9033f0cef0d41dd","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$CBCE2184-26DD-4D4F-BD15-9C2C41FE6B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109b5afe2ed9f6c852a77242ca0fc2ef57db33e6","datavalue":{"value":{"entity-type":"item","numeric-id":3115623,"id":"Q3115623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$E41BE99F-55D6-4F51-B568-7F47400F7D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$9553AF6D-9963-43C0-891A-D4CD27495DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e427bd6f93b68d1c8759ada20fd73ee5e2f74e4c","datavalue":{"value":{"entity-type":"item","numeric-id":1200766,"id":"Q1200766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$2EE58651-423D-4297-BFD3-682F380C7DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4d97f15fc8c50c429ab4956fe3dcfad2c4965","datavalue":{"value":{"entity-type":"item","numeric-id":1343153,"id":"Q1343153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$B595A9A6-4B33-44AD-B85A-A1F27241AEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4965095$D1E2E9B1-0985-43B9-829F-8A6158EDD6BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a7b0c4c2fa8224e7176cb56cc74cfd2feb2285","datavalue":{"value":{"entity-type":"item","numeric-id":3115623,"id":"Q3115623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba1e9f14054a12c61261724cec554c33ce1565cd","datavalue":{"value":{"amount":"+0.8128046989440918","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":"Q4965095$338FF62A-4955-4550-A624-F5A66CC14056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02f5034aeafcf2dbdb066c621e188e19a2aedf9","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6e5c12897342c533655a9ba27c9d21d6a11067","datavalue":{"value":{"amount":"+0.7793881297111511","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":"Q4965095$4D04452C-C07E-4134-9DFB-8F367D8C897C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f47468c1acb134aef36f3903fe867bf2d9cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1814715,"id":"Q1814715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ab9395b513dd3e22e6a91defd2d3ec9ce8f79a","datavalue":{"value":{"amount":"+0.7729723453521729","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":"Q4965095$C8CCC4B0-3447-408C-B84D-60817F7D3F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bfd92b95cf4a0b25e0036ece7f28b963362524","datavalue":{"value":{"entity-type":"item","numeric-id":3683899,"id":"Q3683899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51ab9395b513dd3e22e6a91defd2d3ec9ce8f79a","datavalue":{"value":{"amount":"+0.7729723453521729","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":"Q4965095$448E899B-F82C-4D1D-9291-531D0A1A6F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473189a29680c2149bea2c9597d6dbe31dc44ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1569936,"id":"Q1569936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f91f12c6ea9cfd0d78c54465697c42fa244d24f","datavalue":{"value":{"amount":"+0.7694507837295532","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":"Q4965095$C8176C67-6C03-4963-9BA7-36706D69525B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4965095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4965095"}}}}}