{"entities":{"Q1093560":{"pageid":1104312,"ns":120,"title":"Item:Q1093560","lastrevid":66290565,"modified":"2026-04-12T08:51:24Z","type":"item","id":"Q1093560","labels":{"en":{"language":"en","value":"Improvements for the thresh X2 shortest path algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023054"}},"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":"Q1093560$5A1123A6-A72D-4088-9EC6-CEFF5C2EBD37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1769e9b384066a16dd5eb90ec75f7a0ffe8daf7b","datavalue":{"value":{"text":"Improvements for the thresh X2 shortest path algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093560$BDB7E415-4324-4556-84C7-4EBB3FE23F3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ad99ad40775b56efff9fefa0a692e57d197ced","datavalue":{"value":"0628.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093560$9BECD054-17E4-4836-8D9E-E2D26B2AA159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1268685ac7178d3d41654d47106a591ddf72e20","datavalue":{"value":"10.1016/0167-6377(87)90053-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093560$22E465A5-B533-45DA-B137-8F06177556AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c54a16030b0c395198d02e4efccf95861dbe12e7","datavalue":{"value":{"entity-type":"item","numeric-id":1093559,"id":"Q1093559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093560$F1EEAEC0-E9D1-448D-8DAA-277BE6CB0049","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093560$EDB1C846-B53C-4EAE-BCAD-7151204186D1","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":"Q1093560$D55B96D1-9B7F-4AE9-B379-102E75DF12B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa02a1e7090317deedfa801edbb57022ecff23c9","datavalue":{"value":"The thresh X2 algorithm has been shown to dominate other shortest path algorithms over a wide variety of conditions. When used on random networks which have exponentially or normally distributed edge weights the performance of X2 degrades. We develop techniques which improve X2's performance up to 33\\% in these cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093560$2E4343CA-0CD9-421D-B2BA-3BF9CA390D2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093560$0EEDF487-BC4F-4DA9-B535-122519B79628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093560$F181BE57-6E80-4248-A767-E22B0CD161F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc713e9d1e34a61820d72965dcd75fc63fbb53ae","datavalue":{"value":"4023054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093560$C58FFC28-B38B-43A6-ADA5-531624C0FAD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1352534f1e5d2279118892ff18f1e6ce96317ec","datavalue":{"value":"thresh X2 algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093560$02AEF9F2-0874-4BE1-A8A6-659A58E0264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6b7876a5e69dc92fa44f7778885eb58d2a701e","datavalue":{"value":"shortest path algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093560$903301A8-B11E-4432-BA68-A2C48676A65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a059cb67176d9ba7914fa7f2868b6f576596e08e","datavalue":{"value":"random networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093560$460BC955-F73C-468C-B955-FB67C7DA7345","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":"Q1093560$966DC314-3237-4C3A-9CC2-BD20EFE65B82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a05b1eeb16ae66b81136372f3fc386604f6e67f","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90053-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093560$8F8AE6B2-D95C-4E68-AC8B-1B99F2994014","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b540d34ef0fae9a8119f91ddaadf790c5f3c8410","datavalue":{"value":"W2024813706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093560$7611EAD9-90AA-40ED-B7AE-20900C78B2B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2222e6e68cf5e0df7e4e5bfc0d92144d77fdc3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3701214,"id":"Q3701214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093560$58FD2BB8-8799-4543-92CA-7B1E422D6952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f4e19753fa33f0a8b7b019a0262f56bb60df14","datavalue":{"value":{"entity-type":"item","numeric-id":3750535,"id":"Q3750535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093560$8A538801-5E2B-49A7-A242-055891A5A6CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff47195cd13944ebac7074115aaf27d52bd6c73d","datavalue":{"value":{"entity-type":"item","numeric-id":1395429,"id":"Q1395429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87700d8c85c5eb623440f9b6cbc22506fd8a76a2","datavalue":{"value":{"amount":"+0.86748874","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":"Q1093560$5D1DE616-9787-44F4-BB2E-1E1760ABD751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c2d498a597b410082b99571b565753963c295b","datavalue":{"value":{"entity-type":"item","numeric-id":2703756,"id":"Q2703756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87700d8c85c5eb623440f9b6cbc22506fd8a76a2","datavalue":{"value":{"amount":"+0.86748874","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":"Q1093560$5C71526E-7C58-45A0-8E3A-197B8D58ABCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e0a0db9d5b1b56a9812536c7c7f090e3d0803e","datavalue":{"value":{"entity-type":"item","numeric-id":1586136,"id":"Q1586136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16331c7a13a3d72ca9e9d6232e40e17141e066bc","datavalue":{"value":{"amount":"+0.8640756","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":"Q1093560$8BE7D45E-04FF-4FA3-B4F7-D57FDD578978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d7fb517c7ad25127a6e23a3886366e1b25ddc3","datavalue":{"value":{"entity-type":"item","numeric-id":845719,"id":"Q845719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afeb51a6ab52722096b3fdb6a0a18bb3c22e89c8","datavalue":{"value":{"amount":"+0.85638493","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":"Q1093560$D10F16E4-34AB-487C-9738-41F2219768AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb746abf3b3220da06a0576ee9e5b021340551a","datavalue":{"value":{"entity-type":"item","numeric-id":3335005,"id":"Q3335005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9b5d79aeff0d27d8b7cb0e4f2b45c9e319803e","datavalue":{"value":{"amount":"+0.8558377","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":"Q1093560$C7837F7D-89DD-4DAA-86DC-6E20E51EB658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3bc1dcf6bfc1cbd6df8bf82eb055c952330728","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e91f4480db6ba51dd546b73e31a66988fcd009","datavalue":{"value":{"amount":"+0.8557127","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":"Q1093560$391C6C61-2CE7-4CE4-860D-133D4EA5219B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca2c61c5f6591ebe0f7fe76f9450772fe76e889","datavalue":{"value":{"entity-type":"item","numeric-id":1328620,"id":"Q1328620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ca606c6e5abb8c3794c33eda42e0be0ad53c77","datavalue":{"value":{"amount":"+0.8523881","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":"Q1093560$67A98BC5-043A-4735-AE90-2DF832102770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6a006f6593c6cccfaaf8ee21a05a83115a98bf","datavalue":{"value":{"entity-type":"item","numeric-id":5230308,"id":"Q5230308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f612c51e03b32339de479563c26c5258744646e","datavalue":{"value":{"amount":"+0.8521837","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":"Q1093560$E48A3657-4FC5-41A9-AF0F-29FFA93726FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4737eefc4f878371789cd89ceac73befd2792633","datavalue":{"value":{"entity-type":"item","numeric-id":5044856,"id":"Q5044856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9b868de3d96e1b71c49d89fefa4a255402464b","datavalue":{"value":{"amount":"+0.8513726","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":"Q1093560$3DBEB750-F6F1-468E-B2E5-D1F3BC33A923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f195bf23b8c281d91371d11ffafd69b4c9f3daba","datavalue":{"value":{"entity-type":"item","numeric-id":976116,"id":"Q976116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07375792a6b96a41b7f09ddc21cb0c72b033575b","datavalue":{"value":{"amount":"+0.8493934","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":"Q1093560$C48AA196-54A6-4349-A1E1-458BE266DBDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improvements for the thresh X2 shortest path algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improvements_for_the_thresh_X2_shortest_path_algorithm"}}}}}