{"entities":{"Q3790962":{"pageid":5820868,"ns":120,"title":"Item:Q3790962","lastrevid":87818267,"modified":"2026-06-04T12:55:00Z","type":"item","id":"Q3790962","labels":{"en":{"language":"en","value":"Computingk-shortest path lengths in euclidean networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055395"}},"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":"Q3790962$A45BA4E4-C0FF-41BF-A040-223105A25ED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f8be655a4cc313e72a584366704742e37e39cbb","datavalue":{"value":{"text":"Computingk-shortest path lengths in euclidean networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3790962$49352C2C-B5C7-40B0-AA2A-868EE5A76B6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1f55bfe37e0e385b3f22fce5e33756d19e9a103","datavalue":{"value":"0646.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790962$13009DD6-CB06-46B2-95DE-EBA0A8226598","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a3d2f61dbaaca501bc3a70ceb7e6169a328534","datavalue":{"value":{"entity-type":"item","numeric-id":170641,"id":"Q170641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790962$CB3B5199-A7A0-4050-B13D-3E4595817EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790962$BB4C5549-4118-4F06-8108-72D4F7C67B3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790962$381F9C93-B319-4F97-9AFD-00A55BBCAB46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3790962$155FE186-1545-488B-A43C-98840373804E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790962$647A4B6E-CD48-4BC4-934A-43219A108E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790962$278BE431-55CB-434E-9BBD-110C4A06CA43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"200639a959734f3c92a50b96efcef9305324c97f","datavalue":{"value":"4055395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790962$D57081FE-5663-48B1-A787-BE584C3A5F88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329dc3148650c3063421d971a8856c8e135d45b8","datavalue":{"value":"k-shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790962$93E858E8-ACA9-44E4-9920-1FFA3F042CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e355646b0f9b85a7b296b359691a2cc92aa2d0b1","datavalue":{"value":"origin and destination pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790962$BA0782C9-E606-45B3-9B1B-BFED534DEC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697be87d058319246ca8f1d1037564f06cef23e3","datavalue":{"value":"Dijkstra algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790962$B9FBCCF7-A520-41A9-B465-FF2FF9A398D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6cc263effb66630f07afdafe72334605befee28","datavalue":{"value":"adaptive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790962$9FC76628-31F3-4864-990D-BB5BE6FC7F65","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":"Q3790962$C0575BC7-E457-4A66-A7D1-A2EC488D683F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a167b7466bc9dd1b640312495f4ce6279af1fa0a","datavalue":{"value":"https://doi.org/10.1002/net.3230170308","type":"string"},"datatype":"url"},"type":"statement","id":"Q3790962$966B6CFC-6292-4B3F-81E6-22CE86C84492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cf5fa2db3e2513e00a80ebdd89e072b34cad368","datavalue":{"value":"W1966557890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790962$AC35AEC5-B2ED-4EEA-B314-B558765E93E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790962$9BA34439-F5FC-4924-9ADB-DF71A7B0ED89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1ff0346ea5f1202aa8a208f27e1d065ebeb9ee9","datavalue":{"value":"10.1002/NET.3230170308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790962$CBFCAB69-DCDE-453D-971F-C54936C397CF","rank":"normal"}],"P1643":[{"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":"5ffb0d70d63c2333f8111748faa9473b09203d94","datavalue":{"value":{"amount":"+0.92119265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$9A44AF70-7DCF-45F1-A3CE-FC77CAEF1423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0617e5b7595c7a2b151a74880680ad613eba65","datavalue":{"value":{"entity-type":"item","numeric-id":4963186,"id":"Q4963186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932db69c78f6a41d4fa80be3a7818757716a2349","datavalue":{"value":{"amount":"+0.9209048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$0685B11F-5146-4571-8B53-B50F78353E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9353454ee6669459b3200d8a6f5d2a5bf5545cf5","datavalue":{"value":{"entity-type":"item","numeric-id":4299277,"id":"Q4299277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9897eae613ef86ed1913a46a5eabcd697f3717fa","datavalue":{"value":{"amount":"+0.9181729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$E82CC6FC-115D-4CA0-A53C-C7B3D3A726B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379fb9a4b72a03470808c772302ba4002cf3e7f4","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1cce14bd7c8ad221fca9c6acb12ca22d1f511d","datavalue":{"value":{"amount":"+0.90229225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$9614DA07-69B1-4A27-98C7-AC1630F08DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cf2048766033862cbf7a34e1498d78a0852f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4571275,"id":"Q4571275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2f5c74ca0b4821c689466c57e408dc31771ab5","datavalue":{"value":{"amount":"+0.8992698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$B45AE9EC-C820-4C18-93D2-0EE46A021BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521da0945b7f00ca6886563fa8e719f3b92354d3","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098b7aaf1f5d2137ad9331f4e99a95075b52f5a8","datavalue":{"value":{"amount":"+0.89620113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$829FB85C-603B-4131-B3AC-1944613C92C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d24dca13952a47a09bb60ff0c8a43b8f6e4f0f","datavalue":{"value":{"entity-type":"item","numeric-id":4036575,"id":"Q4036575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21d84eee8d48a1ffca2280c43b65aeaa189024a","datavalue":{"value":{"amount":"+0.89477813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$267AF24D-BD84-48F9-A6DD-978967405C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18c994726728496ad01d05c69f8fd073e328c2","datavalue":{"value":{"entity-type":"item","numeric-id":1764762,"id":"Q1764762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a7880fae994a9c7c0293caa3ed5f3bc92d920c","datavalue":{"value":{"amount":"+0.89417666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$6EEC3364-58B5-4117-8146-64E1391E3CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89598d10a4e409036c05f038457ed65cfa8c3950","datavalue":{"value":{"entity-type":"item","numeric-id":3605483,"id":"Q3605483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a37d99af3e2e547b5f0a381c73a3adb807f41f","datavalue":{"value":{"amount":"+0.893004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3790962$694635C9-A25C-4862-80D2-BEEAB180C7A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computingk-shortest path lengths in euclidean networks","badges":[]}}}}}