{"entities":{"Q2805514":{"pageid":2816252,"ns":120,"title":"Item:Q2805514","lastrevid":52528166,"modified":"2026-01-22T21:28:11Z","type":"item","id":"Q2805514","labels":{"en":{"language":"en","value":"Maintaining shortest paths under deletions in weighted directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579503"}},"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":"Q2805514$BFF51F44-AAAC-4956-8874-4AFE3B81B60B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"532b80c77ff8fd7bc0fadcd3048ac1cd43a17319","datavalue":{"value":"1335.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$81A68E66-45F4-43CF-ABA7-6221C1B06A18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"723dc8d027b5a8f767c75f5a452e3ac0e6502f0c","datavalue":{"value":"10.1137/130938670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$547388FC-9998-4074-967B-9594078A93BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$D06FE01F-D9B0-4BCD-BA68-C0A445206DA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$25BDEF18-680A-4931-8511-034FEA715C46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6561d1f3ea76d4fa605c32b6d5b2469c201aaa85","datavalue":{"value":{"time":"+2016-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2805514$731A9AA0-A2CC-4AFB-AB43-8B41644FC15E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$C36649F4-F5D8-499E-9F09-40FA0AA263BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$97DCF781-61F2-4A8F-8851-0A8944D0753E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$D9001FD0-12CB-4C1F-8DA1-C42E16C1CD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$F03BD2FA-1ED7-4B41-93D6-115FA89F2015","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c62430275e5f48fe9381c6ab973b557900e8da2","datavalue":{"value":"6579503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$FD73777E-AEA1-4997-A0C8-1567B774A066","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805514$541E7764-D2A6-4A62-8880-C49F02281E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805514$25D208F6-C8DB-4554-97E8-EC8FF774AA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805514$8D09B378-D1D8-41E8-9B53-C56545A08590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2805514$14C14A4C-0F26-4509-A030-1EA5E1B45D4B","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":"Q2805514$4C720985-C2B5-4641-A76D-4B338DE1BB48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27c3064efd5c2c71d6ef3ab972fff6deb5c3f3f4","datavalue":{"value":"https://doi.org/10.1137/130938670","type":"string"},"datatype":"url"},"type":"statement","id":"Q2805514$D9C5FBE8-D824-4B93-9883-E8CD703EFAEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc6dbc20e4549dac750f703ad743bcc9f1f6ae62","datavalue":{"value":"W2342666984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2805514$4B544A9D-B279-4AB0-8868-F962F852F5AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4844d2a81d75304bfd8ac67e69ccba8ec01b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5417667,"id":"Q5417667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$3FC8300A-2FC4-4930-B6C8-8F5B27BEA274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696c7cfc57ee63be740ef7e1b53c171e44591f46","datavalue":{"value":{"entity-type":"item","numeric-id":5899451,"id":"Q5899451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$7C5D6DC6-9214-470D-BF8D-9DF4828E01C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aeb2c2bd41e0469bc34af08875c51b4970d5ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5743388,"id":"Q5743388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$D8B21878-2942-4E08-A5E2-A337D3552224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"342110852502374c6ea8aa623a085a71169291fc","datavalue":{"value":{"entity-type":"item","numeric-id":5495843,"id":"Q5495843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$80151B7D-0CA4-4996-8082-8C69A8E52002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981d442d1fc110703d6ae2e593095cca1868678e","datavalue":{"value":{"entity-type":"item","numeric-id":5365123,"id":"Q5365123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$02600000-C8F5-4C21-ACBF-6D79D1441965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$C098E10F-3131-4FC7-898F-FEAECCF68CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2c2e2aabc37308f5d7abda56807c04ca8da5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3902517,"id":"Q3902517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$D9E2BCCA-B8ED-4AFB-8898-6ADD1FC2A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c2ada11d187ec6ee3131922d17d389a36c294a","datavalue":{"value":{"entity-type":"item","numeric-id":4252752,"id":"Q4252752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$A92A5BE7-3A6C-465D-955C-EE229B32AD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b47e4827ebe8a05b0c5d0c16025a0666434e832","datavalue":{"value":{"entity-type":"item","numeric-id":2816298,"id":"Q2816298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$10689F95-ADFE-4A24-B630-3FCACBAE24F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7815f2378b1af34bac36831dccbe6469c82b6b6a","datavalue":{"value":{"entity-type":"item","numeric-id":5259603,"id":"Q5259603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$6F99316E-DEAE-43DC-A0E4-644630C1C550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d332313f42eb96a4535b558be77e59f70753b06","datavalue":{"value":{"entity-type":"item","numeric-id":4895806,"id":"Q4895806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$493D7E96-227D-4609-831C-C5342F7A1842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$4F2A0447-CC4B-4E9D-B383-71310BA4C812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8682d5603d07753c58f064a6688a4e4a3726402d","datavalue":{"value":{"entity-type":"item","numeric-id":3532572,"id":"Q3532572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$749874EA-CF0A-4BED-B603-8A7E58356E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4bddc78ca1b0b9c841a7bdcf99c4f1baa3b30","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$F86D97B5-799F-41EC-9BA1-AD2AAC59B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cf48647e688fa3102fc4f6ebc0728caa5f4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5716965,"id":"Q5716965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$ACC94E13-C60D-4A37-BA9F-2B1F65A6ED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2805514$4A05064F-D1F3-47D6-A731-74595F1DEE24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4d84274ad06e058dd894b69dcad11a76fb9ef41","datavalue":{"value":{"text":"Maintaining shortest paths under deletions in weighted directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2805514$5D0951C8-380C-4F8A-BBD0-A84D01BCFC2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e8d052f3989688f7a1e5861ec80c632321b530","datavalue":{"value":{"entity-type":"item","numeric-id":5495843,"id":"Q5495843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e9bc959f4ec9a631c01db5128f80a257c1bc72","datavalue":{"value":{"amount":"+0.993094801902771","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":"Q2805514$2476FFF2-ED54-45FB-97B6-0D3390588F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afff30217c98efa47bb3d17b2267db29781cb44b","datavalue":{"value":{"entity-type":"item","numeric-id":2496318,"id":"Q2496318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0e6126cc75c7738c29b30400c878053a9c8af3","datavalue":{"value":{"amount":"+0.8904784321784973","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":"Q2805514$404629E2-D655-4F3C-A1E8-8637068FEE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2f2d861ed2bc807431b22607cb3341f4829e16","datavalue":{"value":{"entity-type":"item","numeric-id":4471322,"id":"Q4471322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7216e25c5c0a0dbc04d0372bf15e3614435a79a5","datavalue":{"value":{"amount":"+0.8898727893829346","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":"Q2805514$4CC3E739-3D0D-4390-AC27-C2A356ECFD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe8ac9e7b3077be1e6eea63e8112bff4131103e","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a51b226d2dba3204a7fcb07ed427e2b083c9288","datavalue":{"value":{"amount":"+0.8893982768058777","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":"Q2805514$FBB2B662-A5A2-45EB-9496-C8308B81E6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867181877cfd484d827df2ce44a50c56afd54a49","datavalue":{"value":{"entity-type":"item","numeric-id":5365123,"id":"Q5365123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b82e78d54b9d1ac578422fe3ac6916b4a55b567","datavalue":{"value":{"amount":"+0.8782147169113159","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":"Q2805514$4E88839F-8ECE-45E9-9802-45ACBD6E1CE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2805514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2805514"}}}}}