{"entities":{"Q2844606":{"pageid":2855326,"ns":120,"title":"Item:Q2844606","lastrevid":79796558,"modified":"2026-05-06T14:43:50Z","type":"item","id":"Q2844606","labels":{"en":{"language":"en","value":"The reconstruction of polyominoes from horizontal and vertical projections and morphological skeleton is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6202987"}},"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":"Q2844606$A2E0D8A5-DE07-4C2E-B5F1-FA4DD4B2D60E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd3b004ac036ef63ff3dcdaf4c09a4e87d5e66bf","datavalue":{"value":"1270.68371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844606$FAA99F7F-1022-4266-B89A-AED9AB3BEED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af030190eda1bdae0777d6048063187346f4e1dc","datavalue":{"value":"10.3233/FI-2013-868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844606$90E5E194-D721-40F9-9EFF-430CA3204DFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b14042a2a573ba3f750d4bf58dbb294c619e8bd","datavalue":{"value":{"entity-type":"item","numeric-id":499724,"id":"Q499724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844606$F9A173C0-4B20-4EFB-BC8E-4E4221B0E3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ead47e0c865c21ce8aebf959e180ab05a944f46f","datavalue":{"value":{"entity-type":"item","numeric-id":387854,"id":"Q387854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844606$BCE4498C-2839-4A43-8ED8-913B6C70EC60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2844606$CCF848AB-6380-4999-88D2-1A48D8854CC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69e1e676401a4b50a6b729c0a8e354ecb16f65fc","datavalue":{"value":{"time":"+2013-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2844606$DCEA3E50-32E4-4D4F-8762-FCCB4B9809A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844606$8B896B2B-A5E4-4503-B7BB-FA1B8CFEA3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844606$591F5BA2-F8F1-45E2-8A48-3E6FDD8657ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844606$8AD6B7ED-2244-4285-887C-3CDDD317BC72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44066b07e61f5ac6c64ab7199bde86018c758689","datavalue":{"value":"6202987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844606$B46958DA-9790-4A3C-8CD5-02A1C9DF69BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ffafd9fe2730047545420731e7c166a0810900","datavalue":{"value":"reconstruction from projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844606$A070A739-F8D4-4F64-AEE1-EFAC0FB898AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2822232976eec40b49d52e2e37ecb798e49d53c2","datavalue":{"value":"binary tomography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844606$5A42EC31-79C4-446D-AA15-9F00B3837AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844606$79F89C3B-E865-4592-A48F-0AF317EF69CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844606$22FA4728-7B9F-4BCC-8230-5C4537A258D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ca17a10188d87a3def05bf126e38baf9773c484","datavalue":{"value":"morphological skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2844606$789B5DD0-E3EF-4DCA-AD79-BD4582AFCCD8","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":"Q2844606$2C3A6B7E-C231-4301-B7F6-FB17523AFE4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a27a046183d0c2a6edbd30f8855136ceb9c57427","datavalue":{"value":"https://doi.org/10.3233/fi-2013-868","type":"string"},"datatype":"url"},"type":"statement","id":"Q2844606$59BEDF02-9724-4663-A4FC-E6A42E840BDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6f169236b76b01c0d168789b47bfd76e05f7309","datavalue":{"value":"W1881635641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2844606$0B58929C-BD43-4CF8-A2BC-99CB7BDAF9E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cece8041359620d44e3ce3422973d22358b9b95e","datavalue":{"value":{"text":"The reconstruction of polyominoes from horizontal and vertical projections and morphological skeleton is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2844606$B64CABF7-35F7-4EF7-8137-8805F255C209","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa28f1ed303667e8d7ad15d9256932e27ea8fe8","datavalue":{"value":{"entity-type":"item","numeric-id":4473991,"id":"Q4473991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa5037a552975b933263ff1476bd5bf9cfb5b92","datavalue":{"value":{"amount":"+0.8852254152297974","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":"Q2844606$906CC048-7061-4F1B-A2AA-8B7F628953AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd37bc244c31f9fe8d82b8d647e89578785f7532","datavalue":{"value":{"entity-type":"item","numeric-id":5317670,"id":"Q5317670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b13eca286e3111823036976061c3972388fa41e","datavalue":{"value":{"amount":"+0.8753036856651306","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":"Q2844606$50114605-D477-4D60-B034-4292FA452EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb98da1ae2212c62a8c7df40bb1a5624f3a9aa6","datavalue":{"value":{"entity-type":"item","numeric-id":1603404,"id":"Q1603404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"769b7d3883872c02316a21371cd47adac5456114","datavalue":{"value":{"amount":"+0.8746737837791443","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":"Q2844606$709A14F2-84A5-4CF8-873C-88CDEAAFE2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c191c2593992a0de5511fe4f990777a8d24e82","datavalue":{"value":{"entity-type":"item","numeric-id":2755045,"id":"Q2755045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd814901cfb6df76860f1f7c50fc3ad2ed5b401","datavalue":{"value":{"amount":"+0.8244384527206421","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":"Q2844606$A78BE77C-7212-4B09-9254-F65F8016E525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b7736afbfabc3da4da8329d0c4d8fb8f63bffe","datavalue":{"value":{"entity-type":"item","numeric-id":3651621,"id":"Q3651621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd814901cfb6df76860f1f7c50fc3ad2ed5b401","datavalue":{"value":{"amount":"+0.8244384527206421","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":"Q2844606$A697CD02-5AAE-4A6F-ABDB-F8ACDED6FB47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The reconstruction of polyominoes from horizontal and vertical projections and morphological skeleton is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_reconstruction_of_polyominoes_from_horizontal_and_vertical_projections_and_morphological_skeleton_is_NP-complete"}}}}}