{"entities":{"Q6083482":{"pageid":13217789,"ns":120,"title":"Item:Q6083482","lastrevid":58671021,"modified":"2026-04-06T06:34:37Z","type":"item","id":"Q6083482","labels":{"en":{"language":"en","value":"Deterministic (1+             <i>\ud835\udf00</i>             )-approximate maximum matching with poly(1/             <i>\ud835\udf00</i>             ) passes in the semi-streaming model and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774337"}},"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":"Q6083482$DCBE04C9-EDAC-4CA4-B5B2-5D90927DCE40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a0a17b25f41ffd0b66045e692ad4b9a3df0498a","datavalue":{"value":{"text":"Deterministic (1+             <i>\ud835\udf00</i>             )-approximate maximum matching with poly(1/             <i>\ud835\udf00</i>             ) passes in the semi-streaming model and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083482$78082FC6-75F7-41F4-9CD7-BD570749D6FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e2b065126a93ddf275bd83d7a0fd796f78cb736","datavalue":{"value":"10.1145/3519935.3520039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083482$7F538C84-A292-41A9-8D99-D0ABC72DB87C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da9b51237c1a408b074d4e08524500a74312f07e","datavalue":{"value":{"entity-type":"item","numeric-id":2189172,"id":"Q2189172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083482$F97BCF7D-C7C7-4309-929B-1B5FFDABE285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3c34c3da4541c5db26ddfedd0fc40b01f813aa","datavalue":{"value":{"entity-type":"item","numeric-id":2509752,"id":"Q2509752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083482$C4701FF8-13F0-4AEB-80C0-94B6BA7EADAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc80b022a39938a03d3d4dda60c031aeb62a4cf","datavalue":{"value":{"entity-type":"item","numeric-id":249056,"id":"Q249056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083482$27A774B4-341C-460D-BFF9-28F920A040C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083482$D1C58837-1C2B-4875-A95F-C7760DC740A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083482$2DFCFDEF-CB0B-400E-9051-8EB7116950E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e323a4d33c4406cb0a8451fcdf83a0b89283968","datavalue":{"value":"https://arxiv.org/abs/2106.04179","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083482$89D8B40D-A33B-4601-9321-3F93DA500975","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083482$603ED641-04EE-4DB2-9C3D-9FF8EF5BE476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb8b1d4304029570439ad642bd196778109bd0e","datavalue":{"value":"7774337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083482$D46D86A4-1034-40F1-9A98-60F095754887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083482$047A734B-8EE0-4EB3-85CB-B44C5009F22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083482$46F7204E-5055-44F4-8049-5E77CCF2D726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083482$8587E90C-4C3F-4918-81F8-319ABFBFC2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083482$D6BF46A9-55DC-459F-AC6D-DA173EB46F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083482$1CB5F6A6-0D43-453A-A981-C31D2759DB61","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":"Q6083482$689B011B-5861-45CA-BB8A-94F9D261446C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083482"}}}}}