{"entities":{"Q916565":{"pageid":918413,"ns":120,"title":"Item:Q916565","lastrevid":42764257,"modified":"2025-07-10T13:03:15Z","type":"item","id":"Q916565","labels":{"en":{"language":"en","value":"On the growth of random knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4154213"}},"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":"Q916565$61869EA5-7C10-4726-B45D-C33BB41C4865","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fb942a0bde7f2d5de98bef1eec22393f1d0143e","datavalue":{"value":{"text":"On the growth of random knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q916565$2FE87FA8-71B9-426C-9A57-4135125DA512","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d015142cdb80d6aca0c0b852f68ab4cccb885896","datavalue":{"value":"0703.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916565$20470038-B3EF-4696-82BF-0E221639021A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83dd3a3a437ee7ca85ff1b61109ce4ce5b15ca92","datavalue":{"value":"10.1016/0166-218X(90)90004-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916565$BF0FA69B-89D7-4961-B3E0-BDC9C8260810","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a51b1c8e7115c6c781ca77218aa3d25f03ac7ccf","datavalue":{"value":{"entity-type":"item","numeric-id":688902,"id":"Q688902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916565$2173FE6D-BF0D-495F-A2A7-2AC1E0C99929","rank":"normal"},{"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":"Q916565$5CD68044-A805-4304-B821-085CA2D98BC2","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":"Q916565$48D3B6FC-C933-4249-8D56-E6D628129230","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":"Q916565$D261AF3D-5B3D-4897-B911-759400245867","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916565$32559A7D-F1C6-471A-A6CF-6A1AC704EB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916565$A9C207D9-25DE-433F-9110-7AB0A379067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916565$CCDA64C6-235A-4D36-92BB-7F2C4AD28682","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b7d021a1e2515359e612446f41ebaa57b631be4","datavalue":{"value":"4154213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916565$3B302147-882E-4718-92D8-3ECEE98F1F7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4b07bbdddc204c565b1411f7e8243f675265b7","datavalue":{"value":"random knapsacks","type":"string"},"datatype":"string"},"type":"statement","id":"Q916565$C486439E-09E8-4911-8F64-2A9CCF8513A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e990537a12603d5dca38e10778a9a22217c38e","datavalue":{"value":"asymptotic value of the optimal knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q916565$5C040FDF-AF79-408F-A00C-55B3751D45D5","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":"Q916565$2F7A247C-D09B-4EC6-87ED-4FF57BCC2365","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q916565$A64BD1C0-D8F3-4D5B-AB97-0CF051A7701E","rank":"normal"},{"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":"Q916565$1181D49C-BBCE-49E3-9AED-A57948FD31F5","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":"Q916565$1A0AAF5A-1F3C-4FB2-BCA0-DE84A97A45DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7e4eb474d93a6d2363e44e559074be943b86d9c","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90004-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q916565$BEC538F6-E3EC-4674-84BA-1319B84898E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cd95770f502636d3537fde8a1652e94fee840bb","datavalue":{"value":"W2085163815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q916565$C5157565-655B-43CF-AC09-95CD2C40BBA1","rank":"normal"}],"P1643":[{"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":"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":"Q916565$E5768722-EF02-45C5-9759-A699FAAD1501","rank":"normal"},{"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":"394b2f4b4ba9fc31d34e2ba87424693823cc109f","datavalue":{"value":{"amount":"+0.9166453","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":"Q916565$970229A1-85F1-4937-A4C9-2D7E032B9CCE","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":"119eb1ee7230f2c10488bf4a66c973324a17d194","datavalue":{"value":{"amount":"+0.8879229","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":"Q916565$3FA680E9-961F-4783-A618-01B65797F73E","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":"593069078c541e87352095470e0472f85a42a45c","datavalue":{"value":{"amount":"+0.8855112","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":"Q916565$A7CAF286-6496-4FF1-9758-AAAE119F9DAC","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":"dee289c667124a126ce745729eb100e00cf8bb94","datavalue":{"value":{"amount":"+0.88407844","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":"Q916565$8C6BE3CE-040C-4368-8864-A07DDDD2BB68","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":"dee289c667124a126ce745729eb100e00cf8bb94","datavalue":{"value":{"amount":"+0.88407844","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":"Q916565$F0D63A9B-63EB-40F4-9637-1D0EE1DF76B0","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":"7313c75ceced34ef7325cd1fec73837194cc0f9a","datavalue":{"value":{"amount":"+0.87935275","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":"Q916565$6667D710-6F62-4459-993B-026EFDB88559","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:916565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:916565"}}}}}