{"entities":{"Q1725561":{"pageid":1736302,"ns":120,"title":"Item:Q1725561","lastrevid":57510201,"modified":"2026-03-31T05:26:55Z","type":"item","id":"Q1725561","labels":{"en":{"language":"en","value":"Topological complexity and efficiency of motion planning algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023574"}},"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":"Q1725561$ABF1E0E9-CF87-4157-9146-9035D306E6A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c1cc7178cf0ae19d77be349f68f8a45a87ca6b","datavalue":{"value":{"text":"Topological complexity and efficiency of motion planning algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725561$16C0C6A9-2779-4831-8479-1DF48000F88B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"715a3fe5b36185e022bd8f31c17f7f0e1f726439","datavalue":{"value":"1412.55002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$9F082BD7-4187-4803-8B34-CA7B9E23C838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$142912DC-B629-48DF-9212-C695257DEE30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4eb7cc1856a305a963c7393d6ad45e329f3b5d88","datavalue":{"value":{"entity-type":"item","numeric-id":170748,"id":"Q170748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$4A575129-2C89-4F32-B792-2F97D94E80CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725561$DCB37CF4-B9CD-4B39-9557-7387E75EA1A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47d608da58bc184b95b8652b9406ed206089b55e","datavalue":{"value":"https://arxiv.org/abs/1607.00703","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725561$6011CF16-683D-48A3-8739-A15633BEDBC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"825a7cf9b913894409462af7b8c8f53d4079aff8","datavalue":{"value":"In this paper, the authors introduce a variant of Farber's topological complexity $TC(X)$ when $X$ is a smooth compact Riemannian manifold. To this end, they first notice that, for such spaces, $TC(X)$ is obtained by requiring that domains of continuity of any motion planner $\\sigma :X\\times X\\rightarrow X^I$ (a section of the path fibration $\\pi : X^I\\rightarrow X\\times X$) are mutually disjoint locally compact subsets recovering $X\\times X$. This enables them to define the length of $\\sigma $ by putting: \\[ l(\\sigma):=\\int_{X\\times X}l\\circ \\sigma. \\] Here, the length $l(\\alpha)$ is understood in the metric sense for paths $\\alpha \\in X^I$ which are merely continuous [\\textit{P. Petersen}, Riemannian geometry. 2nd ed. New York, NY: Springer (2006; Zbl 1220.53002)]. A motion planner is then called \\textit{efficient} if $l(\\sigma)=\\int_{X\\times X}d$. The introduced variant, denoted $lTC(X)$ and called \\textit{efficient topological complexity} is, by definition, the minimal integer $m\\geq 0$ such that there exists an efficient motion planner $\\sigma $ having exactly $m+1$ domains of continuity. \\par The main result of the paper is stated as follows: \\par Theorem 1: If $X$ is a smooth closed Riemannian manifold, then \\[ TC(X)\\leq lTC(X)\\leq TC(X)+1. \\] At the end, an example is presented showing that when $X$ has a non-empty boundary, Theorem 1 does not apply.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725561$D000858C-B2A1-40AA-9702-F1BDCDF2E3AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c1ef3c810fac0c14a52c0281639ff6581aa3ae80","datavalue":{"value":{"entity-type":"item","numeric-id":593154,"id":"Q593154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$BD7900D9-743C-46A9-A8FC-C7DBC7863BAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8154fbc9a1146bb169710b434f9dd911afae2388","datavalue":{"value":"55M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$97590A7D-65C7-46E8-9DE1-9CB21D8BA22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"31e5f2cab9338e069e06abed12936be0327625a7","datavalue":{"value":"53C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$977994CD-9A92-4E96-9002-E6F5CAA7370D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$D1EF2E40-0009-49F9-88B9-A467D9A6C4EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d45a40a897e5c5c80a3533edc8a2552791a8791","datavalue":{"value":"7023574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$5B7EDBCD-DE1E-47C9-A724-9827294A5491","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c13679226392ab043215f4bceb9510d36d4602a9","datavalue":{"value":"cut locus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725561$72F7816C-FFA6-41BE-B247-771E067AC000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725561$A4CC05C4-DCCE-46F3-B578-DA0D549D754C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b422dcd4b40d359c57f953a77f46d8e6bab97","datavalue":{"value":"motion planning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725561$06E89E43-118C-40E1-AE31-0FFAEE175E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725561$606C928A-534C-4F19-8586-5EA33697A3A4","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":"Q1725561$1CD0424C-3B7C-430B-9AEF-8874BCD7A379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2047fb62828dbff48ed2d8c425e91132ed4d373","datavalue":{"value":"W3104523862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$1B8068FB-0A01-401D-B5A0-FE84AF048B16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca9f212d9de8d0947c563839163f3851a5a21ca","datavalue":{"value":{"entity-type":"item","numeric-id":5332706,"id":"Q5332706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$C12FBD6E-4EB0-4731-A4E9-7A97FC4F0221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecd858537388950cb0b0a4559c0543bfa8bf650","datavalue":{"value":{"entity-type":"item","numeric-id":4003026,"id":"Q4003026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$6D9AA9EA-B739-4698-BA09-89759D557CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f128a0d187d3f4a11d4c85a4f00063e64ba6c4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1404499,"id":"Q1404499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$615D4E21-6EA1-4463-B926-E49B2413FFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d1773d5f62c9b4d18c950a187ba9013811c4d4","datavalue":{"value":{"entity-type":"item","numeric-id":1882925,"id":"Q1882925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$595A17E3-C67F-4765-96A6-D15C892584EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27121d6a43ff68dac66f71e3df711c0d88798128","datavalue":{"value":{"entity-type":"item","numeric-id":939290,"id":"Q939290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$A2DC73C0-B869-4E00-AA47-B89765C3166B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef8692ae8d7021c98d81b73c6cd2dab92103223","datavalue":{"value":{"entity-type":"item","numeric-id":5449996,"id":"Q5449996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$85C1A71A-C230-46B1-B802-08DD0A1F5C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7c93eebd3b9c1cba474424ecb52822f858eeb1","datavalue":{"value":{"entity-type":"item","numeric-id":5917594,"id":"Q5917594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$8CC0685D-9E9B-420A-A8E7-86927B41DC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862f2995b08903767eb22e3c43ec5f53f0af31e4","datavalue":{"value":{"entity-type":"item","numeric-id":1041639,"id":"Q1041639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$8DC47B43-19CD-41E3-A0D0-331600AE8884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f6665f965f70e57d911148da30b501fff0d995","datavalue":{"value":{"entity-type":"item","numeric-id":5393649,"id":"Q5393649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725561$7C397D68-6879-4E00-94AE-4280F1983150","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed99a059fbe96ed2b3b8ec14a5c74d6e6cc2d81b","datavalue":{"value":"Q128840427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$59F0B008-277A-4012-BBDD-EA17536496DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a27aab21a46d1d06e5a2c775cf3539b3ba2ca651","datavalue":{"value":"10.4171/RMI/1039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725561$39D9B261-94E5-4DBD-9DD5-91FB15EEB3AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a51accb3dbcdd443eb63c9d9d4a3dd693097b59","datavalue":{"value":{"entity-type":"item","numeric-id":4997975,"id":"Q4997975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db998edbce3dab8bdb9803016929b26ad4cefcf1","datavalue":{"value":{"amount":"+0.7748326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$EA99B4CF-EF46-4310-A230-AAA656384388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193055de62e7babb4da4eab5646b100dc4735be7","datavalue":{"value":{"entity-type":"item","numeric-id":2070491,"id":"Q2070491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddb3756bf4e951c1d681fee733008eab1ef3260","datavalue":{"value":{"amount":"+0.7728145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$8AB57839-E85E-4379-A46C-CFC222A07712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8f299e1b747a2e5ce4090fc7dcfcbf9fc6e934","datavalue":{"value":{"entity-type":"item","numeric-id":1404499,"id":"Q1404499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41feb58fba418a95fea45b641916f3c86da4f27d","datavalue":{"value":{"amount":"+0.77113366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$73EE8AF6-EC65-4DBD-B523-DC1BE5DC46BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be63ff03c03bf4bd24e5743ce211a9e499f56519","datavalue":{"value":{"entity-type":"item","numeric-id":1700620,"id":"Q1700620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c048601b2b6de8fee8470f0d53d0f7dc4f9403c4","datavalue":{"value":{"amount":"+0.7634953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$6A9B1451-C089-43CF-B24D-6B99544118FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e1f79ef017b641d4daebba142bf29f43d60431","datavalue":{"value":{"entity-type":"item","numeric-id":2304014,"id":"Q2304014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cefc4d410f621ae3151ab339b359bb47f87a0d1","datavalue":{"value":{"amount":"+0.7467342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$07413B28-8FD4-4746-9254-68F6A0A66781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e43bff91379f04d2ad69ed7ad6bbb4ab217475f","datavalue":{"value":{"entity-type":"item","numeric-id":519480,"id":"Q519480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4023a1616403c8ea7672409a23b256bf5d42261f","datavalue":{"value":{"amount":"+0.7403794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$9A7C460F-D122-408F-A0EE-F4F0A4499134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901797664d4c8ad52f7ccc181a1231ffbd4b5f70","datavalue":{"value":{"entity-type":"item","numeric-id":2182468,"id":"Q2182468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26bf0e5cc809a5361ae08d046f1bfb8d6fb8af8","datavalue":{"value":{"amount":"+0.7352632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$2C64C984-BCB4-4552-BE6C-0F5F3D735789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd061ed5d3458b57c72b084ca8ea14d3766db74e","datavalue":{"value":{"entity-type":"item","numeric-id":4910797,"id":"Q4910797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d747c9336de4e7d9a92125cca2b87c85ea848e","datavalue":{"value":{"amount":"+0.73405415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$EF0685EB-4DF1-49E0-9456-19877741B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd7d682b26ab04e6df72c858c28289e87efbd0a","datavalue":{"value":{"entity-type":"item","numeric-id":4630673,"id":"Q4630673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43115634f0acb8e842f89b0b23cf74c0960d766b","datavalue":{"value":{"amount":"+0.73166037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$4C62EDAD-F784-495D-BB53-B23E6F45C2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b61e4791800a036b0596f602a49b02c5c7818c","datavalue":{"value":{"entity-type":"item","numeric-id":5858403,"id":"Q5858403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd6aa1aed46dcdcb6107b8c35a6f1d9f14e5747","datavalue":{"value":{"amount":"+0.7272775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1725561$768100B1-DC7A-47B7-B849-611DE20E04DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1725561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1725561"}}}}}