{"entities":{"Q5875768":{"pageid":7905319,"ns":120,"title":"Item:Q5875768","lastrevid":39654745,"modified":"2024-12-30T16:44:12Z","type":"item","id":"Q5875768","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650410"}},"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":"Q5875768$FC4A78E3-FCDD-4017-991B-42371DE69E8D","rank":"normal"}],"P16":[{"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":"Q5875768$5C7A2BB3-370E-4BC7-80AF-56C0C92B11FC","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":"Q5875768$E569C9B3-D086-4786-AA63-E05693454700","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":"Q5875768$C7A7D2B4-8245-4076-942A-0A28913A8B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875768$8CF6C124-7324-4E8A-8A9B-DA2D3A4B2414","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc9ac43a17afdab019e40dbe7d849b587b8b61cd","datavalue":{"value":"https://arxiv.org/abs/1812.03592","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875768$B231D8A2-EA41-4315-AB5B-B2326BF5D3A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875768$E43D2307-6E1D-4A19-B0F3-DC96C8E72AD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ece8717142a77b12a45f0810b9cef0823d5af6ff","datavalue":{"value":"7650410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875768$7A09D481-B5D4-404C-A6CD-649A802F6092","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$CA304FC9-EB3F-4705-BA3C-34762D2CDC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$DFED361E-1545-4802-92A5-969832BA1C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$66FAE481-B03C-41E0-839F-44A82F59A21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$EE8A2307-2E2D-4D44-8300-3CE6AC13D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa991f223ce59e15437765df173a787d6258335f","datavalue":{"value":"EXP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$B2EFEE41-4EB3-4B23-A437-487E7C84644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1884c0e04d3227e6707469648902f502a42438d1","datavalue":{"value":"NEXP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$C5401BF9-795F-4B2E-ABB6-1FB8DC692B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a813fd0e4aef1fda5e8e7d4b77b02104337d96e6","datavalue":{"value":"undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$816F167F-5CF7-47E8-A3CC-574B5B3D79A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875768$EDBEB20F-EA1C-4651-92EB-34537684356E","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":"Q5875768$C588FB0C-1244-410F-91C0-3DDA00EF8636","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0f9c1daac1056cc8119f99773b2a1dd1a873d09","datavalue":{"value":"10.4230/LIPICS.ITCS.2020.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875768$FF6F60C9-C129-4776-BECE-379CDC844C62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5875768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5875768"}}}}}