{"entities":{"Q6895833":{"pageid":20871523,"ns":120,"title":"Item:Q6895833","lastrevid":84187076,"modified":"2026-05-13T08:38:27Z","type":"item","id":"Q6895833","labels":{"en":{"language":"en","value":"On the parameterized complexity of motion planning for rectangular robots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8125676"}},"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":"Q6895833$DB9C5CF7-7657-45A6-AEA7-79D1E335099D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5260831efef0d44f6a760b29583edf7800cb4467","datavalue":{"value":{"text":"On the parameterized complexity of motion planning for rectangular robots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6895833$31BD52CC-8265-4AAB-BDFD-4D560A4DF0AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30ae04c60aa01368dedaf589027ba24a2fe1281d","datavalue":{"value":"10.4230/LIPICS.SOCG.2024.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895833$B92F15BB-0AA7-4A9C-979C-9D5703EE15D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$083EA53C-8CA8-46F8-B914-AF0C2B149ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1228f86d62a2bceb14631a5b7498debd2f308033","datavalue":{"value":{"entity-type":"item","numeric-id":1745201,"id":"Q1745201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$11C7B161-473A-478E-A9B2-4AC089F3C7DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0e11544af3704e646d2dd817a72047d5fcbcc60","datavalue":{"value":{"time":"+2025-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6895833$4E322220-938A-49FC-A880-B375141A6C8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895833$D5976797-DFCA-4B71-A016-CB96F0D0DCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895833$6361752E-8D8C-4B2D-B243-2E4AFC9A13FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895833$988C6D5F-078C-43C4-9628-CAD6AD4929C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e5ac62ea21d4322aa59a6372de8e1957580dae4","datavalue":{"value":"8125676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6895833$6793F761-8FAB-46D1-8D6E-474566D11F83","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":"Q6895833$36D0529F-615C-4AD3-895B-2129F4FE9BE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895833$E9B59A2F-6867-418E-B698-E9B3F60A4382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145cfe9a636f93f7002a2e126a12da37f1431b5c","datavalue":{"value":"rectangular robots","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895833$1BD80F7F-95B6-4006-A640-2A3FDC319EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e20321f02760760c011161dfb57462f2efcbbd","datavalue":{"value":"coordinated motion planing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895833$4EABB8AD-CFC0-4946-BBEA-3A55AA4D1484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6895833$F18596FE-3DFB-4FAA-8C28-CE76DCEE9FBE","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":"Q6895833$C37E9490-3E21-4BA6-B200-B95C2F4FDD59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"717101a860e390cec16ad92e3fbf90ceeaa785eb","datavalue":{"value":{"entity-type":"item","numeric-id":2489547,"id":"Q2489547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$F4E90774-2334-4168-8348-8D2FD5531DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$1BBEDF87-B483-4AAE-B2FD-A31193C2BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf18be1f507bc388b8c03c1568736d7d43cf902","datavalue":{"value":{"entity-type":"item","numeric-id":5203793,"id":"Q5203793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$F6F8EE0E-8B12-445A-8F62-332872A3B459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b3e7b54ade3c22c94f10094a1df495023656f0","datavalue":{"value":{"entity-type":"item","numeric-id":1637231,"id":"Q1637231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$2A625DF5-D32A-4785-9D60-296E54C89784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$F46D92D4-4466-4C92-9488-7EFC2006A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c14aa4651ee57cf5d3f3475c036c12d89a04bcd","datavalue":{"value":{"entity-type":"item","numeric-id":2849804,"id":"Q2849804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$E6A8FF0B-5DF9-498C-AF2B-887833678298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86449b81a3bbacbaac1ec7663021bc8d785bb89e","datavalue":{"value":{"entity-type":"item","numeric-id":1931261,"id":"Q1931261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$C991EB21-5392-4011-8057-156C79A8C6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59850eed5ba1cd0e761304a2105e408ac4cea4d0","datavalue":{"value":{"entity-type":"item","numeric-id":6620517,"id":"Q6620517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$2C785726-262C-4377-931C-F1630F4213C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff8e63ee281c873e6236b3d8b7e1a10e0c77080","datavalue":{"value":{"entity-type":"item","numeric-id":6179430,"id":"Q6179430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$825C3EDE-A3D6-4311-BD1C-CEE07275DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1106b349a1da4e69f11c3954fe40bd2b761c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5102080,"id":"Q5102080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$90AD324D-EA2C-4593-BE8D-BCB256933C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"510df08a59e9664091dc3713f66b677f53a466e8","datavalue":{"value":{"entity-type":"item","numeric-id":5958338,"id":"Q5958338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$79814C81-7F58-4EC6-A1BE-F849FCE2D29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2cc77e596374fe64ef9c743c528a675f21fbe2","datavalue":{"value":{"entity-type":"item","numeric-id":3728030,"id":"Q3728030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$480B908D-F207-40D8-85E8-A249F791A672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf47e26f6773143f9b972ae2367ca06be2693eb","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$872D547B-D597-470B-8706-44D788CA3A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cefe3932ed0c4a409b2d7421befe372f484c03a8","datavalue":{"value":{"entity-type":"item","numeric-id":1185456,"id":"Q1185456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$A472FC62-27AE-4638-8804-673AAEF20540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dff2c4019038a537dbca7200a9dc3c42f75370","datavalue":{"value":{"entity-type":"item","numeric-id":1185457,"id":"Q1185457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$28E266E3-1451-4AD2-81A0-FF90A61F7BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9ef86b2ad7fb68ccf2a951e8b468542d85fcab","datavalue":{"value":{"entity-type":"item","numeric-id":1185458,"id":"Q1185458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$EF1C718E-3CAA-4194-A76D-DA9D7A269EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd89a86be4b43031ef0ae2f7cbc3fbf5a9520d","datavalue":{"value":{"entity-type":"item","numeric-id":3721314,"id":"Q3721314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$30C7EA76-F2F2-4F29-8ED5-03AE7F8E384E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$65030082-E90D-4CF8-A6C9-D522818CB496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8332468c56cf425ddf859080eb3b69a9207db47c","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6895833$C990135B-0EE1-4F3D-B871-19F0FE4D2BBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of motion planning for rectangular robots","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_motion_planning_for_rectangular_robots"}}}}}