{"entities":{"Q920844":{"pageid":922692,"ns":120,"title":"Item:Q920844","lastrevid":65396808,"modified":"2026-04-12T02:18:46Z","type":"item","id":"Q920844","labels":{"en":{"language":"en","value":"The growth of m-constraint random knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164551"}},"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":"Q920844$E7E1559B-9F53-4C91-AA6D-DD569CB6291D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29e80a40eff2ceb682ffd22cc366e2f2070c90b6","datavalue":{"value":{"text":"The growth of m-constraint random knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920844$00029561-0427-407B-9B0C-A687CE8BDB52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3bd5c7deb0a58cd2c60989f8091fca32c357c99","datavalue":{"value":"0708.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$0006C990-09BF-442A-B944-08ABDD98E4A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a80d95539296f8513d2c5361fc29294b9f27b44f","datavalue":{"value":"10.1016/0377-2217(90)90303-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$46BFC704-9CC5-453D-805C-BC587A06133C","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":"Q920844$F8E7D210-75F4-4406-8F47-63F19018C358","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920844$A895682D-F6D2-4CCD-9BB4-0FAADF10BC6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q920844$0CEBC721-4B0E-4377-98CF-E19E5DCC2642","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$36C53CC2-D533-4D71-B516-84A245EAD480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$A311D563-2C4A-4E9E-AA21-C894D6879BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$89E0D67F-6F99-4C22-A56A-003F2F372C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$B34B7DE7-B476-4837-91C7-8684FF03E70E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec463f0aa9ab2161fe36ba892098c602a6767b31","datavalue":{"value":"4164551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$758BDBD3-2736-450B-8608-352655CB4062","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eaad9635944b54cf5454b1806ea525f8c44f339","datavalue":{"value":"random knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q920844$B8CC5C5C-2DA6-4311-A1C9-94192D2B8ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59db80c2b49fde35233aa805f7e38de900f2e27a","datavalue":{"value":"asymptotic value","type":"string"},"datatype":"string"},"type":"statement","id":"Q920844$FE5B8E7B-2531-4822-9F2A-E7ED36DEED80","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":"Q920844$D760BC4F-53AD-4D71-A77B-0A3FC024486D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920844$1CB3ADFC-4DE6-4E8B-9E84-B7C3FC10DBFF","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":"Q920844$137B724E-13E9-4A06-BDE2-FCC188155843","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f18990a1c84b359f32688311b08fa67f507789ff","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90303-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q920844$2D7E08F2-C4CD-427A-8739-9B494A23E109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ae27293f6126fb06ffb2591954c7e3539c72e05","datavalue":{"value":"W2024867790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920844$C72444B1-431A-4B21-8197-06F4DB7A92F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9a91bd85d06bde46f3e63bb31fad59453fa383","datavalue":{"value":{"entity-type":"item","numeric-id":1371952,"id":"Q1371952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9aacada011b80bd5a7bf044b9213ebafac15c8","datavalue":{"value":{"amount":"+0.9554777","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":"Q920844$D4472C4C-1C9A-45C3-88B4-3B14E5B0C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465448419e03fa45239f5a22df70b20398d33bb8","datavalue":{"value":{"entity-type":"item","numeric-id":916565,"id":"Q916565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc90b5bcd6751aff9dd32eced3cec1515ed7329","datavalue":{"value":{"amount":"+0.9433634","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":"Q920844$A57B4B9E-39A1-4B89-AFF3-BE6CD8A639EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9df5e6e2f00abcbf3c0062333d179b9601359e","datavalue":{"value":{"entity-type":"item","numeric-id":1328623,"id":"Q1328623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f08af98846bc76d24c2cbfbd2118eba232fb08","datavalue":{"value":{"amount":"+0.94087124","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":"Q920844$CF6CE42F-55FE-48D2-82E9-E01B28069BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082cd2f4f3f4992b05234a6897664fbc16e1e1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1315463,"id":"Q1315463"},"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":"Q920844$04C2D824-FFDF-4C53-8647-8183982DC3DB","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":"579957a505e46a5fa8941aff94fe2be0de2e3694","datavalue":{"value":{"amount":"+0.8733035","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":"Q920844$C0B9C756-1572-428A-BCA1-885EC87FA7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f609d110cf2f032580fc7da79050dc92ebd505e","datavalue":{"value":{"entity-type":"item","numeric-id":3494383,"id":"Q3494383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72bc24183b94749cbdee76257aa5ac12f46e6c05","datavalue":{"value":{"amount":"+0.86602056","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":"Q920844$1A9481ED-7C9C-44A4-9062-77A6509FBCF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac93b917ba893a5771cc5784a0d33c529c9515c5","datavalue":{"value":{"entity-type":"item","numeric-id":4284966,"id":"Q4284966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d601660c56d5e45e2df7b4dbe7bf8b997137f0","datavalue":{"value":{"amount":"+0.86280644","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":"Q920844$786F1A5A-69E8-4847-854A-8B45B9195671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The growth of m-constraint random knapsacks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_growth_of_m-constraint_random_knapsacks"}}}}}