{"entities":{"Q2046450":{"pageid":2057192,"ns":120,"title":"Item:Q2046450","lastrevid":57635427,"modified":"2026-03-31T17:12:52Z","type":"item","id":"Q2046450","labels":{"en":{"language":"en","value":"A fast shortest path algorithm on terrain-like graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7382962"}},"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":"Q2046450$94812A7F-C95C-4C5E-B184-DA77D5D5DE62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"809c4094c833ad3978495dedaa712529979ac1be","datavalue":{"value":{"text":"A fast shortest path algorithm on terrain-like graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2046450$8BA4FE4E-F358-45C5-9CDE-F60838ABF578","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a606ba0c6cbc27f4e2e82208a53bd54d91a6d03","datavalue":{"value":{"entity-type":"item","numeric-id":295646,"id":"Q295646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$C7FD7293-0B1C-48C3-B876-F2CDDED21B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b25b10624f3be9f2bd8e5a056bff4f711e172180","datavalue":{"value":{"entity-type":"item","numeric-id":831132,"id":"Q831132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$49B31BFA-2351-4E0F-82A7-FCE85ED6767D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$314B643B-4A24-44C6-B5D6-5906175BA1D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a95f9db2c904363f93b467c30155b5ac8e6ea145","datavalue":{"value":{"time":"+2021-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2046450$2EF06D3A-3184-4DAC-AD80-05BC60C13A46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$D9096A7B-C7ED-4601-B21C-8219A5300F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$7B13363D-4CA5-4CBB-8B17-0284087B30EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$585AD9CE-203E-42FC-9B56-AD9C39E286AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$4CBB7D9F-BD0A-4DA2-A2DF-EE1659D3B1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$F9B7C0C5-62BC-4A89-BAAA-B5C1C861488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$2C785267-D576-4096-AE7D-BCC9A33E572D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2330f9fd8dd76918686027910140ed01825e6e6e","datavalue":{"value":"7382962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$A3A7877F-1FD8-45E0-9DD5-478FE559A87E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d1c451e396db63624dc61fd52bb30b0a7737d0","datavalue":{"value":"output-sensitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046450$7E3B45B2-3626-4F3E-9AE0-92E9AC372B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f34a09b7d468578f55605556bdbeae9109ffbac","datavalue":{"value":"polygon visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046450$B7AE0456-03E6-419F-BC36-806912BC0348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f465afd85afe68d7de69c6e4cd05f0f8c72e62","datavalue":{"value":"time series visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046450$66EBB69D-AACA-4535-BEF0-71703D9A36BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8224d6934034948a17e8339d5232dcb9a79a1a","datavalue":{"value":"vertex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046450$89967B7C-135F-4F8C-986F-0EEF9098A835","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":"Q2046450$6909BD73-EA7C-41FC-969A-2E7AAD9223E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85be1dd272b7c768459eecb9dde0558bc7cbd249","datavalue":{"value":"https://doi.org/10.1007/s00454-020-00226-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2046450$26CAFA54-E896-40A1-BB3E-15D01A547C1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7e54e55141d3411b53b410d82d48f2792f6af90","datavalue":{"value":"W3047161895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$2AF34362-75FF-4726-9E81-4ECDE254472E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1791fda12b40f7a7aec7473e8e28b546b0356bb3","datavalue":{"value":{"entity-type":"item","numeric-id":5289293,"id":"Q5289293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$EED84881-0AF4-4A02-88D0-B78B7884189C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3fa15573c9ce09c108ed40a8558c28ce095240d","datavalue":{"value":{"entity-type":"item","numeric-id":1900971,"id":"Q1900971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$B6FFFF6C-00FD-4884-853D-D3EC27C9D614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef826a22297989c254c4c5b70ce9317a2b56c542","datavalue":{"value":{"entity-type":"item","numeric-id":6059953,"id":"Q6059953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$D6E5AD00-28B8-4C94-B60D-99AFBFD95DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a4a8ddd96cda9a908371c9718d96e8d590e04e","datavalue":{"value":{"entity-type":"item","numeric-id":5918894,"id":"Q5918894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$50F6E340-8867-46EE-82FA-4A4DBE2F839C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$8612C291-D1D0-46EF-B814-1021A51AFF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$B3D7D446-2730-4F29-9A48-6338120CEE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3121efe1152e402ce527960181a64b43ffc14545","datavalue":{"value":{"entity-type":"item","numeric-id":1894711,"id":"Q1894711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$7C0BCDAD-9D99-42CF-A833-602BD2AF3A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c4e77ebff79a89b15f6873374162f819bbdbe4","datavalue":{"value":{"entity-type":"item","numeric-id":676570,"id":"Q676570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$E6C40C1A-3F6B-42F0-A94C-73B599D4463A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf6d6773a0dbab4417361c4b030b4530743e9aa","datavalue":{"value":{"entity-type":"item","numeric-id":2970417,"id":"Q2970417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$2DD18C2F-7362-4E2F-B655-61F4FE175B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e2d63beb185dfd3ad09ac057e0d8bb1a8bd81dd","datavalue":{"value":{"entity-type":"item","numeric-id":5750463,"id":"Q5750463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$78999918-282A-4449-8670-713FA46274D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a1f5875b55db99ec84f2ef2c3c0cada8c8273f","datavalue":{"value":{"entity-type":"item","numeric-id":5444161,"id":"Q5444161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$5A5FACF9-3769-4ED6-824D-D8A31AE02613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163eeef0a3e436a4d5175845ab708b180bb407f8","datavalue":{"value":{"entity-type":"item","numeric-id":5419182,"id":"Q5419182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$F8B184C7-0113-4CA5-ADDC-3BD80BA2183C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$B7414266-8781-48B2-8D33-E3C4BF318BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$DB5DB3B9-EE6C-443E-9506-49E6F3799E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347f62605f01ee295a9993604e53bfb3061ed5ad","datavalue":{"value":{"entity-type":"item","numeric-id":3075558,"id":"Q3075558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$3A08E905-F046-470C-A1B8-0738845ACB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ac49501425fb3d5cd68db5a91c6746ca81042e3","datavalue":{"value":{"entity-type":"item","numeric-id":2787704,"id":"Q2787704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$E9C0380F-DDEF-4DF7-A189-382834184FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ce96ee513514e815725e851b3daeaea5391a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3026389,"id":"Q3026389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$4E8B6B81-EEA7-47B0-B37A-578BAE56F0DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3c8f7adcaf05f3dd5cc38c7066d65018f23179a","datavalue":{"value":"10.1007/S00454-020-00226-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046450$9C8BD011-7816-4C5C-95DF-FDE02583129D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b66caa67d6ecbafaa3e352079349886e17dc52","datavalue":{"value":{"entity-type":"item","numeric-id":1262133,"id":"Q1262133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b09a20906ed7304c05d2071204975478b772d42","datavalue":{"value":{"amount":"+0.7599139213562012","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":"Q2046450$0753F84E-E2B5-4FBA-9C99-4650E8C2E586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270b6a8e120c6f7f0625969105783252f8b19063","datavalue":{"value":{"entity-type":"item","numeric-id":934023,"id":"Q934023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47020c4e82704ac9242cc4346b3de3b93f1aff5c","datavalue":{"value":{"amount":"+0.7411144971847534","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":"Q2046450$F547FF6B-A8BA-4584-9C7A-AD223FA26983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e562f60f179c471530b9637dfacebdfa5bb04ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa4f133d296d4bd83c451402bccc4228f1a7b02","datavalue":{"value":{"amount":"+0.7403883337974548","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":"Q2046450$DBC919A2-D664-45FF-BADD-8C32E821D886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4402c3712f596471d2c9d760037adc44449e8f24","datavalue":{"value":{"entity-type":"item","numeric-id":3803163,"id":"Q3803163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f448678e8e372e406c1d515cf291e8a685c8c87c","datavalue":{"value":{"amount":"+0.7348425388336182","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":"Q2046450$7B4B6175-41AB-456C-82E0-A0270AB7A0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f61656ffd0eae751463dabdcae40e557ce72af","datavalue":{"value":{"entity-type":"item","numeric-id":1087335,"id":"Q1087335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7cffe7033ada358351c186770c6ea68893e37d","datavalue":{"value":{"amount":"+0.7331467270851135","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":"Q2046450$BCD37E79-F3FD-4CA9-880E-9C5F6971B669","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046450$2FA7B22E-5412-479A-BC0A-77FBE885216F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2046450","badges":[]}}}}}