{"entities":{"Q1328623":{"pageid":1339373,"ns":120,"title":"Item:Q1328623","lastrevid":68483508,"modified":"2026-04-13T00:00:30Z","type":"item","id":"Q1328623","labels":{"en":{"language":"en","value":"The growth of multi-constraint random knapsack with various right-hand sides of the constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611349"}},"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":"Q1328623$26474080-4282-4333-A469-A8039BA7F96A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddfa78c283a466a4cfeb2ee5508fef93ae0aa70f","datavalue":{"value":{"text":"The growth of multi-constraint random knapsack with various right-hand sides of the constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328623$AC3DE478-3C1D-463D-9CA3-1DFDB066D492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11823262a09158a21d7a02038db4669ff5eb6269","datavalue":{"value":"0806.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328623$9335A9D8-8F56-44CA-A4C3-912547608707","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7107910c879bf8e72dd2f00d59409e86580281f3","datavalue":{"value":"10.1016/0377-2217(94)90164-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328623$2DEB71DA-7AB7-4921-B861-AE01A58F2840","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4c669790e1fd0df218f0fda93cc55df5743a0a","datavalue":{"value":{"entity-type":"item","numeric-id":1194776,"id":"Q1194776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328623$4B90AA5B-B277-4F9E-9C09-31FFBEB11F23","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":"Q1328623$C172234A-76CF-4794-8211-28215910F744","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ce6b605d86b3d97b1a4810ba01e12a3ca3478f","datavalue":{"value":{"time":"+1994-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1328623$45D4659B-00A4-4482-8710-40F1E3CCBFE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328623$2B0487C8-3CD0-4609-90E8-AE2A8CE50DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328623$53ABC9BA-C98C-46FD-BB3B-05071CADF7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328623$737ACD80-1E78-40F6-A6D7-332C255702AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdab61a8e2a999c41ac0b175b9f2986efa3312ec","datavalue":{"value":"611349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328623$6EB00AAB-3591-4AEE-B16E-3FD239565CC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b4c65f1932723e758d611f0e45f29f11ae5669","datavalue":{"value":"probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328623$9A1623A3-6966-4AD9-A7E9-8C5DB0E61ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328623$984D686E-80ED-4EB6-AB02-C6ABB614E8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59db80c2b49fde35233aa805f7e38de900f2e27a","datavalue":{"value":"asymptotic value","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328623$2C13B23D-128D-4562-B271-B915EBB884E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcbba515726d970435c4443a999eb28dc28175b5","datavalue":{"value":"random knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328623$102BB5E9-F5DC-452A-8D25-50F1E097F152","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":"Q1328623$9C71AC08-1828-4948-B765-1A11FF36D507","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8516bb54ead7f98cc4ae7d7e8af677c846ae3d64","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90164-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1328623$0337F565-000C-4CD4-8A62-7A8D778D59EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8268fd35d97d9a5cb01e5cdd4c8a52cc8111fe2","datavalue":{"value":"W1965455241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328623$735F1D2A-5452-41E1-920C-BE7C24B523CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee5daeabab453dd5220193600eedacb2f30d574","datavalue":{"value":{"entity-type":"item","numeric-id":3494383,"id":"Q3494383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328623$DBE8B68C-0DAE-4F78-837C-7A0675125B5D","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":"Q1328623$0173C9A7-B417-4B25-863D-63CC6884E557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328623$EF3D63D6-54D3-49AC-9D28-D48C3718E76B","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":"Q1328623$1D978EB6-C3CC-4872-970F-8733BF51D8F8","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":"Q1328623$DFBA70B7-B0BA-42DA-A5AA-F493C886028F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed62d17fa3133c06b864172cfc3d075c2bf2446e","datavalue":{"value":{"entity-type":"item","numeric-id":3792480,"id":"Q3792480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328623$2C8ED830-AACD-4804-8B96-6351FCCC0E49","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":"54017e6377590a48f7492a8636f85193135bdd7f","datavalue":{"value":{"amount":"+0.9718175530433656","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":"Q1328623$C0426145-8034-48A4-87AD-7A07BC2FBBE2","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":"73ac21e8a2979acbde3b0b5ba6ebc62e60140e99","datavalue":{"value":{"amount":"+0.9128956198692322","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":"Q1328623$CE689BC0-5855-4115-8846-CD1B3F0F8848","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":"4f9e5a3c1a0e6af23351750bdb0ff8f96785dbf2","datavalue":{"value":{"amount":"+0.9016163349151612","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":"Q1328623$92DC9E71-9043-4142-813C-A10102C8646F","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":"06576a13fb76944df4f3e4410e65d26cac74e8b7","datavalue":{"value":{"amount":"+0.8386339545249939","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":"Q1328623$CD44BA1C-6894-4C47-B259-CD732A10714E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0b03df2013ebf3594c0a03182316da2c7d7219","datavalue":{"value":{"entity-type":"item","numeric-id":909581,"id":"Q909581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0867f18f83fac3b71e64941c30930c4da01663","datavalue":{"value":{"amount":"+0.8251136541366577","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":"Q1328623$12A3F022-3D07-4A59-8036-3700C95C9DC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The growth of multi-constraint random knapsack with various right-hand sides of the constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_growth_of_multi-constraint_random_knapsack_with_various_right-hand_sides_of_the_constraints"}}}}}