{"entities":{"Q5449576":{"pageid":7479135,"ns":120,"title":"Item:Q5449576","lastrevid":101173358,"modified":"2026-06-06T00:04:13Z","type":"item","id":"Q5449576","labels":{"en":{"language":"en","value":"Does Path Cleaning Help in Dynamic All-Pairs Shortest Paths?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5247812"}},"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":"Q5449576$0F882831-219D-4EAB-B1C4-0DCD28A22B54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0382cb68f2dbfaf9989e6761b200ac068d5b290","datavalue":{"value":{"text":"Does Path Cleaning Help in Dynamic All-Pairs Shortest Paths?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5449576$A13D950D-1F6A-4133-AD05-50D44F8AE3AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16dce158b779d7bce90fece072ecfa9a314044bc","datavalue":{"value":"1131.90454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449576$894A4916-1D4B-425D-8500-3A3DD445F993","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4945547ec064c0231c8d3c4a31c519c956a941a0","datavalue":{"value":"10.1007/11841036_65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449576$F811E592-3EAF-469C-90CF-46292E7B0C47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44f22369ec1f9bc3e2b6fae70a1e7dd888835b93","datavalue":{"value":{"entity-type":"item","numeric-id":410725,"id":"Q410725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449576$261EFCAF-9EE5-4BBD-B756-43959E14BAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e0d3f60aaaf8ff8cc81caf73d29ced92a0a8e25","datavalue":{"value":{"entity-type":"item","numeric-id":4707793,"id":"Q4707793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449576$2F4012EA-2644-49D8-8CDC-3267D4C506C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449576$7FB5616F-331C-480A-8B7B-FFDCC9802246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449576$83A54BAC-6F91-4B22-A161-48A88D2C1918","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5449576$A77AA013-5FFB-49E9-A9B2-43906273A900","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5191b06fb6cb88c011afaa0f154255cfe3a8de0","datavalue":{"value":{"time":"+2008-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5449576$B54BB027-00E2-4970-B6EB-D8DFD0502F20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449576$686CC07A-F7ED-40D7-9B16-13BF42600E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449576$6F26E7FC-1668-4109-83B7-105D9B4B0720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ce3e595f131e1477f837866919f0614a952fb14","datavalue":{"value":"5247812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449576$3D0B94ED-6C19-41A7-A2D6-C6F881739702","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":"Q5449576$A03EBCA9-CF24-4924-8E67-12DCA562D910","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1475bee941eaa57eb23c28f9d6d679ae3db027bb","datavalue":{"value":"https://doi.org/10.1007/11841036_65","type":"string"},"datatype":"url"},"type":"statement","id":"Q5449576$2CDDEDD1-D959-49FF-9999-6136F63BDE37","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc4cae8818966db4a26381ffbb907d83d8696ea6","datavalue":{"value":"W1563915760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5449576$31578B9C-5ED8-486A-AEC3-B304E29453C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f7766aebbca54f92a77b7760fcc0e45860b031","datavalue":{"value":{"entity-type":"item","numeric-id":2944531,"id":"Q2944531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e009c751ba24c2774ebf442c0bb6f57c51783333","datavalue":{"value":{"amount":"+0.8260940313339233","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":"Q5449576$78FBF886-BBBD-4AFC-9FCA-A6F89AA08BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0b77e89899140b5f25cfbb16a47b162e049810","datavalue":{"value":{"entity-type":"item","numeric-id":5501281,"id":"Q5501281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e513041ff415bc9b0c1396aa546bcea0dbe431a6","datavalue":{"value":{"amount":"+0.826093852519989","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":"Q5449576$9A620DF3-3AA3-405C-8D94-1FC5B646F899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174fddf354f8082df0bcc3fa3225df9527f06a3c","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4b0639a53e1c6c129e41fa534dbf6a235ed576","datavalue":{"value":{"amount":"+0.816490113735199","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":"Q5449576$68B72282-2E38-4614-AC74-F306ADF9CB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a944a1dc6968d77dc68846a7d00e449a5bd51c68","datavalue":{"value":{"entity-type":"item","numeric-id":4943078,"id":"Q4943078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c671120111814f6c1d1c56d91e957c1a66f85c","datavalue":{"value":{"amount":"+0.7967847585678101","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":"Q5449576$1C56EC94-9D8C-4F53-AB1B-DF2F04BEC896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb37a9a2bd4bb883f45fa25058d4d4161f04ba6e","datavalue":{"value":{"entity-type":"item","numeric-id":3581293,"id":"Q3581293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8a90b490553580889d46005aa70ca2e0998e87","datavalue":{"value":{"amount":"+0.7966263890266418","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":"Q5449576$B1289F62-37C9-4EEC-B232-CC7536152EC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Does Path Cleaning Help in Dynamic All-Pairs Shortest Paths?","badges":[]}}}}}