{"entities":{"Q2488196":{"pageid":2498939,"ns":120,"title":"Item:Q2488196","lastrevid":72740193,"modified":"2026-04-14T07:20:25Z","type":"item","id":"Q2488196","labels":{"en":{"language":"en","value":"Improved algorithms for replacement paths problems in restricted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198529"}},"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":"Q2488196$FE7D78B7-D93E-471E-A0B8-D2B3E1AD78F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf2f7968b0b0855a0f9e03624909a8c22a2cd8e","datavalue":{"value":{"text":"Improved algorithms for replacement paths problems in restricted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488196$DC1C1A7D-95D1-4F58-A2FF-6C08DF35B460","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1782efa44d8aac99757189ce37249d8fe7df42cb","datavalue":{"value":"1195.90089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488196$7DD11ED0-E0B3-4ADB-9E44-EFF221AFD4A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64fd6a017c2525aa0e7bd00020bf751db67f9f80","datavalue":{"value":{"entity-type":"item","numeric-id":2488195,"id":"Q2488195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$5972D54C-E99C-45C5-B7E8-B1F9F50F13AB","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":"Q2488196$2093C724-8A89-408E-A3B2-DD1D7166D005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aca40131a4b359e0412a5ddeceecc24f8a40f1e6","datavalue":{"value":{"time":"+2005-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488196$38E341F1-9F5C-42BB-A84A-287C91396CF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488196$35590647-F762-4F80-9EFD-A9649A9168AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488196$EE0F2F9B-1A2B-491A-961E-F3998479B9FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aad1a47c287ab3d58b1880eebda2e9232ab34912","datavalue":{"value":"2198529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488196$4D2C5D75-FF78-444C-BBF4-F344AB206E86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e94c4032c79dfa5eb6e1ef30d819abb193b82052","datavalue":{"value":"Replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488196$E95B5A72-869E-4C86-9A07-A7621CA644DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c1e3b1cdee28cf3e8e17f9f3b041fdb7a5ba75","datavalue":{"value":"Most vital arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488196$88494FB0-4F59-4A7B-BC6B-1644D9B3755B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17d9180367835c26f86ccb0dfbb971d769266e88","datavalue":{"value":"Single link failure recovery","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488196$EB427A88-36F9-4CAB-BEB8-4D2C31F38B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b6b93178c70a65d96b715486d393aa1ad80db6","datavalue":{"value":"Minimum spanning trees sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488196$4038DD42-CDCA-440F-BFC8-F8B0E521FFA0","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":"Q2488196$6026F384-EFE8-40CA-A04A-D01DA1DAEE08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aca35638d3004b34385c81b39a225c4bcd96d99c","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488196$0E6B2333-138B-4539-B2D5-720C2B834AC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5e7ecb594fd95d12df5abb3cd3e96152eb1ac07","datavalue":{"value":"W2164276198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488196$320B2735-F9F3-44CC-BD1C-0D1C6D34DF32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8b2bd99af88daf25f9b69befd40d0c5706ed50","datavalue":{"value":{"entity-type":"item","numeric-id":1322567,"id":"Q1322567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$729542EB-6D56-4E1A-A809-3C505BB0E9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71596b590b9e507dbe401bab2879e617c812ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4406298,"id":"Q4406298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$8C898B44-B75D-4481-9E09-5F94D501BD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$53F3C63A-567F-483A-A803-63568DE6A74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$54E59D01-D52B-4C5C-9F1E-A5CCA10D30B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$581AC708-6378-431E-980C-EB3B6ADBF789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88381c14cb3805a4c99663876b3f363468c849a","datavalue":{"value":{"entity-type":"item","numeric-id":1329156,"id":"Q1329156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$C48C22FC-5737-4215-BF85-E4BB1C97F4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88ee86779a4a424eb54bc652b162c5012a80d72","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$1ABC5B66-E075-44EC-A083-38D86A207396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$777C2112-4A71-461E-8D48-FA63D7DC361C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6318652e59727068bdbe38a362a6c09cb9e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5890838,"id":"Q5890838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$40A2B4FF-8AD1-4456-9533-102ED389B9B4","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":"Q2488196$A4E961C2-6B79-42FD-81C3-B7D4D123F2B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796fb0422237d5ba1571c41af75e9f748ec50ae","datavalue":{"value":{"entity-type":"item","numeric-id":2819541,"id":"Q2819541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$2C814034-A974-4FA6-9589-A6096BD15DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fac406f74a6bb55daaf6ef26b76063cf9cfdada","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$A2C8575C-7D32-4427-8FCA-73050DC260FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa8ba283d9e484943fe807a0c4c63c25e9c2ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5901085,"id":"Q5901085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488196$2A10B526-3364-48F2-87CD-203C6842B894","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4bd5aa2f5248567e42a66c3217c84ee3efbc2cc","datavalue":{"value":"10.1016/J.ORL.2004.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488196$27DFBB73-FCD7-42FF-8410-2F1E4D93D788","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e297153eb892899fe6846acd373cd66d9197e68d","datavalue":{"value":{"entity-type":"item","numeric-id":2944541,"id":"Q2944541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61be4d6b83f5eb192d3b4f02974cf4df828cf4f","datavalue":{"value":{"amount":"+0.8555873036384583","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":"Q2488196$870158A6-492F-438C-937D-E25B31C01CE0","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":"cc65df977644640843769a38b7801fd3f232480e","datavalue":{"value":{"amount":"+0.8544439673423767","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":"Q2488196$ED751F00-F0AE-41F7-B64A-2E3014B7C38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"439356cdbac4e9c082addbcb07f6935dc18e8543","datavalue":{"value":{"entity-type":"item","numeric-id":4418662,"id":"Q4418662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8180e844041a4085574146fa87f6e77d988811a","datavalue":{"value":{"amount":"+0.8534022569656372","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":"Q2488196$C93E6A04-9798-43A4-B67F-B7BFFEFF346C","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":"829e06db9fb46fce982f5495063b3005abb01b3f","datavalue":{"value":{"amount":"+0.8533574938774109","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":"Q2488196$6C5316DD-5B21-471F-A824-60DA44541A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a723310c920874a26aadf9beb38e33e7a86a284","datavalue":{"value":{"entity-type":"item","numeric-id":5716779,"id":"Q5716779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1474cc53fab9cd3eae9b0bec06ad7ae3c013b11f","datavalue":{"value":{"amount":"+0.8485301733016968","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":"Q2488196$4672D9E5-4E8E-49B2-95F9-554D392A7706","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for replacement paths problems in restricted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithms_for_replacement_paths_problems_in_restricted_graphs"}}}}}