{"entities":{"Q1779695":{"pageid":1790437,"ns":120,"title":"Item:Q1779695","lastrevid":48494665,"modified":"2026-01-05T00:22:58Z","type":"item","id":"Q1779695","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for the change-making problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173501"}},"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":"Q1779695$DC27927D-53EC-4978-942F-2DD46634B171","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf9b1075404f97f2d00e3c128376b91c30088488","datavalue":{"value":{"text":"A polynomial-time algorithm for the change-making problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779695$246E7F0A-D530-4E32-93CD-A7BE77C9D596","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e09c3a2e132b27cea9e92fbae8b8f4774b34dbf","datavalue":{"value":"1177.90350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779695$6B588F8D-FEE3-4525-89F2-2463F7B4946A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7402795b861886ce4b64b0ca7ef42355f0bfb7","datavalue":{"value":{"entity-type":"item","numeric-id":1773681,"id":"Q1773681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779695$7E357C93-2DF8-4B0A-89D8-A9A77CBFD879","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779695$80206308-AEA8-4A96-8064-AD87EE80BE83","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779695$12B30CA6-C536-4F74-810C-1A5542FC19B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d757cc8dd9de6a0e0eb881eb5f89444b4b59015","datavalue":{"value":"https://hdl.handle.net/1813/6219","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779695$1F086AB9-087A-4349-B1CA-BFCDF484BBD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779695$70D537D1-5515-41C1-B32D-1C6E2C7D0224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779695$808AD95A-5438-4717-8BDD-C9B7D40625D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779695$57031F32-20CB-4A68-9868-BF43E56FB6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"234fb7f0cf1e0d6a781b478ab61cd1360cdd147a","datavalue":{"value":"2173501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779695$8D63624B-F357-411D-8159-F3FD9BE389F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d177b491e23ebe808477f102dd1622f1047a9","datavalue":{"value":"Change-making","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779695$3AF60C25-B713-4DA3-9243-6F565380BE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a7491b41c248ea5deb181c88f56840f14a0afa","datavalue":{"value":"Coin systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779695$BF023232-B0C6-458C-9825-008EF18E4CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab71d1679a0534be10fa3fec82a9c0e1813b9c4","datavalue":{"value":"Greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779695$30DD0CDB-FC39-42D3-9809-A3B3A3200BC9","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":"Q1779695$DE7AB8DC-693C-4EBB-BD87-E536220EA037","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29d02d7232e6dfcc1b05dcb3bdb5b4b21a930f0f","datavalue":{"value":"W2001816150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779695$4A1F0187-A435-4D45-B89C-3285BC2BA6B6","rank":"normal"}],"P223":[{"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":"Q1779695$083D45F7-1FF8-4EC9-853D-09DFF442E768","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":"Q1779695$86F189D8-8E33-4DAE-965A-9EAAF171D7FA","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":"Q1779695$6695CFDA-E090-47E2-B245-DC9E1EB3361E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10805f89f72b6180691e22e0a5210f3040f0cabf","datavalue":{"value":"10.1016/J.ORL.2004.06.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779695$22432815-6CC4-4EE9-B0BB-946EA7CBBC5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445d54365486af80af5101d3a305d994c0d3cab2","datavalue":{"value":{"entity-type":"item","numeric-id":4630257,"id":"Q4630257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298a31f7c5afda2e96d7b75559d239565b42beec","datavalue":{"value":{"amount":"+0.9059361219406128","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":"Q1779695$8B1365E9-68A6-41A5-BEAA-7CF0DD46E240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b68832b9a1476d71d012272425e434805ac580","datavalue":{"value":{"entity-type":"item","numeric-id":1314390,"id":"Q1314390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5096f853e65ff9414ce17281279cdf3bb20b09","datavalue":{"value":{"amount":"+0.8883085250854492","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":"Q1779695$CD549B6A-BB35-4898-8D30-006EF645B366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b0d0c62d957cb28bc366158a4345d2dd63afb3","datavalue":{"value":{"entity-type":"item","numeric-id":1041183,"id":"Q1041183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82a6bac25a2925718870731da77b57e75fe6e2e","datavalue":{"value":{"amount":"+0.8856374025344849","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":"Q1779695$A5D6CACE-EBAE-4FCF-9423-D5AC2850CA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e30ad85c22678b9ac994edbe4c7ad86b3f61b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4296407,"id":"Q4296407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e969b0f8acd831a84ee3ae07c788d216ec7bac","datavalue":{"value":{"amount":"+0.8752043843269348","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":"Q1779695$536659ED-2A05-4FBC-913E-3342AA263E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585ae34b5a8eb29fbc8ffc2be5006d178a50e40e","datavalue":{"value":{"entity-type":"item","numeric-id":1679517,"id":"Q1679517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f999eb9ed839f20f633c7df646b61ff0ea2d9c9a","datavalue":{"value":{"amount":"+0.8289181590080261","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":"Q1779695$1B316901-A55E-4AC9-B436-58922FF724A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1779695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1779695"}}}}}