{"entities":{"Q1119676":{"pageid":1130425,"ns":120,"title":"Item:Q1119676","lastrevid":69688644,"modified":"2026-04-13T08:43:38Z","type":"item","id":"Q1119676","labels":{"en":{"language":"en","value":"The diophantine problem of Frobenius: A close bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4097468"}},"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":"Q1119676$6A89FBAE-C008-49E3-9862-49F8DA35FFE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"488882b901236dd59c96641225cf34624df41cb1","datavalue":{"value":{"text":"The diophantine problem of Frobenius: A close bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119676$8F158EDE-8067-4FDF-B7FD-B14AE811D0EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb6bc1f337345c7fb54a25f8e6d9597a72d0a4c3","datavalue":{"value":"0671.10011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119676$F350AD36-AED9-419F-B266-B2453D0E8A1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b9159b892a46b7cfee173e9b8c9ddd45c7dc85","datavalue":{"value":"10.1016/0166-218X(89)90019-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119676$ADE64081-DDEE-413E-8FF7-9AA5C9FEF8D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c3e8b90514659dfdf100372a5fe6687b1455978","datavalue":{"value":{"entity-type":"item","numeric-id":882773,"id":"Q882773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$D1BCAC46-03BA-4445-88F9-FAD19A8AFA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02d494df7906bf9d8a46312569af3cf2fe51f846","datavalue":{"value":{"entity-type":"item","numeric-id":531606,"id":"Q531606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$69904649-B1DC-4571-A6B0-69D6F37AD050","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$0F60C4AA-1326-4C26-A76D-171F5F83566A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1119676$26FDDED6-43D0-478C-99F0-AA66210022D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce2d63db83591975803de41d77d778b514747364","datavalue":{"value":"If \\(a_ 1,...,a_ n\\) are positive integers and \\(g.c.d.(a_ 1,...,a_ n)=1\\) the authors define the conductor as the minimal K, such that \\(a_ 1x_ 1+...+a_ nx_ n=m\\) has a solution in nonnegative integers for all \\(m\\geq K\\). So the conductor is defined as the Frobenius number \\(+1\\). The authors prove B/n\\(\\leq K\\leq B\\) with \\(B=(\\alpha_ 1-1)a_ 1+...+(\\alpha_ n-1)a_ n,\\) and \\(\\alpha_ i\\), \\(i=1,...,n\\), is the minimal integer \\(\\alpha\\) such that there exists a solution in nonnegative integers of the equation  \\[  a_ 1x_ 1+...+a_{i-1}x_{i- 1}+a_{i+1}x_{i+1}+...+a_ nx_ n=\\alpha a_ i-1.  \\]  The bound B can be computed in polynomial time for every fixed n.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119676$AFBFE3A9-68CD-44CE-A9E6-B7E00011E559","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f31233b552eca4a4ba62dfc962e070217fef4dcf","datavalue":{"value":"11D04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119676$089B5178-E2DD-4624-8165-DBE2CEAF3E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa7d5cb20a551d3494fff70e371fd52ab89e49b9","datavalue":{"value":"4097468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119676$D673E38A-2C43-48E5-96A5-395263DA0864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119676$6AAEACBB-D0AD-477F-A3F7-80E849406588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1225777188f434532e97c15955c1f484ea2f4d06","datavalue":{"value":"linear diophantine equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119676$8550D6BD-9151-443D-BA97-41E5BE03CB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d2fa24c579b2baeef4d0446de7aa9ba4289043","datavalue":{"value":"polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119676$B493686A-A721-4BCE-87F6-3B13B352935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119676$EF4A8632-80EB-43FD-B6D8-C8A9911E853E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d55c8476c14f117e35f03462654b975ebaba38","datavalue":{"value":"conductor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119676$814455BA-B1B8-4CF1-8837-BB5B7DEE338F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a307b936e1e965927a9650f59a4177ec4cd5d152","datavalue":{"value":"Frobenius number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119676$5EFAFD05-9771-42F7-9F0A-FC15274297A2","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":"Q1119676$575AE59C-D81D-4C7E-9D2B-9D794A4C17FF","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":"Q1119676$70BEEE61-FDC7-42D1-927F-3ED2D54A2E1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39633f85c3f59cbfb465de8b6af9611f965045f2","datavalue":{"value":{"entity-type":"item","numeric-id":5840342,"id":"Q5840342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$5838C780-3B8C-4797-A678-7E3124E09F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9cc46c71fd3ff087f96083190160d4fd1acf21","datavalue":{"value":{"entity-type":"item","numeric-id":3843706,"id":"Q3843706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$C3EBCDE2-0B3E-4A42-83F6-21F3669A3B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$BD825CE4-2B8E-4A3A-AD9C-D024021E77D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fabcccfac8498c45fe06417d1131535bb055d648","datavalue":{"value":{"entity-type":"item","numeric-id":3858337,"id":"Q3858337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$913BD9D1-3C1B-45A1-9805-8A4D116910FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acbe53fbd605297169324d1436d38c7bb5a3b0a","datavalue":{"value":{"entity-type":"item","numeric-id":2548984,"id":"Q2548984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$D6E043F7-1F86-4847-A574-3392E2F458BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$825F4215-7CBB-45B9-BFF5-BF7F86336A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1082d594e0074f838e393fb93a89f6029dfc13","datavalue":{"value":{"entity-type":"item","numeric-id":4119256,"id":"Q4119256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$674175AC-7650-405F-A0B6-09A75036B1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbedad91d83fbda4dde3cdb6e048dba15713b19","datavalue":{"value":{"entity-type":"item","numeric-id":3688459,"id":"Q3688459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119676$4BA10E33-E99C-44F1-8BDA-55E7DEB1BC60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa74197704d4d47e8e80ffc998c21b683eec679","datavalue":{"value":{"entity-type":"item","numeric-id":1335265,"id":"Q1335265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9400ef9415c1cc66a6f17b2eec9dcbb6460ac850","datavalue":{"value":{"amount":"+0.8715491890907288","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":"Q1119676$C783AB96-11BB-4D33-AC60-E245A482AE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29b04751a1ff4076c949b9b09b7b9c775e96b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3975941,"id":"Q3975941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcd6e4fcc012d6f113d540828d22cd4b713b3f0","datavalue":{"value":{"amount":"+0.8681119084358215","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":"Q1119676$95B69DFD-F445-4224-8A87-A02C48C8F732","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":"e9602bcb5680222a9bc406d0ca5849de8fb01cd2","datavalue":{"value":{"amount":"+0.8426830172538757","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":"Q1119676$9ECEB223-992D-460E-BD59-61FB8B7A3A63","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":"df36691b5fbae5c2514dc1482bde8cddee9bb711","datavalue":{"value":{"amount":"+0.842077910900116","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":"Q1119676$10D10217-A54C-4E62-AAEC-238663BE887C","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":"c688ea1b618364159c2bc1220234829355bc6f61","datavalue":{"value":{"amount":"+0.838046133518219","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":"Q1119676$0012FB5D-A92D-43C1-ADFA-2AB1C956A37B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The diophantine problem of Frobenius: A close bound","badges":[]}}}}}