{"entities":{"Q4606286":{"pageid":6635869,"ns":120,"title":"Item:Q4606286","lastrevid":58304034,"modified":"2026-04-04T15:43:12Z","type":"item","id":"Q4606286","labels":{"en":{"language":"en","value":"Fully dynamic spanners with worst-case update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846388"}},"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":"Q4606286$7848CA07-653C-43F5-BFD1-F711BD515CA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31241f9640b1064e5eaa1b590fb287ed0954b8fa","datavalue":{"value":"1397.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606286$C610BB44-2948-4D64-9FCE-6BA16BD50D3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6878ac77726c1ae31dfa202ff8709dd1dec0cda2","datavalue":{"value":{"entity-type":"item","numeric-id":2026286,"id":"Q2026286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606286$305AFF26-06ED-41D1-B441-2589B335A555","rank":"normal"},{"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":"Q4606286$4ABD72A5-8FE9-4287-AC24-8FBAA9F1F109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606286$5FD0BB06-3D85-4FE5-9A46-BAACFB74CC44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a92ddcee0c590013092b2dde49d44b7b9c2e264","datavalue":{"value":"https://arxiv.org/abs/1606.07864","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606286$838D22D8-9C22-4086-AE36-6F3A9837D998","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606286$33671079-5556-4B53-B776-18432494CEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606286$60E78C6C-EBDC-4FBB-A66F-AA34E4B2132B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606286$282AC4B8-6226-43EA-A9BF-1A84D6A7FE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606286$C7799B05-F9EC-4608-BDBD-A2CE389D64C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc0de579564e64273961810337c429cf3f4f7057","datavalue":{"value":"6846388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606286$43C3620B-F65B-4CB9-9F8B-7C878C95E331","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606286$9326D50E-64A9-4E05-87E4-F658E35092DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606286$0E4814A2-90AC-4E27-ABD0-08368C9C6B71","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":"Q4606286$0B0747DC-E6A5-481D-B48E-AA16EAC95775","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c0d8dc087c1bd8b8ae099c76d398fba9f0e0c4b5","datavalue":{"value":"10.4230/LIPICS.ESA.2016.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606286$FED00619-D0E5-4BDC-A6CC-7AE04A308541","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd44b5d48b325e6238ada4e319af5e94c6e4582","datavalue":{"value":{"entity-type":"item","numeric-id":5449518,"id":"Q5449518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53e1fe947d633ff613b7f309c2060c5e1a81dba7","datavalue":{"value":{"amount":"+0.9101951122283936","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":"Q4606286$4FAD6CA3-A6AA-43C1-90EA-58147B28D1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9248e4923577f3327fa41f7b32482ca074fbccb","datavalue":{"value":{"entity-type":"item","numeric-id":5301398,"id":"Q5301398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9331ae49cfb31295b21f1e339b2e49001a5213","datavalue":{"value":{"amount":"+0.9052814245224","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":"Q4606286$03652C6E-B794-4D48-A112-D3BA6B1DBFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae460db5538b41745997fa1d0cc1d65a3e15d109","datavalue":{"value":{"entity-type":"item","numeric-id":5475863,"id":"Q5475863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af41c83dad7e64414003340ab3887929686b977","datavalue":{"value":{"amount":"+0.8977847695350647","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":"Q4606286$D7F8CF21-FB0C-4CB4-9FFC-F30CF32FA93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2ab93d84728995da652b00ac2fda3c475f5daa0","datavalue":{"value":{"entity-type":"item","numeric-id":3189078,"id":"Q3189078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bcd7b39ec523b9d951defc9efde09ac96b76c1","datavalue":{"value":{"amount":"+0.8850263953208923","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":"Q4606286$953095B5-D47C-4C39-844F-BB0413633360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f135b6c6dbd13fd0aebb9b3c656a6ecfc5fcabb8","datavalue":{"value":{"entity-type":"item","numeric-id":5236301,"id":"Q5236301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff4648b2ee8870fec35ab7a110d1064a703bd2a","datavalue":{"value":{"amount":"+0.8509844541549683","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":"Q4606286$A69348AB-CDBF-4703-BB4A-796D683BF31B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606286"}}}}}