{"entities":{"Q1315463":{"pageid":1326213,"ns":120,"title":"Item:Q1315463","lastrevid":68442210,"modified":"2026-04-12T23:44:50Z","type":"item","id":"Q1315463","labels":{"en":{"language":"en","value":"Random knapsacks with many constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513345"}},"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":"Q1315463$65537ED4-8F8D-4CA2-BF23-C5DB6C98020D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79a33c24a59d412c0b393b05812915e006877d62","datavalue":{"value":{"text":"Random knapsacks with many constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315463$06779DE4-74A9-4125-B9BA-21DADD19756A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84af274a3faa18567d1416924bc12b7bc09cc48c","datavalue":{"value":"0791.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315463$840D78EF-4013-456F-A4A4-D05B49671E46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35eec9018f7d81afe8cbc0862892194600d9fc20","datavalue":{"value":"10.1016/0166-218X(92)00125-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315463$BC62CA55-6649-47A0-B586-8B90093276CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315463$689B13EF-5315-47A2-B772-70DC592C1A24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87ddefd6c83e22cbdb85f95663ace293dcff1d10","datavalue":{"value":{"time":"+1994-03-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":"Q1315463$1253595A-7CDB-4F73-9DC0-B4171EFE9939","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315463$96FE4611-3A27-419B-92FC-FB1349EAF062","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d893b4418179469d17b190c8e0add9fa56d0df72","datavalue":{"value":"513345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315463$7D51772E-F5F9-43D9-8B8C-676219FDA0A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267bb4cd4d446df9e9c1a7ecd397aaf2c44807f2","datavalue":{"value":"asymptotic values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315463$62E78C9B-A156-47DB-A90F-CA2BB359F2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcbba515726d970435c4443a999eb28dc28175b5","datavalue":{"value":"random knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315463$D82C58EA-4B07-425B-AF2D-D947B3FADF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c80a37c2dc29632ae9cb7b7fc7977c957d4d3","datavalue":{"value":"rate of growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315463$20694D60-1D24-4362-A169-8460FB16C463","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf3e63f43754c1e2baa4448ac6244da972092154","datavalue":{"value":{"entity-type":"item","numeric-id":916564,"id":"Q916564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315463$32051958-A269-4E5F-A6EA-7D8255BE804C","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":"Q1315463$9F6285FA-BBBB-4F84-8AE3-D9CDDAE1AC6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315463$B7337380-9A73-474F-AA2E-DCE5A942F0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315463$621BC271-744D-4A29-B93F-F5F215ECA6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c0c70cabb976eb0dd64ff5c6a2ea84dafd2c9d","datavalue":{"value":{"entity-type":"item","numeric-id":916565,"id":"Q916565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315463$DF1B164C-8FE8-4CA4-832F-F7F393561809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e34135bbb115d1c4a6fbba91c54f33dbb694fa","datavalue":{"value":{"entity-type":"item","numeric-id":920844,"id":"Q920844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315463$6C6E39D7-CE0C-4086-AC94-0DE83FEC3965","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ec5cf127f91f6851f80925353315401e75795ed","datavalue":{"value":"https://doi.org/10.1016/0166-218x(92)00125-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1315463$3156C4E6-18B3-477F-97A7-CEC4509DEFCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"359e38f131933d25ae302b79df70a2c16460663f","datavalue":{"value":"W2039258038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315463$FB565F3D-4466-415D-8D8F-EA7FF17EF0F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ca8ca3aae05f3b8efc82312401965a0ed33288f","datavalue":{"value":{"entity-type":"item","numeric-id":628737,"id":"Q628737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4342cbc0fd7240f2a7668f5aa1d8a7a9f6f446fa","datavalue":{"value":{"amount":"+0.9174249","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":"Q1315463$078EABD5-F1AB-4CEC-B9C5-1447B1C6E30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9901c9dcce1a7a33fb306b5cd286c8d23f463099","datavalue":{"value":{"entity-type":"item","numeric-id":5917572,"id":"Q5917572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7d30267d70cc9f35968da74544585aec297130","datavalue":{"value":{"amount":"+0.904565","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":"Q1315463$3B9B7E65-185A-49AF-AAA4-77D797E90B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529e058e7ad847ead3c226767dfb0d1b22ad365f","datavalue":{"value":{"entity-type":"item","numeric-id":5901087,"id":"Q5901087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7d30267d70cc9f35968da74544585aec297130","datavalue":{"value":{"amount":"+0.904565","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":"Q1315463$6925A5C2-B781-445E-A656-F5F3CE3C1105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6bad433234687ad36d504daa322a1f2de066e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4661177,"id":"Q4661177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa14f77b66244180d6afd432ac640efa57f8945","datavalue":{"value":{"amount":"+0.9041164","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":"Q1315463$7B462B48-4665-4C31-BBD0-0E6F4D7BA0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f2fdf78dace1b6da06b10293beb2e5dff50ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4377043,"id":"Q4377043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd89113eadcebf51051db3ee5243d035e371d68f","datavalue":{"value":{"amount":"+0.90332997","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":"Q1315463$B123316D-F520-4C6E-9A2C-44F164D400A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f5e5af91063e558629ba272a09be8c5a2a4698","datavalue":{"value":{"entity-type":"item","numeric-id":5464619,"id":"Q5464619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245677f5420307535cd488bb8350b50560ec94c5","datavalue":{"value":{"amount":"+0.9030136","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":"Q1315463$B82B814A-5E52-4C5A-8635-6397802584BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2eafca7114c9b6d26679d3b3e094a3b1fc554b3","datavalue":{"value":{"entity-type":"item","numeric-id":2369879,"id":"Q2369879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"245677f5420307535cd488bb8350b50560ec94c5","datavalue":{"value":{"amount":"+0.9030136","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":"Q1315463$6352FB42-8D93-410B-894C-2B6F0123829B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf13080d8c0ca6e76be5c561369dafb89e849191","datavalue":{"value":{"entity-type":"item","numeric-id":920844,"id":"Q920844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bc5f69bdffe989a377158cd483765d32f72370","datavalue":{"value":{"amount":"+0.9015868","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":"Q1315463$1A596FB0-43D1-43B0-888E-403453D95D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92906319039798b96233952fce2590ff1654305d","datavalue":{"value":{"entity-type":"item","numeric-id":3830820,"id":"Q3830820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc2394f9355c22e49834d188793d06340551406","datavalue":{"value":{"amount":"+0.90104735","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":"Q1315463$DA45D60E-E988-4D06-97FD-9A8A7D5C38F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random knapsacks with many constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_knapsacks_with_many_constraints"}}}}}