{"entities":{"Q5000237":{"pageid":7029814,"ns":120,"title":"Item:Q5000237","lastrevid":41653762,"modified":"2025-05-06T20:08:25Z","type":"item","id":"Q5000237","labels":{"en":{"language":"en","value":"Extension of Brickell\u2019S Algorithm for Breaking High Density Knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7370794"}},"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":"Q5000237$29CABB2B-D8F8-46DB-A10B-D284A7AE3C3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5c467841d6deaf10aa9aaca662fb0ddb3e50705","datavalue":{"value":{"text":"Extension of Brickell\u2019S Algorithm for Breaking High Density Knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5000237$8495776D-137C-4D4D-8228-819A9030CC5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0766266ae2c9a6b0d7edc7844e789ff6de378ecd","datavalue":{"value":"1464.94036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000237$20F15C02-3DEA-44E7-848F-4C53155CC02F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5f831f5ac5952231022a58b77ecc840469c8289","datavalue":{"value":"10.1007/3-540-39118-5_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000237$7205E375-2001-4DD2-AB17-4548213A1677","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"515820cbfe340806e3cedca0797e05ee201ce1bb","datavalue":{"value":{"entity-type":"item","numeric-id":4502740,"id":"Q4502740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000237$4A02F42E-1C37-495E-B9C0-59433D1E2AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7051b3d2faba2bddf9e05f30370812858a03207f","datavalue":{"value":{"entity-type":"item","numeric-id":584127,"id":"Q584127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000237$FC44601F-356E-432B-9D9C-949DCDE32752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a114a9ce13c82ca3ab139554b28585a3ce014c9","datavalue":{"value":{"entity-type":"item","numeric-id":1332377,"id":"Q1332377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000237$0F64E168-DAB3-4966-BB12-F075785D8540","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3501ebdab297b749f8675e86966f283096a5ab57","datavalue":{"value":{"time":"+2021-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5000237$B4CDACF2-EC24-432D-81F5-974F63EF94BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000237$E6D4413E-FC56-443F-9796-E86B092C5A50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a13a64f0bd46628541b43cbf92f4f9ca4037418f","datavalue":{"value":"7370794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000237$9B24B024-497D-49DA-9C14-96990EB0489A","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":"Q5000237$E72F22EA-087E-4494-9992-D4E0457EDC25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a4dfd340af319204df58f748d67df02111e1567","datavalue":{"value":"https://doi.org/10.1007/3-540-39118-5_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5000237$6F87607D-3F5A-4CA6-BB7C-7C461891C9EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f4d7c600dbfef1ef225ec03725d32953171ad23","datavalue":{"value":"W1546205275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5000237$875DE1A5-532F-46F6-A4C9-33F26902D347","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79dad78abd2afca8d973a25ca3c91ef90a939be","datavalue":{"value":{"entity-type":"item","numeric-id":3345787,"id":"Q3345787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000237$47C6662B-40BA-4DA3-8239-0D418872DE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000237$CBF35708-DC61-43D0-B2AD-738F77EA9F05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f791ef68495ea2b0a262a1060ef6434d24096edc","datavalue":{"value":{"entity-type":"item","numeric-id":1210749,"id":"Q1210749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5000237$22ECFA6A-0102-4B91-89C9-77D4B6184453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc9ccd074df49f23a44a45ab47010e46dbcddd4","datavalue":{"value":{"entity-type":"item","numeric-id":3688304,"id":"Q3688304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e0fd8baaf590afdb7effda30ae467d3ff2cefb","datavalue":{"value":{"amount":"+0.8783141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$51963665-89D9-4F42-82A5-B70F7FE3D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d02373fd42e62b45c7212f053ecf66c06952b50","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ca913b77ac7b701b524903c9fef089ef01d4f5","datavalue":{"value":{"amount":"+0.8681638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$2928334B-CE8E-4CA1-BE6C-A92CFE16D05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c241cbce9bc751e7ba5494186d12d6b4301add7","datavalue":{"value":{"entity-type":"item","numeric-id":330511,"id":"Q330511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53118ac1f1d4cbd87e148447e6caa59e3f0d9c6","datavalue":{"value":{"amount":"+0.8624731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$818766DC-30EF-423F-8CE9-C7E96B340E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99013e9790a39bb71e9b82cda71fe26c7b851d7","datavalue":{"value":{"entity-type":"item","numeric-id":3563838,"id":"Q3563838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f6589605f49e80cfe53ac7ae90e39b488578f3","datavalue":{"value":{"amount":"+0.8611423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$41C22A00-B1E9-4535-BD3E-B255A542FC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93f7e475b13f10661fbfb5280710119f5bc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ce8d827003a1faa32dbb4c79f829ecf442d344","datavalue":{"value":{"amount":"+0.8603308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$21452A30-A05E-499B-AF51-21F4C5D100F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654504882a006c3641a673031bc97e77edfd07da","datavalue":{"value":{"entity-type":"item","numeric-id":3003392,"id":"Q3003392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b95ef008bb2d1916817672976a7db2c2e932235","datavalue":{"value":{"amount":"+0.85962987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$A16E1BC0-9CC7-4323-BBAB-5E0FA4F6C487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b28dd4dccf52a4de1e80d18a6bc0ceff41934","datavalue":{"value":{"entity-type":"item","numeric-id":913659,"id":"Q913659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b2bc95ca92921b2e49d75a2d4bbad86b994e11","datavalue":{"value":{"amount":"+0.85500544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$92BAA580-C7C1-4AEE-B955-2EB6D20E00E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31dd943db3aab60d889c19ef207318b72ce3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3820375,"id":"Q3820375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6727fcd7338df700fe4648db152bb38c0d6c0728","datavalue":{"value":{"amount":"+0.8546844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$A05F0FEA-64DF-40A1-8733-7ABE2F985E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8483347d1a9c7b78d8761ab18b222c26352b0654","datavalue":{"value":{"entity-type":"item","numeric-id":1095029,"id":"Q1095029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4ffe6559f3feaf976b37adbb82478d2db7f038","datavalue":{"value":{"amount":"+0.8533608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$59A25633-1B58-481E-9C71-3DABA9C04137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a018f226bd1e7cb9c2c7409d837f39f1527dfb","datavalue":{"value":{"entity-type":"item","numeric-id":4721862,"id":"Q4721862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2fa37deb729d3273e8e364ad3d74c965378ced","datavalue":{"value":{"amount":"+0.853318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5000237$93F8C2E3-5BAE-4CC6-8D14-EE7146D1F44A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5000237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5000237"}}}}}