{"entities":{"Q1953532":{"pageid":1964274,"ns":120,"title":"Item:Q1953532","lastrevid":57627534,"modified":"2026-03-31T16:33:13Z","type":"item","id":"Q1953532","labels":{"en":{"language":"en","value":"Integer points in knapsack polytopes and \\(s\\)-covering radius"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171957"}},"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":"Q1953532$4FA1A2B9-A34D-42A2-8494-AD02DAC0DDCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adb6bbaa40063b6d406ddd2f638eb0e1ed3cc496","datavalue":{"value":{"text":"Integer points in knapsack polytopes and \\(s\\)-covering radius","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953532$75E4716A-F13E-44E7-B37A-799298550734","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f357855a5745e6d97d5fa1fd94b6d7824508b5b","datavalue":{"value":"1267.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953532$CD9F89F3-C3C3-4D58-A3B5-A6B6CB7FA399","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a31069a8dac8e2d0efe098ee3622c8673c4b976","datavalue":{"value":{"entity-type":"item","numeric-id":254056,"id":"Q254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$B96A539D-915C-40BB-A23B-D70E4A6CA9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"614ec76b54a8e9ae891835a42d1ca5fe35cc63bf","datavalue":{"value":{"entity-type":"item","numeric-id":533764,"id":"Q533764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$2246BE6A-A0EE-42A0-91F7-906A499AFC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"287ad700488d6c8cfc1e4b5b1febd8c09550d04d","datavalue":{"value":{"entity-type":"item","numeric-id":868898,"id":"Q868898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$FF0E57E4-6B7F-48F1-BA02-7A4B964CABF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$7ACAD52A-AEB8-48FF-99A0-CB5315D30A0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953532$0727F647-3BEF-4377-BD9C-629BA1C3EA6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03e7ffb57180eea142722b5eb8ceee183001352f","datavalue":{"value":"https://arxiv.org/abs/1211.3269","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953532$CC9DCCE9-9F7E-49BF-A039-4B44A44408BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9089353f7003108be37b68b97603bc990e6c89d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953532$9CCE2E93-82D3-4C38-BC46-A4A4917B709D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ed74319e53fdf4ed3f0f29014e4931564f8ed323","datavalue":{"value":"Summary: Given a matrix \\(A\\in \\mathbb{Z}^{m\\times n}\\) satisfying certain regularity assumptions, we consider for a positive integer \\(s\\) the set \\(\\mathcal F_s(A)\\subset \\mathbb Z^m\\) of all vectors \\(b\\in \\mathbb Z^m\\) such that the associated knapsack polytope \\(P(A, b)=\\{ x \\in \\mathbb{R}^n_{\\geq 0}: A x= b\\}\\) contains at least \\(s\\) integer points. We present lower and upper bounds on the so called diagonal \\(s\\)-Frobenius number associated to the set \\(\\mathcal F_s(A)\\). In the case \\(m=1\\) we prove an optimal lower bound for the \\(s\\)-Frobenius number, which is the largest integer \\(b\\) such that \\(P(A,b)\\) contains less than \\(s\\) integer points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953532$1CDD7FA8-5090-47EB-A12D-0163A12C7321","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953532$88B0C05E-CF7E-482A-A876-F8E37FEFE4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953532$427B4EC9-5432-45DE-9F41-CE7F303E54F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953532$B52379C5-F43A-4CFE-93F3-339E73000D76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15ea44e42151572683eaaa04f2d7123dfcdfaa89","datavalue":{"value":"6171957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953532$35D60010-E0BA-4019-99D0-C3FEC8F77D49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6db16dc926177c36f2938d44774c268037d9a37","datavalue":{"value":"Knapsack polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953532$11C04B83-F710-4682-9EB0-BD8897B2CB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4919e4d08251c2d27f7f8eb373351651cd6bf86","datavalue":{"value":"(diagonal) Frobenius numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953532$02395DBF-6881-48FE-A069-BCF8388E7BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd47e249ca8477bad89d2e4a0aadc1bf6a8a557","datavalue":{"value":"inhomogeneous minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953532$AEB04B6D-52F9-4AC6-B8C6-6AE3BE47F66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953532$2E7AC275-5C72-43C2-A63E-0A58BFE28306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f12378b7ed4616c78afc0e5676cb442ccb5017","datavalue":{"value":"successive minima","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953532$80BA6AE6-E76D-49A5-BFC8-C1CE030DEB88","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":"Q1953532$A6203E40-A063-4905-99ED-F3F4B560A83B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8660b899817d7ac41c33ce64103c5de2faf559","datavalue":{"value":{"entity-type":"item","numeric-id":2919666,"id":"Q2919666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$4F3D3D29-37DA-4F98-9275-38743C889B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60ea085bc9300b1e54bc9ae339148dc1f09affc","datavalue":{"value":{"entity-type":"item","numeric-id":868899,"id":"Q868899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$CC581371-8CD9-42F1-A3AA-1544CA6E56A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5739c2f9ceb1e50a3cb48e276a1f40bbc6d765da","datavalue":{"value":{"entity-type":"item","numeric-id":3083317,"id":"Q3083317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$3CF540E4-7B8A-4421-99CF-50F19E97BF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da8a2f421b8dd8f3c7933419dfc75f523caa170a","datavalue":{"value":{"entity-type":"item","numeric-id":656045,"id":"Q656045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$D5F63CA0-9AAE-463B-958E-4DD3280DC5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c40e234f215223f1f4fdfaed84ccfd51c6298257","datavalue":{"value":{"entity-type":"item","numeric-id":928425,"id":"Q928425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$DDFFE5EB-0EBD-42B5-B5F3-0EFAD2C7D20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320b5731d7a0c339e93eba919262708f15c5ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":3828510,"id":"Q3828510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$C7D69AE2-3C71-4504-87DC-2AB7A4D88BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1ad0bc48c00a30888d348f1751c1464f3218e5","datavalue":{"value":{"entity-type":"item","numeric-id":3096944,"id":"Q3096944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$83F182D1-0F21-4EFD-A9B4-E3CE5EBC03AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a0dccd92bccb8baab3b9b485eb80e5bd70c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":4462826,"id":"Q4462826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$7C504AEE-BB70-4809-B29F-3B854B3BCE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2d26730eff8a11c41c34d73321d94f8c810e1","datavalue":{"value":{"entity-type":"item","numeric-id":5658129,"id":"Q5658129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$1B3531A3-4C52-4DB9-9C05-1CECBC967970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1b08c5c206de676a870a72229b672c7623661f","datavalue":{"value":{"entity-type":"item","numeric-id":878387,"id":"Q878387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$E5CCFB72-899B-4985-8E4C-7CDCA9B191E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf4996eeae5462236e88470dbaa3b346523b524","datavalue":{"value":{"entity-type":"item","numeric-id":627922,"id":"Q627922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$68592D85-EE22-49CA-9497-71D2AA561BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd54a3e924fbb2d2512ac5945becb7deca36694f","datavalue":{"value":{"entity-type":"item","numeric-id":5309021,"id":"Q5309021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$8D9415AF-D6C0-4EE0-A238-7C24D86FD24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8e64ab25b27f6aec86a253bac0f7feadae4f85","datavalue":{"value":{"entity-type":"item","numeric-id":3751649,"id":"Q3751649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$2693F715-D04E-40B1-8CED-4C51A2CF2FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0fa00a60f08df896b1282a2e22d240dda6a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":1196686,"id":"Q1196686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$C7932BA4-0072-483D-B6B1-8927CE225104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$EA6A7264-9BB7-4058-817B-97B43AB07E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f9cadf81a2bd58a209136f934c30bd118e5bd","datavalue":{"value":{"entity-type":"item","numeric-id":3025198,"id":"Q3025198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$A87F694D-E3AE-4C4A-ACFC-CD59DC7A0809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea596f1e6b119472c621f6040296665798b49ca5","datavalue":{"value":{"entity-type":"item","numeric-id":1912748,"id":"Q1912748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$D9D63ACA-FB1F-44A8-B3FF-BAFA152EC8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d419c36f7bef2914a509273d4f055d3ef70195a","datavalue":{"value":{"entity-type":"item","numeric-id":5704414,"id":"Q5704414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$FE0DE351-A9C2-4A7C-8DDA-6A35D61B65AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1758d8cf6e91215564928a8558d677aa1beeba30","datavalue":{"value":{"entity-type":"item","numeric-id":1865236,"id":"Q1865236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$C0D8E12F-882C-4287-B718-3C6BE8A50815","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":"Q1953532$1CFE26EE-7103-44DF-9180-3C42BB6CF99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def4cb2c95cc10bce14bc09aad71a2e2b07fc5d2","datavalue":{"value":{"entity-type":"item","numeric-id":3081576,"id":"Q3081576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$07E28E8E-D0AB-4598-93F6-0AA06C54ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb46cef14dbe34dd800f5b034acde0e48becd6ae","datavalue":{"value":{"entity-type":"item","numeric-id":1154683,"id":"Q1154683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953532$8D12338B-BA1D-4628-A056-5D642118471F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"810ac687281628b1eecf990aafc955434f24cab5","datavalue":{"value":"bafkreigldt5c3h6r5mrqpjkgj7bqoylifbvggmulz4hfssop2neoyyqg7q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953532$67AE3776-3499-4566-9913-42DCEC325210","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000c79e8fa297352b799687c245877fbc6d7784f","datavalue":{"value":{"entity-type":"item","numeric-id":3083317,"id":"Q3083317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0143a9a89bed8a7ff29d9c3a5b7da1a00d72025","datavalue":{"value":{"amount":"+0.8418503403663635","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":"Q1953532$6CC33C99-4A2C-4E97-8C8B-0AFA6024C580","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":"310486805426bf718886b366c881c36c0048cf26","datavalue":{"value":{"amount":"+0.7443019151687622","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":"Q1953532$8D743C07-7BAC-4EAA-AF43-2B94F9C45CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6a3b416ca4d6756be396bcb220c39d6745218c","datavalue":{"value":{"entity-type":"item","numeric-id":878387,"id":"Q878387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f3736bb93219b274bc8f263de00e44ff3d3823","datavalue":{"value":{"amount":"+0.7424011826515198","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":"Q1953532$3D7B0BD4-72AF-4D2F-8F93-80B3A99C8DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4dd48781e09b58265a4e1835662279258af52ca","datavalue":{"value":{"entity-type":"item","numeric-id":3519194,"id":"Q3519194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066fe561a18d3495d2fb257ef25cca008bca9278","datavalue":{"value":{"amount":"+0.7409429550170898","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":"Q1953532$470B115D-8378-4FFB-A336-003A20BB31C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c010cfc5c3e354bdfda82119ce847d042a04706","datavalue":{"value":{"entity-type":"item","numeric-id":2191767,"id":"Q2191767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd88db2cb3e9aab5b6a39639b1717c6806b716e","datavalue":{"value":{"amount":"+0.7316608428955078","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":"Q1953532$B07FE47D-699E-422D-9894-92B99E0454A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953532"}}}}}