{"entities":{"Q6942871":{"pageid":21160833,"ns":120,"title":"Item:Q6942871","lastrevid":75937710,"modified":"2026-04-21T14:54:44Z","type":"item","id":"Q6942871","labels":{"en":{"language":"en","value":"Dynamic \\((1+ \\varepsilon )\\)-approximate matching size in truly sublinear update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8080111"}},"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":"Q6942871$99CE999F-2A8E-487F-A4C5-EEFA11B76E01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fb4102972d5ff6a9db6512875d1c8e36e4bf882","datavalue":{"value":{"text":"Dynamic \\((1+ \\varepsilon )\\)-approximate matching size in truly sublinear update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6942871$06A17D4E-937B-48BD-B37F-1C33428C0DA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df7d28a857cb20fba5729dea5fb0e13373e6332f","datavalue":{"value":"10.1109/FOCS57990.2023.00095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942871$6A85DF4C-0CE8-48F2-9B37-38AC45E49362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae73875fb98e136606aad4af134069ba1a565151","datavalue":{"value":{"entity-type":"item","numeric-id":6066768,"id":"Q6066768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942871$91992DDD-AC63-4D16-8342-BB347797543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942871$B6381B63-61F1-4A2E-8A9D-3D34A1BF24E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81d19d857ab69693f82f745fc2b8e3d191368dd","datavalue":{"value":{"entity-type":"item","numeric-id":602748,"id":"Q602748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6942871$2D88B42C-1F5D-4CBD-9ACE-EBC8DC39E9F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c353c511b4dc13ecee102b336a2664d881fe8b6f","datavalue":{"value":{"time":"+2025-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6942871$9B10D9EE-8F95-48A9-A943-344EBA69825A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942871$E15AB358-BA47-458F-BC79-743D34B59516","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c699c690265f3dde09e1dcd5a0981b633e8b3740","datavalue":{"value":"8080111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6942871$1503CD4E-2B14-4E2C-AD48-E7BFFC6053F3","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":"Q6942871$CDAFBDDE-17E4-4B81-8651-A435D1FA9BFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic \\((1+ \\varepsilon )\\)-approximate matching size in truly sublinear update time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_%5C((1%2B_%5Cvarepsilon_)%5C)-approximate_matching_size_in_truly_sublinear_update_time"}}}}}