{"entities":{"Q4323732":{"pageid":6353333,"ns":120,"title":"Item:Q4323732","lastrevid":96665165,"modified":"2026-06-05T11:57:04Z","type":"item","id":"Q4323732","labels":{"en":{"language":"en","value":"A single-exponential upper bound for finding shortest paths in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 724771"}},"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":"Q4323732$4C349D12-A32E-4AA2-87C5-51DEE88B16D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4983d9201123106f33b1dc72c47cb4ba78d5bd8b","datavalue":{"value":{"text":"A single-exponential upper bound for finding shortest paths in three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4323732$C284B15D-C3D7-4808-87E4-72258EB1172C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f444f15a017ecd41924389ecc092b9267b583b47","datavalue":{"value":"0814.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323732$8423CF86-8992-4080-BF48-04F2189573E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbe5a300a04b418d1c3205a10954c44349379ddb","datavalue":{"value":"10.1145/185675.185811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323732$CE66662E-DF3E-4BDC-A9C9-361A82B995E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c3d168f0aa681422cb5da9647e6e2361ecea0e","datavalue":{"value":{"entity-type":"item","numeric-id":205212,"id":"Q205212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323732$58A1C4A9-49A0-4A1E-86D6-0D2EEC266C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323732$D2634746-C41E-4CB3-AD2C-8059720A6B4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4323732$9D51288E-BB3D-41E5-BB26-5AC2D416E57F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35318f4a6a1eda395c808a03ab928ea550bb58ef","datavalue":{"value":{"time":"+1995-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4323732$57562CEA-6F8C-4694-B358-FC2393E25932","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323732$FBC8A4B3-E920-4B68-A6FD-A953FC86DDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323732$B67C16A5-C0E7-48B5-80E8-5C6A798FD2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323732$92C2C814-B41C-4043-AA65-6754F44B3D78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd8a02da18e8722c9c899205e6d6b816fb0b4576","datavalue":{"value":"724771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323732$330A486B-34BF-4281-8F86-F6E39A941C83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99982d4d425b8373b95a96615a0e4a5cd79c6bfe","datavalue":{"value":"minimal movement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323732$E7552BE1-FDC8-42A9-89C9-4B5623C17437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323732$40705D72-5017-4BC6-B55E-10B8A99DFB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323732$C76D0964-C874-4B95-BB6B-7809986F4D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4323732$EF7A64F3-6671-4927-BBE3-352C33B8D6DA","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":"Q4323732$71BB86EC-4726-4679-92F1-697F1BB7C5B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e179fdd4bb6b078c21afacb1d1a58e6ff8b6245","datavalue":{"value":"https://doi.org/10.1145/185675.185811","type":"string"},"datatype":"url"},"type":"statement","id":"Q4323732$185C03C6-095C-4930-BA30-3C36EF913C05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d096b02466791c3648d4a0c279c1246d2add5c7f","datavalue":{"value":"W1983223843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4323732$A1B9AFA3-A67D-43E4-B787-EDEC689E588E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c94c69b4af097dfbf24eea7c0c49ce9dffa0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3798232,"id":"Q3798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59b1059751f975a0c8e0031fc3b37bdd6b32a21","datavalue":{"value":{"amount":"+0.8689600825309753","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":"Q4323732$9074493B-93C1-474F-A8BF-FB81C60164A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8101614c358be13bda46f4f76dd3280db957af","datavalue":{"value":{"amount":"+0.8572848439216614","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":"Q4323732$3F33E0CB-93E3-41A0-8F25-7FDD0BFBF879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066d703dba0ed6a73c9ba858d0f5877d284df33a","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dbfa734c9281755c669387c457f04c73adda70","datavalue":{"value":{"amount":"+0.8502487540245056","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":"Q4323732$C0E97E7A-5064-45B6-ABCA-E1518FF828FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0531d490b553cb31cade4593f2692e45ed028fb","datavalue":{"value":{"entity-type":"item","numeric-id":5361664,"id":"Q5361664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b2639963cf9006642d17fe5f3040543da8dc5c","datavalue":{"value":{"amount":"+0.8485184907913208","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":"Q4323732$BC933E8C-00EA-4A90-B51F-B6EC75AFA240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0aeb43c74dd8464c20b693f45b7c24df4813dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3798231,"id":"Q3798231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeee62c57eac8fca949ffc8efbf7270f7e25b3a8","datavalue":{"value":{"amount":"+0.825847327709198","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":"Q4323732$5B1283B3-3C6E-448B-99CF-5C20990C00FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A single-exponential upper bound for finding shortest paths in three dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_single-exponential_upper_bound_for_finding_shortest_paths_in_three_dimensions"}}}}}