{"entities":{"Q396686":{"pageid":398453,"ns":120,"title":"Item:Q396686","lastrevid":61525269,"modified":"2026-04-10T23:56:28Z","type":"item","id":"Q396686","labels":{"en":{"language":"en","value":"Faster replacement paths algorithms in case of edge or node failure for undirected, positive integer weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329922"}},"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":"Q396686$922875B1-2D34-48E7-8581-96CA8C1092EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fe510d1c11ec658a88566d4c991a5330a0ef28e","datavalue":{"value":{"text":"Faster replacement paths algorithms in case of edge or node failure for undirected, positive integer weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396686$A9C1A442-C2D4-43C6-8D4E-1362C2488DC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f73bd6d9c643a359592edfa9acdf0306a33089ca","datavalue":{"value":"1334.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396686$1135FC2A-2067-4BA1-A0CA-D73C585D9E3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa804d0819ba363e8ead01ae71d8f6ee45bd70fb","datavalue":{"value":{"entity-type":"item","numeric-id":396684,"id":"Q396684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$86709E34-83E9-48AB-A888-3E9BE8026047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$8223EEBA-09F3-4CE4-96B9-0A50BB86E807","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$010BCD29-1D3D-4B86-8FC7-A01F3E156C23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396686$1BA22B14-8F00-4FE3-80E7-7CA9B8963B69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396686$E1B14688-FC91-4D17-966D-FE3EF3142EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396686$A7340C04-88B0-4CB2-9E23-F00DD7B443AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"660b16ddf9fa3bb38f56613c30be92af11468bf5","datavalue":{"value":"6329922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396686$0C8EC4EE-9A07-4B35-8735-728EF3EC3D1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q396686$3211A1E9-8EC3-4EAE-B88F-149967400952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8c11964010d39f7f6ade7777545b96ce6da30e","datavalue":{"value":"detour critical edge","type":"string"},"datatype":"string"},"type":"statement","id":"Q396686$68C5DA36-509D-44FB-91C9-0BED0C8FBE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q396686$720AA617-EE21-4FD7-9B38-0F1D1B54A0EF","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":"Q396686$F91E0715-0476-4FC1-A229-14ED7960845F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c0cfa6a85b8625593acebe5662f3e77ad78f606","datavalue":{"value":"https://doi.org/10.1016/j.jda.2013.08.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q396686$3E6EC917-31FF-4AE3-8BBC-8FD0BBAC04DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09dfb2853913f1df31877cef98cb8e7560e3730a","datavalue":{"value":"W2071324569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396686$85CBCC17-D52F-4381-8A85-4595E6C9A4F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8fca2885b1f03477a2c3547ce4ef64198543e","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$8F1A0ECE-684E-47F7-9231-4E4970B82AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$4B5303D8-955E-4F3C-B30B-693B5C8A6527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$7AB6875C-72BF-421E-B85D-1C9BB991D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc249af80bca3c55dcbd36f49a1b5ea3a6dfd6bb","datavalue":{"value":{"entity-type":"item","numeric-id":4962685,"id":"Q4962685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$F78A3F5C-A4EF-4EDD-9364-01C731C02CEE","rank":"normal"},{"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":"Q396686$38961597-B5BD-4185-B43E-81F5C86BC89B","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":"Q396686$47B5D892-A536-46E8-9897-4E1C0FFA477C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608003fdd73b95c087b384f92eb65af57732fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1603442,"id":"Q1603442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$FB7B8196-3481-4B60-B1A0-18B160745807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd281a1d186d83b95a5939e834b660c98527f8b8","datavalue":{"value":{"entity-type":"item","numeric-id":1401266,"id":"Q1401266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$8D08F7F1-E76C-432C-A8B5-AB639BC97B62","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":"Q396686$48A92837-A68E-44BD-8465-068005879962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396686$255207C2-5DE7-4B6F-94AC-578C9C961A66","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":"Q396686$3458AE85-1930-494F-A563-7D13EA816A0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daba2b6add2a3effa474f32795b71d7b6e0323f5","datavalue":{"value":"10.1016/J.JDA.2013.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396686$C08ED89F-5053-4226-9C8E-422D79D0F36A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae55c8c277fc5ddbe582d3ece464b0f1c33480c","datavalue":{"value":{"entity-type":"item","numeric-id":2876562,"id":"Q2876562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9da4da138bc523b6f153352650cfa4f757f83f","datavalue":{"value":{"amount":"+0.911501407623291","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":"Q396686$BA49C0B5-4191-4199-AA72-FAF4B1954067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66fd38a489a943069bbe4a51a6ef86c2b92a435b","datavalue":{"value":{"entity-type":"item","numeric-id":327668,"id":"Q327668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2a96cf9e86b894952e1f81c0eb18e9bd281ad2","datavalue":{"value":{"amount":"+0.8744377493858337","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":"Q396686$2BBDE5FD-0940-45F9-8D06-02ED1075ACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"924623d4d996f26e70680931f6c9fedd5c669051","datavalue":{"value":{"entity-type":"item","numeric-id":5365121,"id":"Q5365121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fb12f1014358d0c70fd620527067aa1ffc4395","datavalue":{"value":{"amount":"+0.8705132603645325","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":"Q396686$24491ACA-7E6D-4366-B095-EF8A025E4B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d640a782c2c1d9d0dc55fcbba50519657ce2123","datavalue":{"value":{"entity-type":"item","numeric-id":3384662,"id":"Q3384662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19eb60cddd3b4bc5ff6584c73222505ce8c63b57","datavalue":{"value":{"amount":"+0.8368338942527771","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":"Q396686$B4118BD4-130A-4ED0-9F26-1F7230092FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76828a6ca8da7ee7e9bc1ec6927310bb45c8bbad","datavalue":{"value":{"entity-type":"item","numeric-id":2488196,"id":"Q2488196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1744cb2cee466fcc475d1aea66b35cc8cd867670","datavalue":{"value":{"amount":"+0.8351615071296692","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":"Q396686$34439C6F-7978-487A-ABAE-74BCAAE2412C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster replacement paths algorithms in case of edge or node failure for undirected, positive integer weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_replacement_paths_algorithms_in_case_of_edge_or_node_failure_for_undirected,_positive_integer_weighted_graphs"}}}}}