{"entities":{"Q3384662":{"pageid":3395365,"ns":120,"title":"Item:Q3384662","lastrevid":54182366,"modified":"2026-01-26T10:20:00Z","type":"item","id":"Q3384662","labels":{"en":{"language":"en","value":"Faster replacement paths and distance sensitivity oracles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7447162"}},"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":"Q3384662$324E330A-5047-49D6-B953-B81B17587281","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02db1f2e1de1dd1ce89745920ad9faff03ec4c98","datavalue":{"value":{"text":"Faster Replacement Paths and Distance Sensitivity Oracles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3384662$457CE232-8D4D-4323-829C-83A4A9E2CFF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c328178f9e2c47e1ecafec728ef83a0a047f3a35","datavalue":{"value":"1484.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$BA6F71F2-B2D7-48CE-9F7C-DEF9412A0CFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19d758f6d4212768e87274540899dfe7aa2aea52","datavalue":{"value":"10.1145/3365835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$C25CDD60-B844-426A-A5AA-4F53C1CFDE1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3384662$5245D97A-1FDE-49D7-83A1-6B793C2E3EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcbc0bdc408571607f1e2241e62aaed8bf9b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2304934,"id":"Q2304934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3384662$9DBC9F89-6DA6-4C9D-A470-CB0FC4F0C6A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3384662$A5F183CB-DDB4-4301-9802-85E301AAFB91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b299d078b054fa0ef61008caddfd19c3591a861","datavalue":{"value":{"time":"+2021-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3384662$B95979D7-2084-409F-BBA2-0C466597743E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$721DB49A-0708-4837-B166-86C3D342D109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$667C1964-90AC-49DD-A410-B4B559348A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$1E15ABC7-5D3C-429A-9DC9-9CD84DDF854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$7BBBB22C-F35C-439C-898E-66262EA38C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$1E9F5DB3-8BBD-4D75-9F1A-53D0BB223680","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adc0dd3001b955f3cb2ea9c580d412685e201c00","datavalue":{"value":"7447162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$6311C7C4-431E-4B47-89C2-83E4D366EFEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3384662$340BBABD-1AA7-42DD-A2E8-9752E840B49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed64a61d220e160930e341a9b7fad11dec24eb87","datavalue":{"value":"distance sensitivity oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3384662$DD2BBFA5-CAA0-4BDE-A939-4C02518BE98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3384662$82A16537-D447-40EA-879A-6CFA27CC80A9","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":"Q3384662$2C94031C-40F2-4EC6-BC55-0E711313B623","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9dd2a5059312f2d5fc264067e46c7f153d5c7c4","datavalue":{"value":"https://doi.org/10.1145/3365835","type":"string"},"datatype":"url"},"type":"statement","id":"Q3384662$0B6E7432-5F51-4A7D-A8C4-C0FCEBB8C0A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51cd3e9161f97a41b0053aab2e70b357def709ca","datavalue":{"value":"W2991878997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$1327558A-37CF-44F0-891B-A03952FEFC5F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b891a1520c111455f531c34f43d7d505aae84138","datavalue":{"value":"Q126640033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3384662$6D8D9605-03D6-4CD9-86D4-9B1E26633B7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22630465b1b0a9221422df243f0f77498c51999","datavalue":{"value":{"entity-type":"item","numeric-id":2933644,"id":"Q2933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49cb889bb864e70c1610691e6b3bb4d2e2b7e48","datavalue":{"value":{"amount":"+0.957280158996582","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":"Q3384662$6738B254-4996-4BDB-B4AB-DDC64D95F2CA","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":"4c37f48dea635a223f38b3003ec4fece752b994a","datavalue":{"value":{"amount":"+0.918356478214264","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":"Q3384662$F539B910-0355-4282-B47D-F75A409AE2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eca68a80cb20f58c65c91119d4f2fc2cd6f24","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2439a71c2d40c2320c0b52c2c6172356e7f5f710","datavalue":{"value":{"amount":"+0.8604201674461365","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":"Q3384662$023DA7AD-4A0D-4805-8F8D-1F0FC23D601C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30e6b93f2bc2e57d19280346cebf6a924198c34","datavalue":{"value":{"entity-type":"item","numeric-id":5417664,"id":"Q5417664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7192df8da00a3413e63f0554e3b908d107c39400","datavalue":{"value":{"amount":"+0.8567877411842346","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":"Q3384662$510656BB-950D-43D5-B809-CACA331273D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248fe6321972ca8c0ad5c80f1182955d368cff2","datavalue":{"value":{"entity-type":"item","numeric-id":5145020,"id":"Q5145020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08b64c2793f1a32cabf91f7f8a98b25fd237951","datavalue":{"value":{"amount":"+0.8493042588233948","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":"Q3384662$F4391050-0972-47BE-AEAB-24F8AEE2A5BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3384662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3384662"}}}}}