{"entities":{"Q6499295":{"pageid":14078068,"ns":120,"title":"Item:Q6499295","lastrevid":99674246,"modified":"2026-06-05T20:28:59Z","type":"item","id":"Q6499295","labels":{"en":{"language":"en","value":"Deterministic incremental APSP with polylogarithmic update time and stretch"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844663"}},"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":"Q6499295$EC17301C-554E-43FC-978A-1ED7A173A87D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88fd2be0a58198ed170b9f2158fe76216faa0148","datavalue":{"value":{"text":"Deterministic incremental APSP with polylogarithmic update time and stretch","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499295$7DEBF148-4281-4383-9C6F-424FC29B203A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66bfcf92ec53d4e8d7a802267f2b56fb7da59a06","datavalue":{"value":"10.1145/3564246.3585213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499295$ECC7FDC2-4806-4A74-906C-DC15F0AB224C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf12908d8be45197d6db2cf8975c82444b1b240","datavalue":{"value":{"entity-type":"item","numeric-id":2696275,"id":"Q2696275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$FDA044D9-F229-4A13-998A-A7C4313C9850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cebb00901bff5921fe1dfdf94a491a08f34fd994","datavalue":{"value":{"entity-type":"item","numeric-id":2117690,"id":"Q2117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$3D9C753D-0380-4309-B39F-1CAD7D8A5D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba4bd2d575300d9e6cb1ccf3272dfe1790be5e65","datavalue":{"value":{"entity-type":"item","numeric-id":5020730,"id":"Q5020730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$7AEDF718-1FDA-415C-B453-17A4EFB9C258","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499295$02CF2036-8BBF-4375-84EE-A31B3D677E2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499295$BEDD67AD-9041-4D8F-914A-36DDF98DDC79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaeee09850ab6334a8a47aee86bdba1bc71f48b0","datavalue":{"value":"7844663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499295$086D42AC-E7C4-44E7-92AF-EC2E28F4FA06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499295$ACBB6FE3-F15F-49B1-A393-4CBFF1168FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499295$6D1CC4B8-2AFD-4242-9596-A80D2E09FF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499295$8E10668C-5729-4704-8C33-18B0D074B089","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":"Q6499295$CBEC2902-167D-4D93-9D3A-784BB3094340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2cd30083ca6251e1b291ee0ad12ae96209c93f","datavalue":{"value":{"entity-type":"item","numeric-id":5167730,"id":"Q5167730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$68887EC1-3A98-4777-977A-6CE60F7B877B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604a9694d1c7105d81914f0087df9383bebe6ebd","datavalue":{"value":{"entity-type":"item","numeric-id":4575765,"id":"Q4575765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$54FA3082-A7D1-42A9-9A61-5E1BEBE83EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a128dbad40e374689ecd78bb1fd526f974aecda","datavalue":{"value":{"entity-type":"item","numeric-id":2969037,"id":"Q2969037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$BA89E584-717B-4091-B16C-00FDDF143008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$FEFE070C-15CA-4C66-BAF9-176AC077DBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da830dd298247db3ba44802c3417dfaa178bcf6a","datavalue":{"value":{"entity-type":"item","numeric-id":5144919,"id":"Q5144919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$E532AB8E-3050-4158-ACB7-C6A3A0C2A986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696c7cfc57ee63be740ef7e1b53c171e44591f46","datavalue":{"value":{"entity-type":"item","numeric-id":5899451,"id":"Q5899451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$346EE9BE-08C9-4328-BE08-68A6ABDCFBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d485d3279cdcce7464ac58d96bb2164c163808d9","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$5A6FAD71-5BD1-434E-9A8C-A179BCD0CCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$B50F0BB3-61AD-459B-9B4D-195986C37487","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":"Q6499295$4ED90EB7-246C-4586-9801-E32CC71C9217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffe84c841b00afd1f637014b6ab2030e62461ea","datavalue":{"value":{"entity-type":"item","numeric-id":2805514,"id":"Q2805514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$EBA9B382-F8C9-40FD-9EBD-A39C01BF8F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff133544d95b5cc42a08efa4b983b585b6edb76a","datavalue":{"value":{"entity-type":"item","numeric-id":5361846,"id":"Q5361846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$183AD8F0-1105-427E-BF51-CC0CF8E13F3F","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":"Q6499295$FFAF50F2-F77C-4611-81B0-C10111AA0976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e09afde349d10e47b1248171ccee9bb51a186ac","datavalue":{"value":{"entity-type":"item","numeric-id":6087032,"id":"Q6087032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$6E361CD5-9BF5-4C68-B2A8-3A929BA4BF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6436c57edbed15b1cc1442247660650aaa4da944","datavalue":{"value":{"entity-type":"item","numeric-id":5212780,"id":"Q5212780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$267CA532-43D6-4D1F-8A1C-1CD77C560F26","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":"Q6499295$B651D999-810D-47A2-B2EF-4B84A86AC627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4cb0846298fbf89b79db90af7e9dbea8fa3443","datavalue":{"value":{"entity-type":"item","numeric-id":2496318,"id":"Q2496318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$8B947E9C-29C4-461C-9D2B-3CAACB62CE32","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":"Q6499295$68DABE8E-F399-4EE1-BB6B-F2D95E2C4368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56857739a5b934c18ec79eea3d7c522eb2845541","datavalue":{"value":{"entity-type":"item","numeric-id":5146947,"id":"Q5146947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$6751043B-AB95-4595-B98C-5222E9773256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df10afe79a344f89a4f1671e80204c194845ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":2765957,"id":"Q2765957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$E94DA740-5577-4610-879A-5F6C7A5F5475","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":"Q6499295$713DA86F-C70C-4E80-A292-B543A2E67BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b47e4827ebe8a05b0c5d0c16025a0666434e832","datavalue":{"value":{"entity-type":"item","numeric-id":2816298,"id":"Q2816298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$5E91AFDD-02A0-4401-89E8-7AF3E05CCE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54becfa3bd5d3bdbd56d9e1a36af0480b0014c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4625657,"id":"Q4625657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$9AA3E784-C057-4EA0-B40B-FC3E4D1C2ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48cca50f2fcd5fceda8e9f56667916b5a80de90","datavalue":{"value":{"entity-type":"item","numeric-id":2941485,"id":"Q2941485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$1DA39719-5486-47A8-BF5E-90E4A6B126B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef0cad9f381f11284d96be5dcd583fd73ac9479","datavalue":{"value":{"entity-type":"item","numeric-id":5075810,"id":"Q5075810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$8C5D8E5C-1443-4A68-867F-CA37557E7DB7","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":"Q6499295$5D99D8B8-5778-4863-9337-4D86D8F8E20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$922498C9-FA33-49E0-9740-3D20429D34BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd4bddc78ca1b0b9c841a7bdcf99c4f1baa3b30","datavalue":{"value":{"entity-type":"item","numeric-id":639278,"id":"Q639278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$4ADBB8A2-E1DA-432A-A45A-651BEDCB45B0","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":"Q6499295$D8D63033-6850-4823-93ED-CAD7333149B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cf48647e688fa3102fc4f6ebc0728caa5f4ba","datavalue":{"value":{"entity-type":"item","numeric-id":5716965,"id":"Q5716965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$1EEF23AD-28C2-4B8A-B0A7-2D0C6D06F482","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":"Q6499295$8B8CA188-32D4-4290-967D-7E3B196866DA","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":"Q6499295$D67790DC-8C38-4FDF-BE87-08D1AC1047B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499295$C6D1D27D-8546-48B7-9153-E30C0796775C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic incremental APSP with polylogarithmic update time and stretch","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_incremental_APSP_with_polylogarithmic_update_time_and_stretch"}}}}}