{"entities":{"Q709198":{"pageid":711047,"ns":120,"title":"Item:Q709198","lastrevid":51105596,"modified":"2026-01-16T17:03:29Z","type":"item","id":"Q709198","labels":{"en":{"language":"en","value":"Computational experience with a core-based reduction procedure for the 2-knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5800838"}},"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":"Q709198$1898718E-73EC-4F7F-BE55-6F7FB4B1B162","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3788e4836d00e9d14bd4a6bc9d95d0c4f9c828d","datavalue":{"value":{"text":"Computational experience with a core-based reduction procedure for the 2-knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q709198$AC6E20BF-3575-4D95-AB65-8080DA181E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae6ad0a5bdecef375aa099b3cc486fc0e477d6e4","datavalue":{"value":"1231.90321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709198$5C9C63C1-99A2-4FF4-9022-329DBA7459D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709198$D5550D44-C3A0-413C-B027-80C8223A6846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d214923a38e7ffd38eef0923ebec08ba9fb27220","datavalue":{"value":{"time":"+2010-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q709198$AE0198C4-759C-41AE-9ABD-AC27ED6218A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709198$B46992FA-0A5C-4E2B-97C6-B026D6479993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709198$6277882C-E1D3-4B77-9B7D-48C9C4BD3D75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aa9145573440eb353a7408b2c653b70e963bc59","datavalue":{"value":"5800838","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709198$8E4EC9F5-4025-4FBA-8BBE-A3EBA8F4A6D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"399b8239154055cff1a4a97bbef0abf2a5d6713e","datavalue":{"value":"two-constraint knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q709198$86D3CD57-E0D2-4930-9C8E-EA6469373622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a44abab204e544e25e42b5f53fba16d506ba1df","datavalue":{"value":"reduction procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q709198$C735BB11-36C3-401D-A57F-D594C5B19748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4b21f415a7f081e08cf67dcba1648cb6e0db13","datavalue":{"value":"core problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q709198$039FC60F-1B5B-483B-BBA9-4074539D5170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa695e48f2bb4b9cb74c54c4de1297e770c09b4","datavalue":{"value":{"entity-type":"item","numeric-id":1592282,"id":"Q1592282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709198$00B823C6-8DBD-4F12-AAAE-73E8925267FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e41c956ab04708e261f52c3bc136558a9b024f","datavalue":{"value":{"entity-type":"item","numeric-id":189398,"id":"Q189398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709198$193167F5-F6B3-460C-9E05-7730249F7337","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":"Q709198$5C596009-6436-4EFB-946C-A821D0E57037","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f25637f1c29dc8f2d7cc973d27c5120175eb436","datavalue":{"value":"https://doi.org/10.1016/j.cor.2010.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q709198$3DDBCAAC-5563-4DA4-93CE-AE03FA1CF758","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14a933ea0da3c34d3edf72b2044ded6fc95b363b","datavalue":{"value":"W1995896424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709198$20B3100A-3254-40AE-80BF-BBE5C98AA20A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cdb97bc1498b7732691ecc450c6834a073f153","datavalue":{"value":{"entity-type":"item","numeric-id":968116,"id":"Q968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709198$7708FBAA-F7CF-4D6D-B978-66453BD0B718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e535d645b7500c6ca830a494ceae563e39fafbb","datavalue":{"value":{"entity-type":"item","numeric-id":1424277,"id":"Q1424277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709198$7592BD8D-2857-44B3-A7A6-86B5494194AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b8a811c471d75ac624680cbaa8e0de434e9f7","datavalue":{"value":{"entity-type":"item","numeric-id":3637393,"id":"Q3637393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709198$5AD64629-3D81-4481-8409-14A1EC81D452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84df0c68046625930c3b9a6688de27846f46d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":2899058,"id":"Q2899058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q709198$CE6372B4-9AD8-48CF-AD26-41B00C827106","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":"Q709198$0BBAE9BC-BF0C-4C2D-907E-34929BDF8683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a468f5b33fb9e07564d695bc12e6ba7d3d08c0b7","datavalue":{"value":"10.1016/J.COR.2010.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q709198$30746F53-5ABF-4B18-9B1C-86318BEEB062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d84c0e09dcad99cbc527823318c5b17a2a75abd","datavalue":{"value":{"entity-type":"item","numeric-id":2462106,"id":"Q2462106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4942ab84049d13a02c36a3fedf8b141a1f98684e","datavalue":{"value":{"amount":"+0.7816228866577148","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":"Q709198$841F9870-C3DA-4A6E-A707-5E0EC6C52CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f3294783c11be4f004e91a8ed2f3253b56b216","datavalue":{"value":{"entity-type":"item","numeric-id":1761940,"id":"Q1761940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c00b7a31ac56356722e2d9fd27fd9b5eef12b54","datavalue":{"value":{"amount":"+0.7748945355415344","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":"Q709198$1653DFA9-561B-4170-B4D3-68D153A09BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5893adac01feb9f277493a27c34a39682762d0b4","datavalue":{"value":{"entity-type":"item","numeric-id":2892339,"id":"Q2892339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc34319087283df9803e0afe6255d556004eb98","datavalue":{"value":{"amount":"+0.7748789191246033","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":"Q709198$DB51132F-A516-4B7E-BF2E-3C999305284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bc6006f59f5931628187c9814c5d6e3a9fad13","datavalue":{"value":{"entity-type":"item","numeric-id":1079123,"id":"Q1079123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859cb70dbe3a367fb3aa1f08596429f76187a8a6","datavalue":{"value":{"amount":"+0.7706582546234131","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":"Q709198$701137C1-9C17-4F52-A93F-55FA8D6C53CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1759ab286cf9f8b91932a3267462f41a43eaf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":4393123,"id":"Q4393123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d18e870ac8177fda1bc0ed3d5924a3f511a6c7","datavalue":{"value":{"amount":"+0.7661221623420715","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":"Q709198$1BA84539-821E-4C69-B0CB-34ED74B13A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:709198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:709198"}}}}}