{"entities":{"Q1408883":{"pageid":1419623,"ns":120,"title":"Item:Q1408883","lastrevid":70354152,"modified":"2026-04-13T14:12:10Z","type":"item","id":"Q1408883","labels":{"en":{"language":"en","value":"Classification of greedy subset-sum-distinct-sequences."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1985965"}},"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":"Q1408883$0D3BB4D4-7BC6-4A2F-B0ED-FEFB72396225","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0af5c901514f3e97fde80c62923531f3ce18951a","datavalue":{"value":{"text":"Classification of greedy subset-sum-distinct-sequences.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1408883$556C6BEC-59F4-4B23-ADDF-6F435D28D6AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe0d9bbb8417cb15ee838b402901e9c98b25b93f","datavalue":{"value":"1056.11014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408883$F205216D-1786-4D06-8A25-1E7CBFA01D5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86aac8468e9f5cc2162b804b1f739b1b811a75a3","datavalue":{"value":"10.1016/S0012-365X(02)00875-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408883$216D1E7D-CE4A-44E8-8B96-A767C275B2E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cadf624a767accae59729f98bfab7706fedb4291","datavalue":{"value":{"entity-type":"item","numeric-id":1408882,"id":"Q1408882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408883$965CA876-EB16-4A48-95FA-120212AA3FA1","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":"Q1408883$5838E4ED-B3F7-4674-906A-E3414B10212D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f37244814e4fbe2fab0838dfe21d7174c9a47265","datavalue":{"value":{"time":"+2003-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1408883$49D1E594-E000-4699-B860-7842E7D207E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac562ae851c0b30d25165748ce4da360acef315d","datavalue":{"value":"A subset-sum-distinct- sequence \\(M\\) is a (finite or infinite) sequence of integers such that for all subsets \\(A,B\\subseteq M\\) \\((A\\neq B)\\) for the subset-sums is \\(\\sum_{a_i\\in A}a_i\\neq \\sum_{b_j\\in B} b_j\\).   Here subset-sum-distinct-sequences are considered having the property that for any given integers \\(a\\) and \\(q\\) no subset-sum is congruent to \\(a\\text{\\,mod\\,}q\\). A classification is provided of these sequences, in order to determine which of these have maximal reciprocal sums. A greedy sequence is one which tries to maximize its reciprocal sum by making each successive term in the sequence as small as possible.   In classifying the greedy sequences the author resolves two of the three conjectures made by \\textit{J. Bae} [Discrete Math. 189, No. 1--3, 1--20 (1998; Zbl 0951.11010)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408883$B382D4F9-4CC2-4147-A452-4F61E5819A37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3af653143b6a1836ec73548f0f267db40259f949","datavalue":{"value":{"entity-type":"item","numeric-id":593273,"id":"Q593273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408883$CDF0F1CB-EE23-40A3-867E-0D20CD833E45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408883$11E21C23-2EBD-4261-9AE2-1A2ECB34C307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408883$51DD5818-C009-4B5C-9965-201EC9DED717","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44e51bc1f01d5bce98c6a7896c6f09e4dbac35ef","datavalue":{"value":"1985965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408883$1E5C704D-30EC-483F-AA19-0FE7FD4C2557","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499e97d60bedb6f36b641406164ff0c44b4576a7","datavalue":{"value":"combinatorial number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408883$4C84EFAD-962E-432F-B85B-F545FCB2A407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f17df4f29a51dbd62e4e53522371e5ed582a0a38","datavalue":{"value":"special sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408883$062F92E5-D497-4920-B45D-EB931147EB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81c7452621c8b9931968ea010f72a920f9e5da18","datavalue":{"value":"subset-sum-distinct sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1408883$8068E8EA-B343-44C7-B9B0-3DE9CF7DE374","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":"Q1408883$DCCDB36C-D021-4A0A-B1BF-5871FEB45829","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7719986f605b4c93cc05498ce62b3b0777445f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1584356,"id":"Q1584356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408883$786A68C0-A2EF-4D60-9AF7-A29D95FF9BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda128f82fae6ff48c6409c046e68ad5ad82e8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4404963,"id":"Q4404963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1408883$F46D162D-0293-4B67-A7C9-DF756C2AE8B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f6fe278cfe44dcf0f1b4c5c65856c4192673672","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00875-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1408883$D3D7EA1E-564A-4207-8F12-68D02C0C491C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"414c1b36f6b18b522842c28fb5e38512beb7a42f","datavalue":{"value":"W2083962207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1408883$29460567-AE61-4879-A695-5CF06EF5B393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e761f9c16b9442fc471f4de913055a59a8b66c","datavalue":{"value":{"entity-type":"item","numeric-id":1584356,"id":"Q1584356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5df7131c2ccc3567176d1b9dc70c66b7247a68","datavalue":{"value":{"amount":"+0.8834103345870972","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":"Q1408883$1A1A8E37-DBC9-4E96-A8A0-0E6B9FB54F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffce2faecff6a3fb327c77c044d21a177ec01698","datavalue":{"value":{"entity-type":"item","numeric-id":4222560,"id":"Q4222560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786c914e79c09703894a4849ab036d94fb69d41f","datavalue":{"value":{"amount":"+0.8009877800941467","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":"Q1408883$067056EF-6F77-48F0-AFDE-C3CC2B366401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9cb6416e5c6f140b00bdd7fdd5008da1560ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":5711395,"id":"Q5711395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4bf0be0e6fdcd15c2645d518e16c08df27c43b4","datavalue":{"value":{"amount":"+0.7874354124069214","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":"Q1408883$971F95E4-4E7D-4956-B793-0E27A9C1C94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f3104be7ce6812d5db05ca04afa55a13f75872","datavalue":{"value":{"entity-type":"item","numeric-id":4814331,"id":"Q4814331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d52a72e75be616846d5c246f1a2a30613ee57e7","datavalue":{"value":{"amount":"+0.7762575745582581","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":"Q1408883$51F4E872-3F65-4C71-A397-C13495A2DED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf190ca437ffbdc3740d3dbb381ed74e383e2aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5288241,"id":"Q5288241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc770f6353c33b20d5c233a458d47eaab37d978","datavalue":{"value":{"amount":"+0.7613661289215088","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":"Q1408883$14C22E9E-0A64-4B93-BA1E-162E31515A11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classification of greedy subset-sum-distinct-sequences.","badges":[]}}}}}