{"entities":{"Q1810026":{"pageid":1820768,"ns":120,"title":"Item:Q1810026","lastrevid":73008078,"modified":"2026-04-14T09:21:20Z","type":"item","id":"Q1810026","labels":{"en":{"language":"en","value":"The Frobenius problem for classes of polynomial solvability."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1927826"}},"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":"Q1810026$9FE4D87D-F70E-4B27-91E0-2056FF541CC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0fc08f61d66847857c1c34fd9f8ce15243202d9","datavalue":{"value":{"text":"The Frobenius problem for classes of polynomial solvability.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1810026$AB5F2BC3-081D-4F87-B2B5-2EE68C08162D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"493f38ff2f64d6e2600572431dc02994ca310dc6","datavalue":{"value":"1037.11017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810026$41CB62CE-506F-4378-8CA0-EB266948351C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76ad40be2c4b93cb9a5c77d28dd145812582573d","datavalue":{"value":"10.1023/A:1012907800738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810026$D89A5CB8-2E70-4FA8-A4FA-C3536F61EF23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810026$044CC602-7E2D-43BC-941B-DFC27C41D5E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5729b7a32c154f3073e7cc4ff690b60c4f52f3d2","datavalue":{"value":{"time":"+2003-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1810026$FCB76833-F82C-4F99-AB20-1D54851372DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1bf829aacc56c53c554142354b1541499ca4becb","datavalue":{"value":"Let \\(A=\\{a_1,\\dots,a_n\\}\\) be positive integers with \\(a_i\\geq 2\\) and such that their greatest common divisor is one. An integer \\(s\\) is representable as a nonnegative integral combination of \\(a_1,\\dots,a_n\\) if there exist integers \\(x_i\\geq 0\\) such that \\(s=\\sum^n_{i=1}x_ia_i\\). The celebrated Frobenius problem is to find the largest natural number that is not representable as a nonnegative integral combination of \\(a_1,\\dots, a_n\\). We denote by \\(g(A)\\) this number. In this paper, the author estimates \\(g(A)\\) when \\(A\\) is an almost chain sequence yielding to some formulas for particular sequences, for instance, for \\(g(a,a+1,a+2, a+b, a+2b)\\) where integers \\(b<a\\) and \\(a+1\\geq(1+b) \\lfloor-\\frac ab\\rfloor\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810026$9D2CC020-993E-4E60-ACA7-9A62FBD36B39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810026$42B2C56E-421C-4A2C-824E-2E4E537F1433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83f071a227a82a2fbae9e00865d40aae78fee790","datavalue":{"value":"11D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810026$5EAD1C8F-2A11-473E-B3DA-D34599243013","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cebcb739cf5f3d26445708114cb1afd83401835c","datavalue":{"value":"1927826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810026$4DE24E2F-2BD4-44C2-90D3-14B973D5E1D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ad4c9d4809199017921d8e5eaacd5687d0e548","datavalue":{"value":"almost chain sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1810026$64D469AA-D5F0-4C8D-AC8F-6084CC707433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ee2cc7d1b2f385064557d3fc6ddb8ae82df802d","datavalue":{"value":{"entity-type":"item","numeric-id":325622,"id":"Q325622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810026$E995AFAA-5510-4FD9-B0E4-0165CD017E55","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b6b6dbccf408ae27bec118c5bdf5ed397ea7c3","datavalue":{"value":{"entity-type":"item","numeric-id":490924,"id":"Q490924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1810026$CA60A3BB-1CDC-4DB2-8829-CF9047B5589D","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":"Q1810026$CD9A2EEC-37F3-47F9-BED9-DFCC1A63747C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86f6d4d0c9b19fdcb3f10d5ac70d9661799ccfc6","datavalue":{"value":"https://doi.org/10.1023/a:1012907800738","type":"string"},"datatype":"url"},"type":"statement","id":"Q1810026$2C6DB6FC-F34C-46B5-B456-97846BDDFECF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c6e9942034bf4a888e76a3ed92a71ac15b39a90","datavalue":{"value":"W194866089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1810026$4391C378-1A3F-49E1-B256-BCE09B9793FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a645c2730b9f9c63ef6204bfd0075751a845991","datavalue":{"value":{"entity-type":"item","numeric-id":3533000,"id":"Q3533000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102f7c1ca9941ad969b014877454dc293f5e6854","datavalue":{"value":{"amount":"+0.8887320756912231","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":"Q1810026$B97760A1-AD6F-4DF3-A285-02DE8C0FA1BF","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":"c83e8d4da0d901389b01e31ded4400601deea0b9","datavalue":{"value":{"amount":"+0.8809140920639038","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":"Q1810026$27D937CD-F90C-4128-9940-C73929345D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda42d241622e44277f068ba1446a018d6d5c124","datavalue":{"value":{"entity-type":"item","numeric-id":3536905,"id":"Q3536905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282dba0b25d48eb74131caa4b2b1f4506d55c5e5","datavalue":{"value":{"amount":"+0.8654848337173462","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":"Q1810026$1BCE7C93-54F2-44F3-8710-B4F73EA5F9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b18f56491b095817c787cb676eee424b7cb19d","datavalue":{"value":{"entity-type":"item","numeric-id":5278236,"id":"Q5278236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb94fe92e72a5a990a07d616dcbdeaa21cf40cf","datavalue":{"value":{"amount":"+0.8619509339332581","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":"Q1810026$0F899306-C69F-454F-B6B6-3CD70DC92D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8854c79a399fd0d8d62fea9db8eb7eddaf00edd7","datavalue":{"value":{"entity-type":"item","numeric-id":4052211,"id":"Q4052211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be3382894f61e91520b37fea9b769cb4c7c24b4f","datavalue":{"value":{"amount":"+0.8613113760948181","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":"Q1810026$0A8A9413-8A4A-4C6D-BAA1-50CE4635E527","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Frobenius problem for classes of polynomial solvability.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Frobenius_problem_for_classes_of_polynomial_solvability."}}}}}