{"entities":{"Q528469":{"pageid":530236,"ns":120,"title":"Item:Q528469","lastrevid":52801730,"modified":"2026-01-23T13:08:36Z","type":"item","id":"Q528469","labels":{"en":{"language":"en","value":"Incremental single-source shortest paths in digraphs with arbitrary positive arc weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715026"}},"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":"Q528469$DF4216D5-CD67-481C-A585-8C8ABB8EF3F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8120663fbaa53090c1d4791a1b6797a1b61f16","datavalue":{"value":{"text":"Incremental single-source shortest paths in digraphs with arbitrary positive arc weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528469$884AA10F-F631-4CA8-9E06-D52EDF49BB33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c2461a3ef4179039776ec84e2dec4ebefb7ecd5","datavalue":{"value":"1369.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$05E9533C-B9DD-4641-8CC6-68C553874149","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":"Q528469$F7653768-6D1C-48AC-9A9F-31EF91774013","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":"Q528469$CF1E6817-BCA5-414C-8201-5499CD81F630","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528469$0712D21F-B734-4C56-8B03-959E980FC1B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-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":"Q528469$F0D6C3E2-D94A-4601-B91B-FC41C9093795","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$8C13A9CA-A051-4EDD-8A8E-D712D840805E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$DA3D2295-6EA4-47ED-83D3-F32EE3A1DAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$6264469E-E0B1-4FEA-8694-DBA8AA1A33E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$D193CAF3-4A31-4EA3-827D-22F44C029BDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a464e680aa62fcf89e7dc0199cfb5f3506c3f2a","datavalue":{"value":"6715026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$95BBD25F-095D-4CF3-9971-FEDF9EA823E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85b3b0eec1749a51b34765e07272649f8f9f9808","datavalue":{"value":"dynamic SSSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q528469$547E8469-3069-4B31-836E-DB31427B49A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6ea9fec15c3d750e56ee17d83bdc38d726cc723","datavalue":{"value":"weight increase","type":"string"},"datatype":"string"},"type":"statement","id":"Q528469$0B4041AB-70F7-4B18-99C3-C61136DF75A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q528469$546A4E92-1DE6-4992-9D85-CD118116F76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q528469$744353F6-F5E1-4E03-B6CA-47ACDC7E281A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"82076450a33ea4250d36a05c27ef1946f7b8db41","datavalue":{"value":"Q62043091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$44F9D9BD-2571-46D9-B29B-4EAB5A4F81BF","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":"Q528469$282D112B-ECFF-488C-A7FA-F17D937B476E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2fee9115c8ce929e0d8fa5baf615a14bc09b2f9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q528469$0E2ACB78-D7C6-4BDF-9203-24BFE69EC982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a0cc7b4cb21e94300f0ede6b5d1b71a12d11189","datavalue":{"value":"W2589286883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$116AF194-6775-4BFB-88EA-61521B53AE46","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":"Q528469$8B92D324-25BE-4DCE-AD2F-13E84FDD3AE9","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":"Q528469$C927E2ED-BF8C-478B-90CA-C588A57DE985","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":"Q528469$2A9AC564-4809-4F3B-90D0-B68719779975","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":"Q528469$6408A94A-48EA-4FA5-BBDF-5133D44BC412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f878f233476a2906e1851a12c3b560149c275ba","datavalue":{"value":{"entity-type":"item","numeric-id":4780288,"id":"Q4780288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528469$80247B50-F95C-4180-AED4-992C9C9BD49F","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":"Q528469$4DCB1C6E-625E-4543-BBCB-6F77DD173053","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":"Q528469$7626639A-C28F-417A-8409-2C3B0FA383DE","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":"Q528469$DEC5714D-FA1E-419A-B790-A0801C276FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528469$73D0FB1A-62CF-4F12-B4B1-94C370E7A7AF","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":"Q528469$54F5AA8F-8828-4E2B-B5F6-B90AC239F48D","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":"Q528469$FF471180-3FBB-4DFF-BE64-02F68E9EF01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528469$1C1A4459-A980-46DD-885D-7339429FEFE6","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":"Q528469$5CC95B38-BA77-4F3D-9BF9-A78F78999C08","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":"Q528469$93ADAF1E-A60A-44CD-BD9C-D047DA96AF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e0f9dda83355e3b9aab3a5acccb30787b21c3","datavalue":{"value":{"entity-type":"item","numeric-id":5384041,"id":"Q5384041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528469$8A4746DE-9183-4C0B-84E0-5A230317F91B","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":"Q528469$9672C1EA-C7FD-4324-A746-4A35DFB04BED","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":"Q528469$45D61AF0-6DE9-4C63-A208-8EF09C9DD22B","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":"Q528469$77D8C55D-DB5C-4D58-84D1-F3175B35E939","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":"Q528469$D31B4DA1-75DF-4B5B-857F-5781DBAD34A0","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":"Q528469$AEB9C6D8-160E-4810-AC56-21592681594F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4aac71945c57f7596243944f244945555712fba","datavalue":{"value":"10.1016/J.TCS.2017.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528469$35B845E4-6D17-4952-9740-196562E51A79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e95ae2236193e5668c99e8baee48d62472cf895d","datavalue":{"value":{"entity-type":"item","numeric-id":5251645,"id":"Q5251645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5fea74ac960be5c8015d76059e811b200db37d","datavalue":{"value":{"amount":"+0.8910272121429443","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":"Q528469$31CD82BF-9CEE-477C-B10B-CE372362BFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc4fdfa8860975e6bfa254dbe28bd3313cb401f","datavalue":{"value":{"entity-type":"item","numeric-id":3467869,"id":"Q3467869"},"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":"Q528469$BAD0BB2D-1D35-4991-9FF7-001A9DB4D26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fa9c83075aade268ee1a17d1e2de7c79575d51","datavalue":{"value":{"entity-type":"item","numeric-id":4820906,"id":"Q4820906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3600ed57e1880c69d84b36933eb2c7f394760f","datavalue":{"value":{"amount":"+0.8428136706352234","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":"Q528469$28729EAF-C4C4-45C4-BA83-88F7F1261D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b90987d5970392a529435c2f6292cebd0565df","datavalue":{"value":{"entity-type":"item","numeric-id":1273931,"id":"Q1273931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e9ccc271a59c904a899d611d124b9baa1fc611","datavalue":{"value":{"amount":"+0.8279932737350464","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":"Q528469$5AAFB820-9995-4AAD-998C-017701AEE941","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":"ad88cf34f7400b93bba3354f64bf9e2618907ee9","datavalue":{"value":{"amount":"+0.8211231231689453","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":"Q528469$49D42FBF-C68B-4221-9BBC-E69A7672D86F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:528469","badges":[]}}}}}