{"entities":{"Q6487567":{"pageid":14066336,"ns":120,"title":"Item:Q6487567","lastrevid":47811289,"modified":"2026-01-02T18:27:32Z","type":"item","id":"Q6487567","labels":{"en":{"language":"en","value":"Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651006"}},"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":"Q6487567$B19F6705-4B62-4136-8734-6E1F466AB174","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99e361d321ac1d7f8ea522f5d49fdd86a598bb7c","datavalue":{"value":{"text":"Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487567$746E0A27-4272-44E7-AD74-47DFA63D05EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1281df1241b0d0f5610749f83851b117ee7b57b2","datavalue":{"value":"1515.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487567$2427FF32-A38C-4ECF-AC8C-70ABD367D4CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e15a1b8a18a9efa028715e0310411d513692d96","datavalue":{"value":{"entity-type":"item","numeric-id":2154078,"id":"Q2154078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487567$EC33CC8A-42FE-404E-A4A7-68FCB74A72FC","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":"Q6487567$ACE28DCF-6EC1-4546-AAB7-C755F8E0FE34","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":"Q6487567$1D24AA46-5EAF-4927-BAD4-8BA6CC921022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b73278c8ed5280a4e723c63ea7932d90bd9881e","datavalue":{"value":{"entity-type":"item","numeric-id":6487566,"id":"Q6487566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487567$12E5A7BA-B07E-4FEC-B10F-DFB19CC8A222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"804b599d9681374e721b17037b2a969b1a290d04","datavalue":{"value":{"entity-type":"item","numeric-id":2104135,"id":"Q2104135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487567$2C09ACFC-18E9-49DB-AE86-9524EAA779EC","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":"Q6487567$A24D94C5-F013-4549-B05F-3550CBB6DE99","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":"Q6487567$71F8190D-DD4A-4F10-B98E-C9531A7D39C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487567$91739B6B-75F9-47BB-8888-F2454D1F1D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487567$6EEF3762-3871-4E40-A1FB-E0CFEE661644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487567$80852C68-E185-405D-801A-FD681B685F22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18ed87deb32c03161f74afab8ce25c839004a353","datavalue":{"value":"7651006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487567$2A819B4B-7528-4C03-93CE-4DD27DFCF236","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59eb5cf946bac9c6bcafa284c779f45c696fd56a","datavalue":{"value":"gadgets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487567$E21D9B84-C761-4A11-BAA7-693027F326F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487567$88444F5F-DB54-4FC5-A284-378C3AB5609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc9d87b387362abd4df40b07a0f38a201f3c028","datavalue":{"value":"hardness of games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487567$366A93B5-B89E-42D8-B09F-ECFE54223D45","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":"Q6487567$961968FA-893B-45A7-B73C-447D7E5C18AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08e999646bbfecd3ca0117d132f4f0fee0490189","datavalue":{"value":"10.4230/LIPICS.FUN.2021.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487567$60C67C39-B500-4B82-A21C-28B1B4E7CE92","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4354a4c30bd56b4ae6868c3c2852c6f1685daef8","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09e9a47fef2d3f46d17f7ae0e8ed0d421e5d738","datavalue":{"value":{"amount":"+0.7673452496528625","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":"Q6487567$22507666-62C7-41CF-B535-D4E9475E9ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9314333f2b7488917328c7963a3dccfd14d435","datavalue":{"value":{"entity-type":"item","numeric-id":3305736,"id":"Q3305736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc13e6f084980b1ebc16f03a72b600da45e32b7","datavalue":{"value":{"amount":"+0.7615169286727905","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":"Q6487567$07536799-8DBD-4619-BDA1-8D4765E565D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9693bb48d26dc2d38a20fdcecf32eea2b3f1b8","datavalue":{"value":{"entity-type":"item","numeric-id":2947039,"id":"Q2947039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f784fc00be255608787005e41c462f7d3509e8b","datavalue":{"value":{"amount":"+0.7598471641540527","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":"Q6487567$5F26FA4E-E660-4F5F-AF8A-48632BF7714E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87f7a7f71b0398bf3a221618d85d7b46864d76f5","datavalue":{"value":{"entity-type":"item","numeric-id":4737175,"id":"Q4737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab17eb380e92c91cc22b54865100861fa23ef1d","datavalue":{"value":{"amount":"+0.7468854188919067","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":"Q6487567$CCCAC7D6-80BA-42EB-9715-7F4C4F7E42C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926dcb925dc69462fe057fdc1d546e3b22b539ff","datavalue":{"value":{"entity-type":"item","numeric-id":5282811,"id":"Q5282811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae10ee2d2c87ffe7229812fd53459e256336c42","datavalue":{"value":{"amount":"+0.7432337999343872","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":"Q6487567$9DC87D40-A6A5-412F-960B-B628F60D5BA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487567","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487567"}}}}}