{"entities":{"Q2969037":{"pageid":2979762,"ns":120,"title":"Item:Q2969037","lastrevid":52767308,"modified":"2026-01-23T11:19:50Z","type":"item","id":"Q2969037","labels":{"en":{"language":"en","value":"Fully dynamic all-pairs shortest paths: breaking the \\(O(n)\\) barrier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696492"}},"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":"Q2969037$27F039F6-86C6-4C3D-AE23-F1ADE58B8382","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3499625810ab052cd0be566aea760cb44a73d37d","datavalue":{"value":"1359.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969037$7F256196-04A8-4F1A-B3BE-3F292C0BA71F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969037$6099441E-F5F0-47CD-8785-C38C85DCEBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969037$5317F584-3127-404F-ADF2-822220A1C463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c6f6a91431ca12cca016abff9de72c021957d9","datavalue":{"value":{"entity-type":"item","numeric-id":627521,"id":"Q627521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969037$C9FD6FDE-B223-43E1-B3BA-98DD814FBDD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969037$91739B07-34C1-4229-B590-ACF21604E985","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969037$91DFC631-3A45-4295-9E70-878929A4067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969037$7800F575-DFE9-40E2-A7F4-DD1EDA96F712","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d9c89b2bda3232ab2944865fd6110147447d71f","datavalue":{"value":"6696492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969037$FC85DAC2-43FA-45A6-9DDB-733962F02961","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969037$35DF102F-BABE-4344-9884-30AAAB586189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969037$487DA6D3-BBB8-42D8-A970-1F091FCA5CC6","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":"Q2969037$E062B9F4-4E2B-42A0-89B1-0042F8D936B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecaacd3ae75baec2fa7cf4295c19487ef7ffdf9e","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969037$341522EC-488B-409C-8DF7-79E6EF0C6AEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c6f4ac87129c1c62a9e22803a010285e3add58c","datavalue":{"value":"W2248152086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969037$0A58658A-C944-4FD6-8626-C063CA88F057","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"009328bdf6cb81aa041ae9293940768e6ecb7062","datavalue":{"value":{"text":"Fully Dynamic All-Pairs Shortest Paths: Breaking the O(n) Barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969037$7691B22D-720F-4C2E-9D44-F5B33085AA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e04351db0eef0dc6b429c7d0674826913d394c18","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969037$34F2EFBF-3A74-44D2-8561-2BC423F5F2C9","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":"e4caa9dd93581ca6b4fb69456c54a9d772a2ab77","datavalue":{"value":{"amount":"+0.8706969022750854","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":"Q2969037$664440CC-63A2-4EAC-A03D-DDF4139B2247","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":"7b87f04445c0a67746dbaf5031abac934c513901","datavalue":{"value":{"amount":"+0.8572731614112854","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":"Q2969037$20F4BB29-934A-4BEE-9EE1-E432BF035C52","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":"e25afb4da192a473c8b85cad81bba21b584fb291","datavalue":{"value":{"amount":"+0.8562123775482178","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":"Q2969037$78F80A83-0148-42A7-A17E-2458BD08387A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999f592a6000560689137c353f4e73fc38ae8e3c","datavalue":{"value":{"entity-type":"item","numeric-id":3581384,"id":"Q3581384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7561cd0ba66821ab13cf7fe789d433bb5994e47","datavalue":{"value":{"amount":"+0.8389934301376343","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":"Q2969037$A26AD790-4418-4110-B1B1-87A777639F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afff30217c98efa47bb3d17b2267db29781cb44b","datavalue":{"value":{"entity-type":"item","numeric-id":2496318,"id":"Q2496318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109ce143186fa59653d015eb88750eaf07fb9f2d","datavalue":{"value":{"amount":"+0.83880615234375","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":"Q2969037$8C4EF465-4B0A-46A5-94BC-B3E4F8182AEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969037","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969037"}}}}}