{"entities":{"Q6487587":{"pageid":14066356,"ns":120,"title":"Item:Q6487587","lastrevid":47811319,"modified":"2026-01-02T18:27:33Z","type":"item","id":"Q6487587","labels":{"en":{"language":"en","value":"Multi-robot motion planning of \\(k\\)-colored discs is PSPACE-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651018"}},"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":"Q6487587$7A449BFF-E51F-407F-8552-78D830F67A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53bc967a8310a831cc3c5bd7a29827e46bf76ff0","datavalue":{"value":{"text":"Multi-robot motion planning of \\(k\\)-colored discs is PSPACE-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6487587$97004096-B8AF-4109-BAD8-29E77485BAD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c53c528a135e0a863820de590fb2482d1a715a14","datavalue":{"value":"1515.68332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487587$4E12AB68-8112-4052-8679-ECDD2720999C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"522d43ff21f1eebcdd547ae629b34869aede46be","datavalue":{"value":{"entity-type":"item","numeric-id":6487583,"id":"Q6487583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487587$4B0FA385-AE88-4F65-B2C2-62D4E06B9D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"869152f43b8bd053e9afc03e35064f9bd82e6e35","datavalue":{"value":{"entity-type":"item","numeric-id":6487584,"id":"Q6487584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487587$E2C296E2-707F-4182-8357-6D9E483F6B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa05afd2311e52600b531563dfb8b853c9777e3","datavalue":{"value":{"entity-type":"item","numeric-id":489758,"id":"Q489758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487587$EA98C56A-BAF5-44D3-B86D-72BD61127E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2a962119a8a91d105ed4f18afc0f1e9422940eb","datavalue":{"value":{"entity-type":"item","numeric-id":6487585,"id":"Q6487585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487587$3EC5A89B-0B8B-46A9-9E9A-C6ADC8E6456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af4eb6c4430e89ed8811d1f63a5ce445080b657","datavalue":{"value":{"entity-type":"item","numeric-id":6487586,"id":"Q6487586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6487587$8EF1C3E6-BAB2-4899-9756-1AF75E7738A9","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":"Q6487587$FD82E4C6-15E2-4FAB-A6C0-A08AED60EA27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487587$2D2444A9-1157-4E08-A033-E58B30FF8468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487587$3FD1B742-D05C-4EC8-886F-A08CC9B0A216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487587$8307B290-28EA-4459-AC55-B0482029BC15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c63804dc5415871fb585eae9e05a51a00d67b87","datavalue":{"value":"7651018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487587$9A618A53-215C-4F8D-ACDB-578D5CF999B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4914893ae264174b31e2b22bbe4aba771ba9288c","datavalue":{"value":"disc-robot motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487587$2891783A-175A-49CC-BA20-F9DD5A540019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487587$9C09D471-8421-4183-AC3F-6316A3E3EEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16284ece4670b3d7275c2ce344fa55e4a47741a5","datavalue":{"value":"PSPACE-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6487587$396A108B-6E0B-4147-BF44-579719FF5CD7","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":"Q6487587$F345FE22-E36C-4AD0-B0AB-1BB87DD759E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"570260cfd1d4e370cec326e15185afb48f6fc45e","datavalue":{"value":"10.4230/LIPICS.FUN.2021.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6487587$3C1EB045-65E1-4B4C-B732-D4051CE971BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f96d84ac8a8b0bcebd18b73e3f43badc18cb456","datavalue":{"value":{"entity-type":"item","numeric-id":3728030,"id":"Q3728030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d143d2459338ab1d773023e3e1db4e8cac16902a","datavalue":{"value":{"amount":"+0.7402775883674622","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":"Q6487587$151A5501-30E0-4BEB-BA4C-BBE83147355B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"113ac8b9f8adeac5b7d50891ee232c45056110d3","datavalue":{"value":{"entity-type":"item","numeric-id":1809508,"id":"Q1809508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d99634b7047a49845213aff91943acd27a9b436","datavalue":{"value":{"amount":"+0.736675500869751","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":"Q6487587$2A983CFE-0994-40F8-B292-EE0355DEE384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62442cd6f20a0da6aa47cb7d145ad737165e25ca","datavalue":{"value":{"entity-type":"item","numeric-id":4310844,"id":"Q4310844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d21e26c1d1b40871bd556221f74111bad169ca","datavalue":{"value":{"amount":"+0.7366750836372375","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":"Q6487587$221A87C6-F8CF-4ED1-A41A-E07A1B5613F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c18da7f7ffacbf9b55b0b483c720ee817b53b6","datavalue":{"value":{"entity-type":"item","numeric-id":5115797,"id":"Q5115797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201fd756ab0fe54cb60db99947bc9625ce41cf9f","datavalue":{"value":{"amount":"+0.7279137969017029","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":"Q6487587$DEB9488A-987A-4E94-9F23-2EAA9B48AEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2929a52a0a7c57f99bdd57596d13fb2967a8ba","datavalue":{"value":{"entity-type":"item","numeric-id":5691291,"id":"Q5691291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c540f992bed9b3e828c21447492745be7963951c","datavalue":{"value":{"amount":"+0.7261552214622498","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":"Q6487587$A63D37C1-9820-4734-920F-4A27CE54315A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6487587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6487587"}}}}}