{"entities":{"Q1603442":{"pageid":1614182,"ns":120,"title":"Item:Q1603442","lastrevid":67968726,"modified":"2026-04-12T20:33:37Z","type":"item","id":"Q1603442","labels":{"en":{"language":"en","value":"A faster computation of the most vital edge of a shortest path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767326"}},"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":"Q1603442$E41AFD3B-FFAD-4AAB-903D-BB3E8E4AD0BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bbfbc8f2d83142820dd7eb9b353f0e266989eac","datavalue":{"value":{"text":"A faster computation of the most vital edge of a shortest path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603442$428E0C3A-1D4C-400A-A6ED-204061AAA0FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fddb663b7b1cf97f821b99806ec7ef831b74fe74","datavalue":{"value":"1013.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$59F2CAFD-8484-40F2-8D35-DBAEC2DE7FD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4095fefb792f9d28037b80b50d327cf58e069254","datavalue":{"value":"10.1016/S0020-0190(00)00175-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$FA9910D0-FB14-4184-B524-57FC9B82D2AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$A41B383C-43C4-4DEA-88F7-E591CDEADE6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0325700ca3bc3f7d102c264ab8870dda2d06b4b","datavalue":{"value":{"time":"+2002-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603442$2A2EC8DB-473F-41CE-B707-A07B8AD78B7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$B3228FD7-038F-44D6-AD41-965776E8DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$36FADB87-2547-49D9-9D5C-CAA3D93B7B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$B2F2B75A-C469-4286-A808-10E6FE97B922","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea32bbd994021aedd1bcc26e6ca910c1d3bf62c","datavalue":{"value":"1767326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$3C9DDFB3-28F2-46B8-A044-446F139E541D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603442$C51CC4C6-442D-4010-8A22-8125EB8C8799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603442$EEF6EE39-20A3-4140-8C72-D6D5A5E59A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c21e2b5cc9e9eac20fde4c16e8cf9dbd78605d8","datavalue":{"value":"most vital edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603442$6A88AAC1-FB8A-4F2B-9336-A6FA923FB231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f2dd930bda765b45801febbf1abb7d1296c732f","datavalue":{"value":"transient failure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603442$02479B7A-98F8-44C1-8B1A-C63B29E42983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd847df1c16fbe8dfe9b8fd4a469aeb0546e94e","datavalue":{"value":"replacement shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603442$1E55F564-E317-4EEA-9DE2-0A64A2B74661","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45074c0b16e92f4eda81549d14b600e55a34dfff","datavalue":{"value":{"entity-type":"item","numeric-id":287113,"id":"Q287113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$60AF12C9-2BFC-4ACD-A363-80CCC8415F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$37816D0D-31AF-4F48-94DC-1E134DBFD47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$AE134F8F-7127-42B1-8F95-5ADB49397A3F","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":"Q1603442$C11D65A6-9BAC-4AAF-93A5-CAC8A7123DC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abb6926a06f296ae29df6c6ab48630c5123aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1119183,"id":"Q1119183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$60B57BD1-FDE5-4E85-B27B-8E630AC59F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7d1ff10a771a801be34d777acfe0f21f9e12b2","datavalue":{"value":{"entity-type":"item","numeric-id":293313,"id":"Q293313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$2E014F7B-FD79-4DAB-83BC-4D60169369A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$CCC88B69-DC73-4B35-8DD2-B9F2AE7F95E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$ADCB055D-0148-444E-A127-49F9F25A4C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7e13344781e5fe76b25bfb6d3e32025053ff72","datavalue":{"value":{"entity-type":"item","numeric-id":4163136,"id":"Q4163136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$D3D7BB87-EE6D-4C9D-9C26-F1EF99FDDF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$20ADE6BE-E400-462D-8581-A6B24AE5C4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895b5f7c40da52d27736744b4b4669deac7211d5","datavalue":{"value":{"entity-type":"item","numeric-id":4485191,"id":"Q4485191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603442$71277DA4-5855-49A6-B801-2E1BD8EC4624","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"102cdb25cd06a96c2f46b09c663f391c9bd48771","datavalue":{"value":"Q127613489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$555C9F6C-BB45-4C52-AE37-BAC8571805C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"539956caafbb8d2172a1232d7d4f2d3953fdc4c2","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00175-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603442$7EA6FD49-7721-4DD9-BD51-0950BCBDC075","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e84066fca4a2d4bfbd8ed0743d6b94c9cc7f7605","datavalue":{"value":"W1978228527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603442$A0498C4E-846E-4B25-A176-9D6AA27D2DF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d47579ae7ae6e014956b377ab1ed33a48b5178","datavalue":{"value":{"entity-type":"item","numeric-id":2947009,"id":"Q2947009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35790f12f4a89e453bf1afdfb957202d01836db3","datavalue":{"value":{"amount":"+0.9363484","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":"Q1603442$F51A27C9-A102-42BB-AD21-559146D1DA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bedba8a146f99b1260b8b40126c739dd4ff16d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4628044,"id":"Q4628044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8f96d7481e32783ead4ab4d9119d58e2ea5f6a","datavalue":{"value":{"amount":"+0.934826","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":"Q1603442$CD9EF8C0-B89E-45E3-9943-B6C13A8848EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8b170a4d1ec0af1fd0d006c48142a10f0f87b4","datavalue":{"value":{"entity-type":"item","numeric-id":4551366,"id":"Q4551366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77c7db65fed77739326ed5d10848360fc0a5f47","datavalue":{"value":{"amount":"+0.8939367","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":"Q1603442$F1AF4D99-FD44-4E6B-B5EC-D0F7B1D8E161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d0cd262c8602e335ed1d63a400962a6c842d55","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcadc3401268a9d8baa5587157a7145c27ddbf2c","datavalue":{"value":{"amount":"+0.8894042","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":"Q1603442$C3600221-B20D-422D-BC5C-E1255F43C30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247f1bc1747a02046ff2bc0b228f6897b1039f1c","datavalue":{"value":{"entity-type":"item","numeric-id":2228388,"id":"Q2228388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14890e0c33817df100ff5b60769190a4953b03a","datavalue":{"value":{"amount":"+0.88858414","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":"Q1603442$EB813E67-5848-44C1-AC8D-C9C2A571109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d4552be8b93a24c2c624cd9a88d315600adfa7","datavalue":{"value":{"entity-type":"item","numeric-id":3590919,"id":"Q3590919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68bf4210f6fd0e067f1ad309bfb833b2d58b7abd","datavalue":{"value":{"amount":"+0.8863631","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":"Q1603442$899B58C0-792A-416C-B951-4BF46EC75B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd46189d9d5042fa6466ab89299441bc5ac72bc","datavalue":{"value":{"entity-type":"item","numeric-id":5199145,"id":"Q5199145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"571dde241788c9bb6d994cfbe67a4d9b54213ccc","datavalue":{"value":{"amount":"+0.88519585","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":"Q1603442$8FE2D2DB-5854-4B74-9269-D395A4DA4111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5769c7cc4e22a52107633293f7a7ec0c050de20e","datavalue":{"value":{"entity-type":"item","numeric-id":673229,"id":"Q673229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b90ad58f321c5a0548f93d400099180e544d7e","datavalue":{"value":{"amount":"+0.885046","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":"Q1603442$78BC2FCA-6499-4B2A-85A9-8713B486C993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b3b55db8e8dfc28737eb6471d6958b6b6562528","datavalue":{"value":{"entity-type":"item","numeric-id":5710012,"id":"Q5710012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab0d35eb7b098ee59bc8ee78ca20d4bdf212d9c","datavalue":{"value":{"amount":"+0.8838921","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":"Q1603442$F21EB330-C547-47EA-9B8D-C0CE91F2C1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7886bb82a486e789342b3e11b54fa9f6ae9805","datavalue":{"value":{"entity-type":"item","numeric-id":1698725,"id":"Q1698725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b77f991e2b50bab84bba41c177e79e0a9eb0bb","datavalue":{"value":{"amount":"+0.8833825","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":"Q1603442$77EFFD9C-BB1F-44A5-935C-06B8AB76EE22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster computation of the most vital edge of a shortest path","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_computation_of_the_most_vital_edge_of_a_shortest_path"}}}}}