{"entities":{"Q6930294":{"pageid":21085099,"ns":120,"title":"Item:Q6930294","lastrevid":84122621,"modified":"2026-05-10T14:54:19Z","type":"item","id":"Q6930294","labels":{"en":{"language":"en","value":"The change-making problem for six coin values and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8093288"}},"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":"Q6930294$5703E9C7-9AC6-4160-8885-4474421A1F43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27db779b141a14170a519667769df709aa11f7ee","datavalue":{"value":{"text":"The change-making problem for six coin values and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6930294$7647E2E1-A2E1-4697-A06D-0A9FC25B6C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ead48485c9507b7b84fd2cb5415f1fb9911ce82","datavalue":{"value":"1572.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930294$9034C0C7-8FFB-4AC4-82B4-24E2E095C156","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"411a52cc74fdcf52065bce6262728d1a93ac12fa","datavalue":{"value":"10.1016/J.DISC.2025.114669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930294$24F526AD-6D4A-437C-8C8F-AA229FEE3212","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4114fd539227e514d650dc9359582dbacc2027","datavalue":{"value":{"entity-type":"item","numeric-id":969666,"id":"Q969666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$130EFF11-9BBC-471A-A718-C890EE0A2389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90bac06c5aa9d3101d306b69c6ac9577f9307849","datavalue":{"value":{"entity-type":"item","numeric-id":5854854,"id":"Q5854854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$64C5DF0A-AB41-4D3A-8362-57DE453EE545","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$5D12F264-339A-41D5-8B70-38C6F9207E2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89702df27b41bf3bf3c052e0e7819f38e8fd190f","datavalue":{"value":{"time":"+2025-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6930294$844B9B64-5AC8-4ABB-821B-5EA229EC6205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930294$329A8A1F-E61E-4184-A49C-6862BB64D8B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f06113613776c71b57c1b9d185f0bade7fc85563","datavalue":{"value":"8093288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930294$9C9397C8-E9F9-496C-9F0F-A70429DE98E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06e0a03374a3d07eb133326fb3792e79f4844d1e","datavalue":{"value":"change-making problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930294$107BFBE6-4B85-481A-9F12-3D531CB4090D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930294$488CA104-A6AC-415A-846E-8834B8026CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930294$4C476452-04EB-445E-A310-EECB957CBFD1","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":"Q6930294$A4C5BC7E-C218-46EC-BC38-731335226713","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eeff9892e8820f508d1c54338c7e256d9811e73","datavalue":{"value":{"entity-type":"item","numeric-id":1041183,"id":"Q1041183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$A6E39B51-0833-431D-8E8B-C2EBE53586E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ac09849344ca775b2ff1ed2eb716e7ca5176c4","datavalue":{"value":{"entity-type":"item","numeric-id":2147010,"id":"Q2147010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$450A1706-BE9F-4835-9000-8DF0FDFBE1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$30764835-5201-4C54-BB31-CE848C582640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79ee0e041eafe69ffc034cba1da99bbee4c65916","datavalue":{"value":{"entity-type":"item","numeric-id":2051861,"id":"Q2051861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$20BE9140-D7E7-48FD-93A7-3B4036BC0066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f978c3023233639d538ee190b63cd36ee290347e","datavalue":{"value":{"entity-type":"item","numeric-id":4116283,"id":"Q4116283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$58020981-B3CA-4DA8-806C-EA0EF0C13397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4b14714021c2a9b9a87d487e6f94b0af33df81","datavalue":{"value":{"entity-type":"item","numeric-id":5592005,"id":"Q5592005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$9F40FFD3-C9B3-403D-B87B-DABD6269487F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b10530b99a4f447e5ea57a571989c99d4781de","datavalue":{"value":{"entity-type":"item","numeric-id":1010817,"id":"Q1010817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$2E397B4E-3212-49BF-B6A0-D42402FBF230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6a588e49cfa1ed9bb8dddff21e1fb6a16a856af","datavalue":{"value":{"entity-type":"item","numeric-id":1679517,"id":"Q1679517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$99944A23-F6D4-4796-B51B-9F96F9C444AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93972e67b0d6609e6c386aa611c07ebcde847786","datavalue":{"value":{"entity-type":"item","numeric-id":4124599,"id":"Q4124599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$48C0C7AB-CD17-4BC1-973B-208BD17502B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffa041797318052a19d6dfcb6bcdfcc72eba947","datavalue":{"value":{"entity-type":"item","numeric-id":4296407,"id":"Q4296407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$298DA784-9689-4E41-83F0-017669696567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$ED5CB218-CBD4-4DB0-8ADD-8E0B303C47F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ffc9ff71884c718be7b8105c22a54abe0be7e2","datavalue":{"value":{"entity-type":"item","numeric-id":1314390,"id":"Q1314390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$055F4361-37D8-4D9E-B2CB-F49AAB2AC4DB","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":"Q6930294$869F3013-1B80-499D-B44D-8F0641A97F9D","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":"Q6930294$D377F5E7-B226-4D2E-AFDA-E1BCD3FEC74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07388595cab6843717054adcd525e0f6966abcb3","datavalue":{"value":{"entity-type":"item","numeric-id":1779695,"id":"Q1779695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$59171C77-F39F-48AC-9F1F-394A109A0B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86a4a93f8ea0146444abef1e8f9f0c2710e1a030","datavalue":{"value":{"entity-type":"item","numeric-id":6122087,"id":"Q6122087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$630839F8-39F0-40EA-87F9-9AEC19B3138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43250f07828b9e43bd352c67ac685f6b7c92f5b9","datavalue":{"value":{"entity-type":"item","numeric-id":2697436,"id":"Q2697436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$0D4141E7-EFA3-41AB-8AD4-6291D3E21EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7aa2e2f9896646a7cbd53acbe5ffdcbf5d769c","datavalue":{"value":{"entity-type":"item","numeric-id":4149227,"id":"Q4149227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930294$DCB4CFEB-3317-47FD-91E7-C53B561A2480","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The change-making problem for six coin values and beyond","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_change-making_problem_for_six_coin_values_and_beyond"}}}}}