{"entities":{"Q794168":{"pageid":796016,"ns":120,"title":"Item:Q794168","lastrevid":42698019,"modified":"2025-07-08T14:27:18Z","type":"item","id":"Q794168","labels":{"en":{"language":"en","value":"Strong NP-hardness of moving many discs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858412"}},"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":"Q794168$5DB4E258-DF5D-4F0B-955B-1F923523D437","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4236a02bc74d55e4df4805da390546220cd9f40a","datavalue":{"value":{"text":"Strong NP-hardness of moving many discs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794168$2DCAE765-3908-43A4-A328-A15FA1248042","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e91d4447578a6b9cea22a4365bcfed8ecda901d","datavalue":{"value":"0539.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794168$52B542DA-FEDF-46DC-A595-CEA81C5BFCE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4531064d3a43793b0833733e1d1728c178bb530a","datavalue":{"value":"10.1016/0020-0190(84)90130-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794168$919B5B5E-07AB-4977-9781-ADA6FBF2700C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794168$58310EC4-B35E-48CC-AF50-AD8C01FB7C5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q794168$7947A268-AAB7-4889-BFDA-3143AB6CD482","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794168$0B115250-0C17-4235-A68D-718D7AE99C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794168$C625E037-CC8D-410E-8F6E-6DA9A33F2A8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f400462d9057fef57ae1cf9b5427a4264155808","datavalue":{"value":"3858412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794168$A1BD8654-3CC7-4FCB-8AD8-A480E09F1EC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$E333D1E6-1BA7-4F68-A83B-292725628791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191d1bd26301d9a005ab629b38249c18f40a77ff","datavalue":{"value":"motion coordination","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$519D60A5-3DCD-4FCE-AE34-595549FAAFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$7036CD3B-61BD-486F-AC72-777E85528571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$26A1388D-E730-4493-A246-163CC996DD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"843ecb34d3c72019b1639bb7136d598ad4b0b628","datavalue":{"value":"disc- packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$06170EDB-717D-4F76-B4C6-6FFAA5BB890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$6C8FE7D4-30AD-49B8-A326-27C374A191E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$E33C6141-FB5B-46E9-B2A8-8222B6124CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6390079719a5ad8f3326563855ae353ae5e489d8","datavalue":{"value":"collision avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$B12DA770-B84E-43B6-AB7C-61374C50C531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa656cd1c716ff5d3a614060211e64244dbb57f","datavalue":{"value":"geometric avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q794168$4B047050-1FB8-439F-BE11-0AFFF5ADDCBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794168$FDA403CB-9C63-4508-AE32-9B9C7BFE15A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794168$52040244-688F-4536-BE6B-5CA061342FD2","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":"Q794168$67EB6022-5B88-472F-B412-A2A2BEFB6494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4e4e43209f553dd3d2c6ccdc72dd024a0dfd859","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90130-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q794168$EA2A2A1B-43E1-40E0-98F3-8C4AE903E112","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c76a990c30f0c3a1425c531839271baee0b6ea3d","datavalue":{"value":"W2068796584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794168$1F349B3C-5301-4FA7-B19F-294DABCE57F4","rank":"normal"}],"P223":[{"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":"Q794168$32D769CD-AD45-41E1-A9F4-89E50C81F1C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794168"}}}}}