{"entities":{"Q3639290":{"pageid":5669196,"ns":120,"title":"Item:Q3639290","lastrevid":50801357,"modified":"2026-01-15T05:41:54Z","type":"item","id":"Q3639290","labels":{"en":{"language":"en","value":"Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5623511"}},"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":"Q3639290$BD98F98C-E9DB-4741-96FD-7A51CFBF7982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc0050f11b689eb69baebd93c542a8a72d45dacd","datavalue":{"value":{"text":"Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3639290$55E197F5-B5A1-4151-A510-E7FCC73635F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a15873bf355383849954c28b5a0dc262d32229","datavalue":{"value":"1256.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639290$74E65994-3EEC-4154-AE6F-202D0F6E28E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15face5114962178f9fe142d6e194f0bb0859595","datavalue":{"value":"10.1007/978-3-642-04128-0_69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639290$7098694B-BC75-418E-A93D-E4E502B09374","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81008f103e71130de20e5b7d37b3d8a56b5a06be","datavalue":{"value":{"entity-type":"item","numeric-id":186122,"id":"Q186122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639290$1E9A51B2-7697-4828-8101-65514CB83216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e6830d8f79781e56e19a9648de13323b1402df1","datavalue":{"value":{"entity-type":"item","numeric-id":423917,"id":"Q423917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639290$D466BB3B-DC29-4423-99D4-C92E82CCB600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c48f3ebc3181c24369e1723cc7e35bd4c85ad880","datavalue":{"value":{"entity-type":"item","numeric-id":1759657,"id":"Q1759657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639290$13F2AFD5-15CD-4C95-9F18-82476311B38A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3639290$5A96C609-689F-48F7-921F-1F6FB43C99A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"594e303ee5b1c9d517f8522a2b6683d5937a748e","datavalue":{"value":{"time":"+2009-10-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":"Q3639290$020F1130-A65E-4E8B-99D0-3B39E01840AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639290$312C4D81-1247-48F7-A363-E539C05D5B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e402ef99c8e0f5ecec9caa212271be1d3e4c4885","datavalue":{"value":"92C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639290$78204159-A203-4863-A4C9-1341502B1C46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64ed68d30ed794cf1eadbc3509884a60e8fb0a7f","datavalue":{"value":"5623511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639290$04DD9BD0-5E9D-461B-A41A-E023CDF5A94C","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":"Q3639290$7D924E99-6A78-4D91-93EF-0B65680510EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ba0db1e4910556c5b9a024a7f56167a6025c94b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04128-0_69","type":"string"},"datatype":"url"},"type":"statement","id":"Q3639290$F8474CA2-452A-4520-AC19-9E301C2F0ECA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d3d942747e654ce53cc13650fb3cfe12601761c","datavalue":{"value":"W1704269950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3639290$4DCB0C6C-E8DA-43BD-9203-40FC40F8F308","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3ae4ea93c2cbad8280b54ca3d638a682336c71","datavalue":{"value":{"entity-type":"item","numeric-id":2902905,"id":"Q2902905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78a2bbc077229cd8be191eb91a1f6b3cf525544","datavalue":{"value":{"amount":"+0.942944347858429","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":"Q3639290$FA100C2A-C714-41B8-A297-AB33507703DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d569dfbd8ebfcdfdaf417d3917f8f13a885b64d6","datavalue":{"value":{"entity-type":"item","numeric-id":617894,"id":"Q617894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb4d40ebf76185a5c3d585237fac9520442f229","datavalue":{"value":{"amount":"+0.7832739949226379","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":"Q3639290$DA0824D9-9D12-42DF-BD0A-7A4A8067FA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630ab30fca18220214f4474a578240fea892c3cc","datavalue":{"value":{"entity-type":"item","numeric-id":5458907,"id":"Q5458907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59090297f6ffc78f6442cf5ec98a1b80bee69517","datavalue":{"value":{"amount":"+0.7828842401504517","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":"Q3639290$FC1B6FF7-5427-441C-BB8A-C1A27B0951FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b0c4e835941b66cc1a02b9e7f79ee574b26ff08","datavalue":{"value":{"entity-type":"item","numeric-id":1759658,"id":"Q1759658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e929a664b79c53c320ec8a8d57d4e4444e18af","datavalue":{"value":{"amount":"+0.78084397315979","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":"Q3639290$156C2D34-8FF1-4D96-B4B1-029501C63AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e586270c2af99b47de5ba1a0cb581dcd64e34c","datavalue":{"value":{"entity-type":"item","numeric-id":1401222,"id":"Q1401222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ffcacfa074fe24c71ca49691134c84cac160fbb","datavalue":{"value":{"amount":"+0.7788773775100708","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":"Q3639290$0C6296B6-DC5E-4CDC-B510-C4E159CB4860","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3639290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3639290"}}}}}