{"entities":{"Q3305736":{"pageid":3316444,"ns":120,"title":"Item:Q3305736","lastrevid":58164531,"modified":"2026-04-04T01:51:22Z","type":"item","id":"Q3305736","labels":{"en":{"language":"en","value":"Computational complexity of motion planning of a robot through simple gadgets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229762"}},"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":"Q3305736$83D92681-FB88-4B42-A244-89CF2704E753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae71874519439c60c608c48ea558278836889c84","datavalue":{"value":"1489.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305736$CFBC4A52-CC24-4DC6-A285-AF1A732F4FDB","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":"Q3305736$D5FE2AF0-4F16-4EBB-9780-DC0D868868A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af6412e09428e26a173b6dcbf6482ee178f13b9c","datavalue":{"value":{"entity-type":"item","numeric-id":2095031,"id":"Q2095031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$E75D5E2D-1616-4F67-9A5C-7BB72FA751A4","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":"Q3305736$357F7CDF-0236-4D01-8D53-55A7F01164E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70d3942aa9f6b347a2539b5876f74c26b1a9ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1637230,"id":"Q1637230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$055777DC-5147-416B-903D-40492FF970D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ae619531271a7fef5de0eb47cb7a4f39ba22ca2","datavalue":{"value":{"time":"+2020-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3305736$D214D59C-1498-40DE-9E45-1333952D880B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1878c318fad7da9ce09fb60fb16c7802349d4694","datavalue":{"value":"https://arxiv.org/abs/1806.03539","type":"string"},"datatype":"url"},"type":"statement","id":"Q3305736$6ADE40FC-C7CC-4861-8C9C-A0D76D9443D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305736$4751F2CF-9DA5-4AE3-B737-EB8C2D61A6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305736$74600878-4362-42FA-8585-BDD58188454E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305736$DDB12E80-CF32-4EE3-8A8A-D36DA4A64EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305736$D7650C88-3D62-47A4-9788-CA63EE36465A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc009d1ea4a50dba18bcdce95e46229da9e113e0","datavalue":{"value":"7229762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305736$3C7E760E-B42A-45F4-97ED-B087E031A74C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305736$7DCE067F-F6B5-4B4E-A6F5-9D243C41982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305736$5D204629-B86C-4F6E-8EF6-545F884E188E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305736$3753D43E-9CC0-4D18-BF63-F4D7822C0DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40bbe0de0a822c8bf12068aa1fd7eb3907fe4730","datavalue":{"value":"puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305736$46FB9D10-8787-4E38-9645-33A06F669A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56bc0568f02ed3c18afb0adfaee0ec19ccd39a11","datavalue":{"value":"Zelda","type":"string"},"datatype":"string"},"type":"statement","id":"Q3305736$268DF782-065A-4280-AC60-A884BB8ADF67","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":"Q3305736$27646B44-B6CA-4EBC-8061-0B549EA90CC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22515304aebef389fac921b0f9eed19af11a9c76","datavalue":{"value":{"entity-type":"item","numeric-id":2347007,"id":"Q2347007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$B6D9A7E9-3558-4723-A99E-8295F3B8E044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e11a83a73bbb691eda6d2e4bbe5b5674c4bfeeb","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$AF14B72D-DE53-4A1D-B523-E60D5657C2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dd3085080da19196ceea2048e86f71a2793ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1395573,"id":"Q1395573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$0B9BD479-03C4-4EA7-8222-27FD2B8AA9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5224210d1cfc97f2992f50dd0f36cf38ffa34422","datavalue":{"value":{"entity-type":"item","numeric-id":5283366,"id":"Q5283366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$41744CEA-4A2E-44C9-A3C9-6147E794AEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923a64628613873fb131c825f6d5d259e6295f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5282811,"id":"Q5282811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$323DC448-8C3A-4A10-928E-E9FDCCB6DD9F","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":"Q3305736$E782FA96-90BA-4F8A-BCC2-F95FE1826833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d194eef673345408a33bd1407d8f6b64655c472","datavalue":{"value":{"entity-type":"item","numeric-id":3395518,"id":"Q3395518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$2897A8C9-C706-46A5-BE03-1E6B589B33B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea936a9c9ff08cace16b74f144f23c7f03a6fd4a","datavalue":{"value":{"entity-type":"item","numeric-id":266272,"id":"Q266272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$AC18A6CE-E370-4DDF-A55E-98C86B4E863D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$D6DB184F-F9BF-40D4-87D4-0A88A39A9354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3305736$1ADF1D9B-21D6-4B52-A43E-CC06305E5B58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7e3efffa897b961b8b09bafb3cc3782e81530d4","datavalue":{"value":"10.4230/LIPICS.FUN.2018.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3305736$58A5F191-E916-4EC7-98F4-33F4E9467C1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf0ac33368fb9a4b0a522e55fad360b2764415a","datavalue":{"value":{"entity-type":"item","numeric-id":4435431,"id":"Q4435431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584fa1c29ee1c20fd913bb8556425de167acf188","datavalue":{"value":{"amount":"+0.8146936297416687","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":"Q3305736$08116AE8-6754-4AEA-A196-EEBE02C7962D","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":"6e18d90a5a117c3dff02db5cc553dc125e0cb5ea","datavalue":{"value":{"amount":"+0.7755593061447144","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":"Q3305736$5D64AC1E-9CC5-46C9-B683-B0AA94F09F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8372bfdd04ab896567aac7dc859e53f1c6d57c9","datavalue":{"value":{"entity-type":"item","numeric-id":5130004,"id":"Q5130004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e18d90a5a117c3dff02db5cc553dc125e0cb5ea","datavalue":{"value":{"amount":"+0.7755593061447144","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":"Q3305736$6AF6369C-7A6E-439E-ACC0-2B4EE735D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b696c0669ddd063515dde2e5006de532f913200e","datavalue":{"value":{"entity-type":"item","numeric-id":6487567,"id":"Q6487567"},"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":"Q3305736$F89DE9F5-7694-402E-88DC-8FE9F3213369","rank":"normal"},{"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":"bbade72b4e35f119a298bf5a8f0193ac6968b3fc","datavalue":{"value":{"amount":"+0.7555110454559326","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":"Q3305736$7D5AF61E-AFCE-4832-8040-465403E7DE1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3305736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3305736"}}}}}