{"entities":{"Q5115699":{"pageid":7145273,"ns":120,"title":"Item:Q5115699","lastrevid":94296722,"modified":"2026-06-05T06:27:14Z","type":"item","id":"Q5115699","labels":{"en":{"language":"en","value":"Distributed local approximation algorithms for maximum matching in graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236281"}},"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":"Q5115699$D8F2B265-CEF2-468F-8BFF-49055FE86040","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55f41ff143824521461b3f7706d01a8e9dfb5d96","datavalue":{"value":{"text":"Distributed Local Approximation Algorithms for Maximum Matching in Graphs and Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5115699$60E60C01-5668-4646-A7DF-6A0CAA69C58A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d72fcc5223bc8c1d973a8f7e74ba0e6e76064267","datavalue":{"value":"1445.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$20402AD3-BF6E-49E8-B014-4294259A37AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1701143768563f132e67f0b4b92d2cbd7ddb5aed","datavalue":{"value":"10.1137/19M1279241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$574D09F7-26F1-4434-BC98-7CE56FA088E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713605a893dcd5b7b7a364752ee074a0e9521f35","datavalue":{"value":{"entity-type":"item","numeric-id":666680,"id":"Q666680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$D35F2656-0B38-40BA-B9EE-7A4C1169668B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$46C93BDE-F2B2-419D-A447-07B39A7386C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115699$B48717BE-F9CD-4397-AACD-73915B91E6B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3d2d145300a4cbeff912a2c89023da40c8e3aea","datavalue":{"value":"https://arxiv.org/abs/1807.07645","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115699$358BEEC1-E83F-40F7-B033-E9C622EB7325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$6B16AAB2-1E28-408A-A26B-07E1BF39E125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$02007B23-B7E7-457B-ADBB-27F4F4AA8462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$D2755CF2-45AB-4165-BBDF-9A6E3612F57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$5F3BC903-CC83-4496-85F0-23044E3637F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$D11B97A4-2088-4F86-AAA2-61F23C6BBF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$EF50ED0E-5BE6-42F3-A202-1DCFFB220BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$DC42554E-F980-47E0-B6ED-89A70A8B50B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44aad8a4e1a01c4ed6591405e0c473a481cac6f5","datavalue":{"value":"7236281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115699$47B83E56-B4A1-49F3-81DE-1B36232A36C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115699$BFD39F7D-F89C-4B35-A6B5-45D71D26A10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115699$D898277E-489C-429D-B353-5683682ED00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115699$9416109D-A281-4034-A8A1-3BA3B8BB9F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115699$3148EE6C-4711-49B0-8C3E-1FA7D7D38232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01b14b948359cd7d0053a8c3bd5513df26ea933b","datavalue":{"value":"Nash-Williams decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115699$0B4E64BE-2C55-4F18-99D4-0F509BAD8DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5591f6399eb9ea41a4805b04d49be2887ce5bf2c","datavalue":{"value":"LOCAL","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115699$093EDFCB-4E98-4102-B1BE-DAF48FE11AFF","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":"Q5115699$97C51BEA-E11D-403B-9666-9D93F3B877C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5159c25ba381ebdede6bdbc8eb0a2bdeab8180","datavalue":{"value":{"entity-type":"item","numeric-id":5090895,"id":"Q5090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$3F93253A-0724-4468-AEEB-B5C08BF4FFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$4F75BD8B-AD34-4CF8-880B-C73562378174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d6240abe36650bee3d41b1ea853bd54e180634","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$6187D469-BBB2-4BB8-AB54-A84736E7E83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ba6c54c9313928fc0fc9e4f3eab6c6541bdec0","datavalue":{"value":{"entity-type":"item","numeric-id":1713914,"id":"Q1713914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$6AA37C5D-1F6B-4CD0-9A12-0FCA6753F55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff9847b54052c06e0255711ff88615496654fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3082932,"id":"Q3082932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$BD547C72-4F4D-4AF7-8810-4E6BDC770C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5b3ad71decdf6a54788b4963ab35e3b7071242d","datavalue":{"value":{"entity-type":"item","numeric-id":2189173,"id":"Q2189173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$D4BA3A50-2E9C-440C-8BCA-94E0E4FE20D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372e111ac01da6553c767607af4cdd6434eadb9d","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$57C932A9-904A-4E0D-B3E9-62E5B95F0F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c32a9c7940b197d59ec6f1af6956af89a43e93b","datavalue":{"value":{"entity-type":"item","numeric-id":5230307,"id":"Q5230307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$ED56FFD4-09F2-4F4E-84F9-34C75D134B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6067ed475f3b3932da3e812fb352ddc9eb897b49","datavalue":{"value":{"entity-type":"item","numeric-id":4575915,"id":"Q4575915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$7AD2D6A8-9F7D-40B9-8A58-905C636D0DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d43fc875b3e2e1ddadc6d02e5f22514397cc9e","datavalue":{"value":{"entity-type":"item","numeric-id":4972690,"id":"Q4972690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$58AB41BE-2B9F-4183-AEC1-73E52D3AF96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2255282c9a590a533bb5885157b42f10b4334e4b","datavalue":{"value":{"entity-type":"item","numeric-id":845697,"id":"Q845697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$F06A1CCF-61DE-41C4-8E7C-CB72222EABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0107104d6c1b4c5a8ed6a6ecf163ab72f7f5d3","datavalue":{"value":{"entity-type":"item","numeric-id":5090928,"id":"Q5090928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$3FE1276C-E77A-47A5-9D42-92A6C4F4E5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$7E7663C4-C0E6-4BDA-830C-36E3A611F496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$E0D755D4-B57E-450C-A5C5-01D891281465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0eee40b127bc22089722a5a2e249294ee8dd3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3177747,"id":"Q3177747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$3947A295-B582-4085-8034-501AE888474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e361a31af186defb02cd894831e1266e0153fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$EFD790DB-3ACC-42BC-9E5B-A327DDD72465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$C4E2FB28-EC27-48B9-AC24-A6D780009E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3871cb03e3ba8b02d09065681a4e7f2a2d55a1","datavalue":{"value":{"entity-type":"item","numeric-id":3273707,"id":"Q3273707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$1B8BBA5F-6FCA-4910-AB37-588423BB422C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c37e6efccc277df14288fb1cee59980db0ebcd78","datavalue":{"value":{"entity-type":"item","numeric-id":5138354,"id":"Q5138354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$B9F7EF60-9241-4223-9458-D284E990716B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$5D20548C-CD67-4D8F-A101-429BE25C9CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6905162edf52ce30b45781be5d5eb535cdbcc74","datavalue":{"value":{"entity-type":"item","numeric-id":2390325,"id":"Q2390325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$F400B476-BD49-474F-A5AA-3568AD291284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$05C8CB59-42B3-427B-8DF9-D9EDE3D21E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b09c046cb65080eb9d461e9f8c8ef4187ccc9a","datavalue":{"value":{"entity-type":"item","numeric-id":5743410,"id":"Q5743410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115699$BD009620-83D2-4199-8B6F-B4A5B2CCBA83","rank":"normal"}],"P1643":[{"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":"4c2d1b31c6c42fdc0a5109e2c51dc7746e8ec912","datavalue":{"value":{"amount":"+0.8834684491157532","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":"Q5115699$2B5BB558-058D-4114-A411-FE0B98A64808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64199f9b216d2d5143b4b9882864e77fa5c28156","datavalue":{"value":{"entity-type":"item","numeric-id":2189173,"id":"Q2189173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd6bbea42552996e77120262f184aca566c0adf","datavalue":{"value":{"amount":"+0.8769606947898865","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":"Q5115699$CEA22931-0BE0-48C3-90B8-B35D6F5773D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210a2dc1c7582860508215736311c1d66a4a59ce","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e0e66ab5e959a071401638dac95cb47f9fc229","datavalue":{"value":{"amount":"+0.8685435056686401","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":"Q5115699$F7929B83-3E0C-4331-ABE5-B0C71C8C512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2873a7e7048244eadf4d6faa01923ef4ec96c7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5090895,"id":"Q5090895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa9867badc8dad30b1afc8a29475edc80e254c9d","datavalue":{"value":{"amount":"+0.861789345741272","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":"Q5115699$ED0379B2-6BE3-41C3-819A-68454B0F1F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9160c65a7acdebc7f8fc9d07e0550363e12d3d0b","datavalue":{"value":{"entity-type":"item","numeric-id":5401409,"id":"Q5401409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4bc7e8d1dafe1a015eb43aa7e717c0acfaae86","datavalue":{"value":{"amount":"+0.8617143630981445","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":"Q5115699$940988E9-B820-4DC8-8736-81BAEC3F91A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed local approximation algorithms for maximum matching in graphs and hypergraphs (scientific article; zbMATH DE number 7236281)","badges":[]}}}}}