{"entities":{"Q6487564":{"pageid":14066333,"ns":120,"title":"Item:Q6487564","lastrevid":41804258,"modified":"2025-05-08T13:25:01Z","type":"item","id":"Q6487564","labels":{"en":{"language":"en","value":"Tatamibari is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651004"}},"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":"Q6487564$2B2E5C35-C336-4855-8347-AAAC16E5EB6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eb4e3c05cc0a15c32811f0675cb23ccdacc0a8f","datavalue":{"value":{"text":"Tatamibari is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487564$353E4FA7-6996-4A84-9C43-831255961072","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bd5f9e3df68241f616c705b69eaf104d4a2b022","datavalue":{"value":"1515.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487564$B22AFC61-336A-41D2-9513-9028083BD2C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de3cb6d4280e7e6b76b78c370bcc314ca71e2ac","datavalue":{"value":{"entity-type":"item","numeric-id":4598159,"id":"Q4598159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487564$836BBEC4-D5A6-45FB-8727-7153DA391F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"730588e2829db9fd5b0b388b490e88ef6c5565c5","datavalue":{"value":{"entity-type":"item","numeric-id":2196561,"id":"Q2196561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487564$B2A1DDF3-056A-4931-A0DB-6A2ECD51EECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487564$E2FC23D2-CDB9-4435-88AF-19CA74F01CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d582dfbb68eb0877e5e22578ef21dab120e529","datavalue":{"value":{"entity-type":"item","numeric-id":223973,"id":"Q223973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487564$377BF506-4E66-4964-BF99-1BFED9AE74E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd2f5f9425f7f231b78e9aeac7d4280c8d625fe","datavalue":{"value":{"entity-type":"item","numeric-id":1629395,"id":"Q1629395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487564$884C554A-58C3-4A2E-B39D-CC714C8E0DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95c820e59839edab5b242ec4a7cc1d78484cb1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1699293,"id":"Q1699293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487564$A5C0BAD4-8557-4EB5-9BA6-C5122AD8FABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-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":"Q6487564$A7E2D51C-2B24-4465-A03D-9EF4A0E6C583","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487564$8A44664C-360F-4DE7-B606-F1F66CF43E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487564$42AEA960-3E3D-45DD-9931-DD1FA015467E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d0f3dd4a809af08ad7c19d232e9478e84bd974f","datavalue":{"value":"7651004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487564$098F659D-DAE5-4327-B34D-9C5EE841B191","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3436955fbb9ad0867ef63bf284790f6aa423c098","datavalue":{"value":"Nikoli puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487564$B8D38D07-C4B3-4103-AABF-BD02283D581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487564$BBECFCCA-BDE8-49F1-9766-84DFFD215259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5fbb2bca77514c2cab480247077b3c1d16045b3","datavalue":{"value":"rectangle covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487564$B94FE757-2272-424D-AC2E-018D75365894","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":"Q6487564$8F9AD446-1F7C-4A8D-8AF5-F45316541F42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7c6b8becc4c80b6bdf8338bb94cfbfbe9e31549","datavalue":{"value":"10.4230/LIPICS.FUN.2021.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487564$32C73206-3ADB-49B2-975C-51098F17AD98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a0e331f82fda9e122ea26d72e8c242f422ce4a5","datavalue":{"value":{"entity-type":"item","numeric-id":2870023,"id":"Q2870023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0456bebdf632dbd3f040c53047eabbeb4d4bba54","datavalue":{"value":{"amount":"+0.8772856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$6366A0EE-DCB4-4C43-B3A7-A2215D346884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b7fe7f2e3242a33884e58e8f3201cd87e5e2f5","datavalue":{"value":{"entity-type":"item","numeric-id":5426013,"id":"Q5426013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13396db2a0b62cd73ee162f1ffbd441330f30138","datavalue":{"value":{"amount":"+0.8416792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$5B045C3C-1954-4667-9355-DEF774C31185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff6f14b18220e456e53d42847b6fdf514f03943","datavalue":{"value":{"entity-type":"item","numeric-id":990945,"id":"Q990945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b04f8901cee85f2541242573e3d19cc18b982a","datavalue":{"value":{"amount":"+0.83747244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$D1A06925-9C3A-49AD-A894-6855275E866A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425366cb25837e899be7eb07bac09a6c67d68cf7","datavalue":{"value":{"entity-type":"item","numeric-id":2118858,"id":"Q2118858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de7d4ff1c8ad22f10868b913d9bf42a3b3ee25c","datavalue":{"value":{"amount":"+0.81590426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$700C4DE5-40E4-4246-93EF-FF39D2AB4AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a637b35961ef94de0f67a76b5bbfbdf15f1f6df","datavalue":{"value":{"entity-type":"item","numeric-id":3777453,"id":"Q3777453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62a32492da7ccaa46cc878796c0bc5db5e41058a","datavalue":{"value":{"amount":"+0.80353284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$352DF2D7-FF86-4317-A858-7192627EF4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cee283dd363a45a56cebf3d91580854bd9c6444","datavalue":{"value":{"entity-type":"item","numeric-id":5277725,"id":"Q5277725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad1c120f89a85f02cf6df61a535435fd8693478","datavalue":{"value":{"amount":"+0.7977011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$2F118CAC-0C95-4785-B163-E955B8CF32B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3225c0e24189113365e5485a32ae8978ad454785","datavalue":{"value":{"entity-type":"item","numeric-id":4535077,"id":"Q4535077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad1c120f89a85f02cf6df61a535435fd8693478","datavalue":{"value":{"amount":"+0.7977011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$C2F4437B-B46B-4E50-A979-1CB093970FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802ec88cfcf2fa422e9be90200123ec7ef418236","datavalue":{"value":{"entity-type":"item","numeric-id":1201257,"id":"Q1201257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7144d52eabfd4f27e92d932c4c55b57152a3d2d","datavalue":{"value":{"amount":"+0.7891878","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$8BAC4922-599A-4C55-83E4-F1D3148C7BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd73043272aee8c0a1797395c1e2ab7b7b770a41","datavalue":{"value":{"entity-type":"item","numeric-id":1284283,"id":"Q1284283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3525aa8aa965586c42fea0a597a8c909ed5b05da","datavalue":{"value":{"amount":"+0.7865441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$1C840144-AEA2-412F-B3E7-7668E154B9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104fc625db301c0026849d039be4c6c6899703d","datavalue":{"value":{"entity-type":"item","numeric-id":5405470,"id":"Q5405470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cdd2bd581ebd6832a364f780d3061ea23b5821","datavalue":{"value":{"amount":"+0.78615856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6487564$E5A06081-2CE3-4A51-A43A-BF78D3853272","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487564"}}}}}