{"entities":{"Q5918568":{"pageid":8049418,"ns":120,"title":"Item:Q5918568","lastrevid":57112065,"modified":"2026-03-26T16:23:00Z","type":"item","id":"Q5918568","labels":{"en":{"language":"en","value":"Mathematical characterizations and computational complexity of anti-slide puzzles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7619405"}},"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":"Q5918568$DA7E1A4E-4589-44B4-8EB6-48BB51C63719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"844fe93767bd0f8767514d456fb1901351e113bb","datavalue":{"value":{"text":"Mathematical characterizations and computational complexity of anti-slide puzzles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918568$42E366E7-D20E-4318-81B1-10C78CF62EB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"693b82428b9035fa6f06561d876813b0e0c7610b","datavalue":{"value":"1498.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$C08FCAEF-5646-4D64-B8B7-2A87D3F567D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7f8d4cc6fde08fe8d4b66d7a9b1dc42f2937ffb","datavalue":{"value":{"entity-type":"item","numeric-id":2098181,"id":"Q2098181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$17D42E68-8367-4897-8F8B-226C7139D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$966A5E7E-8164-41A2-8DE6-44EC0AE36CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d1061216071d677d2cb431764eed7a7c0ae4c91","datavalue":{"value":{"entity-type":"item","numeric-id":690150,"id":"Q690150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$2EA80F7D-217A-4EB7-8260-0F73F5FB3C1C","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":"Q5918568$31E292E2-38CF-4900-ABCA-1555D8D21B1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bbd7a4f9b483e0e9b01f79a913d4946a9bd0bf2b","datavalue":{"value":{"time":"+2022-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918568$4DD24858-A973-41A8-8100-4A2991D126CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$CE4D59B8-F7D9-4C5F-BCE2-947300C1583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$25B17549-7BA3-48E2-920F-0AEA19C8F311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$A33B8C58-7C88-4ACD-8878-CB14E9B5A2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$90E2FFDC-C323-4731-86B4-A1161CF38214","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c307354f837cc4f5f0b2e4e7a3aee8442718ca55","datavalue":{"value":"7619405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$8105C5CC-507C-4166-AA6A-0BDAC640A7EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86138b930eb5df0a8cc813c47a6b7f234ba7c5e5","datavalue":{"value":"anti-slide puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918568$DBBC73A6-2FFA-4B4E-9920-196271423D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564313ce05eeb5452110657b4ebe8f2ac7404037","datavalue":{"value":"interlock puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918568$290B6AB9-A017-44E1-A082-83BA1D04DDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"988662a953ef6b38c8013dd84a6a6585a889dcd0","datavalue":{"value":"strong NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918568$D05F7724-0EE3-4296-A52D-22C82F6FB13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918568$7C606026-4307-4D2B-B36D-387499C486F0","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":"Q5918568$07E3904D-9AA1-4AC5-82FC-5C79521523D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db99cc850c08298da130d210da64325dfb970226","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.10.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918568$F0BD9488-C2D1-403F-A70A-3EC7ABB31274","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22b4a0fe0579bca535475650bac42c68820429c5","datavalue":{"value":"W4308483689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$DCA1D312-3242-49E3-B3F5-9CF5921BFB63","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e4c654304152d86a5ee8b0f7c6d0efc837049a9","datavalue":{"value":{"entity-type":"item","numeric-id":2206733,"id":"Q2206733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$1D0DA7DA-14A8-4D18-9A40-F434316F324E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0283a9ec28c74b456a5bc2659f00d8c48dfd12","datavalue":{"value":{"entity-type":"item","numeric-id":4313096,"id":"Q4313096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$CE463786-2BA8-48EC-B58C-58B11DCF5ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0f4ea7392cedf99f44add814382540ebd50107","datavalue":{"value":{"entity-type":"item","numeric-id":1736502,"id":"Q1736502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$B5AAAC93-9E98-41E0-B449-FADD9058442E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$3C454226-C89B-4588-ADBB-6879DD48FB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$75F15D5B-4910-4380-9EFA-1C72511DC042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$2EB7CE78-4270-4E13-AA1E-E9360773A38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf457f1212ea0750678c0a874399d7e5b07f4bf","datavalue":{"value":{"entity-type":"item","numeric-id":912393,"id":"Q912393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$F77788D6-AD8D-4015-B36F-02AE4CD4E537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2531f70af04e28bc400a65ca26104e15fe7e05db","datavalue":{"value":{"entity-type":"item","numeric-id":5427478,"id":"Q5427478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$35429E1A-2F98-465D-94DE-B8F5AE030155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d68eb20638c25a194aa053597dae0f506759f9ac","datavalue":{"value":"10.1016/J.TCS.2022.10.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918568$68BEA4AE-9C08-420E-94F7-047134D6FDD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccdd598aeb8b32ad6d86e739e4a286ddea8e6806","datavalue":{"value":{"entity-type":"item","numeric-id":5919108,"id":"Q5919108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1a317ae19614306a391a1c5f36c9526ad0db83","datavalue":{"value":{"amount":"+0.9598937034606934","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":"Q5918568$0E1DC395-C056-471B-9CE1-A6639A813B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17265b4cb1d94353a64fb055afaf257fe77a941a","datavalue":{"value":{"entity-type":"item","numeric-id":2373445,"id":"Q2373445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10706082c4398fe57a7f53c2d1ebe6a0ab495005","datavalue":{"value":{"amount":"+0.6951149106025696","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":"Q5918568$473B7A98-4CEC-4F44-B294-7C18ABFD2115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd0549d7c4d6c1f394bf12672ba0c0811f2434f","datavalue":{"value":{"entity-type":"item","numeric-id":3652198,"id":"Q3652198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848c05411b38090c639bf778cbfd97e61d03d173","datavalue":{"value":{"amount":"+0.6885806322097778","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":"Q5918568$16A4BC34-7D8D-4072-8719-73A68D3E979D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a9fb3bc1a5040ed643a265792bbc62f3ca872c","datavalue":{"value":{"entity-type":"item","numeric-id":2958100,"id":"Q2958100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fab323d636ea553a3cc2f0c28f4859b26426c5d","datavalue":{"value":{"amount":"+0.6872650980949402","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":"Q5918568$B53BDF96-5129-4995-9A7C-33FB16650655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf98d81a254b11a604748c9230d4179670e4bcc","datavalue":{"value":{"entity-type":"item","numeric-id":2206733,"id":"Q2206733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fab323d636ea553a3cc2f0c28f4859b26426c5d","datavalue":{"value":{"amount":"+0.6872650980949402","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":"Q5918568$01C31D90-26C5-40B5-B93C-9A7657C295D9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918568$490CEE4F-1BE0-4A59-900A-F8F325C693D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5918568","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5918568"}}}}}