{"entities":{"Q5230311":{"pageid":7259879,"ns":120,"title":"Item:Q5230311","lastrevid":91637168,"modified":"2026-06-04T23:41:01Z","type":"item","id":"Q5230311","labels":{"en":{"language":"en","value":"Round compression for parallel matching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097018"}},"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":"Q5230311$8BDC3787-55EC-4C8E-92C3-FE4AD93D4363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b60d74bf3932acb60ef89033ebd1c32b11de98e3","datavalue":{"value":{"text":"Round compression for parallel matching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230311$0C1C4FA4-FA93-4EB8-9B75-185D1C2217CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fadab84957cf584cd97fd226786a84e908736dc","datavalue":{"value":"1427.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$47C452A2-CD24-42A0-90F2-BF84735643B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b136f938b9707e6ca595fc37cc2d354d3467585","datavalue":{"value":"10.1145/3188745.3188764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$3EDD2863-C1BF-4303-AFE4-D0265CDD25F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6238fb6d5ab643086e0b82f81361cbf57d2d782c","datavalue":{"value":{"entity-type":"item","numeric-id":1693989,"id":"Q1693989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230311$F0B42E79-4BFB-4681-AE05-D328CFA9719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ac597ffa3002ed62987f6d92d3d2b8278459ef","datavalue":{"value":{"entity-type":"item","numeric-id":541658,"id":"Q541658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230311$D828FA32-1AEA-4526-A034-9C729E0772A8","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":"Q5230311$A6ED0FD9-0C96-4F1A-9331-2F7C8029E6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43912d6de9de9a18670bd6c5f7fa4a46eeab49c0","datavalue":{"value":{"entity-type":"item","numeric-id":343846,"id":"Q343846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230311$731D9D4E-AF5D-46E6-912B-1DE4F90174CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230311$0DAF11B4-CF65-41DE-A46B-A7E76B3D06C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230311$BEEE6197-8A66-432C-9453-7496A724BE13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230311$89B81505-211F-4E84-AAD4-445466A56302","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-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":"Q5230311$7D2356C8-CDF0-43F8-BD1D-5568AEFFEBA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f349eefba9db3bd1dcd24a2105e5f21a7420e5e","datavalue":{"value":"https://arxiv.org/abs/1707.03478","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230311$C5C04ADD-9F47-4723-BF26-D490DC36A998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"487d568bdeee91c917a70546ebbe0c0f00ee4679","datavalue":{"value":"http://wrap.warwick.ac.uk/101747/8/WRAP-round-compression-parallel-matching-algorithms-Czumaj-2018.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230311$ECDBD0A3-127D-4EE6-AD82-68422CD4CD4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$383E45F8-4E9C-48CF-8775-BC7E449B30B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$4FBA9C06-BFDC-483C-9E9F-160836F3223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$2518D1CE-36B9-4B00-A58B-D13C6B31F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$D2A3C703-6F20-488A-B098-0243667F0019","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23b7b3339bb53e11ffd068262f3950c4ab9a7765","datavalue":{"value":"7097018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$6F695709-9967-40D5-BCCF-F38E7F258B72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230311$0CB1AD47-9383-407E-B79C-4D7410821159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f40a5882a2b6a4fdd3e0d1d7d6f729bab2acb586","datavalue":{"value":"round compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230311$E6272B17-AE6D-4DBE-9925-AA2D07348F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bd24a34aac83a07ee866b2238f82d71479a8364","datavalue":{"value":"vertex partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230311$4A8F0FBE-CFED-408E-B563-6F3DEF9F5B8E","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":"Q5230311$064730DF-017F-4760-8F37-4EA1604A27B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"726378ed96f0387e2860e9fbf17d59bffba26d12","datavalue":{"value":"W2734687249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$9C14E173-ED00-470A-ABE1-5E1C4DA7DFE9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d48e4045b3c072cbb2a26b72ae9498caa5cc539f","datavalue":{"value":"Q131122654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230311$FA471753-3080-42B3-9C5E-3A0E6B6C055B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57744a688e4cd6599e57604475fdde08f936d815","datavalue":{"value":{"entity-type":"item","numeric-id":5130844,"id":"Q5130844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a1abc2a4e126005e27874894933b96e954f041","datavalue":{"value":{"amount":"+0.9725182056427002","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":"Q5230311$AD9E51B3-2F14-4000-A62F-4DD923287DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26b568d5da1d500cdcc0b4f061c49dc5152090c","datavalue":{"value":{"entity-type":"item","numeric-id":5197674,"id":"Q5197674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ba51056966e161dfa6e4ecdbc50509f9f6cc48","datavalue":{"value":{"amount":"+0.8342188596725464","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":"Q5230311$D2814BB0-7706-4498-9AAB-77234B2232C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4376883a2fdb0dc68483607b28b2d65e4f247dec","datavalue":{"value":{"entity-type":"item","numeric-id":5236282,"id":"Q5236282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ef739681922ad8f0139080914cdd409b78f469","datavalue":{"value":{"amount":"+0.8126913905143738","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":"Q5230311$06D1036B-BA6F-42F0-9E75-D1679611E980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66171b90a4bad6d3839ff4a4d2e9a2ba2325ba9b","datavalue":{"value":{"entity-type":"item","numeric-id":5236283,"id":"Q5236283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ecb772224a78c3f1b855013188b1557efccd5c","datavalue":{"value":{"amount":"+0.8000242710113525","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":"Q5230311$0E1A368C-3080-4368-B7C3-2A571D7085B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6cf15718fe38cf80155d652fe6ee2e95be32dda","datavalue":{"value":{"entity-type":"item","numeric-id":6487488,"id":"Q6487488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d3f1f7d8ba36ed0049ad114ef48c0a30358c3a","datavalue":{"value":{"amount":"+0.7814070582389832","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":"Q5230311$F3C33256-F372-4EB1-B26F-C4CDE09164C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Round compression for parallel matching algorithms","badges":[]}}}}}