{"entities":{"Q3467869":{"pageid":5248887,"ns":120,"title":"Item:Q3467869","lastrevid":52453346,"modified":"2026-01-22T16:41:39Z","type":"item","id":"Q3467869","labels":{"en":{"language":"en","value":"Dynamic single-source shortest paths in Erd\u0151s-R\u00e9nyi random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6539338"}},"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":"Q3467869$CD7C9748-5026-4C23-83A2-8ABDD459D895","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47f98247a81ab5d5424080defc30e2b38c6071ca","datavalue":{"value":{"text":"Dynamic Single-Source Shortest Paths in Erd\u00f6s-R\u00e9nyi Random Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3467869$F3CA8C0B-1366-440A-8602-1C14073D5050","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd10b28f9cb4cf9779a217c52f50de4d3b01f785","datavalue":{"value":"1478.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467869$0345E7B3-60B6-4232-9BA1-E8F432728F66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5c5bc17ea5a9d58649862ffd1731928aef4a561","datavalue":{"value":"10.1007/978-3-319-26626-8_39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467869$33D25DA2-E884-4689-988A-B07DB795AA1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$BFFE1E5A-81C8-405D-B067-59CE604A6D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$D2F5CF6C-FE81-4F8C-AE14-7E201CF16859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$9CDEF164-80AA-4563-A042-5782EC63A5F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0ea7e5c9a7ba33c3596f194c797c176cf41e4e9","datavalue":{"value":{"time":"+2016-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3467869$289A34FB-7946-4910-B192-00BFA10B6B88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467869$D552D5BC-BCCE-48F0-B135-81B1DCAAD771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467869$C6E7758E-E3E6-461E-B181-8D1EED79CFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467869$2626E75F-9007-40C4-B65D-F1488EEC9EA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63a8784c019841357c87e8ee82fa9c1a8e56128a","datavalue":{"value":"6539338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467869$948F466F-D598-41D5-82B9-9A929782548F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85b3b0eec1749a51b34765e07272649f8f9f9808","datavalue":{"value":"dynamic SSSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467869$50D5A2AC-E5EB-4F82-9366-D05DE80C6CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ea9fec15c3d750e56ee17d83bdc38d726cc723","datavalue":{"value":"weight increase","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467869$5414DA5F-B4DF-4248-8006-93376857089F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467869$0DB29467-A900-4546-B635-8BB062971DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3467869$C250223C-969A-4E2C-969C-D58ABFAA3F02","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":"Q3467869$FFF397F8-A73A-45B0-932C-22BE42C9667D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9128d9b9c0bcdf2dd11a56611c46af1123c26d33","datavalue":{"value":"https://doi.org/10.1007/978-3-319-26626-8_39","type":"string"},"datatype":"url"},"type":"statement","id":"Q3467869$040F884E-91B2-474E-94BD-EB0BE4FA3816","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e82f270b0a1d8cbc7f31d9eb12a611c9fd797303","datavalue":{"value":"W2394850749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3467869$E844A0E5-E23B-404D-9C3A-DBBC15F3D698","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35afe53dce31d7e6df902b3d92cbb017b286dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3988824,"id":"Q3988824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$3F26AE93-FCE8-4FFD-82BE-EED54A356BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e690a1f51058b93a2e51f70f2bf88b786b3281","datavalue":{"value":{"entity-type":"item","numeric-id":5171227,"id":"Q5171227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$BD4F6354-A116-4B81-850A-260690BFCA5D","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":"Q3467869$30FF1D5E-5EB2-4CEA-A562-FE8169A55F0E","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":"Q3467869$0F619C15-FFBD-411A-A2BF-5D2F93B06A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$1B2E2255-C27C-4D1F-930B-479A08753AE7","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":"Q3467869$11CEE3A9-ECA6-40FB-AEB5-38223258A7E4","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":"Q3467869$8459DE57-4535-4F2C-A662-50800A5A715C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f03af1e33a82e11bf571c446d30ec75ded3edf","datavalue":{"value":{"entity-type":"item","numeric-id":5251645,"id":"Q5251645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$47C90BE1-3292-414F-8642-ADDA98FFDE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$4F1DDD38-EBAC-4A47-9F2C-45E24417B56E","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":"Q3467869$1F7B5B38-058E-40E2-85ED-FF71BEC97603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$19F52CFF-A7EF-402E-8BA1-A8A1B51374D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"984b0790103c755d1e373d861a44bec66558001d","datavalue":{"value":{"entity-type":"item","numeric-id":5555420,"id":"Q5555420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$3195AA52-16B0-4D4E-8FC3-7DC20E13A87D","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":"Q3467869$67F72960-4A65-4AB7-B670-C684AD503C16","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":"Q3467869$0BA0C6B4-9672-4561-A198-4D352FCCCBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"304cd1e9f7233a8780c344f45023affac303ab3c","datavalue":{"value":{"entity-type":"item","numeric-id":2875138,"id":"Q2875138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$A9995F17-BB92-4451-B229-C2DF779BD477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bc0a3d9dabf3b9e83bad83582db39f7818af8d","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$AEA9FBD4-50F0-4268-B9CE-4059031D2738","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":"Q3467869$316FFE86-2E41-415B-9712-0F415A070C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecdbe301bde95c2259678170665b1a3e16d19fa","datavalue":{"value":{"entity-type":"item","numeric-id":5464616,"id":"Q5464616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$FF2861C0-77D4-4A54-ADD0-E5609E592434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1654636a9e77177d001ab23e5f36c23ea8f040be","datavalue":{"value":{"entity-type":"item","numeric-id":5315390,"id":"Q5315390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$63B2BED8-FE06-4469-AFE9-D5D56AC098E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993ed4e35e277020521bf9ad270343747393155","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3467869$71CFADE7-0ADF-4703-AEB5-D1E83878F5FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a56978a56147d89541bee4b9995adaa3d16d8d97","datavalue":{"value":{"entity-type":"item","numeric-id":528469,"id":"Q528469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67eca4fae9ee7b5ff3559bdc3f775823bb27578a","datavalue":{"value":{"amount":"+0.8548431992530823","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":"Q3467869$A865525D-E1B6-48D9-AA6F-F4293BD67DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50b0cf599ca26b6e7c3c8b39afd3899297a08698","datavalue":{"value":{"entity-type":"item","numeric-id":643013,"id":"Q643013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96999b744c539ab11f5009184ecd94d162c7550","datavalue":{"value":{"amount":"+0.782080888748169","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":"Q3467869$D90B04D1-168E-4452-93AE-9A87375DD685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ad05128dac829d5f88334c9231e24db7bc9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a450fa2f1d303172326134206bbd9246a88fa94","datavalue":{"value":{"amount":"+0.7770041823387146","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":"Q3467869$611F47BF-7182-4DA6-8814-ED0690064D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149529abfed1d1594e47b33fd09359dc5d3b2591","datavalue":{"value":{"entity-type":"item","numeric-id":3596762,"id":"Q3596762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39dbf0af74b1aa4f16c8de82c05ac196733d58d","datavalue":{"value":{"amount":"+0.7757205963134766","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":"Q3467869$C2CA35A0-783E-4A87-9AB2-82543BD60E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f16291607e83b83c0be1314d929e4c62ba4f61","datavalue":{"value":{"entity-type":"item","numeric-id":4458873,"id":"Q4458873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9539f50137f4b59084a7197b82c1b49e498f03c9","datavalue":{"value":{"amount":"+0.7717568874359131","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":"Q3467869$9FB05996-7605-481D-8E86-45772626BD52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3467869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3467869"}}}}}