{"entities":{"Q2422035":{"pageid":2432778,"ns":120,"title":"Item:Q2422035","lastrevid":53449643,"modified":"2026-01-24T23:44:11Z","type":"item","id":"Q2422035","labels":{"en":{"language":"en","value":"Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7067596"}},"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":"Q2422035$B71151EB-22AB-4323-9B9B-0C52F0320EAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f117306d925f26ac65beca897543c0367aa2ab5","datavalue":{"value":{"text":"Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422035$C0BC9650-A555-4EA3-B928-B5EAC165A6FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6be3cadbfb67dbbcada5cbabb3123a0310be0034","datavalue":{"value":"1426.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422035$E0DDFC28-4A25-43FF-A5E7-A16458D36D39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b35a23022564322e7d5c04c1730deeb98ae63cfe","datavalue":{"value":{"entity-type":"item","numeric-id":166314,"id":"Q166314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$7C2564FE-D1C6-40FD-A0EE-95BDF9836B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be43ecaa3781ef46075a6e52ef3666034a1da97","datavalue":{"value":{"entity-type":"item","numeric-id":265053,"id":"Q265053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$A05F0ECD-9EC7-40A6-A0C1-8251E018E8F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$4A832BC4-CD54-485F-9A86-0BA618314618","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"001edf23e586a650fb6b34425b0aaf644eda2260","datavalue":{"value":{"time":"+2019-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422035$B470FAF9-C929-4856-995A-EED5D124676F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"360787a11f4550a291fd9e2bd4e86e83444cee9e","datavalue":{"value":"For each discrete set \\(S\\) lying in an \\(m\\times n\\) rectangle we can associate two integer vectors \\(H=(h_1,\\dots,h_m)\\) and \\(V=(v_1,\\dots,v_n)\\) where \\(h_i\\) and \\(v_j\\) are the numbers of cells belonging to the \\(i\\)th row and the \\(j\\)th column respectively. The problem is to reconstruct the set \\(S\\) from some class \\(\\mathcal{C}\\) of discrete sets using only the vectors \\(H\\) and \\(V\\).  In the paper the class of \\(k\\)-convex polyominoes is studied. The polyomino \\(P\\) is called \\(k\\)-convex if every pair of cells in \\(P\\) can be connected by an internal monotone path with at most \\(k\\) changes of directions.  It is proved that the reconstruction problem is polynomially solvable for the class of 2-convex polyominoes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422035$F55B5819-4473-418F-A7AC-A1F573289BC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422035$58CB3FAC-FCDB-4B4F-9C9E-02355C29C756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422035$AF36CAD7-7C67-4858-9F8B-1F729C7A6366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422035$191C1C24-5292-400F-9AB6-A71E1318CE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b38bb93033d1c5d3299f4652360b3ab809785c63","datavalue":{"value":"7067596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422035$2D26F17F-D8E8-4D96-96EF-91702054A9DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"282d44bb5d6ec3c6a7df0add723c7885edb872be","datavalue":{"value":"discrete tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422035$EB776D91-B613-4EDC-B286-A2F261A1A306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af98835e38fff257f5ce9d6c1bfd9144c0222598","datavalue":{"value":"2-convex polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422035$4D8BB455-8D06-44C3-AEBA-3AE71D7C31A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc4597e14f695dd5e00fe5afb297e7787549611","datavalue":{"value":"dual Horn clauses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422035$04F173ED-91FF-413F-985C-312A90995715","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"da3dd3375a2835140d21afaf27927fc1c20ec86f","datavalue":{"value":{"entity-type":"item","numeric-id":268109,"id":"Q268109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$69206A65-F21B-4541-A70C-D99443CBE94E","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":"Q2422035$35C7FE92-AC29-42E6-9EFF-0B5ABDA483C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10e21f99dfe1e548747ef835f9800330a05d0100","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.01.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422035$371680F0-7B59-4F58-8E1E-D2494ACDD2FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97bcefff71f0d19d812d443c277e440ef1f12e52","datavalue":{"value":"W2908207504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422035$20DE6ADD-0938-48E1-888B-EDEB140353F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f78d9923a8926d7aa0c805c12862c4a15c5371","datavalue":{"value":{"entity-type":"item","numeric-id":672143,"id":"Q672143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$358D5118-DC47-45E1-8892-DF01A50CF4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c331a595745edd3f62e3b90eee4cec291c4658eb","datavalue":{"value":{"entity-type":"item","numeric-id":2971061,"id":"Q2971061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$D6E7A4A4-A1F2-4D5D-884C-C2A30B917A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb8b5abe2eae93161cf87be6434f0d2d337194a","datavalue":{"value":{"entity-type":"item","numeric-id":1179128,"id":"Q1179128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$18646A18-CD20-413F-B83C-3139299688F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116200f794a97e020c9a46bf35baa540ee395c93","datavalue":{"value":{"entity-type":"item","numeric-id":490307,"id":"Q490307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$0E26F6DF-07C4-4E2F-9AB6-7BAB3792DE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8d18aa63c9ec06b83e8891200a734966181629","datavalue":{"value":{"entity-type":"item","numeric-id":517034,"id":"Q517034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$3CDEADED-7E12-4E77-B143-705000EF9782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd17fe84575a8e5738cb07bd62609b04f4f039","datavalue":{"value":{"entity-type":"item","numeric-id":1939281,"id":"Q1939281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$613905A9-38EE-44AD-8437-386804E85EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34cc9f1269d54651cdbdbce0ddb9249b94731604","datavalue":{"value":{"entity-type":"item","numeric-id":2576881,"id":"Q2576881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$94137D78-1C7E-45EB-A0AC-56985F8DD783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f819c536af4517ad12eb45f5c6a2cdaf71ea5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3077323,"id":"Q3077323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$E752DAFB-5FAD-4405-84D7-2200963386CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb58b79fe87c49f39ae1211531028e0728f83594","datavalue":{"value":{"entity-type":"item","numeric-id":3438927,"id":"Q3438927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$BDD36668-2DCF-4D7F-858E-CCA4CC89CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa27e9c9429616dfb34200c5714280968c610e8","datavalue":{"value":{"entity-type":"item","numeric-id":2490808,"id":"Q2490808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$29765C54-6C20-43C3-AE1E-E7655F1653CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e06d8abe1070d6c685887d2a69cb609ad8c0899","datavalue":{"value":{"entity-type":"item","numeric-id":4742806,"id":"Q4742806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$F2E93356-15EA-41AF-A172-77B8DCA6F598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0c694f7bb354e4f1d2bf175772968ce486531d","datavalue":{"value":{"entity-type":"item","numeric-id":1812887,"id":"Q1812887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$B8197F3C-667C-4AFB-9420-BC148A36A3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad22f688944166b08959d55463edf87192f41e","datavalue":{"value":{"entity-type":"item","numeric-id":1569848,"id":"Q1569848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$6053B29E-4B1A-4875-A5F4-620CB2CF5E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c706beb351a84d6cfdc029b6429992e8e51f49c","datavalue":{"value":{"entity-type":"item","numeric-id":4524013,"id":"Q4524013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$3652D29C-4423-45F1-BBAD-880F150DBAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed9d12fcac4d63b3f1e0b17476d1f82f6635ecf","datavalue":{"value":{"entity-type":"item","numeric-id":293267,"id":"Q293267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$4E6DC453-9627-45DE-B377-E6699B26B38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab53bf784664d32e6d90fd7587c769852ca6594","datavalue":{"value":{"entity-type":"item","numeric-id":1924359,"id":"Q1924359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$F0C81040-0C7C-456B-A0F0-C5485739E56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73f079fad88596351ff709cf186cec234a2805","datavalue":{"value":{"entity-type":"item","numeric-id":3723723,"id":"Q3723723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$55392599-36B6-4409-8B1C-818A6B2DB923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1010d72993619afd4e068a229bce6ed70a05d11a","datavalue":{"value":{"entity-type":"item","numeric-id":2474263,"id":"Q2474263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$C22E11BF-93A6-4AD6-AAC2-46D1E38FDF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6858b5e08deae4b0167b3c57b8de8721528ffe5","datavalue":{"value":{"entity-type":"item","numeric-id":5829800,"id":"Q5829800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$99CE4086-D090-4787-9980-E0247D4EB422","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":"Q2422035$5EF5FEA8-A138-45D7-B6E4-D76CD98E1238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903b056e53aeadd62034239931fb179cc0fa33b","datavalue":{"value":{"entity-type":"item","numeric-id":2642403,"id":"Q2642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$81BC35DC-8D0E-4A5A-9F23-FB355B6A4A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f763c6596ed485dae94166215ae8dd97897d5","datavalue":{"value":{"entity-type":"item","numeric-id":1155065,"id":"Q1155065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$CA37CC6C-B0AC-46BD-A674-E9EDDC55C89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"346e9aee6150534f5c077e488c62f4f7d8b8f968","datavalue":{"value":{"entity-type":"item","numeric-id":5499946,"id":"Q5499946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422035$464CB7A6-1B95-4458-A343-DB49793C07AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"142a6705a9d5c9113e02a07dfa2af04ec324829e","datavalue":{"value":"10.1016/J.TCS.2019.01.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422035$E3D0E31B-5264-43C4-9A1E-7A624A51D56B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1ef0a5ae90e011e96fa0303540352ea190cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":1603651,"id":"Q1603651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3163234034710ae40674dac19bc40774ed4b81eb","datavalue":{"value":{"amount":"+0.875512421131134","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":"Q2422035$BE6FDCC9-8D47-4591-B1EB-7A55584B4737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883351095244e87a1f40df9580233f11e9ad0f19","datavalue":{"value":{"entity-type":"item","numeric-id":5499946,"id":"Q5499946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade4c0f299c04b8e766edca10739cb8177f0398c","datavalue":{"value":{"amount":"+0.865536093711853","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":"Q2422035$27E2AFC0-2170-491B-AC38-BEECB4F9CA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a9aa2a4dec8914e3667bb8955c43ae6b23992f3","datavalue":{"value":{"entity-type":"item","numeric-id":672143,"id":"Q672143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43bb944fc07792ec504e4517d5ce4bc7defa6e52","datavalue":{"value":{"amount":"+0.8579583764076233","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":"Q2422035$14C02A81-C318-4B68-A380-F776DE03CFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a560651b3f4cf72ffe8de9b0932489c6ce29e4","datavalue":{"value":{"entity-type":"item","numeric-id":1606912,"id":"Q1606912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39eac53f59818483369b5252c21a76a95c32be83","datavalue":{"value":{"amount":"+0.8577839732170105","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":"Q2422035$4F2BEB41-BA4A-43AB-AA33-2FD2E3086DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d012051afa4910180eab0fe2d2e69eda133adb","datavalue":{"value":{"entity-type":"item","numeric-id":5955124,"id":"Q5955124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8b534899a66ac3bc30232e70b911ba0e39c00f","datavalue":{"value":{"amount":"+0.8519482612609863","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":"Q2422035$ADD5E156-9BB0-4CE2-A3D1-F1820559584F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2422035","badges":[]}}}}}