{"entities":{"Q3815861":{"pageid":5845767,"ns":120,"title":"Item:Q3815861","lastrevid":53713493,"modified":"2026-01-25T14:40:39Z","type":"item","id":"Q3815861","labels":{"en":{"language":"en","value":"Improved lower and upper bounds for the number of feasible solutions to a knapsaek problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4087424"}},"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":"Q3815861$5B25085F-F915-491B-8FDA-F39BF917E950","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48eff2addbd994e6d21cb9e75874431ab428b1a3","datavalue":{"value":{"text":"Improved lower and upper bounds for the number of feasible solutions to a knapsaek problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3815861$B343CAC2-5138-4190-92AF-E29D20E2ED03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8838a3e663f3596b941c92257f9c24cb8db6b8a3","datavalue":{"value":"0664.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815861$64EB15FC-4851-41AF-AB71-3AFE26538F6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c1f5450676fe7a2731dec894edf31e1529fa505","datavalue":{"value":"10.1080/02331938808843401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815861$36E54FA9-E75F-4D60-8738-18B887868B41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"414d71dd9f00d59f0a7c1efc734cc7327c080e7d","datavalue":{"value":{"entity-type":"item","numeric-id":488289,"id":"Q488289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815861$C7B19879-B74D-4892-81EB-78728C68EAB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815861$A34E4332-C3CB-4107-A49B-8ED2CB04BFA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3815861$CE729D0A-1C58-471F-8E57-4DB637C12D54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815861$FDB1BF3D-53EC-450C-A9D2-88EE5D048C67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b7d1e34a25dccad98d26079f4c386aeb90b8fb0","datavalue":{"value":"4087424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815861$4DC339DB-3772-43C8-A258-3D2EC9BCF94D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6c24aa804f93b31bd8d2c801177c00ad8cfe7d","datavalue":{"value":"lower and upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815861$E69CE4A5-FE15-4E85-A31D-555B0BAC1611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cb13f70c0b6098e063fe0c01919236776706749","datavalue":{"value":"discrete knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815861$13701AB9-FDEA-4AFC-9FB8-472E3940127E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c6e75cafec42556ba3d9d7b0d6a529a1585f19","datavalue":{"value":"geometrical methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815861$4C8AE608-75F9-4F91-B2A4-43FD22448168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a190067ebde1da6c5ac55296555cdd24606327","datavalue":{"value":"Brunn-Minkowski inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815861$F1E60089-38DC-4E29-9396-4650DBB57DF3","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":"Q3815861$CCF35A1D-344E-4248-B243-BCBD38EF148C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccda02e596e83d2baf6eab410d0c33e5fb46cad4","datavalue":{"value":"https://doi.org/10.1080/02331938808843401","type":"string"},"datatype":"url"},"type":"statement","id":"Q3815861$8892EE4C-D19F-4FA5-911A-EBE54F68601F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"497c7ffd2e5735b129a880e7d050c9b800b8868a","datavalue":{"value":"W2091700028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815861$CC561D06-DD77-4679-BDEA-AB223AFAA148","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"856d8c8e57aea3ac6bce9f50bf7bdc8af97a22d9","datavalue":{"value":{"entity-type":"item","numeric-id":4045873,"id":"Q4045873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815861$D98E6F70-81DD-47C5-A942-703C69CEAD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7dea0c02601f6615e65cdf389ccfa2cabff9be","datavalue":{"value":{"entity-type":"item","numeric-id":5653792,"id":"Q5653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815861$876942D7-0D98-4A3C-8A31-61A2C1359D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6182a62691bd0f9baa5744a84a00c70aa103247","datavalue":{"value":{"entity-type":"item","numeric-id":5645212,"id":"Q5645212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815861$7FEBB0DC-00AE-4C44-A8E1-978733088715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8ce4cd1e68a70d8278eb49b51185ab583ec7a0","datavalue":{"value":{"entity-type":"item","numeric-id":4168388,"id":"Q4168388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815861$DEDC6AFA-01AA-41A4-AA4E-148D7412C88C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a853b1321f3509022f3fd5a7ccf3ca9308c6bd42","datavalue":{"value":{"entity-type":"item","numeric-id":4325138,"id":"Q4325138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b35a7aca7f0bb3ad0004df3ec7c0952c6ab290a","datavalue":{"value":{"amount":"+0.8002862930297852","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":"Q3815861$11237608-4F49-4B53-9073-9C611FE7ABAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab6f177f3ea762ef271759c7f3ad821cfd0adf0","datavalue":{"value":{"entity-type":"item","numeric-id":3757684,"id":"Q3757684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427c138a601d371f864ab67aa2f85e6601da6673","datavalue":{"value":{"amount":"+0.7785347104072571","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":"Q3815861$6644FA98-425F-4C1A-9E64-1245405D4740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a30356baa971a565d66c7c6958f3e7b416475c","datavalue":{"value":{"entity-type":"item","numeric-id":4319603,"id":"Q4319603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859cb70dbe3a367fb3aa1f08596429f76187a8a6","datavalue":{"value":{"amount":"+0.7706582546234131","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":"Q3815861$75330C20-DCB5-4DCA-94AA-C7E22A66049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604e96e493a3f5e4cccedb44359a47fa4f8f8d6b","datavalue":{"value":{"entity-type":"item","numeric-id":3792481,"id":"Q3792481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74653e94189f972bb164dfd5a2510b5cd05ea0a7","datavalue":{"value":{"amount":"+0.7698192000389099","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":"Q3815861$1701F0D5-B259-4227-B3AF-CB1D73AA9508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a727d6811fa406fb17186628410b9f8410bc6005","datavalue":{"value":{"entity-type":"item","numeric-id":3586262,"id":"Q3586262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e745d59b2cb1ecf5b93b131adc9d5c978ff97fff","datavalue":{"value":{"amount":"+0.7611005902290344","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":"Q3815861$29A63E46-E9E0-4F77-8FB9-23D39B0F0F00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3815861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3815861"}}}}}