{"entities":{"Q1010817":{"pageid":1012665,"ns":120,"title":"Item:Q1010817","lastrevid":50626472,"modified":"2026-01-14T14:56:29Z","type":"item","id":"Q1010817","labels":{"en":{"language":"en","value":"Totally greedy coin sets and greedy obstructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540995"}},"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":"Q1010817$E4A66BAA-AE85-4D12-87C8-13EABAFC8826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00246812b6a5cec037834d6efc07a36f38b62028","datavalue":{"value":{"text":"Totally greedy coin sets and greedy obstructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010817$948D185D-893B-4C18-AC4B-546FE716EE8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00b212da2045298ef736e20dcc2d3123b89cc4cf","datavalue":{"value":"1165.05314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010817$73820FB4-18EC-4D02-BEBE-7089C55F477B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010817$73CD98FA-22CB-4922-99D2-2AAC8D026898","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010817$118ED2B6-DD17-4992-BD85-B0640B7ADD23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010817$6F2AAFB6-CCBD-42FF-BB6C-58AFBF6D5CF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ac3e70f2a0384e6776f8803f07d86dee53e9afb","datavalue":{"value":"https://eudml.org/doc/130275","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010817$13595419-4B51-4A80-BBD5-CDD4BE3D2137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"28054f41a5ba7c7471a28a6a76667d0e504864ef","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r90.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010817$F9714B7E-2126-4604-954E-0278E6066934","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac8b1f9f7977efe91195f3d1f43eac4b94c6d073","datavalue":{"value":"Summary: A coin set is a strictly increasing list of positive integers that always begins with 1. A coin set is called greedy when the simple greedy change-making algorithm always produces the fewest number of coins in change. Here, the greedy change-making algorithm repeatedly selects the largest denomination coin less than the remaining amount until it has assembled the correct change. Pearson has provided an efficient algorithm for determining whether a coin set is greedy. We study a stricter property on coin sets, called total greediness, which requires that all initial subsequences of the coin set also be greedy, and a simple property makes it easy to test if a coin set is totally greedy. We begin to explore the theory of greedy obstructions --- those coin sets that cannot be extended to greedy coin sets by the addition of coins in larger denominations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$773FF8D6-6EB6-4386-8E67-B92242141831","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010817$E6BF1FFD-03B8-4B5D-93B2-8A87697FD155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010817$35D68C62-9084-4F71-8789-B33DDF04D030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010817$31A9C1FA-FA7A-45B2-9070-F84106D46CF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9347dc164bc39b0fd2059036a90f13f1c2c82997","datavalue":{"value":"5540995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010817$EEA271F8-DAF4-4DE7-83C1-86E4D076B4F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecdbeae34134f3c603c42a0172fd1f177e838efa","datavalue":{"value":"coin set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$9CBDB2D7-FD4C-423A-8473-DD19122A4FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac64e07ea0408883bd2c1c27311d9caef7a521f2","datavalue":{"value":"greedy coin set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$79E45D93-C51E-4F36-BBEE-A036CBB6F0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05212c1751195b43c18d892561d7c592a63bba99","datavalue":{"value":"change making algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$331FC76F-5943-4527-9DDF-B7D93E725EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53aea0f317d567b3fd4ce820ed727a56f5530f0d","datavalue":{"value":"total greediness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$11C99001-E4C7-402C-9D2C-F7B0C775F958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1f66c5421651018387034309d81dcb1483309c5","datavalue":{"value":"initial subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$9A5DB653-4C13-4AB3-B3F9-78ED978E73F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0048f3521d829675a10c50f58958e5fd5bd1b78f","datavalue":{"value":"greedy obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$EDCC3D3D-7530-4518-A821-D6202CAE6B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abd715c6190d03a11259b7d5f8cb2e1dd5c9e75f","datavalue":{"value":"denominations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010817$468B589D-F307-41C0-8982-8F39780F5EED","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":"Q1010817$45E85992-8EA2-4C3B-88F7-9F877ECB4BEF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"59576a1b68895a16849e642b25cae5536211d966","datavalue":{"value":"bafkreia6mpgjyd2fwyabsx3nbyjq66yxuoms77fknq2hbb7gyl7jslanq4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010817$9D6075F1-BC2B-4D3F-812E-CFCDF7BF67C5","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":"b0cc2dfabaad17b0b274e6f475eebfbe01d8c5d4","datavalue":{"value":{"amount":"+0.8231824040412903","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":"Q1010817$3B3B45E6-6042-4282-AAE9-35A5499D1433","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":"b8ec1468ab57886437f0dbd404db6281f5f8a03d","datavalue":{"value":{"amount":"+0.8140108585357666","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":"Q1010817$82E7EB8E-EB95-4037-8EED-AB1269AD9AB7","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":"3ad45dbbb95173fa5367060405eb55de9317c5ab","datavalue":{"value":{"amount":"+0.8122423887252808","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":"Q1010817$CEC3EC17-AC84-48BE-8154-F029ED77B57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be4f9d488cff7954a1688f5b7a78e6f00a0be0c","datavalue":{"value":{"entity-type":"item","numeric-id":1779695,"id":"Q1779695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9feb957bafaee970430316b24885a333376e73e","datavalue":{"value":{"amount":"+0.8068175315856934","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":"Q1010817$ECC395AB-706B-40CF-BD61-E62795D1AA6E","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":"d007dcca0b28e7fa5318bb2453b58ea2de5b9339","datavalue":{"value":{"amount":"+0.8020451068878174","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":"Q1010817$4FFC525C-009F-4BD2-B399-01C6F6FAB382","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010817"}}}}}