{"entities":{"Q827333":{"pageid":829181,"ns":120,"title":"Item:Q827333","lastrevid":64753068,"modified":"2026-04-11T21:59:48Z","type":"item","id":"Q827333","labels":{"en":{"language":"en","value":"On the approximation of shortest escape paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290992"}},"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":"Q827333$DFC3EA0B-4E05-453F-89A8-34A6C4DBBC13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6cd79730e064fe3ef8e055259e8be0cc972a868","datavalue":{"value":{"text":"On the approximation of shortest escape paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827333$D965036F-4791-4818-BD1A-5F4F89C59758","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a011936dc5ec896591aafaa8599403ca166cd90d","datavalue":{"value":"1468.68266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$C923DC5F-BD09-4824-AB33-A11A86A712AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed2226dc74b47810cdf6fe3202e77a2d47da57a0","datavalue":{"value":{"entity-type":"item","numeric-id":779234,"id":"Q779234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$7C1F108F-B764-44CC-B780-F7606892E30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3057478a723080e84e34f51c55a028da6e2ddb2e","datavalue":{"value":{"entity-type":"item","numeric-id":170471,"id":"Q170471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$7A6BF848-0E44-4C0F-A515-D5FF315A13D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$FFC11BDE-5201-43E9-BF2D-A2AF5A7697E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"28000f86d5331c096188ef3a8388c83c359f78a7","datavalue":{"value":{"time":"+2021-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827333$BE26EAD8-B5C1-4D03-A00F-657AA30E9619","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$B13DF709-6FA5-413A-8540-B2F29883A6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b143bf73f3f2801b42b1d69fc571c2af593dde5c","datavalue":{"value":"51M16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$BDF0F635-E0B7-43A2-9954-5317C2D8089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$A93188E0-150F-47A0-8250-336C81745B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$FE5BD158-E859-454D-A744-E26A2894BAAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"754c8cd03c262a020037b93c520e12f026ec87a4","datavalue":{"value":"7290992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$3E36CDC2-EB72-41DE-967A-818F0EFCF233","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q827333$D95783B5-54A3-4165-B42B-DB00E8D805FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q827333$70B2E2CC-9D9B-458C-96B8-4B377B3BD933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"271916c0c1a633c6d2063c53d031e469f6fd1f92","datavalue":{"value":"escape path","type":"string"},"datatype":"string"},"type":"statement","id":"Q827333$5B4F57CE-03B3-402E-AC26-E370112D2B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28625f3dd16b56aba0770a42517a3c138679cf7f","datavalue":{"value":"spiral search","type":"string"},"datatype":"string"},"type":"statement","id":"Q827333$2CAD9140-8C67-4ADE-ADE2-7720DD615039","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":"Q827333$45E19457-4906-48CA-AC56-DCFC8FE0B43E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d87a8bde7e6c361b62c4537eeef716fe7cd9513","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2020.101709","type":"string"},"datatype":"url"},"type":"statement","id":"Q827333$92938767-F74F-4DCD-9CE5-07307B818B56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dd7bca805e14e435766570209978663c3131f52","datavalue":{"value":"W3081701091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$4F583128-D4B0-4CE1-826F-339131FA26A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b2eb051c77b198214ce06665b1015a331aefd8","datavalue":{"value":{"entity-type":"item","numeric-id":3563727,"id":"Q3563727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$CD4581BF-B3A4-49B2-990D-0242BFD2D21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dfaf86bc74da6c71d472283cd615b1098f69752","datavalue":{"value":{"entity-type":"item","numeric-id":3639271,"id":"Q3639271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$1F4AA715-4F0B-4C23-B6CE-D85040D0DB8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af064204129bede485a702b61a6b83d1d75f257","datavalue":{"value":{"entity-type":"item","numeric-id":3848153,"id":"Q3848153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$C77724B3-0375-4F39-9957-56DA0EAE98DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e6319443047f29b34d597141f756c24c954050","datavalue":{"value":{"entity-type":"item","numeric-id":1175791,"id":"Q1175791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$D0E6E2F8-396E-4DD0-9B15-137624AFA1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8abb5500186655c5ad772a989d6a65c9f6bc5b","datavalue":{"value":{"entity-type":"item","numeric-id":937960,"id":"Q937960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$70126345-8081-4CCC-9022-7828D8B61E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8159ad5d0c6bd323b3c9a3ad3839ec2ae7b17e","datavalue":{"value":{"entity-type":"item","numeric-id":3034458,"id":"Q3034458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$B9AFBB9D-58FB-4256-AB3B-01313DFCFDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cdddb4f39f7cf189c7cfea487facddd22a69ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1085430,"id":"Q1085430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$8EFD92E3-783D-460E-8E1A-446E6D57E297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828a63f13927ca4820c768107e15f4b2e7d6be89","datavalue":{"value":{"entity-type":"item","numeric-id":4736555,"id":"Q4736555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$BB0E9F0C-374C-49E3-8E46-265C1B0E5160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$A701563A-BEA8-4DBD-9F05-CF8EAF7D315D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c2ae6515067249b728631a2b0796608113b7de","datavalue":{"value":{"entity-type":"item","numeric-id":3631895,"id":"Q3631895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$89B3EFC6-43B4-460D-BDE6-4EF16D4DF9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba035ed549ed0ffdd5595b91fe39e2e2b061fe3f","datavalue":{"value":{"entity-type":"item","numeric-id":4818841,"id":"Q4818841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$C4D0BC27-6F8B-4FBF-A8AF-75CB51810A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbaa9b90eb74dfce77ed1d8216c2d5ce58a058e","datavalue":{"value":{"entity-type":"item","numeric-id":5671321,"id":"Q5671321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$E86B4CD6-0990-472A-854B-11D59E2E8C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7ed2e61176b067f95a324db7de6ba7a875135f","datavalue":{"value":{"entity-type":"item","numeric-id":5345549,"id":"Q5345549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$45870493-111E-4D20-8D67-A3E76E933290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388b48cbd9d96bce37ce13908e331708a8fb1725","datavalue":{"value":{"entity-type":"item","numeric-id":884772,"id":"Q884772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$6747C9D1-ADC6-4C46-BC0D-C358DB408638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3291eaaee45a36738afae1bdc48a63dbd267b45e","datavalue":{"value":{"entity-type":"item","numeric-id":5417600,"id":"Q5417600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827333$1204A861-73AF-4C34-A4D6-1326FBA65C37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc33a25b687b939aa26c455a84f299fac0e8cd83","datavalue":{"value":"10.1016/J.COMGEO.2020.101709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827333$85A92810-FE74-4C02-B32B-FC5DDDAA9507","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0134fe03e9416fc893349f4b5e569216b4243e56","datavalue":{"value":{"entity-type":"item","numeric-id":5369521,"id":"Q5369521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00e4f059669c7535a50b2bd837dd56d406ab234","datavalue":{"value":{"amount":"+0.7857574820518494","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":"Q827333$18DE59EF-6BC3-4430-B50C-FB347CA832B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227512b5526560a1d7eff8c3eb065843ad7fc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3563727,"id":"Q3563727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488e83c64a9a609e0e224103fcf31c78cf9b68d3","datavalue":{"value":{"amount":"+0.7658253312110901","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":"Q827333$56B2B604-66DD-4332-A9E1-A354C65CFC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd48f2af294757944586a42ee0867beb29585a7d","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28158bacaa91e3a93fa45c9183f56393fe41eef0","datavalue":{"value":{"amount":"+0.6927369236946106","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":"Q827333$23A591E8-6D9D-457D-A54A-1156E84EF6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1042774ccb6c29fb40d17b4a1fe0a047ccb1ef1","datavalue":{"value":{"entity-type":"item","numeric-id":3631895,"id":"Q3631895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c879fa1dfbdf7dcbff086ffbb6673b29c81af1e","datavalue":{"value":{"amount":"+0.6913448572158813","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":"Q827333$5BEBA571-254E-4399-8A18-ACC073D78FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c26e626d229caa0bffc3d50acd628d43143f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4651475,"id":"Q4651475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fea1d5351eb551c2e27a644baef9a317f55fa0","datavalue":{"value":{"amount":"+0.6897968053817749","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":"Q827333$A6B4C2FC-F5AE-4F1F-B582-662BF55863E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximation of shortest escape paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximation_of_shortest_escape_paths"}}}}}