{"entities":{"Q1377517":{"pageid":1388257,"ns":120,"title":"Item:Q1377517","lastrevid":43069379,"modified":"2025-07-17T10:30:47Z","type":"item","id":"Q1377517","labels":{"en":{"language":"en","value":"Nonnegative elements of subgroups of \\(\\mathbb{Z}^ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109508"}},"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":"Q1377517$C38863E7-F770-409F-A01D-8CE99C32D3D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aece10c38132ad60534f6c7797486df2739e01d","datavalue":{"value":{"text":"Nonnegative elements of subgroups of \\(\\mathbb{Z}^ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377517$78A12BE4-986D-4703-BE95-067DAC2C7CCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db9113b8c4e25197678f2784e2c5e4ec92847593","datavalue":{"value":"0890.15016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377517$E951AD98-CA21-4177-A118-FC860B63787F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26edc2a0b9e174a333d3ab2780d4379d23af9179","datavalue":{"value":"10.1016/S0024-3795(97)00309-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377517$206AC351-0E9A-41D3-AC9D-07E9B7218393","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$989A0544-D743-4D63-95A8-5FF5D34947D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f63f05c7298731805d9d06e3b2f6f086002af74","datavalue":{"value":{"time":"+1998-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377517$6F2AF303-3589-49E2-BED0-B237DEBA9F39","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"202957df9f0739c444b9eb8b65bd7c79ca6cf113","datavalue":{"value":"Let \\(Ax=0\\) be a homogeneous system of linear equations with integer coefficients. There exists a set of solutions \\(\\{s_1,\\dots,s_t\\}\\) such that every nonnegative integer solution can be expressed as a linear combination of \\(\\{s_i\\}\\) with nonnegative integer coefficients. It is shown in this paper that the elements \\(s_1,\\dots,s_t\\) can be found in the set of integer vectors \\((x_1,\\dots,x_n)\\) such that \\(x_1+\\dots+x_n\\leq (r-1)(n-r)D\\). This method can also be used to solve the problem of finding nonnegative integer solutions of homogeneous systems of linear equations with integer coefficients, where some or all of the equations are in the form of congruences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377517$61968350-B813-4CBB-88B3-AE20B2483724","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377517$A339A552-F5EC-4803-A2D6-F4F9435C26D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377517$3B8FFC87-25F8-4F84-AAD1-7EA6CE035461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"952a8a4ee88fc24813982b2436d5f3e78963714a","datavalue":{"value":"1109508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377517$CCB13FAA-08AD-4E14-912A-48639223C508","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1225777188f434532e97c15955c1f484ea2f4d06","datavalue":{"value":"linear diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377517$E6221074-BA0F-4B4F-A3C5-C16892FFD52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3334febb05b4ae7e653db0e7820058be414fa9bb","datavalue":{"value":"nonnegative integer solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377517$1236FA31-9763-4712-B164-00A420B1DFB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29967f47dbd6961a13ded7cc20738c4b84e1a4ba","datavalue":{"value":{"entity-type":"item","numeric-id":516942,"id":"Q516942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$A96FA19C-4CDE-4440-B034-3A7474FC4E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22a792e9285292947ae402febbb898edf5e6a109","datavalue":{"value":{"entity-type":"item","numeric-id":591273,"id":"Q591273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$C62801E1-E2BE-45CE-8CC4-04F7B1772B1E","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":"Q1377517$67ADF23C-2596-480D-ABC0-44D36D3CB3FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c7462f3cbda6d7e70944f14b518af15180d308","datavalue":{"value":{"entity-type":"item","numeric-id":4119255,"id":"Q4119255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$1E02B34A-711F-4D91-A4EB-C5F0273FB8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502480ab326ab3c399737fe70b931fbd79e27f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3825192,"id":"Q3825192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$84764F4C-4E1E-4F49-B982-6899ACD396AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$C242E57F-616A-450D-A360-08FA83F018F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff46ca4daa3deb211a8ff92300fd21f75c34e9ed","datavalue":{"value":{"entity-type":"item","numeric-id":2544208,"id":"Q2544208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$C59258DA-E1EF-4DCD-8C60-D07972BE9962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5cbb0cd27e18158784df6beb25629b1243bb00","datavalue":{"value":{"entity-type":"item","numeric-id":5641252,"id":"Q5641252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$20B08F94-D9A9-4C77-BF19-D4A289734399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf2a2cf9a1bb52c31ffd60f4cbf304681d2b868","datavalue":{"value":{"entity-type":"item","numeric-id":4861423,"id":"Q4861423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377517$56EB1FED-C435-48EA-82C5-CC888BFC5B6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a742e8c027ab4d419374da63a0243abcb3c62","datavalue":{"value":{"entity-type":"item","numeric-id":4661739,"id":"Q4661739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64fc17e6b450afa3bdb8f29a4527e8f70922ddcd","datavalue":{"value":{"amount":"+0.8776847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$E106584C-FB78-4B1D-904A-B6FCF351E1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4c4663176ed8f3c2d28eea0c699e89ad2f9748","datavalue":{"value":{"entity-type":"item","numeric-id":4824780,"id":"Q4824780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b400a6833d89bc45125251c7cdd71b2119e752","datavalue":{"value":{"amount":"+0.86450255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$E3D35E83-DA9A-46E8-9B27-4362C12D1801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb2552b3f3d8fcb86f0314d4f215c4922246077","datavalue":{"value":{"entity-type":"item","numeric-id":5351696,"id":"Q5351696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc920ceb77a74bc2a94e216996682bbe68f99b9d","datavalue":{"value":{"amount":"+0.86300904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$A5B50D81-B23B-4E2A-A09E-2D66172321DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a740bf2d2f6c37c4d9c6b52ea1f29496df1fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5302118,"id":"Q5302118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d3429a60ddad7fdd02c13947c5a2a05b3b706d","datavalue":{"value":{"amount":"+0.8601624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$A6356271-E74D-4E2E-8E5B-73AE66078F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52488213504575653c467a9152198fe9b13352d5","datavalue":{"value":{"entity-type":"item","numeric-id":2867693,"id":"Q2867693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806d4076149b19abd3514435e73dbf9f90fffa1c","datavalue":{"value":{"amount":"+0.8575237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$04BB8867-87DD-4700-A215-FF85D4CF6154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70714f4a571a231577a48e2ed83d0fdd7394b2e","datavalue":{"value":{"entity-type":"item","numeric-id":3986876,"id":"Q3986876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad3422fba18b2f2886086df478520f7fdf1eac4d","datavalue":{"value":{"amount":"+0.85714173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$FC78D4BF-6C0F-4431-AEE7-A6B7564D6C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09249cb499969c809fcae9846d04a46bc3ed81d","datavalue":{"value":{"entity-type":"item","numeric-id":3191788,"id":"Q3191788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a199b41d6d920990bd52fe21083629cf6eef7db9","datavalue":{"value":{"amount":"+0.85682243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$8CE72E7D-6DFC-4964-85B6-E59884E482D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449adffdead8ccc58f70b83d0cec77d5e5857dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2967738,"id":"Q2967738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2edc1b50d3919ea5e6567bdf20be44d168db55df","datavalue":{"value":{"amount":"+0.8542728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$9102BDD0-DC66-4FAA-91BF-B169441637EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"233e2d32ab8f022d66282bc457f0aab08faecd33","datavalue":{"value":{"entity-type":"item","numeric-id":3807374,"id":"Q3807374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06873d08bad83daf3ae56b50e38c97f2ac272b86","datavalue":{"value":{"amount":"+0.8534246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$32C89C13-0C4D-4198-B405-227EEAF22487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15210b8924adeddabf0532a54411c9e66dfd1a17","datavalue":{"value":{"entity-type":"item","numeric-id":2337577,"id":"Q2337577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d963b5303b70b5a3b1354f785dcc7f61968fdd0","datavalue":{"value":{"amount":"+0.8531598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1377517$90EC7B59-B764-4206-B64E-0F1E35336489","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1377517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1377517"}}}}}