{"entities":{"Q6656964":{"pageid":14268121,"ns":120,"title":"Item:Q6656964","lastrevid":42409737,"modified":"2025-06-15T12:03:13Z","type":"item","id":"Q6656964","labels":{"en":{"language":"en","value":"Incremental \\((1-\\varepsilon)\\)-approximate dynamic matching in \\(O(\\text{poly}((1/\\varepsilon))\\) update time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961867"}},"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":"Q6656964$03ABB5E1-0EF2-4968-AD9F-E224755D4315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04788cdd9685068c0780621061df48806992d44f","datavalue":{"value":{"text":"Incremental \\((1-\\varepsilon)\\)-approximate dynamic matching in \\(O(\\text{poly}((1/\\varepsilon))\\) update time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656964$B3C700F6-3849-4EBE-AE83-C53C5235BBBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e342cce2e3c7a719d61b2598a3f0faa2f1e687b","datavalue":{"value":{"entity-type":"item","numeric-id":2203605,"id":"Q2203605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656964$E12983E9-2957-40CF-8812-51F32AD2556D","rank":"normal"},{"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":"Q6656964$A0340BA3-E359-4417-BD4C-A71F9545D4F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656964$70A59B0F-E6A7-4C14-8A10-FF1FE11BDFCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656964$34685044-5CC7-4510-8337-9BEEFB7B909A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe3e313ef784fd38f6b9513ed04233376220dd57","datavalue":{"value":"7961867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656964$347F314C-A35C-4C75-86B9-1A1B060964DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f0998bc14a299cbe9f34c62118ee77e9260f34","datavalue":{"value":"bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656964$393FA2BE-A04D-4E0B-9112-35F339F09B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9d90e741ad5fa08ad6a75977bdf1344196f489b","datavalue":{"value":"incremental matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656964$84577FFA-7A14-422E-A177-FFCB9869DEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656964$3E15E02F-61AA-45C6-87E2-5B1F7F9D0863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656964$F2F8985E-D41D-4E96-A460-B1468B050DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165a191a1f0d3946d46619f0603838566a9df523","datavalue":{"value":"EDCS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656964$CD8E1704-560F-4A95-BC2E-BE52262E2715","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":"Q6656964$AD9CF515-68DC-49FA-A9C8-340113D16E3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8e115b3236a8b56e4d97fc5e642f4ae177dd9f9","datavalue":{"value":"10.4230/LIPICS.ESA.2023.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656964$E3A8E089-3AD5-4FD1-9798-D1A3FFBF4903","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6656964","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6656964"}}}}}