{"entities":{"Q2949448":{"pageid":2960168,"ns":120,"title":"Item:Q2949448","lastrevid":85399037,"modified":"2026-06-03T07:55:33Z","type":"item","id":"Q2949448","labels":{"en":{"language":"en","value":"The cyclic-routing UAV problem is PSPACE-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6488001"}},"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":"Q2949448$592B98E2-8161-4E54-9620-88F44B713374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba1cdeccd0a7e7a7e96d1389947bbf66332287f","datavalue":{"value":{"text":"The Cyclic-Routing UAV Problem is PSPACE-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2949448$690B432B-C74E-4C0E-805A-AF023072F4DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c59f7ea259100fd7a05f2e03c9ab4926ec72a5b1","datavalue":{"value":"1459.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$BE9F367A-2366-417B-989D-C6A3B9336C72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2ff26c2349f945fcbe145ca296ae2620ebb5440","datavalue":{"value":"10.1007/978-3-662-46678-0_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$D6332D73-D9CE-4750-B5B3-A161F18D96CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd828aca0dabfd34704a2b11565d6ac5829b7271","datavalue":{"value":{"entity-type":"item","numeric-id":821557,"id":"Q821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949448$670259D7-F7C5-4184-B55D-82F130CDD403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dacfcf053d2b6145a7d8f294969b0cd4cf897e3","datavalue":{"value":{"entity-type":"item","numeric-id":436422,"id":"Q436422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949448$308F5963-F3CD-4ADF-A6AF-0CE50BC8C418","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2949448$A36A1B74-B764-4FE9-A884-0F7F1020BE32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9cc25a3f929f7dc4cd6afff1695aa56ef6a0364","datavalue":{"value":{"time":"+2015-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2949448$B7CE3EF7-BDCA-42BD-8E01-1976E401D5C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c1bb20c382a8915aefb1fa9a7e941817d6b6dd0","datavalue":{"value":"https://arxiv.org/abs/1411.2874","type":"string"},"datatype":"url"},"type":"statement","id":"Q2949448$CA0A2CC0-8C8C-40C4-83BD-98EF676AE12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c18aaad3f9d0be7574bb8f7358d650e140b0b6a","datavalue":{"value":"http://shura.shu.ac.uk/25239/8/Ho_Cycling-RoutingUAVProblem%28AM%29.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2949448$51A45FB9-C531-4BEE-836C-06B1E4E2391C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$DB08B91C-CE5F-42F9-AF00-FEC53966FE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$8AA5F19C-22FB-41E3-9C57-1816AC403EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$CC0176C9-5DF5-401A-BF86-E57296D39171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$83A63CFF-FACC-4298-B8DA-B4C300E72253","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"816fefcb01a01b8e6ca0e85360f0018cf5afdb92","datavalue":{"value":"6488001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$A42BCF67-FE69-4900-B004-5CD5DCB177A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2b3f43bfeacc52c871bd75ecf23151a3c3b643a","datavalue":{"value":"unmanned air vehicles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2949448$77006B9F-F43F-4EFC-8C67-C70B120C5000","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":"Q2949448$BFCB113B-9069-49CD-93F3-6AF2E6EC1E19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c31ea628dfdb65cdcfd38431536f345ca169aea","datavalue":{"value":"W1568578807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2949448$E47317DB-F042-4AD4-AC37-D7DA91BC206A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e218717302f31806b6f1115565a647720559c9cd","datavalue":{"value":{"entity-type":"item","numeric-id":2424667,"id":"Q2424667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b168ca9fccc2bcf160031d62a908b1d4bcded78","datavalue":{"value":{"amount":"+0.8878054022789001","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":"Q2949448$13187D7B-CCF8-461F-B3F2-8A0418A97B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9476b936241f06678d7db96e0c3007813bcf25","datavalue":{"value":{"entity-type":"item","numeric-id":2815100,"id":"Q2815100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f649a63666b1a177eae61b60cda64b2a9d3c3bde","datavalue":{"value":{"amount":"+0.8471879363059998","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":"Q2949448$27F52E37-9750-4095-B131-34E29290FB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4078dc7c27124ce31c5edb6cb25eb990c0da20","datavalue":{"value":{"entity-type":"item","numeric-id":3564130,"id":"Q3564130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0becd8a23fb3dacb3825f15045923b60965cbe22","datavalue":{"value":{"amount":"+0.7103736996650696","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":"Q2949448$A26E673B-EF5E-449D-8273-2B756B10CA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3dae643609a2e25a10262cf9062fd36f8b78e7","datavalue":{"value":{"entity-type":"item","numeric-id":5058406,"id":"Q5058406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d098376792ead0ef60e83d2825ec0cde0bc25a","datavalue":{"value":{"amount":"+0.7043017745018005","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":"Q2949448$A7CD6EE6-486D-421F-A40F-D00220D6163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92ecb1f3158ffa165531fa7e093c7854d28b7377","datavalue":{"value":{"entity-type":"item","numeric-id":3581757,"id":"Q3581757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf38638c38599e2f5e6744e0517df8e39887bf27","datavalue":{"value":{"amount":"+0.695687472820282","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":"Q2949448$B2E8544E-5C1B-4C87-BF6B-810847745439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cyclic-routing UAV problem is PSPACE-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cyclic-routing_UAV_problem_is_PSPACE-complete"}}}}}