{"entities":{"Q2816298":{"pageid":2827036,"ns":120,"title":"Item:Q2816298","lastrevid":58004577,"modified":"2026-04-03T10:20:26Z","type":"item","id":"Q2816298","labels":{"en":{"language":"en","value":"Dynamic approximate all-pairs shortest paths: breaking the \\(O(mn)\\) barrier and derandomization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6600659"}},"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":"Q2816298$D22CD090-B544-4762-895A-EDC85F9BB22C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f44989568c55c0543ea18bdf740bd7d907cc30e4","datavalue":{"value":"1339.05387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$8EB248B9-9FCE-41F6-8348-C4523D24D4FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2b9e6675e7a248c1f519239134e1043caf04622","datavalue":{"value":"10.1137/140957299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$1BFEA3FE-3F50-478E-BFAE-40AC8E03EDF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d31f8ada9ce5c02588c1f98c05e862a69746253","datavalue":{"value":{"entity-type":"item","numeric-id":279319,"id":"Q279319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$425BA507-EFF3-442D-8837-89B9E6234410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3b8b3ae49f4a83653d67f230de7a96f1760a4b","datavalue":{"value":{"entity-type":"item","numeric-id":487010,"id":"Q487010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$1DEBE1FE-90DB-41C3-A21D-132F7A08280C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5206d388e7179cac1a1f282e72074e651e25ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1370851,"id":"Q1370851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$284F4C3B-7008-47C7-9AA1-1006A2C83EF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$46101134-3C47-4209-8395-4D91200496FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea17be691a57ca8c4424dbd0746575ec5c553b","datavalue":{"value":{"time":"+2016-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2816298$D4805F8C-9BD6-4616-89D7-588200448707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"752833fda740471e78f697d8bcfe37381fb4a154","datavalue":{"value":"https://arxiv.org/abs/1308.0776","type":"string"},"datatype":"url"},"type":"statement","id":"Q2816298$9DAA7072-4E63-48D1-83B9-8E3D2D622953","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$AC729486-0961-4372-BFDE-9CE4209AD9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$FB68E65F-6767-4E36-A300-55F4036DA2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$B529B6CB-4C59-4315-9BFB-7EDBD5A5CC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$674CD446-75EA-4798-A7DD-AF948AAF9513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$EC8923F2-4D06-4E0A-AD3D-443B0FEEF452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$4820A519-5760-4DF0-A40F-EAF472E093BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966d73e3061edbf2eaaf6d8f25b3b5e2cca7ee9a","datavalue":{"value":"6600659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$490CD2AA-6D77-4297-8DD6-00978E2F1398","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816298$09926609-9AF9-4B25-A831-216CF82C6AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e0c2303c7afac3ef811c6c760e0d3430d915f6d","datavalue":{"value":"all-pairs shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816298$1105B576-EAF3-408D-A63E-E5554D1E5834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816298$2057654C-6B1B-45F1-AA9F-314F5ABEC57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e26aedebc52e87726e4a8ad303798d237dc4d39","datavalue":{"value":"emulator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2816298$9F022A47-6202-4044-873D-C7D59F36B9F7","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":"Q2816298$F25999E2-9D4B-44A2-9825-C5E9EC8BC720","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36b23381900cfb70ac6cb1bdf2ca8e8262d40e36","datavalue":{"value":"W2952708184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2816298$5557B85C-B3B7-497F-A953-46AEA40089D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$6BE3E732-CFA6-4B87-91F3-8B4BA172E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c634f5dfe8371b75967fd9630918115ad50f55","datavalue":{"value":{"entity-type":"item","numeric-id":5301398,"id":"Q5301398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$48AA4555-3E4D-482A-8475-6B2957CD0D14","rank":"normal"},{"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":"Q2816298$24DA25EA-8B13-44F4-A36C-1E16E5225252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92854b5f14a3fcb79a99921129ab7779daf4fb91","datavalue":{"value":{"entity-type":"item","numeric-id":1184981,"id":"Q1184981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$767A2C3F-D0FC-4B0A-AF4A-56B72CD0F04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$CAC827EB-2728-4A6A-BA57-5D414B7F22D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f5fef58740ea4bba0d4caa229ae7bd7c29b887","datavalue":{"value":{"entity-type":"item","numeric-id":5395700,"id":"Q5395700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$9AC70A73-12D9-405B-A8B0-652F931661E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04163d719879ad91898256830f1ea3f1d02e0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4471322,"id":"Q4471322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$278AD796-8C2F-4142-9A58-FA2AB23CFA89","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":"Q2816298$B5CD5BF8-499E-4E9C-B32F-9F7BF7779244","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":"Q2816298$C7881F59-B965-4691-B804-431C4DB76F25","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":"Q2816298$ED628442-3E14-447F-A6C5-EDE6791C3E96","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":"Q2816298$A179FA25-7E7D-4D80-AE56-D0494DCF396C","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":"Q2816298$C60DAFB4-B7E5-4771-BD36-680BC9D9D582","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":"Q2816298$B3ED0310-72EB-4B1F-9846-4FB48F292DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$79179C1A-60ED-4624-81C0-30C876199DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e3db1dd52dc332c8fc81203ad454033a2151c49","datavalue":{"value":{"entity-type":"item","numeric-id":537946,"id":"Q537946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$EF980654-EBAB-437D-8554-14AFB1093309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$6DAFB284-3ECE-49F1-A42F-F51B8641B3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$1CA620CB-8CCD-45AF-A7B1-CEBF52D3A2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b627ecc16d35e36f6994ab6e148a4843e1825656","datavalue":{"value":{"entity-type":"item","numeric-id":4737195,"id":"Q4737195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$FCFB2CBA-43AE-494E-9D2E-3584B3661D6C","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":"Q2816298$9554903B-D98A-4FE5-8C64-91B650467491","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":"Q2816298$880F3E88-B14A-4781-9148-0E719CF53549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$6FE3DE70-3381-4174-9EEA-A39B73EB6716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$46325D64-2335-4867-B019-05A392C4FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36a6310d0cc4d46ce55e0a998abce80214928d2","datavalue":{"value":{"entity-type":"item","numeric-id":5892152,"id":"Q5892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$EBA6589B-73FB-4BB0-8D1F-EE46B61E812A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97939a7a50bf0ef415db319800be24577e549101","datavalue":{"value":{"entity-type":"item","numeric-id":3189002,"id":"Q3189002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$B68D0217-C0B4-4A84-A86E-A5FF61E8CD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe9c14c75978f121437b17d6a7ebdb683d770c6","datavalue":{"value":{"entity-type":"item","numeric-id":4651484,"id":"Q4651484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$1720E39F-74EE-4E3F-B482-AAB8B36F0E50","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":"Q2816298$DE8A61CF-B02D-4DCD-81C9-F50FEB7C0B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bcae4f0f023aa422c5660c152b638ae7e39de45","datavalue":{"value":{"entity-type":"item","numeric-id":2496320,"id":"Q2496320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$D0BF350F-3A19-4785-9CD6-69EE3E62F201","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":"Q2816298$66A946ED-A0C8-4EDA-BAE0-3490C930C70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09c0aff863dc1a8bc0ff07813a129beb1dc3e5","datavalue":{"value":{"entity-type":"item","numeric-id":2784458,"id":"Q2784458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$8DC76C9A-F01F-4D6C-858A-5640EB12A2CD","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":"Q2816298$B2A380D0-F049-4FE0-AE7A-AF8A90A5F72D","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":"Q2816298$F1BB8B8E-BC5A-4689-AC29-157FFF289EFA","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":"Q2816298$CE023C53-36BA-431B-B4ED-89FE585AD23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$FC953B39-835B-4F66-BB37-2800610D6D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ba1ea5471ab0cb7b3379d0ad0d1e3da7dcecef","datavalue":{"value":{"entity-type":"item","numeric-id":5441357,"id":"Q5441357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$44804BA3-5BF7-487A-BD34-C723290D8226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dc84d379e3fcdd30c1a9cff8c9fe0f31036b2c5","datavalue":{"value":{"entity-type":"item","numeric-id":4736815,"id":"Q4736815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$F732832E-15BC-46D1-8016-7BC609B7558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125ef7ead14158d5b0d80601a89deb12e712951e","datavalue":{"value":{"entity-type":"item","numeric-id":2933645,"id":"Q2933645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$471AA325-B3E1-4AD3-9DF9-EA19C5326D25","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":"Q2816298$0CA047A9-2EBC-4DFD-89C1-9F1BFE200F03","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":"Q2816298$2D38F29E-4BC9-4333-B9E9-59D9C65AC786","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":"Q2816298$B7DE52B0-340D-46A6-80BD-C1EA0A63030D","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":"Q2816298$CFCAF1BE-4C73-4CEA-80FF-BCC83243C489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$E5AC99A5-FC8A-46E0-996F-4EF963418E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$AB050599-B0D4-439D-B694-C856539696E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e3cc7c70d2062ab161483ba1ecaec010f1a77","datavalue":{"value":{"entity-type":"item","numeric-id":3002808,"id":"Q3002808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$6F638667-D357-4E22-B782-571B4C357EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2816298$96AC8B46-28E8-4877-BA14-2376C7550A17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ffb6158755a2153ea97f17cf328afe8c9ca9533","datavalue":{"value":{"text":"Dynamic approximate all-pairs shortest paths: breaking the \\(O(mn)\\) barrier and derandomization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2816298$4DB1BC65-DFFB-466E-8C52-FFB04984D9B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe8ac9e7b3077be1e6eea63e8112bff4131103e","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aa80619c6bcedad9fa004e4b8da78bbe2fa4b8e","datavalue":{"value":{"amount":"+0.8897721171379089","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":"Q2816298$65F15D8B-5634-4791-BB82-18C2F4992266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867181877cfd484d827df2ce44a50c56afd54a49","datavalue":{"value":{"entity-type":"item","numeric-id":5365123,"id":"Q5365123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c9f20aab4502bbc94a81da5ed6143e8214c849","datavalue":{"value":{"amount":"+0.8868982791900635","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":"Q2816298$8657BD4C-CCF2-44CD-8BEC-CDBEA03BC6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4836cc7da88ab0b73dfc302bf20706d5061fb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":4575766,"id":"Q4575766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d758c2950c71319aaa2d003986b32387840edb4","datavalue":{"value":{"amount":"+0.86320960521698","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":"Q2816298$B2FF0B7F-0983-4CE8-87F2-69DC6914C198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5289e82d818e4b7d0186e9e4ccaa6fbe4f910d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5384041,"id":"Q5384041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a998cf73800972061d360b494ca2dfd42acf5697","datavalue":{"value":{"amount":"+0.8536009192466736","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":"Q2816298$3C01B971-4FD7-418F-88CD-E06CFD7CEC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a8f0245b32012d631f9fca67a7a614e7f16ccd","datavalue":{"value":{"entity-type":"item","numeric-id":2805514,"id":"Q2805514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8366700bc4caf4279b2f88be5e56aff7ffa0b331","datavalue":{"value":{"amount":"+0.8523061275482178","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":"Q2816298$37B9EBA2-EC36-43DE-8619-6C04D3C09686","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2816298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2816298"}}}}}