{"entities":{"Q1923205":{"pageid":1933947,"ns":120,"title":"Item:Q1923205","lastrevid":78017666,"modified":"2026-05-06T10:35:11Z","type":"item","id":"Q1923205","labels":{"en":{"language":"en","value":"Some estimated formulas for the Frobenius numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 931936"}},"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":"Q1923205$AD4C8282-EE69-4FA8-9939-09842D2988EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd4d0dda0c748a761a8f4e559aa5096322a94123","datavalue":{"value":{"text":"Some estimated formulas for the Frobenius numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923205$310BAC4B-D9C9-4822-BA4C-532C45E6A34B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0e17557b65b96553192435699fe7a5095d8178a","datavalue":{"value":"0856.11013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923205$4619FDD0-8D03-472F-9D81-323BDE4482ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d52a21c95e4c170800cc3c025a3ab3c33a8dcbc","datavalue":{"value":"10.1016/0024-3795(94)00204-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923205$6E5C1CCD-B406-41A8-B699-82FF153E4A02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$3209699A-EACF-499F-93F8-97D6F572420C","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":"Q1923205$01A3BCAA-3696-466C-9A97-BEF96E0D398B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923205$356A927E-11D1-469A-8142-B29722871F1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"842e7f41396b6aa8783fc4dcd4d10b1f2893368c","datavalue":{"value":"If \\(a_0< a_1< \\dots< a_s\\) are integers with gcd \\((a_0, a_1, \\dots, a_s)=1\\) and \\(a_i \\not\\equiv a_j \\pmod {a_0}\\) for any \\(i\\neq j\\), then a generalization of Vitek's bound of the Frobenius number \\(g(a_0, a_1, \\dots, a_n)\\) is given. If \\(a_0\\) is prime it is shown that  \\[ g(a_0, a_1, \\dots, a_n) \\leq \\biggl\\lfloor {{a_0 -2} \\over 2}+1 \\biggr\\rfloor (a_s- s)- 1. \\]  Some other bounds are given in the cases \\(s=3\\) and \\(s=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923205$505B7ED1-3362-40B8-91AA-0D270C71CB73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923205$4F8E87AA-FB4A-4612-9B0C-30AFBBDBBA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f966b0d08eaa36f862948c36979cac20cef1e7f7","datavalue":{"value":"11B13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923205$0C957C42-FF45-47E6-9B53-9835340D6B95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcab03b8f9a1f7de2b38c876bfdc23cb26875b2f","datavalue":{"value":"931936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923205$9F188F43-B9AC-42C8-AD1C-88F2D41AD205","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1225777188f434532e97c15955c1f484ea2f4d06","datavalue":{"value":"linear diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923205$8657EB6B-011A-4DEE-8CE7-689BF942E0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d1f1a4a14620d2c0b1e23e35c5630e70d59e2a5","datavalue":{"value":"Vitek's bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923205$78D764F3-2E79-4CDC-AF1A-72DAECE4AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923205$9303BC95-D994-4251-9472-6BEFBE9A75FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045f63318f1de593d90eef7099e020a13de6579","datavalue":{"value":{"entity-type":"item","numeric-id":593501,"id":"Q593501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$DF9F06B3-2120-4EB1-B525-378D7AB9202C","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":"Q1923205$5A627E1E-2800-454E-B217-7260AFE7F548","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a99839980935ec5da8781a0ac174891bea7942e","datavalue":{"value":"https://doi.org/10.1016/0024-3795(94)00204-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923205$5A287963-59F6-467D-ABC8-D78FD714B3B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa3aba5db04c2e7de18f641ca905d2ebd19187eb","datavalue":{"value":"W1992276146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923205$735372F6-113B-4779-8FD8-3967B3B676A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c0fd888e85ba559d13b054d17eeb52fdcec074","datavalue":{"value":{"entity-type":"item","numeric-id":4056082,"id":"Q4056082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$13753A95-D6EE-454F-864C-DE66B990BE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa60cffdbf0543ea9e06aceb95240a281b1d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5676266,"id":"Q5676266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$F089A628-C72C-42A7-83CA-59AEE80632B4","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":"Q1923205$3985C5D8-6375-4240-B02B-C6A523A4EEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1683467c04857a8d823c459fb198c85fa836f4ff","datavalue":{"value":{"entity-type":"item","numeric-id":767864,"id":"Q767864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$01A2B6BB-DF91-4077-B8CA-EC3450E7EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14d6c1a60bcb1e90c44263431ff6e08492990c","datavalue":{"value":{"entity-type":"item","numeric-id":1130669,"id":"Q1130669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$9BADA763-A7E1-498D-B918-99A2A5427A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ae6f98a26b661768cc7f971f20264659ec86aa","datavalue":{"value":{"entity-type":"item","numeric-id":5334400,"id":"Q5334400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$ED1DCC47-1B27-4332-9A00-A7FD8D25AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbe6144d275eb6f2c673652f338a7a54532fade","datavalue":{"value":{"entity-type":"item","numeric-id":3475315,"id":"Q3475315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923205$BCE3081A-E848-4C8A-9012-1AC5C1056597","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7aec3a045d4e007b4db4b20cae6ccef4e8403ea","datavalue":{"value":{"entity-type":"item","numeric-id":868899,"id":"Q868899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0784fe28e5fec96a12d67a9e06a70720826e308d","datavalue":{"value":{"amount":"+0.8276022672653198","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":"Q1923205$44BC049C-83F0-485C-824D-E12973BCA5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7511d493d99ec57316f3ed19c56aefb8797e71dd","datavalue":{"value":{"entity-type":"item","numeric-id":3576711,"id":"Q3576711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e7e49a95fbf8c6102cdcd2ae6e3379829d2dec","datavalue":{"value":{"amount":"+0.8222170472145081","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":"Q1923205$DF874C7F-1AE2-408F-9E03-608798D04937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5dd30f38cc00d1be39386a8aa1d217d57e26af8","datavalue":{"value":{"entity-type":"item","numeric-id":4736142,"id":"Q4736142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73d1eaa3d76888719067fa81bea39bc59cc79ea","datavalue":{"value":{"amount":"+0.821843683719635","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":"Q1923205$BFC83E45-911C-4E9A-BBB6-9F4E974D052A","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":"7395cccb59702c16d12c9a4919c5303e56d2757b","datavalue":{"value":{"amount":"+0.8183888792991638","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":"Q1923205$5AD81077-4630-48E4-A1B3-B436F86CAEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e113b4dedb5756cfc2f7ce5961cd3f02d67a69e","datavalue":{"value":{"entity-type":"item","numeric-id":4793124,"id":"Q4793124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb31731308ae8cc9b98ac850d267c8cbaf78a43a","datavalue":{"value":{"amount":"+0.8147291541099548","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":"Q1923205$6AB5A27D-5AC6-41C5-A635-6CBC89A2AC28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some estimated formulas for the Frobenius numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_estimated_formulas_for_the_Frobenius_numbers"}}}}}