{"entities":{"Q5035873":{"pageid":7065450,"ns":120,"title":"Item:Q5035873","lastrevid":92086079,"modified":"2026-06-05T00:49:56Z","type":"item","id":"Q5035873","labels":{"en":{"language":"en","value":"A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7479299"}},"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":"Q5035873$4BB1D152-7618-471C-8D0E-95A1FEB4208B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc794b51af29fd6485d4c1d4b6581aaf5832630c","datavalue":{"value":{"text":"A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5035873$A32FC709-6498-4094-84B1-893C08A18B0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5b3046e15511056812de584ff7470a036ef9ab7","datavalue":{"value":"10.1145/3469833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035873$13D8CBCA-0E88-4CDB-BD1C-C083C8398558","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0676865b99e589ad0d4f0004122f3f8f2f2a428","datavalue":{"value":{"entity-type":"item","numeric-id":2118103,"id":"Q2118103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035873$950E5884-C32A-438F-BD9C-48644B36F264","rank":"normal"},{"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":"Q5035873$CF4467CF-78F7-4C88-8863-44DD0758F612","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":"Q5035873$B2318EA9-B902-4678-B2C9-C0CFCD05B149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5035873$39BA44F4-B885-4DC4-BF22-83E49D8A1115","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47ee190546176fc30e7811c0669cd81940200191","datavalue":{"value":{"time":"+2022-02-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":"Q5035873$5BD008C2-6974-46E3-9185-B8D264053E59","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b03d0e9349e5ce0a9efd54cb4bb45d6b84ac8e3","datavalue":{"value":"https://arxiv.org/abs/1810.10932","type":"string"},"datatype":"url"},"type":"statement","id":"Q5035873$39758362-4B7C-4E78-A4DD-0E6F4AA8A803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035873$C3DB4C37-9B12-4E84-8708-798721579BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035873$DF31FDA4-DBF6-4D6C-8A58-369B4AA16D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035873$99D36EF6-47CE-45BE-818E-861023502C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035873$A42A2325-B57E-4C2E-B41F-EF02C321B989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bc667f1691284e78f6f1ea5303a89f869a9a46d","datavalue":{"value":"7479299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035873$F7CE61E0-7C41-4FAB-93D3-168B76B03D15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035873$1F0E6E70-92E9-4117-92F5-EC90E7D6061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5035873$9203B5F3-8C0E-4A96-8A28-0A33DF1BE720","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":"Q5035873$90EAF65D-EF93-45DC-B5C8-BC6595F716CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"064ee28b14764e4ef0727bd950f973dac64af3bf","datavalue":{"value":"W3202772786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5035873$4C118449-1B4A-4C58-89BD-90C347F81855","rank":"normal"}],"P1643":[{"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":"829eba6c270230f3ebe9bfdbe786839d2b448b2c","datavalue":{"value":{"amount":"+0.998417854309082","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":"Q5035873$49AE860A-D626-4A89-9A05-C14B8467F31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e7ef2d7038efc42c5e3cce2ba52c4401cb3211","datavalue":{"value":{"entity-type":"item","numeric-id":4606286,"id":"Q4606286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616af59a804da9e741b7f3210065b61300ea3b23","datavalue":{"value":{"amount":"+0.8555231094360352","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":"Q5035873$6A1144A1-B23D-40C8-9460-F17439EE3190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345ac3b3408e8edff770a80571f6d975c377bb8a","datavalue":{"value":{"entity-type":"item","numeric-id":4575767,"id":"Q4575767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1197cc126f2c6fe3270c4901e7c570cbe507b75d","datavalue":{"value":{"amount":"+0.8357440233230591","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":"Q5035873$BC46CE98-F590-46BB-B88C-C03C565B94E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61af41432cc38386164bc2194f053aea3d531bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4978052,"id":"Q4978052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba534796720bc8ecbdbd210930f3725adfad8808","datavalue":{"value":{"amount":"+0.8242104053497314","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":"Q5035873$95800DE7-2D97-458E-9893-4AEFF63F10B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53621cfc4396a06a7ce57a8b7804a77de06e2d22","datavalue":{"value":{"entity-type":"item","numeric-id":5002703,"id":"Q5002703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfc87fa7a5c4d6044dc4b4fc095ea10ffa57d53","datavalue":{"value":{"amount":"+0.8210847973823547","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":"Q5035873$C6C986E9-6FC2-4D3A-815B-E24C77D66D27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Deamortization_Approach_for_Dynamic_Spanner_and_Dynamic_Maximal_Matching"}}}}}