{"entities":{"Q545110":{"pageid":546877,"ns":120,"title":"Item:Q545110","lastrevid":62641566,"modified":"2026-04-11T07:28:10Z","type":"item","id":"Q545110","labels":{"en":{"language":"en","value":"Unbounded knapsack problems with arithmetic weight sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5910992"}},"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":"Q545110$B7D1BB53-365A-446F-AB12-63F943FAF8B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"034d0f2f4a8f6645d2e86b05937af28112580454","datavalue":{"value":{"text":"Unbounded knapsack problems with arithmetic weight sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q545110$2F322675-F154-41C5-8DC5-03B1B332F843","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec89e2e9849834395a5dc2725d3dd520a4cf9628","datavalue":{"value":"1215.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545110$EE545CDF-256D-4C85-8A88-8999C5C2BE12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$D481BACA-D969-4E56-8EB2-6C537D76A30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$7788E074-282E-424D-9BB4-346D3FB2EF46","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":"Q545110$EF74E30A-454E-4B51-811F-7BB3DA8E15B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac42a1c605d71bb96049969d8ffb67993ed74b9e","datavalue":{"value":{"time":"+2011-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q545110$A8DE4BC3-E261-48DD-A844-7E918AFE3A5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545110$9A823BC3-5FDB-4166-A342-1B1C71819396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545110$2C44D8ED-1B9B-4403-BBEC-03BD65754F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545110$6A93D990-DB57-4AA5-9372-9B94658A8467","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef87a9d698a377a6accd4e3bb7631634c438eafc","datavalue":{"value":"5910992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545110$BF06E83E-52D3-4040-B93E-793F28B70C49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q545110$C5348364-760A-4848-9B7A-6016FE03E34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q545110$9FF15651-C73F-43A0-841B-867A2568B399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q545110$BDDC28DE-5DF7-4989-B853-89EDD81FA81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc1c39c61ce62519c419ec2878a502984e33a93f","datavalue":{"value":"polynomially solvable special case","type":"string"},"datatype":"string"},"type":"statement","id":"Q545110$420C39F8-3BF8-494A-BC76-2279E847597C","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":"Q545110$AC396816-58A3-46CC-9C90-FD4D041B8647","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64e9b42d1f3ff273964823cbebec5331c3c26b72","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2011.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q545110$529DDB82-AC6F-42D4-90FE-F1E2860E00AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d0a1ed0add2b0a10fc7fbd438a5f4901d95d748","datavalue":{"value":"W2090987741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545110$43DEC58F-6342-4687-ADEC-807669203D9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ef6d2f6e493b9b6356321be92be335f0b7f283","datavalue":{"value":{"entity-type":"item","numeric-id":1771307,"id":"Q1771307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$D3020F0A-C14E-4F39-BC20-FBA2E52D0DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45931b35df003ca927c39c670c71962109a170fa","datavalue":{"value":{"entity-type":"item","numeric-id":2561621,"id":"Q2561621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$68F65084-CCCC-462E-B3A6-F0125A9DC837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1611b9e99c2887921bb4687cfd5ca63580eed960","datavalue":{"value":{"entity-type":"item","numeric-id":4114964,"id":"Q4114964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$74B18A88-0765-4E20-8FE0-21CF773845D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$AC03A759-C60D-4726-B06C-0B8EC38A057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf1022db4a42ecb807eebe5be57a911b60556e4","datavalue":{"value":{"entity-type":"item","numeric-id":4062195,"id":"Q4062195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$A6ABB44F-90F7-46C5-851A-18FA73AFF18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$4A13DE2D-9944-4797-B2B3-6EE0064D0CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e2fd269627d00e07a6a41426a237bd54b150ea9","datavalue":{"value":{"entity-type":"item","numeric-id":859686,"id":"Q859686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$A61E59D6-A70A-4F19-8095-3F50FE5CA8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8093f400bf655c95cf899aac39be962451915b83","datavalue":{"value":{"entity-type":"item","numeric-id":1382248,"id":"Q1382248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$C04A3AF1-D945-4672-A36E-B940DF4B584F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$372F93CD-A0CB-4205-9250-C382C5BD10CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8ec8b7133b00113a86978ffd90784812b37246","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q545110$47DEA283-8E6A-4CF5-AB69-A746645D8175","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2a95155998d784b19174d0b89519d21869e9bdf","datavalue":{"value":"10.1016/J.EJOR.2011.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q545110$851A246E-9006-4F6F-BF2A-00C04E4E0A78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac666a5a436456bbe595a4de81a60438da33948","datavalue":{"value":{"entity-type":"item","numeric-id":5949903,"id":"Q5949903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be4b20092158c4942fe852f3ecba87ab131b28c","datavalue":{"value":{"amount":"+0.8750582933425903","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":"Q545110$9028F7B9-F5F7-4A35-9737-722DAE7748F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175a613ea5c398d7b05f14141a07629d4cf016d","datavalue":{"value":{"entity-type":"item","numeric-id":2971610,"id":"Q2971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3892bf08c9f8c8500ea28c8e0b5f346cfcafa0","datavalue":{"value":{"amount":"+0.8337123394012451","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":"Q545110$78460068-2108-43CD-9191-1D82352678A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd2e5d60ab8692c6eb5602035caeb75074f987c","datavalue":{"value":{"entity-type":"item","numeric-id":2275577,"id":"Q2275577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5daaeeb53e5ad08008e0ba3f774b69fcebe577e","datavalue":{"value":{"amount":"+0.8072736263275146","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":"Q545110$47C4CCF8-47C8-486F-B8F5-3D3F4DB4A73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21efa2fb0047305129fa06a81206f032049a997e","datavalue":{"value":{"entity-type":"item","numeric-id":287072,"id":"Q287072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840fa846270f9e0136ead625fa6139d3b9956ca7","datavalue":{"value":{"amount":"+0.7990164160728455","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":"Q545110$F4395545-F8F1-475C-8193-2958CF87D121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5b28dd4dccf52a4de1e80d18a6bc0ceff41934","datavalue":{"value":{"entity-type":"item","numeric-id":913659,"id":"Q913659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c005217e00c1c24e440e464f3174dd4e1c18e63b","datavalue":{"value":{"amount":"+0.7951875925064087","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":"Q545110$4019CB0A-BAEE-4FCF-81E5-23E002C3F704","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Unbounded knapsack problems with arithmetic weight sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Unbounded_knapsack_problems_with_arithmetic_weight_sequences"}}}}}