{"entities":{"Q2717078":{"pageid":2727817,"ns":120,"title":"Item:Q2717078","lastrevid":82821260,"modified":"2026-05-06T22:09:27Z","type":"item","id":"Q2717078","labels":{"en":{"language":"en","value":"Algebraic aspects of discrete tomography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1604450"}},"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":"Q2717078$9F2A8BD4-9636-4A3F-9BF9-347D673DFC14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3682831caa59da4a0e3a0af26b7bb320738e4fb9","datavalue":{"value":{"text":"Algebraic aspects of discrete tomography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2717078$42BBAC0F-66C1-430B-86A9-35B52F51A584","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"842edc2de88499a726e200687e73fc2030aa9afc","datavalue":{"value":"1058.92029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717078$996F44E2-C784-4CE2-A9EB-1373BBC5B884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a558bf24d5f00d94b5bae7f77cc1862c3e2d13","datavalue":{"value":{"time":"+2001-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2717078$A3CFE520-6ECF-497A-AD15-820C9D711170","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717078$BB97027C-2A1D-4C92-8C4C-CF8CA6D69B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717078$7AFCCEA5-DF26-473A-B832-59BEC7901AD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca1405cf68c836c1fad226c3528499cdf77c387","datavalue":{"value":"1604450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717078$2BE99AF9-5825-4673-8200-690F9AB0B574","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717078$90773379-CC19-46BF-AD66-D4AFA239479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717078$0B8857A3-5DA1-471E-AC95-2D3206069962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd4dbe380dc98eb47c3b05d253ca156c1ba0058","datavalue":{"value":"line sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717078$27DAE418-E631-48BA-B7FC-698169B4138E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"90ca803c970945d71c9254c79799c77d0201cdfa","datavalue":{"value":"Q106102289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717078$1ED1637B-EA3F-4CAD-B53B-C2637A396208","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b679954637c1f504880321be5f54f875eab8d1f","datavalue":{"value":{"entity-type":"item","numeric-id":228638,"id":"Q228638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717078$3B8CDDB4-008C-45ED-ABE6-068D061AEE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f247e83bad1e31dae7e40e753e4478232090a1","datavalue":{"value":{"entity-type":"item","numeric-id":228639,"id":"Q228639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717078$E4925518-9C4D-4EEE-AA09-E1B19CF50B42","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":"Q2717078$EE129228-6735-4F32-9E02-0495A3D1949B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad898fdf9ba7e387a2b3a604dd5e3ba1348de3b5","datavalue":{"value":"https://doi.org/10.1515/crll.2001.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2717078$B796F860-91A9-4C63-B2C2-F0FEE9CEB8A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7deb78155a381025f4e59ebc9b90206a04a8b871","datavalue":{"value":"W2083272543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717078$62A4D002-3EF0-482E-BE56-A074CE87649E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717078$D07CBD2B-5C54-4EBB-ADF1-73A54F2593D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ff001564c8fcd4b9ce74059629d62c816d4d9f","datavalue":{"value":{"entity-type":"item","numeric-id":2769047,"id":"Q2769047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717078$D29D3339-8378-46EC-A632-FFD8FAB0489C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d566ea7fa038cdf1f696f11df949d5d315359","datavalue":{"value":{"entity-type":"item","numeric-id":1580609,"id":"Q1580609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717078$A7A3041A-CD03-47FB-86A4-47F8C5C12CC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8221e4603ddfab78b1bade6f744561fc4663ae8","datavalue":{"value":"10.1515/CRLL.2001.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2717078$AA8CF3BF-99F8-4269-99A6-C8A1C7622D4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"79327704d6d4548ce97be34ab84df8a1bb1515ff","datavalue":{"value":{"entity-type":"item","numeric-id":256938,"id":"Q256938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717078$217EF6DF-F150-44D4-8A4F-FE2A78180A1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a284badeb9232445b468b93f5d8d36b7aa1a7f2b","datavalue":{"value":"Let \\(m,n\\in \\mathbb Z\\) and \\(A=\\{(i,j)\\in\\mathbb Z^2 : 0\\leq i < m,\\;0\\leq j < n\\}\\). If further \\((a,b)\\) is a pair of coprime integers, then a line with direction \\((a,b)\\) is a line in the \\((x,y)\\)-plane of the form \\(ay=bx+t\\) with \\(t\\in\\mathbb Z\\). The main problem of discrete tomography is to reconstruct a function \\(f:A\\to \\{0,1\\}\\) if only the sums of its values along all lines in a finite number of directions are given, i.e., all of the sums \\(\\sum_{{a_dj=b_di+t \\atop (i,j)\\in A}} f(i,j)\\) for \\(d=1,\\dots,k\\) and \\(t\\in \\mathbb Z\\). In the present paper the authors first give a characterization of the functions \\(g\\) with zero line sums (for an arbitrary finite set of directions \\(S=\\{(a_d,b_d)\\}_{d=1}^k\\)). Then they use their theory to construct an algorithm, polynomial in \\(\\max\\{m,n\\}\\), which finds a function \\(g:A\\to \\mathbb Z\\) with the same line sums as \\(f\\) and which satisfies \\(| g(i,j)| \\leq 2^{k-1}+1\\) on average (i.e., the 2-norm of \\(g\\) is smaller than \\((2^{k-1}+1)\\sqrt{mn}\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2717078$58ADF9D6-00B2-4090-969F-535AE65B9F06","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aeaa38ab4624349f0e544d5d390ea3d0f1aac94f","datavalue":{"value":{"entity-type":"item","numeric-id":587027,"id":"Q587027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2717078$E1802C0B-C06A-4C71-9890-7B464AB7002E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb356b90323e2cb99f7f5077aa3c168c1e8d0fa","datavalue":{"value":{"entity-type":"item","numeric-id":2741370,"id":"Q2741370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37302d4cf962ac5b8f2cda2a576a8393d77c584","datavalue":{"value":{"amount":"+0.8501818776130676","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":"Q2717078$300E7F76-DE23-478D-A64C-0318A5B64688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078029963a1c9c85abb2884a7efe9baaf31442d0","datavalue":{"value":{"entity-type":"item","numeric-id":3000720,"id":"Q3000720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b09287d3275b6842878894121ce5d75b9f450c","datavalue":{"value":{"amount":"+0.8446274995803833","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":"Q2717078$4D6A1B96-2CFD-4D1A-AAEE-3F36A140BA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75de748fd6951832c0a7a80cfabc315917c01edc","datavalue":{"value":{"entity-type":"item","numeric-id":2848553,"id":"Q2848553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a27b52ffe72ef939c980743724959a06c326346","datavalue":{"value":{"amount":"+0.8404197692871094","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":"Q2717078$D60674D5-8566-4DB6-9A5E-DBBCA1640DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc38f9a2d42f199ad38a9aad58fd578e0d9b141a","datavalue":{"value":{"entity-type":"item","numeric-id":2009015,"id":"Q2009015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75400686ac6f1d5d64011a9c1780980d480d7bd6","datavalue":{"value":{"amount":"+0.8386093974113464","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":"Q2717078$73AC2E93-2B09-46A1-9C2C-6F7475587079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35abe5aba5aa369589b5409cbfc6440d63b9579e","datavalue":{"value":{"entity-type":"item","numeric-id":2028077,"id":"Q2028077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11146d3d9927be65e2d769931a22a83cd845dc18","datavalue":{"value":{"amount":"+0.8007296919822693","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":"Q2717078$3A6A7649-409C-4A61-837B-7F9EDED6A9E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebraic aspects of discrete tomography","badges":[]}}}}}