{"entities":{"Q1924601":{"pageid":1935343,"ns":120,"title":"Item:Q1924601","lastrevid":47418121,"modified":"2026-01-01T16:49:29Z","type":"item","id":"Q1924601","labels":{"en":{"language":"en","value":"Linear diophantine problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 937065"}},"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":"Q1924601$C4CA7354-675C-4741-A494-1379BEFC0628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbc5344ce916545b3c12543838ecedbe019e3d8a","datavalue":{"value":{"text":"Linear diophantine problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924601$F768ED38-A2EF-4C43-89C9-9F2B2867059C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5255413d77d146919d6807b0fd21bca79d9af36","datavalue":{"value":"0854.11016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924601$CCCD0DA1-CC54-488D-9924-BB63A14A209D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02c36b6be893619436b75b704ddcfd5076a345a1","datavalue":{"value":"10.1007/BF01323979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924601$FAD9FEB5-C1E9-4104-9091-7417923F5777","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"912d555747ff4c177d19dc04a6dd55a2f7279618","datavalue":{"value":{"entity-type":"item","numeric-id":1924600,"id":"Q1924600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924601$3E7136BF-6AA8-417E-9160-EFF408CE1FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8815bd4170c1557acd08be93412ca7179df5c8ea","datavalue":{"value":{"entity-type":"item","numeric-id":170665,"id":"Q170665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924601$36FB7C09-EC5F-421D-94D6-67EE1D03B309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924601$A9645CF7-717E-4A82-BCAB-4DD577DA470A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18c3bb1a11dba9f99423cf053a5921485bdadd22","datavalue":{"value":{"time":"+1996-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924601$76C2DAA8-4732-4483-96D8-CCC827876895","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6bda3622d8ebc098f25be23e44044052f0e4770","datavalue":{"value":"Let \\(A_k= \\{a_1, \\dots, a_k\\}\\) be a set of natural numbers with \\(\\text{gcd} (a_1, \\dots, a_k)=1\\). The greatest integer \\(g= g(A_k)\\) with no representation \\(g= \\sum^k_{i=1} x_i a_i\\), \\(x_i\\in \\mathbb{N}_0= \\{0, 1, \\dots\\}\\) is called the Frobenius number of \\(A_k\\). For a special class of sets \\(A_k\\) we transform the problem of determining \\(g(A_k)\\) to an equivalent one and get an algorithm whose number of arithmetical operations for computing \\(g(A_k)\\) depends on \\(k\\) only. Furthermore some new formulas for \\(g(A_k)\\) in special cases are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924601$F5F6D141-2502-4C30-9063-A45B61039934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924601$5367E3D0-E1AC-45E2-B580-8A88B0F11C41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd1cf625d5e7107509142e4e37ebe9c6c70b790b","datavalue":{"value":"937065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924601$B83FF4F9-D215-40E5-A871-8AAD07DA30DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18907c00ff9ed9ce2fb007862792406d8b459b49","datavalue":{"value":"linear diophantine problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924601$634B1579-09A3-4619-BE80-E119F8E51265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924601$85C42513-95C0-48AB-9568-8FB587FBC1EF","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":"Q1924601$B8969370-A52C-4302-A992-DFE04182BB67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7076a6dd8dfab10dd895ca49b8c0e972f6627c30","datavalue":{"value":{"entity-type":"item","numeric-id":3255452,"id":"Q3255452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924601$670974ED-63D9-4129-82C2-03BAEA5FCA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5d511dccafe70c6582b90cad5d480b15e3003f","datavalue":{"value":{"entity-type":"item","numeric-id":1924579,"id":"Q1924579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924601$6B5DEF19-1088-4024-8937-F149DD8EF461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294365a7e45bbe34ce388ae99e6476732e529ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3233307,"id":"Q3233307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924601$734CBDA7-2338-4F19-9195-0145CD056B9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d621d145c5c2fb2e3c1e45fd65d2074a341f444","datavalue":{"value":"https://doi.org/10.1007/bf01323979","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924601$96BA86CB-ED26-428E-902C-58779A8AB4A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cf8c115c0b03b5905424cb616f53b9c46d78f85","datavalue":{"value":"W4249516687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924601$5648A432-EE8C-4DF5-B622-242C2888C8D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6fac2a37a80b3f6afda770b7efa4e4fe3b2734","datavalue":{"value":{"entity-type":"item","numeric-id":4718185,"id":"Q4718185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168a57488e9cb796ea938f1550af18fa1d243185","datavalue":{"value":{"amount":"+0.894517183303833","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":"Q1924601$FFBB9F6D-9BB9-4FDD-836C-824C18AE1E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7ff40b3a2b43e549fd33a7d99759ec25050901","datavalue":{"value":{"entity-type":"item","numeric-id":5658129,"id":"Q5658129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"168a57488e9cb796ea938f1550af18fa1d243185","datavalue":{"value":{"amount":"+0.894517183303833","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":"Q1924601$B81E093F-20A6-45E3-B3FA-C67F99457B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07be713d5aad80abef8abf459509a628b6159159","datavalue":{"value":{"entity-type":"item","numeric-id":4152611,"id":"Q4152611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b7c7c5ef0011c63bf3db90de45b780d5f75ade","datavalue":{"value":{"amount":"+0.8881727457046509","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":"Q1924601$4E87AED0-C748-4214-809A-D784B627EF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0a26b5624eb6ee9e58fff2a80d69d083889bac","datavalue":{"value":{"entity-type":"item","numeric-id":3757964,"id":"Q3757964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bedaf8f5c20c0da392ed5dbc9c1404dc7785365","datavalue":{"value":{"amount":"+0.8824760317802429","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":"Q1924601$F6ED382D-FCEE-4098-B9E5-CD5E0CA2F6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3596ac38d6e5b71b0dfb83e48739d407844459","datavalue":{"value":{"entity-type":"item","numeric-id":5476354,"id":"Q5476354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123c7c156cd660302f595c11ce479214c27da244","datavalue":{"value":{"amount":"+0.8821896314620972","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":"Q1924601$3F8522B4-88B5-4FCD-9057-C4C707F41F8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1924601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1924601"}}}}}