{"entities":{"Q3728030":{"pageid":5757936,"ns":120,"title":"Item:Q3728030","lastrevid":50804549,"modified":"2026-01-15T06:01:13Z","type":"item","id":"Q3728030","labels":{"en":{"language":"en","value":"Reducing Multiple Object Motion Planning to Graph Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3959472"}},"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":"Q3728030$8BCCECE2-358E-49AD-9C14-5C1CC6B9E470","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec8f5ff67453c4d4d21d5b3d92a1a38aa868b2f6","datavalue":{"value":{"text":"Reducing Multiple Object Motion Planning to Graph Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3728030$5E8E6296-3E31-49C9-A979-4B39ED6BF086","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cc33fcf258ea3b26f44b1efe24421c7a0f3a98d","datavalue":{"value":"0596.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728030$94BA9DD8-B740-4413-B2D9-14905368C114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d74b2f1f9e9b7cd4f6c3208c90033f5935903c","datavalue":{"value":"10.1137/0215055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728030$B0874818-4327-445B-ACF2-D172C47776A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71ff2c50a5dab832e54477d4cc06dcc3a678def","datavalue":{"value":{"entity-type":"item","numeric-id":1063632,"id":"Q1063632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728030$8B856A2E-8A17-44C0-AC0B-4F0079D27C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93241c77856bc31ae8b15fb26b7ca702ff8e4dce","datavalue":{"value":{"entity-type":"item","numeric-id":266049,"id":"Q266049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728030$81833B7B-207B-4DC7-B058-8AA4F36389E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3728030$CA85769A-039B-4CA8-A3F6-9A777B5239B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3728030$F0FFD390-1A5F-4BDE-9C80-A4F6FEB92AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea866a7f486b6f3a681e854728f6e378c72aea7d","datavalue":{"value":"https://hdl.handle.net/1813/6455","type":"string"},"datatype":"url"},"type":"statement","id":"Q3728030$470A1CB8-6307-4DDD-BE1F-CFE23A7EBDA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728030$538CAAD4-2818-4AE4-881F-C7A731499037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728030$592D759E-81D6-44BF-AEB4-0254D4114CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728030$F44BA2BB-844F-4888-B5B5-22396FDC2872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d04a24ea5068d665aeafacc4222d167b73ed4313","datavalue":{"value":"3959472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728030$649476E3-5407-4221-B413-4DE3B50780AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728030$4F8724B5-2A90-4FF6-AEDE-D4BC65212474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728030$A9425EE9-8D3D-47C2-BB77-A2EB6F4857EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728030$E69CC2EE-2CA6-4790-8F8A-E8D3026B535D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728030$99394018-F134-4BB7-A873-0DE9DACA9AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5220b8485167f9dee8bf2b0140fc65ec66aaeaac","datavalue":{"value":"motion planning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728030$A8DFBA3F-0EF4-44E8-8955-D004ABD5451C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb03f3cabbb9e89770b713b9d12e2ee8834dd92","datavalue":{"value":"graph searching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3728030$332DC7E9-97FD-4CE0-B0D5-72E36AD8CCF5","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":"Q3728030$E0BEFCBE-8F49-4AEC-8B12-2DBD76AC37ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a6f2972305486686fb57c6b2b3c46d5cd43fb14","datavalue":{"value":"W2006121663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3728030$6EA731F9-64A6-475D-9606-EB9D56403FE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd50f6c08da2bbb7b7cc38c658f7568fdaa65342","datavalue":{"value":{"entity-type":"item","numeric-id":2457425,"id":"Q2457425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2919f768badcfa6acf40d809d212eb99e5ebd98","datavalue":{"value":{"amount":"+0.88152814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3728030$C507FC9B-CF4A-44FE-8272-FF87EE827426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0028190e6efc15b45fd06c3548a88cc3c7a34078","datavalue":{"value":{"entity-type":"item","numeric-id":2450121,"id":"Q2450121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500ffe1aa26b154b5398d92e813393c50d531c1e","datavalue":{"value":{"amount":"+0.8611735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3728030$8DA6CED4-8157-4B2E-AE16-EC49B379BD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d83415137d9991b57a472e4e8ae5438faa4b0e","datavalue":{"value":{"entity-type":"item","numeric-id":2760235,"id":"Q2760235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46cdd57a6b483aa30384d952dceabbd65e1a2fe5","datavalue":{"value":{"amount":"+0.85782814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3728030$C010B813-6D6F-4701-A4E1-7CE0B3CC49B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8541885e9bb64c89d40b72b859b47e8ceb2dcaa8","datavalue":{"value":{"entity-type":"item","numeric-id":3624124,"id":"Q3624124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b6cde72c5183d8df5f527fc9fc63ce09736b31","datavalue":{"value":{"amount":"+0.85003924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3728030$8FAE8DCF-2744-4BBC-801D-91E66E039088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d2350e0d6fd1c8263671d564f62606837bf323f","datavalue":{"value":{"entity-type":"item","numeric-id":4965908,"id":"Q4965908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81dffae155cf42a91239bc7f3a034ad6eeeba348","datavalue":{"value":{"amount":"+0.8471205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3728030$CA6B989E-92CF-4092-9E23-C0B57FF2A133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4859800989b4f9c911ad0f4f8fd17bb8e0b05a","datavalue":{"value":{"entity-type":"item","numeric-id":3630228,"id":"Q3630228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89863e0bedad43cb2e837ff22a00803d83a7578","datavalue":{"value":{"amount":"+0.84538597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3728030$16F01D52-D1BB-43EE-9B51-A649BBDD5CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0cd6b45026ce23e61c7e12e85e08e15dfac1aa","datavalue":{"value":{"entity-type":"item","numeric-id":2835117,"id":"Q2835117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572b6f915693153ca8ed97582a62aacef3e37541","datavalue":{"value":{"amount":"+0.842023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3728030$62405666-BD6D-4F6E-BC52-9B5EE3A12E7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3728030","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3728030"}}}}}