{"entities":{"Q1010680":{"pageid":1012528,"ns":120,"title":"Item:Q1010680","lastrevid":57327174,"modified":"2026-03-30T12:37:29Z","type":"item","id":"Q1010680","labels":{"en":{"language":"en","value":"A sharp bound for the reconstruction of partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540885"}},"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":"Q1010680$C64E0564-C897-4449-B028-24ADBF54589B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a92766dfe55c940790293ade4fbda644286e0ed4","datavalue":{"value":{"text":"A sharp bound for the reconstruction of partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010680$747AEDBB-7B91-4761-B0CB-24442B909411","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0caab2a022a2dd4606942de38e78485318e6507","datavalue":{"value":"1160.05306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010680$B990B5FC-51C7-4986-AAC2-72F9FC72B346","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":"Q1010680$81EA9DC8-75EA-439C-A10A-87ABB449C0BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010680$9F006447-D542-435E-9059-B55CFBA9A21C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b58fce19082cc89eb80f704280b6299e3e2ec4ed","datavalue":{"value":"https://arxiv.org/abs/0806.3739","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010680$FC361887-D2FA-486A-A7D6-8F77AB962F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b16484169ec0f78dcf41ba52a5167866ca9266f","datavalue":{"value":"https://eudml.org/doc/129814","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010680$AB2F0A99-2809-4987-B8C5-191B1D7F73B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a76a688315e71dd774fb3138942982f1831554e","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n23.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010680$F8032C72-685A-42DB-9F0C-F9B314647751","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a09d6731d55afb9792e082c37eca41c205a702e","datavalue":{"value":"Summary: Answering a question of \\textit{P.J. Cameron} [''Stories from the age of reconstruction,'' Congr. Numerantium 113, 31--41 (1996; Zbl 0895.05044)], \\textit{O. Pretzel} and \\textit{J. Siemons} [''Reconstruction of partitions,'' Electron. J. Comb. 11, No.\\,2, Res. Pap. N5 (2004--2005; Zbl 1077.05009)] proved that every integer partition of \\(n\\geq 2(k+3)(k+1)\\) can be reconstructed from its set of \\(k\\)-deletions. We describe a new reconstruction algorithm that lowers this bound to \\(n\\geq k^2+2k\\) and present examples showing that this bound is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010680$9F0A50DD-6B89-41E5-B5C4-C4D12C17F655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010680$4117F1C4-B4B5-4FA0-A9B5-DE12FC6C62A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010680$6851E4F4-819A-4E8C-B387-E157FCE9ED0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010680$E6AB2281-26E0-43BD-8869-A0AC32E0F984","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08f9217709dce414f6f2c7ad64d2efa4d73daec2","datavalue":{"value":"5540885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010680$CFF229E4-2E69-4C5F-B05A-6F0CBCCD9B84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b271b15d4158ffa5f9aa7dcbfd3f377b98f52b79","datavalue":{"value":"reconstruction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010680$DE0782B4-07B0-40E5-981A-A473277A3EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d5c3501c6a2e126734e99ee7e7ce60007c79e0","datavalue":{"value":"reconstruction of partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010680$76BF4A46-B3A2-45A6-A8FD-F8DD43A2D661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ae247918323b2487ab5a3ae4788bc02608295","datavalue":{"value":"k-deletions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010680$7FC34706-C763-48CC-AA4D-5712F6F95047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6615459891029f8f13462d489f8a58728de75214","datavalue":{"value":{"entity-type":"item","numeric-id":696812,"id":"Q696812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010680$E4FA48A1-C420-47A2-95F9-F09E385244EE","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":"Q1010680$55657AEB-A3AF-4412-B244-AC5B89B13268","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"560e55fdb854f5666454524092ff4f5d7bca073e","datavalue":{"value":"bafkreichazihfdu45hhjeaymrfxrp4tr652fqgnhuw3rotnrvj77tjdqjm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010680$F5006629-290D-4D8D-8682-A815CF7E642C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d72acb6f94edd320f7c47ad93dbeef048e7ac88e","datavalue":{"value":{"entity-type":"item","numeric-id":2570996,"id":"Q2570996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c544e973cbfa259d38f676d60df7de0759d5d069","datavalue":{"value":{"amount":"+0.8670236468315125","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":"Q1010680$413ECEE6-9C30-4091-8314-FEAB3B4A7D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c9d14db0f8348d5e043555c653d1c93e1e7741","datavalue":{"value":{"entity-type":"item","numeric-id":1779499,"id":"Q1779499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77adb91449f3298ef2bfea3a1f410ac8464a8f09","datavalue":{"value":{"amount":"+0.8286899924278259","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":"Q1010680$2FDCEB58-1B9C-4CFC-AE71-89BEB97B8ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511cc658934a3e3d08c293fee162e5a424c00dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1003623,"id":"Q1003623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8547aa4f1f627ae27717697cd2c54ccad08b75","datavalue":{"value":{"amount":"+0.8273332715034485","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":"Q1010680$5F945FAC-6886-4CB9-9FB5-C531D6027805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1075981543c83b4efb55d54fd9de0378cd115ae1","datavalue":{"value":{"entity-type":"item","numeric-id":2477377,"id":"Q2477377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47412158e2509631d58a553d96d170ab3bf42a4a","datavalue":{"value":{"amount":"+0.7781452536582947","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":"Q1010680$A407F109-AA9A-4203-8D17-6321B9F1137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd03efa6539da57bf24f5b11aa62243d67570cb","datavalue":{"value":{"entity-type":"item","numeric-id":696913,"id":"Q696913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04579ecfcbe069612479c4630c7de02155340c7","datavalue":{"value":{"amount":"+0.7280855178833008","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":"Q1010680$B70D0608-A6B0-456D-8B1D-1C9B32350CA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010680"}}}}}