{"entities":{"Q5495843":{"pageid":7525403,"ns":120,"title":"Item:Q5495843","lastrevid":41660007,"modified":"2025-05-06T21:07:54Z","type":"item","id":"Q5495843","labels":{"en":{"language":"en","value":"Maintaining shortest paths under deletions in weighted directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327007"}},"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":"Q5495843$E5980EF8-391B-4E21-9139-0670D4DF5E64","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":"Q5495843$A0F98BAE-82A1-44CA-B8AF-613E18410CAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b451139006becbd8f143af2c5ea2c391b327983f","datavalue":{"value":"1293.05174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$9165333D-927F-4CDF-A8B1-93E68C7D35A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e942d99dc3ec93d3a3f7ec24846f10c35336a8","datavalue":{"value":"10.1145/2488608.2488701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$641DA489-9EC3-4AB0-9D72-EC35B985FEAD","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":"Q5495843$D4BAB825-D49E-4AC6-B73F-9F8C8C1CC5C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495843$47EB4493-8784-4B43-827B-8170625D7143","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$CAE21C66-0825-4B89-ADF1-3C86EB72682D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$55F53F89-E411-4033-AC1A-0F817036798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$F504603B-7CCA-41BF-A0C5-1FE669E46B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$52CB462C-B5FB-4C60-AB32-0280530A272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$DBC37B1B-9720-43FE-945E-087B0D5FAACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc79d6d0ff6fabb9ca9c1b18698a9646ed94c250","datavalue":{"value":"6327007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$19C44EDE-3B2C-43FA-81CF-40E27BC1E0F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495843$4D1297F5-4956-45C6-953E-6EFCE6FFD3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495843$5C265346-1A91-4F99-B76E-952134ED406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495843$F628EFE7-8CC4-4035-ABAA-1A49B4310025","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":"Q5495843$A5985849-9F31-4951-A911-AC8FC70A1815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a01492542b23d9b7446de0b2b20fd9679cf542d","datavalue":{"value":"https://doi.org/10.1145/2488608.2488701","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495843$478568C9-06FA-456F-B42E-DDF264F1E9D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6693b257ff2cfcbd2c8db3d78062a0cae83c175","datavalue":{"value":"W1975344016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495843$9C5FCD86-CC17-4317-8073-6A921678CEFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495843$883E8019-86AE-4CB5-9D75-7C54576CA7BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a8f0245b32012d631f9fca67a7a614e7f16ccd","datavalue":{"value":{"entity-type":"item","numeric-id":2805514,"id":"Q2805514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e04f4c36a69022420408307c28446122f25d03","datavalue":{"value":{"amount":"+0.98956555","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":"Q5495843$2998C582-D6F8-4492-A40E-395B2E080348","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":"1971984f3ad5cc26a0b5b973bde101ab83bdb437","datavalue":{"value":{"amount":"+0.9036967","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":"Q5495843$B9152440-F98A-46DD-A9DD-B224E9A1BA10","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":"daf3242aa7517a817e8069b597d8b1f514e93c25","datavalue":{"value":{"amount":"+0.89834774","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":"Q5495843$B42C42CC-1B69-4937-89B8-A5E5F24A4751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0119686e1228fac6aa89415d990c24d30d1b846e","datavalue":{"value":{"entity-type":"item","numeric-id":3068636,"id":"Q3068636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bd62eefa2d6c7aa7230c2e4c73519f6adb217f","datavalue":{"value":{"amount":"+0.87702066","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":"Q5495843$B615FFA5-D0F5-4424-B4DC-FA0937B754B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2624943857241e1e17682872ac166a077895c7","datavalue":{"value":{"entity-type":"item","numeric-id":2934682,"id":"Q2934682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082dde51739f6bc17bb5a8059be52800090d4525","datavalue":{"value":{"amount":"+0.8755995","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":"Q5495843$1FEE0691-5DB6-4DEE-9B2C-9F14CA3809BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdce4473931c0ad6f8a642856b2d951f09a44b1e","datavalue":{"value":{"entity-type":"item","numeric-id":414929,"id":"Q414929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dd6b40ba20a6d8fbbe60c0ab2c1d0e9c256efa","datavalue":{"value":{"amount":"+0.8649551","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":"Q5495843$EA951CB2-2007-4695-A45D-7668C3496A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be13f8c2c06895c9d921a81725e8b20d774b2518","datavalue":{"value":{"entity-type":"item","numeric-id":1713475,"id":"Q1713475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16b6422653f07f5a1d4c52d51ed2361513c30f2","datavalue":{"value":{"amount":"+0.859164","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":"Q5495843$CEF41F49-B998-4683-9066-209629850C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12b5da7b189229764b6e71fefea8b99d5f5c6e1","datavalue":{"value":{"entity-type":"item","numeric-id":5111736,"id":"Q5111736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16b6422653f07f5a1d4c52d51ed2361513c30f2","datavalue":{"value":{"amount":"+0.859164","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":"Q5495843$9C4E59A9-2041-4520-830C-19DCDA12CD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ef71fb6155aaa1625349b84aa528975c8485466","datavalue":{"value":{"entity-type":"item","numeric-id":5111375,"id":"Q5111375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3e5c310ee77fe0b3f9500fdc3bb651c92d5d3e","datavalue":{"value":{"amount":"+0.85821843","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":"Q5495843$1DF12E9E-2BA5-487B-892C-1231C0ED66C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59dbe691a192445b0108cb1be7b7555e03cf8f42","datavalue":{"value":{"entity-type":"item","numeric-id":1115184,"id":"Q1115184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ca3705e72fad3ce0d887aa944dad8696557714","datavalue":{"value":{"amount":"+0.8552904","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":"Q5495843$185C5F1D-B35C-4906-ACD3-B397289E2C17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495843"}}}}}